Archivo de la etiqueta: grupo alternante

Álgebra Moderna I: Teoremas y Proposiciones relacionadas con subgrupos normales y grupo Alternante.

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

En entradas anteriores definimos el índice de $H$ en $G$ con $H$ un subgrupo del grupo $G$. Además, dimos la definición de subgrupo normal, y demostramos equivalencias usando clases laterales izquierdas y derechas.

Cuando sólo hay dos clases laterales en $G$, es muy fácil concluir esa equivalencia, es decir, es fácil verificar que toda clase lateral derecha es una clase lateral izquierda y viceversa. Digamos, si $[G:H] = 2$ y tomamos $a,b\in G$. Por un lado tenemos que se crea una partición $\mathcal{P}_1 = \{H, aH\}$ de $G$ y por otro lado tenemos $\mathcal{P}_2 = \{H, Hb\}$. Como ambas particiones tienen $H$, entonces necesariamente $aH = Hb$. Así, concluimos que $H \unlhd G$.

Lo anterior lo demostraremos de manera formal en esta entrada.

Representación gráfica de qué sucede cuando $[G:H]=2$.

Proposición sobre subgrupos

Proposición. Sean $G$ un grupo y $H$ un subgrupo de $G$.

  1. Si $[G : H ] = 2$, entonces $g^2\in H$ para toda $g\in G$.
  2. Si $[G : H ]= 2$, entonces $H$ es normal en $G$.

Demostración.
Sea $G$ un grupo, $H\leq G$ con $[G : H ]= 2$.

$1.$ P.D. $g^2 \in H$ para toda $g \in G$.

Sea $g\in G$. Como $[G : H ]= 2$ hay dos clases laterales izquierdas, $H$ y $aH$ para alguna $a \in G\setminus H$, y $G = H\;\dot\cup\; aH$, donde $\dot\cup$ en este caso es una unión disjunta.

Como $g\in G$, entonces $g\in H$ ó $g \in aH$.

Si $g\in H$, al ser $H$ un subgrupo, $g^2\in H$.
Si $g\in aH$, $g = ah$ para alguna $h\in H$.
Por lo tanto $g^2 = ahah$.

Pero también, $g^2 \in G = H\;\dot\cup\; aH$. Por un lado, si $g^2\in aH$, $g^2 = a \tilde{h}$ con $\tilde{h} \in H$.
\begin{align*}
&\Rightarrow a \tilde{h} = g^2 = ah a h \\
&\Rightarrow \;\tilde{h} = hah & \text{Cancelamos la } a \text{ que se repite}\\
&\Rightarrow a = h^{-1}\tilde{h}h^{-1}  &\text{Despejando }{a}.
\end{align*}

Pero cada uno de $h,\tilde{h}, h^{-1}  \in H$. Por lo que $a \in H$ y esto sería una contradicción.
Por lo tanto $g^2 \in H$.

$2. $ Como $[G : H ]= 2$ hay dos clases laterales izquierdas $H$ y $aH$ con $a \in G\setminus H$. Hay también dos clases laterales derechas $H$ y $Hb$ con $b \in G\setminus H$ y además
$$H\;\dot\cup \;aH = G = H\;\dot\cup\; Hb.$$

Si $g\in aH$, entonces $g \not\in H$, así $g\in G = H\;\dot\cup \;Hb$ pero $g\not\in H$, y entonces $g\in Hb$. Por lo que $aH \subseteq Hb$.

Si $g\in Hb$, entonces $g\not\in H$, así $g\in G = H\;\dot\cup\; aH$ pero $g\not\in H$, y entonces $g\in aH$. Por lo que $Hb\subseteq aH$.

Así, $aH=Hb$ y toda clase lateral izquierda es una clase lateral derecha.
Por lo tanto, podemos concluir que $H \unlhd G$.

$\blacksquare$

Ejemplos.

Enunciamos dos ejemplos sencillos:

Ejemplo 1. Como $[S_n: A_n ]= 2$, entonces $A_n\unlhd S_n$.

Ejemplo 2. En $D_{2n} = \left<a,b\right>$ con $a$ la rotación $\displaystyle\frac{2\pi}{n}$ y $b$ la reflexión con respecto al eje $x$.
Sea $H =\left< a \right>$.
\begin{align*}
[D_{2n} : H ]= \frac{|D_{2n}|}{|H|} = \frac{2n}{n} = 2.
\end{align*}
Por lo tanto $H \unlhd D_{2n}$.

Más teoremas de subgrupos

Veamos que el hecho de que un número divida al orden de un grupo, no implica que haya un subgrupo de ese tamaño. Esto se puede ilustrar con un ejemplo.

Teorema. Sea $A_4$ el subgrupo alternante de $S_4$.
$A_4$ no tiene subgrupos de orden $6$.

Demostración.
Consideremos el subgrupo $A_4$ de $S_4$.

Sabemos que
$$|A_4| = \frac{|S_4|}{2} = \frac{4!}{2}= \frac{24}{2} = 12.$$

Así, $6\Big| |A_4|$.

P.D. $A_4$ no tiene subgrupos de orden $6$.

Supongamos que existe $H\leq A_4$ con $|H| = 6$.

\begin{align*}
\Rightarrow& [A_4 : H ]= \frac{A_4}{H} = \frac{12}{6} = 2 \\
\Rightarrow& H \unlhd A_4 &\text{Prop. anterior inciso 2.}
\end{align*}

Sea $\beta = (a \; b \; c) \in A_4$ un $3-$ciclo.
Por el inciso 1 de la proposición anterior $(\beta^2)^2\in H$. Luego, $\beta = \beta^4 = (\beta^2)^2 \in H$. Así, todo $3-ciclo$ está en $H$.

Pero en $S_4$ hay exactamente ocho $3-$ciclos. Entonces $|H| \geq 8$ y esto es una contradicción pues supusimos que $|H| = 6$.

Por lo tanto $A_4$ no tiene subgrupos de orden 6.

$\blacksquare$

Ahora veamos qué sucede si multiplicamos dos subgrupos. Esta multiplicación es posible y tiene sentido, pero esto no siempre nos da un subgrupo, aquí damos algunos casos en donde esto sí pasa.

Teorema. Sea $G$ un grupo, $H,K$ subgrupos de $G$.

  1. Si $H \unlhd G$ ó $K \unlhd G$, entonces $HK \leq G$.
  2. Si $H \unlhd G$ y $K \unlhd G$, entonces $HK \unlhd G$.

Demostración.

Sea $G$ un grupo, $H$ y $K$ subgrupos de $G$.

$1.$ Supongamos que $H \unlhd G$.

P.D. $HK \leq G$.
Por un resultado de una entrada previa, basta ver que $HK = KH$.

Si $h\in H$, $k\in K$, como $H \unlhd G$, entonces $hk = k\tilde{h}$ con $\tilde{h}\in H$ por la conmutatividad parcial. Por lo tanto $HK \subseteq KH$.

Además $kh = \bar{h}k$ con $\bar{h} \in H$, de nuevo, por la conmutatividad parcial ya que $H\unlhd G$. Por lo tanto $KH \subseteq HK$.

Así, $HK = KH$ y $HK \leq G$.

Para $K\unlhd G$ se demuestra que $HK = KH$ de forma análoga.

$2.$ Supongamos que $H \unlhd G$, $K\unlhd G$.
Sean $h\in H, k \in K$ y $a\in G$. Veamos que $a(hk)a^{-1} \in HK.$

Agregando un neutro,
$$a(hk)a^{-1} = ah(a^{-1} a) ka^{-1} = (aha^{-1}) (aka^{-1}).$$

Pero como $H \unlhd G$ sabemos que $aha^{-1} \in H$, y como $K \unlhd G$ sabemos que $aka^{-1} \in K$, entonces $a(hk)a^{-1} = (aha^{-1}) (aka^{-1}) \in HK.$

Por lo tanto $HK \unlhd G$.

$\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. Sea $G$ un grupo, $H$ un subgrupo de $G$ con $3 = [G:H]$. ¿Es $H$ normal en $G$?
  2. Prueba que en $S_4$ hay exactamente ocho $3$-ciclos.
  3. Demuestra que $A_5$ no tiene subgrupos de orden 20: Supón por contradicción que $H$ es un subgrupo de de orden 20.
    1. Sea $\alpha \in A_5$ un $5$-ciclo. Prueba que si $\alpha\not\in H$ entonces $H, \alpha H$ y $\alpha^2 H$ son las 3 clases laterales izquierdas de $H$ en $A_5$.
    2. Prueba que $\alpha^3$ no está en ninguna de esas tres clases laterales.
    3. Concluye que $\alpha \in H$ para todo $\alpha$ 5-ciclo, y así $H$ tendría más de 20 elementos.
  4. Sea $G$ un grupo, $H$ y $K$ subgrupos de $G$. Prueba o da un contraejemplo:
    1. Si $HK$ es un subgrupo de $G$, entonces $H$ es normal en $G$ o $K$ es normal en $G$.
    2. Si $HK$ es un subgrupo normal de $G$, entonces $H$ es normal en $G$ y $K$ es normal en $G$.

Más adelante…

Esta entrada es la última antes de comenzar un pequeño tema nuevo: el grupo cociente. Seguiremos viendo cómo se pueden generar particiones de los grupos y definiremos una operación entre los elementos de esta partición.

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