Archivo de la etiqueta: álgebra moderna

Álgebra Moderna I: Clase de Conjugación, Centro de $G$, Ecuación de Clase y $p$-Grupo

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

Esta entrada es una caja de herramientas. Continuamos sobre la línea de estudiar las propiedades de una órbita y de su orden. Primero, nos vamos a enfocar en grupos actuando sobre sí mismos, a partir de esto definiremos un nuevo conjunto al que llamamos el centro de $G$ y daremos algunas observaciones al respecto.

El segundo bloque importante de la entrada es probar la llamada ecuación de clase, una ecuación que nos permite calcular el orden de un $G$-conjunto usando otros conjuntos relacionados. Uno de estos conjuntos lo definiremos como $X_G$, el conjunto de todos los elementos de $X$ que quedan fijos sin importar el elemento de $G$ que actúa sobre ellos. Volveremos a encontrar a la órbita de los elementos en la demostración de esta ecuación.

Por último, comenzaremos a trabajar con $p$-grupos, es decir grupos de orden una potencia de un número primo y usaremos la ecuación de clase para demostrar una propiedad de los $p$-grupos.

Decimos que esta entrada es una caja de herramientas, porque no estamos introduciendo temas que vayamos a estudiar a profundidad, más bien son conceptos que nos ayudarán a llegar al tema principal de esta unidad: los Teoremas de Sylow.

Clases de conjugación, centralizadores y centro de $G$

La acción de un grupo actuando en sí mismo por conjugación es muy importante y debido a ello daremos nombres y notaciones específicas para las órbitas y estabilizadores correspondientes (que fueron estudiados de manera general en la entrada Órbita de $x$ y tipos de acciones).

Definición. Sea $G$ es un grupo actuando en sí mismo por conjugación, es decir $g\cdot x = g x g^{-1}$ para todos $g,x\in G$. Dado $x\in G$ la órbita del elemento $x$ bajo esta acción se llama la clase de conjugación de $x$ y se denota por $x^G$, esto es:
\begin{align*}
x^G=\mathcal{O}(x) &= \{g\cdot x | g\in G \} = \{gxg^{-1} | g\in G\}.
\end{align*}

Por otro lado el estabilizador de $x$ se llama el centralizador de $x$ en $G$ y se denota por $C_G(x)$, es decir:

\begin{align*}
C_G(x)=G_x &= \{g\in G|g\cdot x = x\} = \{g\in G | gxg^{-1} = x\}\\
&= \{g\in G | gx = xg\} ,
\end{align*}

siendo entonces el conjunto de todos los elementos del grupo que conmutan con $x$.

Otra colección que resultará clave en el material que desarrollaremos más adelante es el llamado centro de un grupo:

Definición. Sea $G$ un grupo, el centro de $G$, denotado por $Z(G)$, es
\begin{align*}
Z(G) = \{x\in G | xg = gx \quad \forall g\in G\}.
\end{align*}

Es decir, el centro es la colección de todos los elementos de $G$ que conmutan con todos los demás.

Observación 1. $Z(G)$ es subgrupo normal de $G$.

Demostración.
Primero, tomemos el neutro $e\in G$ y veamos que está en $Z(G)$. Como estamos hablando del neutro, se cumple que $eg = g = ge$ para toda $g\in G$, entonces $e\in Z(G)$.

Ahora, tomamos $x\in Z(G)$ entonces $xg = gx$ para toda $g\in G$. Así $g=x^{-1}gx$ para toda $g\in G$, lo que implica que $gx^{-1} = x^{-1}g$ para toda $g\in G$ por lo que $x^{-1} \in Z(G)$.

Luego, si tomamos $x,y\in Z(G)$, se tienen las siguientes igualdades por la definición del centro $(xy)g = x(yg) = x(gy) = (xg)y = (gx)y = g(xy)$ para todo $g\in G$. Así, $xy \in Z(G)$.

Concluimos que el centro es un subgrupo.

Por último, probemos que es un subgrupo normal. Sean $x\in Z(G)$, $g\in G$, al conjugar $x$ con $g$ podemos usar la asociatividad y la definición de centro para concluir que $$gxg^{-1} = (gx)g^{-1} = (xg)g^{-1} = x(gg^{-1}) = xe = x \in Z(G).$$

Por lo tanto $Z(G)\unlhd G$.

$\blacksquare$

Observación 2. Sean $G$ un grupo y $x\in G$. Entonces $x\in Z(G)$ si y sólo si $x^G = \{x\}$.

Demostración. Sean $G$ un grupo y $x\in G$. Tenemos que
\begin{align*}
x^G = \{x\} &\Leftrightarrow gxg^{-1} = x \quad \forall g\in G &\\
&\Leftrightarrow gx = xg &\text{Multiplicamos por $g$ a la derecha}\\
&\Leftrightarrow x\in Z(G).
\end{align*}

$\blacksquare$

La observación anterior nos dice entonces que los elementos del centro son precisamente aquellos cuya clase de conjugación es trivial.

Ecuación de Clase

Para poder enunciar la ecuación de clase, que describe la carnalidad de un $G$-conjunto $X$ en términos de los índices de ciertos estabilizadores, definamos primero un cierto subconjunto de $X$:

Definición. Sea $G$ un grupo, $X$ un $G$-conjunto finito,
\begin{align*}
X_G = \{x\in X | g\cdot x = x \; \forall g\in G\}.
\end{align*}

Es decir, $X_G$ es el conjunto de elementos de $X$ que quedan fijos sin importar qué elemento de $G$ actúe sobre ellos.

Notemos que dado $x\in X$ se tiene que $x\in X_G$ si y sólo si $g\cdot x = x$ para toda $g\in G$ y esto sucede si y sólo si $\mathcal{O}(x) = \{x\}.$ Entonces se cumple lo siguiente:

Observación 3. $x\in X_G$ si y sólo si $\mathcal{O}(x) = \{x\}.$

Así, el conjunto $X_G$ consiste de los elementos cuya órbita es trivial.

Proposición. (Ecuación de Clase)
Sea $G$ un grupo, $X$ un $G$-conjunto finito. Tenemos que
\begin{align*}
\#X = \#X_G + \sum_{j=1}^k [ G : G_{x_j}]
\end{align*}
con $x_1, \cdots x_k$ representantes de las distintas órbitas con más de un elemento.

En particular, si $G$ es finito y actúa en $G$ por conjugación
\begin{align*}
|G| = |Z(G)| + \sum_{j= i}^{k} [ G: C_G(x_j) ]
\end{align*}
con $x_1,\cdots x_k$ representantes de las distintas clases de conjugación con más de un elemento.

Demostración.
Sea $G$ un grupo, $X$ un $G$-conjunto finito.

Sabemos que las órbitas son una partición de $X$. Sean $x_1,\cdots,x_k, x_{k+1},\cdots, x_t$ representantes de las distintas órbitas, donde $\#\mathcal(x_j) > 1$ si $j\in \{1,\cdots, k \}$ y $\#\mathcal{O}(x_j) = 1$ si $j\in \{k+1,\cdots , t\}.$ Entonces por un lado tenemos a las órbitas que tienen un sólo elemento y, por otro lado, las demás.

Por la observación 3, $X_G = \{x\in X| \# \mathcal{O}(x) = 1\} = \{x_{k+1},\cdots, x_t\}$.

Así,
\begin{align*}
\# X &= \sum_{j=1}^t \#\mathcal{O}(x_j) \\
&= \sum_{j= 1}^k \#\mathcal{O}(x_j) + \sum_{j= k+1}^t \#\mathcal{O}(x_j) &\text{Separamos la suma}\\
&= \sum_{j= 1}^k \#\mathcal{O}(x_j) + \sum_{j = k+1}^t 1 & \#\mathcal{O}(x_j) = 1 \text{ para } j \geq k+1\\
&= \sum_{j= 1}^k [ G : G_{x_j} ] + \# X_G & \text{Por la observación 3.}
\end{align*}

Si $G$ es finito y actúa en $G$ por conjugación, $X_G = Z(G)$, $\mathcal{O}(x_j) = x_j^G$ son las clases de conjugación y $G_{x_j} = C_G(x_j)$. Así
\begin{align*}
|G| = \sum_{j= 1}^k \lceil G: C_G(x_j) \rceil + |Z(G)|.
\end{align*}

$\blacksquare$

$p$-grupo

Hemos tratado con grupos finitos de orden primo, de ellos sabemos propiedades importantes como el hecho de que son cíclicos. El siguiente paso en nuestro estudio, es enfocarnos en los grupos cuyo orden es una potencia de algún primo. No todos los grupos finitos cumplen esta característica, pero los que sí, nos permiten entender a los demás.

Definición. Sea $G$ un grupo, $p\in\z^+$ un primo. Decimos que $G$ es un $p$-grupo si $|G| = p^t$ para alguna $t\in \n$.

Teorema. Sean $p\in \z^+$ un primo, $G$ un $p$-grupo, $X$ un $G$-conjunto finito. Entonces $$\#X \equiv \# X_G ( \text{mód } p).$$

Demostración.
Sean $p\in \z^+$ un primo, $G$ un $p$-grupo, $X$ un $G$-conjunto finito. Por la ecuación de clase,
\begin{align*}
\#X = \#X_G + \sum_{j=1}^k [G: G_{x_j} ]
\end{align*}
con $x_1,\cdots, x_k$ representantes de las distintas órbitas con más de un elemento. Como $G$ es un $p$-grupo, $|G| = p^t$ con $t\in \n$. Dado que el orden de los estabilizadores divide al orden de $G$ tenemos que $|G_{x_j}| \mid p^t$ y por lo tanto $|G_{x_j}| = p^{m_j}$ con $m_j\in \n, m_j \leq t.$

Entonces

\begin{align*}
1< \# \mathcal{O}(x_j) &= [G: G_{x_j} ] & \text{Por lo visto anteriormente}\\
&= \frac{|G|}{|G_{x_j}|} & \text{Propiedad del índice}\\
&= \frac{p^t}{p^{m_j}} & \text{Consecuencia de la hipótesis}\\
&= p^{t-m_j}.
\end{align*}

Así, $p$ divide a $[G: G_{x_j}]$ para toda $j\in \{1,\cdots, k\}.$ Por lo que

\begin{align*}
p \text{ divide a } \sum_{j=1}^k [G:G_{x_j}].
\end{align*}

Pero por la ecuación de clase $ \displaystyle \sum_{j=1}^k [G:G_{x_j}]= \# X – \# X_G.$

Entonces
\begin{align*}
p \text{ divide a } \# X – \# X_G.
\end{align*}

En consecuencia $\# X \equiv \#X_G( \text{mód } p).$

$\blacksquare$

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. Considera el grupo $S_4$ actuando sobre sí mismo por conjugación.
    • Determina las clases de conjugación de $S_4$.
    • Escribe la ecuación de clase de $S_4$.
    • Deduce el orden de cada uno de los estabilizadores $G_x$, donde $x\in S_4$.
  2. Encuentra todos los $p$-subgrupos de $S_4$.
  3. Sean $X = \{H \,|\, H \leq D_{2(4)}\}$, $G = \left< a \right>$ con $a$ la rotación de $\displaystyle \frac{\pi}{2}$. Considera la acción de $G$ en $X$ dada por $g \cdot H = gHg^{-1}$ para todo $g\in G$, $H \in X$. Encuentra $X_G$ y verifica que $\#X \equiv \# X_G (\text{mód }2)$.

Más adelante…

Ahora nuestro interés está puesto en los números primos o más bien, en la relación de los números primos con el orden de los grupos. Esta entrada te da lo que tienes que saber de $p$-grupos y más adelante veremos cómo mediante ellos se pueden estudiar otros grupos. Además, eventualmente veremos un caso especial de los $p$-grupos, llamados $p$-subgrupos de Sylow, que nos llevará (para sorpresa de nadie) a los Teoremas de Sylow.

Entradas relacionadas

Álgebra Moderna I: Tamaño de una órbita y de un estabilizador

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

En esta entrada repasaremos lo que vimos en la entrada anterior. Primero, veremos unos ejemplos que ilustran las definiciones de órbita y estabilizadores. A partir de estos ejemplos podremos observar ciertos patrones que se repiten y los analizaremos formalmente en una proposición. Por último, daremos un último ejemplo para ilustrar dicha proposición.

Ejemplos de Acciones

Repasemos lo que hemos visto con los siguientes ejemplos. En cada ejemplo describimos el grupo $G$, la órbita y los estabilizadores de los elementos.

Ejemplo 1. Consideremos la permutación $\alpha = (1\,2\,3\,4) \in S_6$. Sean $G = \left<\alpha\right>$ y $X = \{1,2,3,4,5,6\}$ con la acción dada por $\alpha^k \cdot i = \alpha^k(i)$ para toda $k\in \z, i\in X.$

Este diagrama nos ayuda a entender cómo funciona $\alpha$ y qué sucede cuando aplicamos $\alpha^2$, $\alpha^3$, $\dots$. Los elementos del círculo van cambiando en el orden indicado por las flechas.
Además, $\alpha$ deja fijos al 5 y al 6.

Comencemos describiendo a las órbitas de los elementos:
\begin{align*}
\mathcal{O}(1) &= \{1,2,3,4\}\\
&= \mathcal{O}(2) = \mathcal{O}(3) = \mathcal{O}(4)\\
\mathcal{O}(5) &= \{5\}\\
\mathcal{O}(6) &= \{6\}.
\end{align*}

Observemos que las órbitas de $1, 2, 3$ y $4$ son iguales porque $\alpha$ es una permutación cíclica que mueve esos elementos, pero como $\alpha$ deja fijos a $5$ y a $6,$ sus órbitas son distintas y consisten solamente de sí mismos.

Ahora, podemos describir mejor a $G = \left< \alpha \right>$. Como $\alpha$ tiene orden 4, $G$ quedaría:

$$G = \{(1), \alpha, \alpha^2,\alpha^3\}.$$

Por último, describamos los estabilizadores. De acuerdo a la definición de la entrada previa el estabilizador de un objeto son los elementos del grupo que fijan al objeto, en este caso las potencias de $\alpha$ que dejan fijo al objeto. En el caso del $1$ la única potencia de $\alpha$ que lo fija es la identidad y análogamente para $2,3$ y $4$. Por otro lado en el caso de $5$ y $6$, como $\alpha$ no los mueve en absoluto, cualquier potencia de $\alpha$ forma parte de sus respectivos estabilizadores. Esto quedaría escrito de la siguiente manera:
\begin{align*}
G_1 &= \{\alpha^k \in G | \alpha^k \cdot 1 = 1\} = \{(1)\}\\
&= G_2 = G_3 = G_4. \\\\
G_5 &= \{\alpha^k \in G | \alpha^k \cdot 5 = 5\} = G = \{(1), \alpha, \alpha^2,\alpha^3\} \\&= \{\alpha^k \in G | \alpha^k \cdot 6 = 6\}= G_6.
\end{align*}

Ejemplo 2. Consideremos ahora la permutación $\beta = (1\,2\,3)(4\,5)\in S_5$. Sean $G = \left< \beta \right>$ y $X= \{1,2,3,4,5\}$ con la acción dada por $\beta^k \cdot i = \beta^k(i)$ para todas $k\in\z$ y $i\in X.$

Este diagrama ilustra el efecto de $\beta$ en los elementos de $X$. Podemos ver como $1, 2$ y $3$ forman un ciclo y, $4$ y $5$ forman otro.

Primero, describamos las órbitas de los elementos:

\begin{align*}
\mathcal{O}(1) &= \{1,2,3\} = \mathcal{O}(2) = \mathcal{O}(3).\\
\mathcal{O}(4) &= \{4,5\} = \mathcal{O}(5).
\end{align*}

Ahora, describamos mejor a $G$. Observemos que $\beta$ está compuesta por dos ciclos disjuntos: $(1\, 2\, 3)$ con orden $3$ y $(4\,5)$ con orden $2$, es decir es el producto de dos ciclos que conmutan y que tienen órdenes primos relativos entre sí. Por el último teorema de la entrada Palabras, el orden de $\beta$ es entonces $6$. Así, $G$ quedaría descrito como:
$$G = \{(1), \beta, \beta^2, \beta^3, \beta^4,\beta^5\}.$$

Por último, describamos los estabilizadores de cada elemento.

\begin{align*}
G_1 &= \{\beta^k \in G | \beta^k(1) = 1\} = \{(1),\beta^3\}\\
&= G_2 = G_3. \\\\
G_4 &= \{\beta^k\in G | \beta^k(4) = 4\} = \{(1), \beta^2, \beta^4\}\\
&= \{\beta^k\in G | \beta^k(5) = 5\} = G_5.
\end{align*}

Antes de avanzar a la siguiente sección, considera los ejemplos estudiados e intenta determinar si existe alguna relación entre $\#\mathcal{O}(x)$, $|G_x|$ y $|G|$.

¿Qué relación existe entre el tamaño de la órbita y el tamaño del estabilizador de un elemento?

Los ejemplos que trabajamos al inicio de esta entrada nos pueden dar la idea de que existe algún tipo de relación entre los tamaños de la órbita y del estabilizador para cada elemento.

Proposición. Sea $G$ un grupo, $X$ un $G$-conjunto, $x\in X$.
\begin{align*}
\#\mathcal{O}(x) = [ G:G_x].
\end{align*}

Demostración.

Sea $G$ un grupo, $X$ un $G$-conjunto, $x\in X$. Dado que $[ G:G_x]=\# \{gG_x| g\in G\}$ bastaría con encontrar una biyección entre $\mathcal{O}(x)$ y $\{gG_x| g\in G\}.$
Proponemos $\varphi : \mathcal{O}(x) \to \{gG_x| g\in G\}$ tal que $g\cdot x \mapsto gG_x$ para todo $g\in G.$

Debemos probar que $\varphi$ es una biyección.

Primero, veamos que está bien definida. Tomemos $g,h\in G$, y supongamos que $g\cdot x = h\cdot x$.

Entonces

Esto implica,
\begin{align}\label{ec1}
h^{-1}\cdot (g\cdot x) &= h^{-1}\cdot (h\cdot x)
\end{align}

Por las propiedades de acción, al desarrollar la parte derecha de la igualdad \ref{ec1} obtenemos
\begin{align*}
h^{-1}\cdot (h\cdot x) &= (h^{-1}h)\cdot x\\
&= e\cdot x = x.
\end{align*}

Por otro lado al desarrollar la parte izquierda de la igualdad \ref{ec1} obtenemos que,
\begin{align*}
h^{-1}\cdot(g\cdot x) = (h^{-1}g)\cdot x,
\end{align*}

así, $ (h^{-1}g)\cdot x=x$ y esto por definición quiere decir que $h^{-1}g\in G_x$.
Por lo que estudiamos en clases laterales, esto implica que $gG_x = hG_x$, es decir que $\varphi(g\cdot x)=\varphi(h\cdot x)$.
Así, concluimos que $\varphi$ está bien definida.

Ahora, probaremos que $\varphi$ es unyectiva.
Sean $g, h \in G$, tales que $\varphi(g\cdot x) = \varphi(h\cdot x)$, es decir tales que $g G_x = hG_x.$ Pero
\begin{align*}
g G_x &= hG_x\\
\Rightarrow &h^{-1} g\in G_x &\text{Por lo que sabemos de clases laterales}\\
\Rightarrow &(h^{-1}g)\cdot x = x & \text{Por estar en el estabilizador}\\
\Rightarrow &h\cdot ((h^{-1}g)\cdot x) = h\cdot x. &\text{Haciendo actuar $h$}\\ \Rightarrow &g\cdot x=((hh^{-1})g)\cdot x =(h(h^{-1}g))\cdot x =h\cdot ((h^{-1}g)\cdot x) = h\cdot x. &\text{Por las propiedades de acción.}\\
\end{align*}

Así $\varphi$ es inyectiva.

Por construcción podemos observar que $\varphi$ es suprayectiva.

Por lo tanto $\#\mathcal{O} = [ G:G_x]$.

$\blacksquare$

Como consecuencia de lo anterior obtenemos el siguiente corolario.

Corolario. Sea $G$ un grupo finito, $X$ un $G$-conjunto, $x\in X.$ Entonces, $\# \mathcal{O}(x)$ divide a $|G|.$

Ejemplo del Dodecaedro

Veamos un ejemplo en el que apliquemos lo que acabamos de ver.

Consideremos el dodecaedro $D$.

Si pensamos en todas las simetrías en $\r^3$ que mandan el dodecaedro en sí mismo, podemos tomar las rotaciones y así definir $G = \{\varphi \text{ rotación en }\r^3 | \varphi[D]= D\}$.

¿Cuál es el orden de $G$?

Sea $X$ el conjunto de caras de $D$, $G$ actúa en $X$ ya que manda caras de $D$ en caras de $D$. La acción es transitiva ya que cada cara se puede llevar a cualquier cara contigua mediante una rotación de $\displaystyle\frac{2\pi}{3}.$

Si el eje de rotación va del origen a un vértice, las caras rotarán tomando el lugar de otras caras. En cambio, si el eje de rotación cruza del origen al centro de una cara, esa cara rotará sobre sí misma y cada que rote $\displaystyle r = \frac{2\pi}{5}$ seguirá en su lugar.

Rotación de $\frac{2\pi}{5}$ del dodecaedro cuando el eje pasa por el centro de una cara. Las caras superiores e inferiores rotan sobre sí mismo.
Rotación de $\frac{2\pi}{3}$ del dodecaedro cuando el eje pasa por un vértice.

Así, dado $x\in X$, habrá exactamente cinco rotaciones que mandan la cara $x$ en sí misma (aquellas rotaciones de ángulo $ \frac{2\pi}{5}$ cuyo eje de rotación cruza del origen al centro de una cara), por lo cual $|G_x| = 5$. Además, como la acción es transitiva $\# X = \#\mathcal{O}(x)$. Luego, $\#X = 12$ y $\#\mathcal{O}(x) = [G:G_x ]$. Pero $\displaystyle [G:G_x ] = \frac{|G|}{5}$. Si juntamos todo eso, obtenemos:
$$12 = \# X = \#\mathcal{O}(x) = [G:G_x ]= \frac{|G|}{5}.$$

Despejando, $|G| = 12\cdot 5 = 60.$ Es decir, tenemos 60 rotaciones en $\r^3$ que son simetrías del dodecaedro.

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. Sea $G$ un grupo finito actuando sobre sí mismo:
    • Determina si el hecho de que exista $x\in G$ y tal que $G_x =\{e\}$ implica que la acción es transitiva.
    • Determina si el hecho de que la acción sea transitiva implica que exista $x\in G$ tal que $G_x =\{e\}$.
  2. Encuentra el orden del grupo de simetrías de cada sólido platónico (recuerda que hay algunos que son duales y por lo tanto tienen el mismo grupo de simetrías).

Más adelante…

Ya casi acabamos de estudiar la órbita, todavía nos queda analizar con ás detalle el caso cuando $X=G$, es decir cuando $G$ actúa sobre sí mismo. También podemos preguntarnos qué sucede con el conjunto de elementos de $X$ que se quedan fijos ante cualquier elemento de $G$ que actúe sobre ellos. Esto nos servirá para llegar a una importante ecuación llamada la ecuación de clase.

Además, en la siguiente entrada definiremos un nuevo tipo de grupo conocido como $p$-grupo y esto nos perfilará para llegar a los Teoremas de Sylow.

Entradas relacionadas

Álgebra Moderna I: Órbita de $x$ y tipos de acciones

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

Tomemos un grupo $G$ y $X$ un $G$-conjunto. A lo largo de esta entrada consideraremos la relación de equivalencia en $X$ inducida por esta acción y que fue definida en la entrada anterior de la siguiente manera:

$x\sim y$ si y sólo si $g\cdot x = y$ para algún $g\in G$.

Continuemos entonces con esta idea, comenzando por definir las clases de equivalencia inducidas por esa relación.

Después, definiremos nuevos tipos de acciones, por ejemplo, ¿qué pasa si la relación sólo induce una clase de equivalencia? o ¿qué sucede con el conjunto de objetos que dejan fijo a los elementos de $G$?

Órbita de un elemento de $X$

Dada la importancia de esta manera de relacionar a los elementos de un grupo de acuerdo a una acción, daremos un nombre a sus clases de equivalencia.

Definición. Sean $G$ un grupo, $X$ un $G$-conjunto. Para cada $x\in X$, la órbita de $x$ es
\begin{align*}
\mathcal{O}(x) = \{g\cdot x | g \in G\},
\end{align*}

es decir, todos los objetos que podemos obtener haciendo actuar a $G$ sobre $x$.

Observación. Sean $G$ un grupo, $X$ un $G$-conjunto. Tenemos que $\mathcal{O}(x)$ es la clase de equivalencia de $x$ con respecto a la relación inducida por la acción de $G$ en $X$.

Demostración.

Sea $x\in G$. Sabemos que la clase de equivalencia de $x$, denotada por $[x]$, se define como:
\begin{align*}
[ x ] &= \{y\in X |x\sim y\} &\text{Definición de clase de equivalencia} \\
&= \{y\in X|\exists g\in G \text{ con }g\cdot x = y\} &\text{Definición de la relación }\sim\\
&= \{g\cdot x| g\in G\} = \mathcal{O}(x) &\text{Definición de órbita.}
\end{align*}

$\blacksquare$

De cursos anteriores sabemos que la colección de clases de equivalencia inducidas por una relación es una partición del conjunto. El siguiente teorema se da como consecuencia de las propiedades de una partición.

Teorema. Sean $G$ un grupo, $X$ un $G$-conjunto. Entonces

  1. $\mathcal{O}(x) \neq \emptyset $ para toda $x\in X$.
  2. Sean $x,y\in X$. Si $\mathcal{O}(x)\cap \mathcal{O}(y)\neq \emptyset$, entonces $\mathcal{O}(x) = \mathcal{O}(y)$.
  3. $\displaystyle X = \bigcup_{x\in X}\mathcal{O}(x)$.

Este teorema sólo enlista las propiedades de una partición en el caso particular en el que estamos trabajando, por lo que no hay nada nuevo que demostrar.

Una acción transitiva

Las órbitas están determinadas por varios factores: el conjunto $X$, el grupo $G$ y la acción de $G$ en $X$. En algunos casos existe una única órbita.

Definición. Sean $G$ un grupo, $X$ un $G$-conjunto. Si $\mathcal{O}(x) = X$ para alguna $x\in X$, decimos que la acción es transitiva.

Esta definición nos dice que podemos obtener cualesquier elemento de $X$ haciendo actuar algún elemento del grupo en el objeto $x$.

Ejemplos de acciones transitivas

Ejemplo 1. Dado $G$ un grupo, $X=G$ definimos la acción de $G$ en sí mismo mediante la operación de $G$, es decir $a\cdot x = a x$ para todas $a\in G$, $x\in X.$

Consideremos cualquier $x\in X$. Sea $y\in X$. Siempre tenemos una manera de obtener $y$ a través de $x$:
\begin{align*}
y = y(x^{-1}x) = (yx^{-1})x = (yx^{-1})\cdot &x \in \mathcal{O}(x). \\
\text{Entonces } &y \in \mathcal{O}(x).
\end{align*}

Por lo tanto $\mathcal{O}(x) = X$ y así la acción es transitiva.

Ejemplo 2. Sean $G$ un grupo, $H\leq G$, $X = \{gH | g\in G\}$. Definimos $a\cdot (gH) = agH$ para todas $a,g\in G.$

Consideremos cualquier $gH \in X.$ Sea $tH \in X$ con $t\in G.$ Podemos reescribir al representante como:
\begin{align*}
t H &= t(g^{-1}g) H = (tg^{-1})gH \\
&= (tg^{-1})\cdot gH \in \mathcal{O}(gH).
\end{align*}

Por lo tanto $\mathcal{O}(gH) = X$. Así, la acción es transitiva.

Ejemplo 3. Sea $G = D_{2(n)}$ el grupo diédrico, $X = \{1,2,\cdots, n\}$ los distintos vértices del polígono regular de $n$ lados.

La acción que ya habíamos trabajado: dados $g\in G$, $i\in X$ definimos $g\cdot i = g(i)$.

Dada $a\in G$ la rotación $\displaystyle\frac{2\pi}{n}$ y $1\in X$, tenemos que
\begin{align*}
\text{id}\cdot 1 &= 1, \\
a\cdot 1 = a(1) &= 2,\\
a^2 \cdot 1 = a^2(1) &= 3, \\
&\vdots \\
a^{n-1} \cdot 1 = a^{n-1} (1) &= n.
\end{align*}

Entonces $X = \{1,2,\cdots,n\}\subseteq \mathcal{O}(1) \subseteq X$. Así, $\mathcal{O}(1) = X$. Por lo tanto la acción es transitiva.

Ejemplo 4. Ahora veamos un ejemplo nuevo.

Sea $G$ un grupo, $X= G$. Dados $a\in G$, $x\in X$ definimos
\begin{align*}
a\cdot x &= a x a^{-1}.
\end{align*}

Demostremos que es una acción:
\begin{align*}
e\cdot x &= exe^{-1} = x &\forall x\in X.\\
a\cdot(b\cdot x) &= a(b\cdot x)a^{-1} = a(bxb^{-1})a^{-1} = (ab)x(ab)^{-1}& \text{Asociando diferente}\\
&= (ab)\cdot x &\forall a,b\in G, \forall x\in X.
\end{align*}

Así, $G$ actúa en sí mismo por conjugación.

Dado $x\in X$,
\begin{align*}
\mathcal{O}(x) = \{g\cdot x | g\in G\} = \{gxg^{-1}| g\in G\}
\end{align*}
que son todos los conjugados de $x$.

En este caso, la acción no siempre es transitiva: Si $ G\neq \{e\}$ consideremos $x\in G\setminus\{e\}.$ Si $e\in \mathcal{O}(x)$ entonces $e = g\cdot x = gxg^{-1}$ para algún $g\in G$ y entonces $e = x$, esto es una contradicción porque $x\in G\setminus\{e\}$. Así, $\mathcal{O}(x)\neq X$ y la acción no es transitiva.

Más definiciones de acciones

En toda acción el neutro del grupo actúa de forma trivial en todos los elementos del conjunto pero puede ser que existan otros elementos del grupo con esa propiedad. Si no es el caso decimos que la acción es fiel:

Definición. Sea $G$ un grupo, $X$ un $G$-conjunto. Decimos que la acción es fiel si $g\cdot x = x$, con $g\in G$, para todo $x\in X$, implica que $g=e.$

Consideremos ahora los elementos del grupo que fijan a algún elemento específico del conjunto:

Definición. Sea $G$ un grupo, $X$ un $G$-conjunto, $x\in X$. El estabilizador de $x$ es
\begin{align*}
G_x = \{g\in G | g\cdot x = x\}.
\end{align*}

Es decir, la colección de todos los elementos de $G$ que dejan fijo a $x$.

Ejemplos de acción fiel y estabilizador

Ejemplo 1. Sea $G$ un grupo, $X = G$ y $g\cdot x = gx$ para todo $g,x \in G.$

Si $g\in G$ es tal que $g\cdot x = x$ para toda $x\in X$, entonces $gx = x$ para toda $x\in X$, en particular $g = ge = e.$

Así $g=e$ y la acción es fiel.

Dado $x\in X$,
\begin{align*}
G_x = \{g\in G | g\cdot x = x\} = \{g\in X| gx = x\}.
\end{align*}

Pero si $gx = x$,por cancelación $g=e$. Así $G_x = \{e\}$ para toda $x\in X,$ de modo que los estabilizadores son triviales.

Ejemplo 2. Sean $G$ grupo, $H$ subgrupo de $G$, $X = \{xH | x\in G\}$ con $g\cdot(xH) = gx H$ para toda $g,x\in G.$

Si $g\in G$ es tal que $g\cdot (xH) = xH$ para toda $x\in G$, entonces
\begin{align*}
gxH &= xH &\forall x\in G\\
\Rightarrow \, x^{-1} g x &\in H & \forall x\in G\\
\Rightarrow \, g&\in xHx^{-1} & \forall x\in G.
\end{align*}

Si $H\unlhd G$ esto se cumple para toda $g\in H$. Por lo tanto la acción no necesariamente es fiel.

Ahora, dada una clase lateral $xH \in X$.
\begin{align*}
G_{xH} &= \{g\in G | g\cdot (xH) = xH\}\\
&= \{g\in G| gxH = xH\}\\
&= \{g\in G | x^{-1}gx\in H\} \\
&= \{g\in G | g\in xHx^{-1}\}\\
&= xHx^{-1}.
\end{align*}

Así $G_{xH} = xHx^{-1}$ para toda $x\in G.$

Ejemplo 3. Sean $G = D_{2(n)}$ el grupo diédrico, $X = \{1,2,\cdots, n\}$ los distintos vértices del polígono regular de $n$ lados.

Dados $g\in G, i \in X$ definimos $g\cdot i = g(i)$.

Si $g\in G$ es tal que $g\cdot i = i$ para toda $i \in X$, entonces $g(i) = i$ para toda $i\in X$. Así, $g$ sería una transformación lineal en el plano, que fija a los vértices $1$ y $2,$ los cuales forman una base del plano. Por lo tanto $g = \text{id}$ y la acción es fiel.

Dado $i\in X$,
\begin{align*}
G_i &= \{g \in G | g\cdot i = i\}\\
&= \{g\in G | g(i) = i\}\\
&= \{\text{id},r_i\}
\end{align*}
con $r_i$ la reflexión con respecto a la recta que pasa por $(0,0)$ y $i.$

Por último, veremos una observación.

Ilustración de lo que sucede con $r_i$ de $D_{2(n)}.$ Usamos $D_{2(4)}$ representado con un cuadrado y $D_{2(8)}$ representado con un octágono. En el dibujo, $r_1$ mantiene fijo a 1 y 3, y $r_3$ mantiene fijo a 3 y 7.

Observación. Sea $G$ un grupo, $X$ un $G$-conjunto, $x\in X$. $G_x$ es un subgrupo de $G$.

Demostración.
Sean $G$ grupo, $X$ un $G$-conjunto, $x\in X.$

El neutro de $G$ siempre está en el estabilizador porque:
\begin{align*}
e\cdot x = x \quad \forall x\in X,
\end{align*}

entonces $e\in G_x.$

Si $a,b\in G_x$, entonces $(ab)\cdot x = a\cdot (b\cdot x) = a\cdot x = x = x$. Así, $ab\in G_x$. Es decir, el estabilizador es cerrado bajo producto.

Finalmente si $a\in G_x$, $a\cdot x = x$, entonces $a^{-1}\cdot x = a^{-1}\cdot (a\cdot x) = (a^{-1}a)\cdot x = e\cdot x = x$, así $a^{-1} \in G_x$.

Por lo tanto $G_x \leq G$.

$\blacksquare$

Tarea moral

  1. En cada uno de los incisos del ejercicio 1 de la entrada de acciones, en donde haya una acción, describe cómo son las órbitas y determina si se trata de una acción transitiva.
  2. Considera el conjunto $X = \{1,2,3,4,5,6,7,8\}$ y el grupo $G = \left< a \right>$ con $a\in S_8$. Define $a^{i}\cdot j = a^{i}(j)$ para cada $a^{i} \in G$ y cada $j\in X$.
    • Verifica que es una acción de $G$ en $X$.
    • Si $a = (2 \; 4 \; 1 \; 7 \; 8)$ describe las órbitas y determina si se trata de una acción transitiva.
    • Si $a = (6 \; 1 \; 5 \; 8)(3 \; 4)$ describe órbitas y determina si se trata de una acción transitiva.
  3. Sea $G$ un grupo y $X$ un $G$-conjunto. Si la acción de transitiva prueba o da un contraejemplo para las siguientes afirmaciones:
    • $\mathcal{O}(x) = X$ para todo $x\in X$.
    • Para cada $x,y \in X$ existe $g\in G$ tal que $g\cdot x = y$.
  4. Considera el grupo diédrico $D_{2(n)}$ actuando sobre sí mismo con conjugación.
    • Determina si la acción es fiel.
    • Encuentra el estabilizador de $a$, con $a$ la rotación de $\displaystyle\frac{2\pi}{n}$, y el de $b$ con $b$ la reflexión con respecto al eje $x$.
  5. Sea $G$ un grupo y $X$ un $G$-conjunto.
    • Determina si el hecho de que exista $x\in G$ tal que $G_x = \{e\}$ implica que la acción es fiel.
    • Determina si el hecho de que la acción sea fiel implica que exista $x\in G$ tal que $G_x=\{e\}$.

Más adelante…

Continuaremos estudiando las propiedades de las órbitas, en particular, el orden de las órbitas, ¿cómo se relaciona éste con el orden del grupo $G$? Daremos respuesta a ello en la siguiente entrada.

Entradas relacionadas

Álgebra Moderna I: Tercer Teorema de Isomorfía

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

Alguna vez te haz preguntado: ¿qué ocurre con un cociente de cocientes? Comencemos con un ejemplo para crear intuición.

Digamos que queremos que el siguiente cociente tenga sentido:
\begin{align*}
(G/K) \Big/ (H/T).
\end{align*}
Para ello, necesitamos que $K\unlhd G$, $T\unlhd H$ y además $H/T \unlhd G/K$. Lo último nos indica en particular que $H/T$ debe ser un subconjunto de $ G/K$. Como los elementos de $H/T$ son de la forma $hT$con $h\in H$ y los de $G/K$ de la forma $gK$ con $g\in G$, para que $H/T\subseteq G/K$ necesitamos primero que las clases se formen con respecto al mismo subgrupo, es decir requerimos que $T=K$. Además, todo $h\in H$ debería ser elemento de $G$, por lo que $H\subseteq G.$

Volvamos a escribir el cociente ahora con $T=K$,
\begin{align*}
(G/K) \Big/ (H/K).
\end{align*}
También actualicemos las necesidades:

  1. $K\unlhd G$,
  2. $K\unlhd H$ y
  3. $H/K\unlhd G/K$ con $H\subseteq G.$

Notemos que $K \subseteq H \subseteq G$ y la primera condición, $K \unlhd G$, nos da la segunda, $K\unlhd H$. También podemos pedir que $H\unlhd G$ y de esto obtendríamos la tercera necesidad, $H/K\unlhd G/K$. Además, al pedir que $H\unlhd G$ podríamos considerar al cociente $G/H$.

En esta entrada, demostraremos el Tercer Teorema de Isomorfía, el cual nos respalda en afirmar, bajo las condiciones ya establecidas, que
\begin{align*}
G/H \cong (G/K) \Big/ (H/K).
\end{align*}

De esto podemos concluir que, cuando se tiene un cocientes de cocientes existe una manera de reducirlo ya que es isomorfo a un cociente más sencillo.

Enunciado del Teorema

Comenzaremos enunciando y demostrando el teorema. Como ya dijimos en la entrada del Primer Teorema de Isomorfía, aquí volveremos a usarlo para probar el Tercero.

Diagrama de retícula que representa que $H\unlhd G$ y $K\unlhd G$.

Teorema. (Tercer Teorema de Isomorfía)
Sean $G$ un grupo, $H$ y $K$ subgrupos normales de $G$ con $K\leq H$. Entonces $H/K \unlhd G/K$ y
\begin{align*}
(G/K)\, \Big/\, (H/K) \cong G/H.
\end{align*}

Demostración.
Sean $G$ un grupo, $H\unlhd G$, $K\unlhd G$ con $K \leq H$.
Como $K\unlhd G$, al conjugar elementos de $K$ con cualquier elemento de $G,$ obtenemos elementos de $K$. En particular, si conjugamos elementos de $K$ con cualquier elemento de $H,$ obtenemos elementos de $K$. Así obtenemos que $K\unlhd H$.

Ahora, usaremos el Primer Teorema de Isomorfía para probar el isomorfismo buscado, para ello bastaría definir una $\varphi$ tal que $\text{Núc } \varphi = H/K$ y $\text{Im }\varphi = G/H$.

Sea $\varphi: G/K \to G/H$ con $\varphi(gK) = gH$ para toda $g\in G$.

Primero, veamos que $\varphi$ está bien definida.
Tomemos $a,b \in G$.
\begin{align*}
aK = bK &\Rightarrow b^{-1}a \in K \\
&\Rightarrow b^{-1}a\in H &\text{Porque } K \subseteq H\\
&\Rightarrow aH = bH.
\end{align*}
Esto nos dice que debido a la contención $K\subseteq H$, dos clases que son iguales con respecto a $K$, seguirán siendo iguales con respecto a $H$. Así, $\varphi$ está bien definida.

Ahora veamos que $\varphi$ es un homomorfismo. Sean $a,b\in G$
\begin{align*}
\varphi(aKbK) = \varphi(abK) = ab H = aHbH = \varphi(aK)\varphi(bK)
\end{align*}
entonces $\varphi$ es un homomorfismo.

Ahora sí, comencemos a analizar su núcleo:
\begin{align*}
\text{Núc }\varphi &= \{gK\in G/K \,:\, \varphi(gK) = e_{G/H}\} & \text{Definición de núcleo} \\ &= \{gK\in G/K \,:\, gH = H \} &\text{Definición de $\varphi$ y neutro del cociente}\\
&= \{gK \in G/K \,:\, g\in H\} & gH = H \Leftrightarrow g\in H \\
&= H/K
\end{align*}

Así, $\text{Núc }\varphi =H/K$ y en consecuencia $H/K \unlhd G/K.$

Veamos ahora que $\varphi$ es suprayectiva.
Sea $x\in G/H$, $x = gH$ con $g\in G$. Por definición de $\varphi$ tenemos,
\begin{align*}
x = gH = \varphi(gK) \in \text{Im }\varphi.
\end{align*}
Como siempre sucede que $\text{Im }\varphi \subseteq G/H$. Entonces $\text{Im }\varphi = G/H$.

Por el Primer Teorema de Isomorfía:
\begin{align*}
(G/K)\,\Big/\, \text{Núc }\varphi \cong \text{Im }\varphi
\end{align*}
entonces, de acuerdo a lo que analizamos,
\begin{align*}
(G/K)\,\Big/\, (H/K) \cong G/H.
\end{align*}

$\blacksquare$

Ejemplo

Veamos ahora un ejemplo del Tercer Teorema de Isomorfía.

Tomemos $G = (\r, +), H= (\z, +)$. Consideremos $n\in\z$ y $K = \left< n\right> = n\z$.

Diagrama que representa $\left< n\right>\unlhd \r$ y $\z \unlhd \r$.

Sabemos que $\z\unlhd\r$ y que $\left< n\right>\unlhd \r$ ya que $\r$ es abeliano.
Por el 3er Teorema de Isomorfía,
\begin{align*}
(\r/\left<n\right>)\,\Big/\, (\z/\left< n\right>) \cong \r/\z.
\end{align*}

Veamos cómo es $\z / \left<n\right>$. Sea $\varphi:\z\to\z_n$ con $\varphi(m) = \bar{m}$ para todo $m\in\z$. Por lo que tenemos estudiado de Álgebra Superior II, sabemos que $\varphi$ es un epimorfismo con $\text{Núc }\varphi = \left<n\right>$ y por el 1er Teorema de Isomorfía
\begin{align*}
\z/\left<n\right> \cong \z_n.
\end{align*}

Analicemos ahora el cociente $\r/\left<n\right>$. Sea $\psi:\r \to \mathbb{C}^*$ con $\psi(x) = e^{\frac{2\pi ix}{n}}$ para toda $x\in \r$. Tenemos que $\psi$ es un homomorfismo con
\begin{align*}
\text{Núc }\psi &= \{x\in \r : \psi(x) = 1\} = \{x\in\r : e^{\frac{2\pi ix}{n}} = 1\}\\
&= \{nk : k\in\z\} = \left< n\right>.\\\\
\text{Im }\psi &= \{\psi(x) : x\in \r\} = \{e^{\frac{2\pi ix}{n}}: x\in \r\}\\
&=\{z \in \mathbb{C}:|z|=1\} = \s^1.
\end{align*}
Por el 1er Teorema de Isomorfía aplicado a $\psi$ obtenemos que $\r/\left<n\right> \cong \s^1$.

Por último, veamos cómo es $\r/\z$. Sea $F:\r\to\mathbb{C}^*$ con $F(x) = e^{2\pi ix}$ para toda $x\in\r$. Tenemos que $F$ es un homomorfismo con
\begin{align*}
\text{Núc }F &= \{x\in\r : F(x) = 1\} = \{x\in\r : e^{2\pi ix} = 1\}\\
&= \{x : x\in\z\} = \z.\\\\
\text{Im }F &= \{F(x) : x\in\r\} = \{e^{2\pi ix}: x\in \r\}\\
&= \{z\in\mathbb{C} : |z| = 1\} = \s^1.
\end{align*}

Así, $\r/\z \cong \s^1$ por el 1er Teorema de Isomorfía.

Recapitulando, hemos visto que
\begin{align*}
\s^1 &\cong \r/\left<n\right> \\
\z_n &\cong \z/\left<n\right>.
\end{align*}

Entonces, retomando el cociente con el que iniciamos:
\begin{align*}
(\r/\left<n\right>) \,\Big/\, (\z/\left<n\right>) \cong \r/\z \cong \s^1.
\end{align*}

donde $\s^1\cong \r/\left<n\right>$ y $\z_n\cong \z/\left<n\right>.$ Entonces, un cociente de $\s^1$ módulo un subgrupo suyo no trivial (que es isomorfo a $\z_n$), resulta ser isomorfo a $\s^1$.

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. Sea $G$ un grupo, $H$ y $K$ subgrupos normales de $G$ con $K$ un subgrupo de $H$. Describe cómo son en general los elementos del cociente $(G/K)/(H/K)$.
  2. Sea $\z_{12}$, considera sus subgrupos $H = \langle\bar{2}\rangle$ y $K = \langle\bar{4}\rangle$.
    • Determina en este caso qué pasa al aplicar el Tercer Teorema de Isomorfía.
    • Describe cómo son los cocientes $\z_{12}/K$ y $H/K$ encontrando explícitamente su orden, el orden de sus elementos y su tabla de multiplicar.

Más adelante…

Ya vamos 3/4 de los teoremas. ¡Qué emoción! En la próxima entrada veremos el más largo de los Teoremas de Isomorfía.

Entradas relacionadas

Álgebra Moderna I: Paridad de una permutación

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

En la entrada anterior descubrimos que toda permutación se puede factorizar en producto de transposiciones. Mas aún, el polinomio de Vandermonde nos permite saber que, aunque hayan varias factorizaciones, en realidad, todas siempre tienen una cantidad par (o un cantidad impar) de transposiciones. Con esto, podemos definir el signo de una permutación. La secuencia que se seguirá para abordar el signo de una permutación es la presentada en el libro de Avella, Mendoza, Sáenz y Souto, es decir se usarán los resultados de la entrada previa de acuerdo al enfoque de Herstein, para introducir la función signo y probar que es multiplicativa, y con ello obtener la fórmula del signo que aparece en el libro de Rotman (todos estos libros son los que se mencionan en la bibliografía).

Ya teniendo una noción de la paridad de una permutación podemos jugar con las consecuencias: podemos deducir qué pasa si multiplicamos dos permutación con la misma paridad, qué sucede cuando tienen distinta paridad y además, como es raro en los cursos de matemáticas… ¡podemos agrupar por paridad! En esta entrada, descubrimos que el conjunto de transposiciones con signo par, es en realidad un grupo con $\frac{n!}{2}$ elementos. Este conjunto es llamado el grupo alternante.

¿Pares o impares?

Definición. Sea $\alpha \in S_n$, $\alpha$ es par si $\alpha = \text{id}$ o si $\alpha$ es un producto de un número par de transposiciones. Por otro lado, $\alpha$ es impar si es un producto de un número impar de transposiciones.

La función signo es $sgn: S_n \to \{+1, -1\}$ definida como
\begin{align*}
sgn \; \alpha = \begin{cases} +1 & \text{si } \alpha \text{ es par} \\
-1 & \text{si } \alpha \text{ es impar}
\end{cases}
\end{align*}

Observación. Sean $\alpha = \tau_{1} \cdots \tau_r \in S_n$, con $\tau_{1}, \cdots, \tau_r$ transposiciones. Entonces $sgn\;\alpha = (-1)^r$.

Demostración.
La definición nos asegura que $sgn\;\alpha = +1$ si y sólo si $r$ es par.

$\blacksquare$

Proposición. Sean $\alpha, \beta \in S_n$. Entonces $$sgn \;(\alpha \, \beta) = sgn\, \alpha \; sgn \, \beta.$$

Esto nos dice que la función signo ($sgn$) es multiplicativa. Esto lo hace más sencilla de trabajar.

Demostración.

Esto es bastante fácil de demostrar, para usar lo que vimos tenemos que expresar a estas permutaciones como producto de transposiciones.

Sean $\alpha, \beta \in S_n$, con $\alpha = \tau_{1} \cdots \tau_r$, $\beta = \rho_1 \cdots \rho_t$. Donde, $\tau_1, \cdots, \tau_r, \rho_{1}, \cdots, \rho_t$ son transposiciones.

Si calculamos el signo del producto $\alpha\,\beta$ y usando la observación anterior, obtenemos lo siguiente:
\begin{align*}
sgn(\alpha \, \beta) &= sgn(\tau_1 \cdots \tau_r \, \rho_1 \cdots \rho_t) \\
& = (-1)^{r+t} & \text{Observación anterior}\\
& = (-1)^r \, (-1)^t & \text{Propiedades de las potencias}\\
& = sgn\, \alpha \; sgn\, \beta &\text{Observación anterior}
\end{align*}

Esto es precisamente lo que queríamos probar.

$\blacksquare$

Podemos concluir que para calcular el signo de un producto, basta entender el signo de cada uno de los factores.

Calculando el signo de una permutación

Seguiremos puliendo la idea que nos dio la proposición anterior hasta llegar a una fórmula para sacar el signo de una permutación. Pero por ahora, veamos qué sucede con los $r$-ciclos.

Lema. Sea $\sigma = (i_1 \cdots i_r) \in S_n$ un $r$-ciclo. Entonces $sgn\, \sigma = (-1)^{r-1}$.

Demostración.
Recordemos que en la entrada anterior vimos que podemos ver a $\sigma$ como producto de transposiciones:
\begin{align*}
\sigma &= (i_1 \cdots i_r) = (i_1\,i_r) \cdots (i_1 \, i_2).
\end{align*}
Intuitivamente, estamos intercambiando a $i_1$ con los elementos que le siguen, esto nos da $r-1$ transposiciones. Por lo tanto, $\sigma$ es un producto de $r-1$ transposiciones. De acuerdo con la observación, podemos concluir que $sgn \, \sigma = (-1)^{r-1}$.

$\blacksquare$

Estamos listos para enunciar y probar  la fórmula del signo que aparece en el libro de Rotman que se menciona en la bibliografía, y que resulta muy útil para calcular el signo de una permutación.

Teorema. Sea $\alpha \in S_n$, $\alpha = \beta_1 \cdots \beta_t$ una factorización completa de $\alpha$. Entonces $sgn\,\alpha = (-1)^{n-t}$, donde $t$ es la cantidad de factores que tiene la factorización completa de $\alpha$.

Demostración.
Como el signo es multiplicativo,
\begin{align*}
sgn\,\alpha = \prod_{i=1}^t sgn\,\beta_i.
\end{align*}
Estamos tomando una factorización completa de $\alpha$, entonces todos los $\beta_i$ son ciclos disjuntos. Así que su signo está dado por la longitud del ciclo (de acuerdo al lema dado):
\begin{align*}
sgn\,\beta_i = (-1)^{\text{long}\,\beta_i-1} \qquad \forall i\in\{1,\dots,t\}.
\end{align*}
Juntando ambas ecuaciones y sumando los $t$ exponentes obtenemos las siguientes igualdades
\begin{align*}
sgn\,\alpha &= \prod_{i = 1}^{t} sgn \,\beta_i & \text{Proposición}
\\&= \prod_{i = 1}^t (-1)^{\text{long}\,\beta_i – 1} &\text{Lema}\\
& = (-1)^{\left(\sum_{i = 1}^t \text{long}\,\beta_i \right) -\;\large{ t}} = (-1)^{n-t}. &\text{Leyes de exponentes}
\end{align*}

Como la factorización es completa, la siguiente igualdad se cumple: $$\sum_{i = 1}^t \text{long}\,\beta_i = n.$$

Por lo tanto $sgn\,\alpha = (-1)^{n-t}$.

$\blacksquare$

Esta forma resulta útil porque ya no necesito descomponer una permutación en producto de transposiciones, nos basta con encontrar una factorización completa. Veamos esto con un ejemplo.

Ejemplo.
Consideremos $\alpha \in S_{10}$ como
\begin{align*}
\alpha = \begin{pmatrix}
1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10\\
2 & 4 & 7 & 5 & 1 & 8 & 3 & 9 & 6 & 10
\end{pmatrix}.
\end{align*}

También podemos escribirla como $\alpha = (1\;2\;4\;5)(3\;7)(6\;8\;9)(10)$. Esto nos muestra que $\alpha$ es una factorización completa con 4 factores.

Entonces, de acuerdo con el teorema que acabamos de probar, $$sgn\,\alpha = (-1)^{10-4} = (-1)^6 = +1.$$

Por otro lado podemos sacar una factorización de $\alpha$ en transposiciones: $\alpha = (1 \; 5)(1 \; 4)(1 \; 2)(3 \; 7)(6 \; 9)(6 \; 8)$ que tiene 6 transposiciones. Entonces, efectivamente $\alpha$ es un producto de un número par de transposiciones.

Hora de Agrupar

Hemos visto que la función $sgn$ es una función mutliplicativa. Esto nos da como consecuencia que al multiplicar dos permutaciones con la misma paridad, te da como resultado una permutación par. En caso contrario, el resultado es impar. Ahora nos fijaremos solamente en las permutaciones pares.

Definición. El grupo alternante para $n$ elementos está definido como

$$A_n = \{\alpha \in S_n | sgn \, \alpha = +1\}.$$

Observación. $A_n$ efectivamente es un subgrupo de $S_n$.

Demostración.
Si $\alpha = \text{id}$, por definición del signo, $sgn\,\text{id} = +1$. Así, $\text{id}\in A_n$.

Sean $\alpha, \beta \in A_n$.
Como la función signo es multiplicativa:
\begin{align*}
sgn\,\alpha\beta = sgn \, \alpha \; sgn \, \beta = (+1)(+1) = +1.
\end{align*}
Así, $\alpha\beta \in A_n$. Es decir, $A_n$ es cerrada bajo el producto.

Por último, sea $\alpha \in A_n$.

Por un lado, usando la propiedad multiplicativa del signo obtenemos:
\begin{align*}
sgn\,(\alpha\alpha^{-1}) = sgn \, \alpha \; sgn \, \alpha^{-1} = (+1)\, sgn\, \alpha^{-1}.
\end{align*}

Por otro lado, como $\alpha \,\alpha^{-1} = \text{id}$, tenemos:
\begin{align*}
sgn\,(\alpha\,\alpha^{-1}) = sgn\, \text{id} = +1.
\end{align*}

Por lo tanto $sgn\,(\alpha\, \alpha^{-1}) = +1$, así $\alpha^{-1} \in A_n$. Es decir, $A_n$ es cerrada bajo inversos.

Por lo tanto $A_n$ es un subgrupo de $S_n$.

$\blacksquare$

El siguiente resultado nos muestra que el grupo alternante $A_n$ «parte en dos» a las permutaciones, es decir, la mitad de permutaciones son pares.

Proposición. Sea $n>1$, entonces $|A_n| = \frac{n!}{2}$.

Demostración. Podemos ver a $S_n$ como la unión de las permutaciones pares e impares, esto se expresa así $$S_n = A_n \cup (S_n\setminus A_n).$$
Pero, podemos dar una biyección definida como $\phi: A_n \to S_n\setminus A_n$, definida como $\phi \, \alpha = (1\;2)\alpha$.

Entonces, $|A_n| = \# S_n \setminus A_n$.

Así, como dijimos que

$n! = |S_n| = |A_n| + \# S_n\setminus A_n = 2 |A_n|$.

Por lo tanto $|A_n| = \frac{n!}{2}$.

Notación. Para denotar la cardinalidad u orden de un conjunto $A$, usamos dos notaciones:
\begin{align*}
|A| \to & \;\text{Si $A$ es un grupo.}\\
\# A \to & \;\text{Si $A$ no es un grupo (o si no sabemos si $A$ es un grupo o no).}
\end{align*}

Tarea moral

  1. Considera el elemento $\alpha \in S_{12}$ como
    \begin{align*}
    \alpha = \begin{pmatrix}
    1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 &10&11&12\\
    2 & 11&4& 1 & 8 &12& 3 & 6 & 9 & 5 & 7 & 10
    \end{pmatrix}
    \end{align*}
    1. Encuentra $\alpha^{-1}$, el signo de $\alpha$ y el de $\alpha^{-1}$.
    2. En general, ¿qué pasará con el signo de una permutación y de su inversa?
  2. Sea $\alpha$ un $r$ ciclo en $S_n$. ¿Podemos determinar el signo de $\alpha$ a partir de la paridad de $r$?
  3. Dada $\alpha \in S_n$ decimos que los números $i,j \in \{1,2,\dots,n\}$ forman una inversión si $i<j$ pero $\alpha(i) > \alpha(j)$. ¿Qué relación existe entre la paridad y el número de inversiones de $\alpha$?
  4. Encuentra todos los elementos de $A_4$.

Más adelante…

Esta entrada nos sirvió para construir los cimientos, es importante que lo tengamos claro antes de avanzar. En la siguiente entrada definiremos el producto de $S$ con $T$, veremos en qué situaciones el producto de los subconjuntos conmuta, cuándo se cumple que $ST$ es un subgrupo de $G$. Esto nos ayudará para definir las clases laterales. Más adelante, estas clases nos ayudarán a definir una nueva relación de equivalencia.

Entradas relacionadas