PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
Cayley table (Definition)

A Cayley table for a group is essentially the “multiplication table” of the group.1 The columns and rows of the table (or matrix) are labeled with the elements of the group, and the cells represent the result of applying the group operation to the row-th and column-th elements.

Formally, let $ G$ be our group, with operation $ \circ$ the group operation. Let $ C$ be the Cayley table for the group, with $ C(i,j)$ denoting the element at row $ i$ and column $ j$. Then

$\displaystyle C(i,j) = e_i \circ e_j $

where $ e_i$ is the $ i$th element of the group, and $ e_j$ is the $ j$th element.

Note that for an Abelian group, we have $ e_i \circ e_j = e_j \circ e_i$, hence the Cayley table is a symmetric matrix.

All Cayley tables for isomorphic groups are isomorphic (that is, the same, invariant of the labeling and ordering of group elements).

Examples.



Footnotes

... group.1
A caveat to novices in group theory: multiplication is usually used notationally to represent the group operation, but the operation needn't resemble multiplication in the reals. Hence, you should take “multiplication table” with a grain or two of salt.


"Cayley table" is owned by akrowne.
(view preamble)

View style:

Other names:  Cayley-table
Log in to rate this entry.
(view current ratings)

Cross-references: order, permutation group, addition, integers, ordering, labeling, invariant, isomorphic, isomorphic groups, symmetric matrix, abelian group, cells, matrix, rows, columns, reals, operation, group operation, represent, multiplication, theory, group
There are 2 references to this entry.

This is version 8 of Cayley table, born on 2002-10-22, modified 2005-03-03.
Object id is 3540, canonical name is CayleyTable.
Accessed 9203 times total.

Classification:
AMS MSC20A99 (Group theory and generalizations :: Foundations :: Miscellaneous)

Pending Errata and Addenda
None.
[ View all 6 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)