Namespaces
Variants
Actions

Cayley table

From Encyclopedia of Mathematics
Revision as of 17:09, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

The square multiplication table of an arbitrary finite groupoid. Heading the table is a list of symbols denoting all elements of the groupoid (in any order); these symbols (in the same order) are also listed in front of the first column. If the groupoid has an identity element, the latter is usually put first. If the symbol in the -th position of the prefacing column is , and that in the -th position of the heading row is , then the entry at the intersection of the -th row and the -th column is the symbol denoting the product . Cayley tables were first used by A. Cayley in 1854 for groups (cf. Group).

A Cayley table defines a quasi-group if and only if each row (column) contains each symbol exactly once. The Cayley table of a group must satisfy the following additional condition: The positions corresponding to the products and contain identical elements. Cayley tables which are symmetric about the principal diagonal represent commutative binary operations; in particular, this is the case for the Cayley table of an Abelian group.

References

[1] I. Grossman, W. Magnus, "Groups and their graphs" , Random House (1964)
[2] A.H. Clifford, G.B. Preston, "Algebraic theory of semi-groups" , 1 , Amer. Math. Soc. (1961)
How to Cite This Entry:
Cayley table. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Cayley_table&oldid=14640
This article was adapted from an original article by N.N. Vil'yams (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article