Álgebra Moderna I: Teorema de Cayley

Por Cecilia del Carmen Villatoro Ramos

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

¡Hoy es el día en el que comenzamos la Unidad 4!

A partir de esta unidad veremos cada uno de los elementos de los grupos (para cualquier grupo) se puede ver como una permutación. Para fines introductorios, ilustremos qué pasa en el caso de un grupo finito. Sea G={e,g2,,gn}, podemos escribir su tabla de producto ():

eg2g3gn
e
g2
g3
a=giaeag2ag3agn
gn

¿Qué pasa si elegimos un elemento fijo? Fijemos gi, para distinguirlo, denotémoslo como a=gi. Así, en la tabla del producto ese renglón quedaría aeag2ag3agn. Como tanto a=gi como e,g2,gn están en G, ese renglón está conformado por elementos de G.

Podría darse el caso en que agk=agt para algún k,t{1,,n}, pero como G es un grupo, podemos cancelar la a. Entonces agk=agtgk=gt. Así, si suponemos que gkgt para todas kt con k,t{1,,n}, en el renglón de a aparecen n elementos distintos. Es decir, aparecen todos los n elementos de G pero quizás en otro orden.

De esta manera, el efecto que tiene a sobre los elementos de G es de moverlos. Esto sucederá en cualquier renglón de la tabla, es decir, cualquier elemento de G funciona como una permutación. Esto es importante porque nos permitirá visualizar a cualquier grupo como un grupo de permutaciones.

Ésta es la razón por la cual las permutaciones son tan importantes y por eso tenemos que estudiarlas bien.

La función tau τ

Bajo la idea propuesta en la introducción de esta entrada, todo grupo se puede pensar como un subgrupo de un grupo de permutaciones. Para formalizar esta idea comenzaremos con un lema.

Lema. Sea G un grupo, aG. La función τa:GG dada por τa(g)=ag para todo gG, es una biyección.

Demostración.

Sea G un grupo, aG. Consideremos la función τa:GG con τa(g)=ag para todo gG.

P.D. τa es biyectiva.
Consideremos la función τa1:GG con τa1=a1g, para toda gG. Dado gG.
τa1τa(g)=τa1(τa(g))=τa1(ag)=a1(ag)=gτaτa1(g)=τa(τa1(g))=τa(a1g)=a(a1g)=g.

Donde todas las igualdades son por definición de τa y τa1 ó por propiedades de grupo.

Así, τa1 es la inversa de τa y entonces τa es biyectiva.

◼

Observación. Si ae, τa no es un homomorfismo.
La demostración queda como ejercicio. Sucederá que si ae, entonces τa seguirá siendo una función biyectiva, pero no un homomorfismo.

El título de la entrada

El Teorema de Cayley es quien nos dirá exactamente lo que queremos formalizar esta entrada.

Teorema. (Teorema de Cayley)
Todo grupo de G es isomorfo a un subgrupo de SG. En particular, todo grupo finito de orden n es isomorfo a un subgrupo de Sn.

Demostración.
Sea G un grupo. De acuerdo al lema anterior, para cada aG se tiene que τa es una función biyectiva de G en G, es decir τaSG Definimos entonces
ϕ:GSG con ϕ(a)=τaaG.

Veamos que ϕ es un homomorfismo.
Tomemos a,bG.
P.D. ϕ(ab)=ϕ(a)ϕ(b).

Dado que en todas las funciones involucradas tanto el dominio como el condominio es G, basta probar que ϕ(ab) y ϕ(a)ϕ(b) tienen la misma regla de correspondencia. Sea entonces gG, apliquemos la función ϕ(ab) a g.
ϕ(ab)(g)=τab(g)=(ab)g=a(bg)=τa(τb(g))=τaτb(g)=ϕ(a)ϕ(b)(g).

Por lo tanto ϕ(ab)=ϕ(a)ϕ(b), probando así que ϕ es un homomorfismo.

Veamos ahora que ϕ es un monomorfismo. Sea aNúc φ,
aNúc φϕ(a)=idGDefinición de Núcϕ(a)(g)=idG(g)gGτa(g)=ggGag=ggGa=e

donde la última implicación se puede justificar considerando el caso particular g=e. De esta manera ϕ es un monomorfismo.

Así, al restringir el codominio de ϕ a la imagen Im ϕ obtenemos un isomorfismo.
Por lo tanto GIm ϕSG. Con esto tenemos la primero parte del teorema demostrada.

En particular, si |G|=n tenemos que SGSn y como GIm ϕSGSn, entonces G es isomorfo a un subgrupo de Sn.

◼

Ejemplo:

Tomemos V={(0,0),(1,0),(0,1),(1,1)} el grupo de Klein, con la suma entrada a entrada módulo 2.
Sean a1=(0,0),a2=(1,0),a3=(0,1),a4=(1,1). Tenemos la tabla de suma de la siguiente manera:

+a1a2a3a4
a1a1a2a3a4
a2a2a1a4a3
a3a3a4a1a2
a4a4a3a2a1

Entonces τa2 intercambia a1 y a2 e intercambia a3 y a4 de lugar. Viendo a a2 como una permutación, correspodería a σS4 con σ=(12)(34).

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. Demostrar la observación:
    Observación. Si ae, τa no es un homomorfismo.
  2. Para los siguientes grupos G y gG determina cómo es la función τg:
    • G es cíclico de orden 6, g un generador de G.
    • G=D2(4), g=b la reflexión sobre el eje x.
    • G=Q, g=j.
  3. En los diferentes inicios del ejercicio anterior, describe cómo se puede visualizar al elemento gG como una permutación en Sn con n=|G|.

Más adelante…

Esta entrada es la primera de la unidad 4 porque a partir de aquí vamos a abstraer aún más lo que se trabajó en el Teorema de Cayley. Aquí vimos que un grupo se puede ver como un subgrupo de permutaciones porque podemos multiplicar gG con todos los elementos de G. Pero a lo largo de este curso vimos varias operaciones que están definidas a partir del producto de G, por ejemplo, si tenemos aNG/N con N normal en G, es perfectamente válido operar gaN. Siguiendo la lógica del Teorema de Cayley, ¿qué pasa si definimos una nueva función multiplicando las clases laterales por los elementos del grupo? ¿Será posible definir algún tipo de operación entre los elementos de un grupo y un conjunto ya no necesariamente de clases laterales? Éstas y más preguntas serán respondidas en las siguientes entradas.

Entradas relacionadas

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.