Tabla de Cayley

Arthur Cayley

La tabla de Cayley de un grupo finito es una tabla que describe cómo es la operación de dicho grupo. Presenta una estructura muy similar a la famosa tabla pitagórica.

Fueron introducidas por Arthur Cayley en un artículo de 1854 («On The Theory of Groups, as depending on the symbolic equation θ n = 1»), en el que describe cualquier grupo en término de permutaciones.[1]

Estructura de la tabla

Dado el grupo finito G={g1, g2, ..., gn}, su tabla de Cayley tendrá n filas y n columnas. En la fila i, columna j, aparece el resultado de la operación gi*gj (donde * es la operación del grupo).

Ejemplos

  • Tomamos G={0,1,2} con la operación suma módulo 3. Entonces su tabla de Cayley es:
+ 0 1 2
0 012
1 120
2 201

La tabla de Cayley para (S3, ) es:

g1 g2 g3 g4 g5 g6
g1 g1g2g3g4g5g6
g2 g2g1g5g6g3g4
g3 g3g4g1g2g6g5
g4 g4g3g6g5g1g2
g5 g5g6g2g1g4g3
g6 g6g5g4g3g2g1

Propiedades básicas

  • Un grupo es abeliano si y solo si su tabla de Cayley es simétrica.
  • En la tabla de Cayley, cada elemento del grupo aparece una y solo una vez en cada fila y cada columna. O sea que cada fila y columna es una permutación de los elementos del grupo.[2]

Referencias

  1. ↑ Aznar, Enrique. «Arthur Cayley». Consultado el 22 de noviembre de 2015.
  2. ↑ Mariana Pereira; Gustavo Rama. «Notas de Matemática discreta 2». p. 44. Consultado el 22 de noviembre de 2015.