Grupos de Permutaciones


 Lección 3.  
   El Grupo Alternante $A_{n}$

Definición 2. Para $n\geq 2$, los ciclos de longitud $2$ de $\QTR{bf}{S}_{n}$ se conocen como transposiciones .

Teorema 3. Cada permutación de $S_{n}$ es representable como un producto finito de transposiciones.

Demostración. Puesto que cada permutacion es representable como un producto de ciclos disyuntos entonces es suficiente demostrar el teorema para cada ciclo. Sea MATH un $m$-ciclo. Si $m=1$ entonces $f=1$ y MATH. Sea pues $m\neq 1$. Nótese que MATH.

Observación 1. 1) A diferencia del teorema de la lección anterior la representación de una permutación en producto de transposiciones no es única

MATH $=(12)(52)(32)(42)$.

2) Según el teorema anterior, cada permutación $f$ de $S_{n}$ es representable como un número finito $r$ de transposiciones; además se vió que dicha representación no es única. De tal manera que padría presentarse la posibilidad de que en una descomposición $r$ sea par y en otra $r$ sea impar. Sin embargo, la siguiente proposición muestra que tal situación es imposible.

Proposición 2. Sea $f$ una permutación de $S_{n}$ la cual tiene dos descomposiciones en producto de $r$ y $s$ transposiciones. Entonces, $r$ es par si y sólo si $s$ es par.

Demostración. Sea $f$ una permutación de $S_{n}$ para la cual tiene dos descomposiciones en producto de transposiciones MATH $r\geq 1,s\geq 1$. Consideremos el natural $p=\Pi _{j>i}(j-i),$ $i,j\in I_{n}.$ (Por ejemplo para n=4 se tiene que MATH).

Sea $f$ una permutación cualquiera de $S_{n}.$ Definamos la acción de $f$ sobre $p$ como MATH

Nótese que $pf$ es un entero (no necesariamente positivo como $p$); los factores $(f(j)-f(i))$ que conforman $pf$ son diferencias de elementos de $I_{n}$ y además $|pf|=p$. En efecto, demostraremos que siendo $f=f_{1}...f_{r}$ , donde cada $f_i$, $1\leq i\leq r$, es una transposición, entonces

MATH

a) sea $f=(ab)$ una transposición con $a>b$. Los factores $(j-i)$ de $p$ en los cuales no intervienen ni $a$ ni $b$ no cambian al aplicar $f$. Consideremos pues aquellos factores donde aparescacan $a$ o $b$ o ambos. Se presentan entonces las siguientes posibilidades.

i) Factores donde aparece $a$ pero no $b$:

MATH
MATH

Al aplicar $f$ a los factores de la primera fila obtenemos

MATH y no hay cambios de signo.

Al aplicar $f$ a los factores de la seguda fila obtenemos

MATH y hay $a-b-1$ cambios de signo.

ii) Los factores donde aparece $b$ pero no $a:$

MATH

Aplicando $f$ a los factores anteriores obtenemos

MATH

se presenta en este caso $a-b-1$ cambios de signo.

iii) Factor donde aparece $a$ y $b$: $(a-b)$

Al aplicar f obtenemos $(b-a)$ y hay un cambio de signo.

En total al aplicar $f$ a $p$ se efectuan $2(a-b-1)+1$ cambios de signos y así $pf$ tiene signo menos.

Nótese que los factores de i) mediante $f$ se convierten en los factores de ii) con algunos signos cambiados, y a su vez los de ii) en los de i) con algunos signos cambiados. De lo anterior se desprende que

MATH

b) Siendo $f=f_{1}...f_{r}$ un producto de $r$ transposiciones entonces

MATH

c)

MATH

Según la proposición anterior se pueden distinguir aquellas permutaciones que son producto de un número par de transposiciones.

Teorema 4. Sea $n\geq 2$ y MATH es producto de un número par de transposiciones$\}$. Entonces, MATH y se denomina el grupo alternante o grupo de permutaciones pares. Además, \ MATH.

Demostración. Claramente $A_{n}\neq \phi $. Además, según la proposición anterior el producto de dos permutaciones pares es par con lo cual $A_{n}\leq S_{n}$ ($A_{n}$ es finito).

Probemos ahora que $A_{n}$ es normal en $S_{n}$.

Consideremos la función signo

MATH

MATH

$sgn$ es un homomorfismo: Sean $f,g$ $\in S_{n}$. Entonces se presentan las siguientes posibilidades:

$f$ y $g$ pares: entonces $fg$ es par y así

MATH

$f$ es par y $g$ es impar: entonces $fg$ es impar y así

MATH

$f$ es impar y $g$ es par: análogo al anterior.

$f$ y $g$ impares: entonces fg es par y así

MATH

$sgn$ es una función sobre:

MATH

Según el teorema fundamental de homomorfismo

MATH

pero $N(sgn)=A_{n}$, así pues, MATH. Notese además que MATH.

Universidad Nacional de Colombia
Carrera 30 No 45-03 - Edificio 477
Bogotá D.C. - Colombia

Aviso Legal - Copyright