Real Berm udez Jes us M.

June 15, 2003

1.
2.
3.
1
Real Berm udez Jes us M.
4. Permutaciones
4.1. El grupo simetico
Recordemos que el grupo simetrico de grado n n N es el grupo
S
n
= { : {1, ..., n} {1, ..., n}| es biyecci on}
con la composicion.
Si S
1
, lo expresamos como:
=

1 2 ... n
(1) (2) ... (n)

y;

1
=

(1) (2) ... (n)

1 2 ... n

Tambien sabemos que |S

n
| = n!.
Sea S
n
es de orden nito con ||||S
n
| = n!. Si || = k entonces < >= {e, ,
2
, ...,
k1
}.
Ejemplo. Sea , S
3
, donde
=

1 2 3
3 2 1

y;
=

1 2 3
2 3 1

y;
=

1 2 3
((1)) ((2)) ((3))

1 2 3
(2) (3) (1)

1 2 3
2 1 3

Veamos que = ya que:

=

1 2 3
1 3 2

Denicion 4.1
Sea x X y sea S
X
. Decimos que ja a x si (x) = x y decimos que mueve a x si (x) = x.
Denicion 4.2
Supongamos que S
n
es tal que (i
1
) = i
2
, (i
2
) = i
3
,...,(i
r1
) = i
r
, (i
r
) = i
1
.
Y supongamos ademas que ja a los restantes n r enteros en {1, ..., n}. Entonces se llama un r-cilco o ciclo de
longitud r. Denotemos a por: = (i
1
i
2
...i
r
).
Nota
El unico 1 ciclo en S
n
es la funcion identidad.
Denicion 4.3
Un 2 ciclo en S
n
se le llama transposicion.
Ejemplos

1 2 3 4
2 3 4 1

=

1 2 3 4

S
4

1 2 3 4 5
5 1 4 2 3

=

1 5 3 4 2

S
5
2

1 2 3 4 5
4 3 2 5 1

=

1 4 5

2 3

Observaciones
Si S
n
es un r ciclo, entonces || = r.
Denicion 4.4
Dos permutaciones , S
n
se dicen disjuntas o ajenas si cada x que es movido por una, es jado por la otra. Es
decir, si (x) = x, entonces (x) = x y si (y) = y, entonces (y) = y. Puede ocurrir que (z) = z = (z) para alg un z.
Una familia de permutaciones
1
, ...,
m
se dice disjunta, si cada para de ellas son disjuntas.
Por ejemplo, las permutaciones:

1 2 3 4 5
5 2 1 4 3

=

1 5 3

y

1 2 3 4 5
1 4 3 2 5

=

2 4

son disjuntas.
Proposicion 4.5
1. Si , S
n
son disjuntas, entonces = .
2. Si , S
n
son disjuntas y = e, entonces = = e.
Demostracion
1) Sea x [1, ..., n]
1. Si (x) = x = (x), entonces: ()(x) = ((x)) = (x) = x ()(x) = ((x)) = (x) = x Por lo tanto
()(x) = ()(x).
2. Supongamos que (x) = x (x) = x. Sea y (x), no tenemos que esto implica que (y) = y (pues es una
funcion inyectiva).
()(x) = ((x)) = (x) = y
()(x) = ((x)) = (y) = y
Por lo tanto ()(x) = ()(x)
3. Similarmente se demuestra el caso en que (x) = x.
2) Supongamos que = e entonces existe x {1, ..., n} tal que (x) = x (x) = x sea y = (x) = x.
Luego x = e(x) = ()x = ()x = ((x)) = (x) = y. Lo cual es una contradiccion.
q.e.d.
Teorema 4.6
Toda permutacion de S
n
es un ciclo o es producto de ciclos disjuntos.
Demostracion
Sea S
n
y sea k el n umero de puntos movidos por .
Procedamos por induccion sobre k. Si k = 1, entonces mueve solamente a 1 punto, pero esto solo es posible si = e
y sabemos que e es un 1 ciclo.
Supongamos ahora que el resultado se cumple para toda permutacion que mueve k 1 o menos elementos, con k > 1.
Puesto que = e, sea i
1
{1, ..., n} un elemento movido por .
3
Denamos i
2
= (i
1
) = i
1
, i
3
= (i
2
) =
2
(i
1
), ..., i
r+1
= (i
r
), donde r es el menor natural tal que i
r+1

{i
1
, i
2
, ..., i
r
}.
Armemos que i
r+1
= i
1
, pues si i
r+1
= i
j
, con j {2, ..., r}, entonces.
(i
j1
) = i
j
= i
r+1
= (i
r
) i
j1
= i
r
j 1 = r j = r + 1. Lo cual es una contradiccion.
Por lo tanto i
r+1
= i
1
= (i
r
).
Consideremos el ciclo = (i
1
, i
2
, ..., i
r
) si se tuviese que r = k, terminamos, pues se tendra = y sera un kciclo.
Supongamos que r < k. Sea {i
1
, i
2
, ..., i
r
, j
1
, j
2
, ..., j
kr
} = A el conjunto de puntos que mueve .
Sea Y = {j
1
, j
2
, ..., j
kr
}. Denamos

S
n
tal que

|
Y
= |
Y
y

ja a todo elemento en {1, ..., n} \ Y .

Notemos que =

y son disjuntas.
Puesto que

mueve kr < k puntos, por hipotesis de induccion,

es un ciclo o producto de ciclos disjuntos, digamos

=
1

2
...
s
.
Por lo tanto =
1

2
...
s

q.e.d.
Teorema 4.7
La factorizacion de cualquier permutacion S
n
\ {e} como producto de ciclos disjuntos de longitud mayor o igual a
2, es unica salvo orden.
Demostracion
Sea S
n
y supogase que =
1

t
y =
1

s
, con
i
,
j
son ciclos de longitud mayor o igual a 2.
Sea i
1
[1, n] tal que
1
(i
1
) = i
1
existe
j
(i
1
) = i
1
.
Puesto que los ciclos
1
, ...,
s
son disjuntos, entonces conmutan podemos suponer entonces que el
j
anterior es
1
.
Lo anterior implica que (i
1
) = (i
1
) =
1
(i
1
)
m
(i
1
) = beta
m
1
(i
1
) =
m
(i
1
)
1
y
1
son ciclos de la misma
longitud, pues son los unicos que mueven al i
1
.
Por otro lado se tiene que
r
1
(i
1
) = i
1+r
y
i1
1
= i
1+r
=
1
(i
r
) =
1
(i
r
)
1
=
1
en {i
1
, i
2
, ..., i
m
} y como
1
y
1
dejan jos a todos los elementos de {1, ..., n} \ {i
1
, ..., i
m
}, concluimos que
1
=
1
.
De =
1

t
=
1

s

2

t
=
2

s
.
Continuando con el mismo razonamiento, vamos cancelando los ciclos iguales y si s > t, entonces: e =
t+1

s

t+1
= ... =
s
= e. Lo que es una contradiccion.
Por lo tanto s = t.
q.e.d.
Corolario 1
el orden de S
n
es igual al mnimo com un m ultiplo de los ordenes de sus ciclos.
Corolario 2
Toda permutacion S
n
puede representarse (no de manera unica) como producto de transposiciones.
Demostracion
Es suciente probar que todo ciclo es producto de transposiciones.

i
1
i
2
... i
r

=

i
1
i
r

...

i
1
i
4

i
1
i
3

i
1
i
2

q.e.d.
Ejemplos

15 32

=

1 2

1 3

1 5

=

2 3

2 5

2 1

=

1 2

2 3

1 2

3 1

3 5

2 3

1 2

Denicion 4.8
4
Sea S
n
, se dice par (respectivamente impar ) si se escribe como producto de una cantidad par (impar) de
transposiciones.
Denicion 4.9
El signo de una permutacion se dene como sigue:
sgn() =

+1 si es par.
1 si es impar
Sea : S
n
{1, 1} = C
2
dada por:
() =

+1 si es par}
1 si es impar
es epimorsmo. Pues (e) = 1 y ((12)) = 1, por lo que es suprayectiva.
es homomorsmo. Considrando diferentes casos. ( y par o par, impar o y theta impares), se demuestra que
en efecto, es un homomorsmo.
N

= { S
n
|() = 1}
= { S
n
| es par} S
n
Ademas S
n
/N

C
2
|S
n
|/|N

| = 2, entonces |N

| =
1
2
|S
n
|. Esto nos dice que la mitad de los elementos de S
n
son
permutaciones pares.
Al subgrupo normal N

se llama el grupo alternante y se denota por A

n
.
Denicion 4.10
EL grupo alternante de grado n, denotado por A
n
, es el grupo de S
n
que consiste de todas las permutaciones pares.
Proposicion 4.11
Sea n 3. Entonces A
n
esta generado por los 3 ciclos.
Demostracion
Basta demostrar que el producto de dos transposiciones es producto de 3 ciclos.

a b

c d

=

b c a

c d b

q.e.d.
Teorema 4.12
Sea n > 2. Entonces A
n
es el unico subgrupo de S
n
de ndice 2.
Demostracion
Sea H S
n
tal que [S
n
: H] = 2 |H| = |A
n
|. Basta demostrar que A
n
H y con esto haremos que todos los
3 ciclos esten contenidos en H.
Notemos que S
n
, se tiene que
2
H.
Sea un 3 ciclo, entonces || = 3
4
= ya que
4
= (
2
)
2
H y (
2
)
2
= H.
q.e.d.
Observaciones
1. El signo de una transposicion es -1.
2. El signo de un r ciclo es (1)
r1

i
1
i
2
... i
r

i
1
i
r

. . .

i
1
i
3

i
1
i
2

r 1
5
3.

1 2 3 ... m

1
=

m m1 ... 3 2 1

Denicion 4.13
Se dice que los elementos de , S
n
tienen la misma estructura en ciclos, si para cada r 1, el n umero de r ciclos
en es igual al n umero de r ciclos en .
Denicion 4.14
Si G es un grupo, la relacion x es un conjugado de y en G es una relacion de equivalencia en G; las clases de
equivalencia son llamadas clases conjugadas.
Como un ejemplo, Si G es el grupo multiplicativo de todas las matrices nosingulares de nn sobre un campo, entonces
2 matrices quedan en la misma clase de conjugacion si y solo si ellas son similares.
Ahora, x e y son de la misma clase de conjugacion si existe un elemento a G con y = axa
1
= x
a
. Existe entonces
un isomorsmo : G G (llamada, conjugacion por a) con y = (x). Se sigue que todos los elementos en la misma clase
de conjugacion tienen el mismo orden. Una consecuencia interesante es que, para cualesquiera dos elementos a, b G, ab
y ba tienen el mismo orden.
Un elemento x G es el solo residente de su clase de conjugacion si x = axa
1
a G, es decir, x conmuta con todo
elemento en G. En un grupo Abeliano, por lo tanto, las clases de conjugacion no son de mucho interes.
Denicion 4.14
El centro de G, denotado por Z(G), es el conjunto de todas las x G que conmutan con todo elemento de G.
Teorema 4.15
Sean , S
n
, entonces , son conjugados si y solo si tienen la misma estructura en ciclos.
Demostracion
) Supongamos que es un r ciclo, digamos =


1

2

3
...
r

S
n
y sea S
n
.
Escribamos (
i
) = b
i
con i = 1, ..., r b
i
= b
j
.
Notemos que b
i
= b
j
si i = j, y escribamos b
1
= b
r+1
.

1
(b
i
) = (
i
)
= (
i+1
)
= b
i+1
Se demuestra que
1
deja jo a todo elemento de {1, 2, ..., n} \ {b
1
, ..., b
r
}. Luego

1
=

b
1
b
2
b
3
... b
r

=

(
1
) (
2
) ... (
r
))
(1)
Psemos al caso mas general; es decir, supongamos que S
n
es una permutacion en ciclos disjuntos es: =
1

2
...
t
.
Dado S
n

1
=
1

1
...
1

1
Por lo anterior c \
i

1
es un ciclo de la misma longitud que
i
.
Por lo tanto
1
tiene la misma estructura en ciclos que .
) Recprocamente, sean , S
n
con la misma estructura en ciclos, digamos
=

a
1
a
2
... a
i1

b
1
b
2
... b
i2

...

n
1
n
2
... n
in

y
=

z
1
z
2
... z
i1

y
1
y
2
... y
i2

...

1
n

2
... n

in

En donde los ciclos aparecen en orden creciente en cada una de las permutaciones e incluimos los ciclos de orden 1.
Deniendo : {1, ..., n} {1, ..., n} como:
(a
j
) = z
j
6
(b
j
) = y
j
.
.
.
(n
j
) = n

j
Se verica que
1
= ya que:

1
(z
j
) = (a
j
) = (a
j+1
) = z
j+1
= (z
j
).
Por lo tanto si y tienen la misma estructura cclica entonces y son conjugados.
q.e.d.
Proposicion 4.16
Sea 1 k < n. Entonces el n umero de k ciclos en S
n
es:
1
k
n(n 1) ... (n k + 1)
Demostracion
Tomemos un subconjunto A {1, 2, ..., n} con k elementos.
Dado i
1
, hay k-1 formas de enviar i
1
a otro valor. Una vez jo i
2
tal que i
1
i
2
, hay k-2 formas posibles de elegir i
3
tal
que i
2
i
3
continuando de esta forma, vemos que dado el conjunto A, se pueden construir (k 1)! diferentes k ciclos.
Ademas se tienen (
n
k
) subconjuntos de {1, ..., n} con k elementos.
Asi, el n umero de k ciclos es:
(
n
k
) (k 1)! =
n!
k!(n k)!
(k 1)! =
1
k
n(n 1) ...

(n k + 1)
q.e.d.
Ejemplo
El n umero de ciclos es s
4
es:
1
3
(3)(2) = 8.
Con lo anterior mostremos que el recproco del teorema de Lagrange no es cierto, es decir, existen grupos nitos y
k N tales que k||G| pero G no contiene subgrupos de orden k.
Teorema 4.17
A
4
no contiene subgrupos de orden 6.
Demostracion
Supongamos que existe H < A
4
tal que |H| = 6 [A
4
: H] = 2.
Luego A
4
,
2
H. Si A
4
es un 3 ciclo, entonces
3
= 1 =
4
= (
2
)
2
H.
Es decir, H contiene a todos los 3 ciclos, los cual es una contradiccion , pues en A
4
hay 8 3 ciclos.
q.e.d.
Proposicion 4.18
1. Si n 3, entonces Z(S
n
) = {e}. En particular S
n

= Int(S
n
).
2. Si n 4, entonces Z(A
n
) = {e} y por tanto A
n

= Int(A
n
).
3. Si n 3, N A
n
y N contiene un 3 ciclo entonces N = A
n
.
Demostracion
1) Sea S
n
y sea =
1

2
...
r
su descomposicion como producto de ciclos disjuntos. Supongamos que escribimos
los ciclos
1
, ...,
r
en orden decreciente.
Supongamos que
1
=

i
1
i
2
... i
m

, m 3.
7
Entonces

i
1
i
2

(i
1
) =

i
1
i
2
... i
m

sigma
2
...
r

i
1
i
2

(i
1
) = i
3
y

i
1
i
2

(i
1
) = i
1
Por lo tanto / Z(S
n
).
Si
1
, ...,
r
son transposiciones disjuntas supongamos que
1
=

i
1
i
2

y tomemos i
3
/ {i
1
, i
2
}.
Entonces

i
1
i
2

3
...
r

i
1
i
3

(i
3
) =

i
1
i
3

= i
2

i
1
i
3

(i
3
) =

i
1
i
3

i
1
i
2

2
...
r
(i
3
)
=

=i2 =i3 =i1

i1
2) Es analoga a la anterior.
3) Sea N el 3 ciclo que se menciona. Por ser N A
n
A
n
,
1
N y los conjugados de son 3 ciclos.
Luego N contiene a todos los 3 ciclos. Por lo tanto N = A
n
.
q.e.d.
Veremos que A
n
es simple cuando n 5. Ya que el 4-grupo V contiene todas las permutaciones en S
4
de una estructura
cclica dada, V es un subgrupo normal de S
4
, por tanto, A
4
no es simple. Examinemos S
5
y A
5
.
S
5
Estructura Cclica N umero Orden Paridad
(1) 1 1 Par
(12) 10 = (5 4)/2 2 Impar
(123) 20 = (5 4 3)/3 3 Par
(1234) 30 = (5 4 3 2)/4 4 Impar
(12345) 24 = 5!/5 5 Par
(12)(34) 15 =
1
2
(
54
2

32
2
) 2 Par
(123)(45) 20 =
543
3

21
2
6 Impar
120 = 5!
A
5
Estructura Cclica N umero Orden Paridad
(1) 1 1 Par
(123) 20 3 Par
(12345) 24 5 Par
(12)(34) 15 2 Par
60
Teorema 4.19
Si n 5, A
n
es simple.
Demostracion
Sea H A
n
, H = {e}. Sea H \ {e} y sea =
1

2
...
k
su descomposicion como ciclos disjuntos. Supongamos
ademas que los ciclos
1
, ...,
k
estan escritos en orden decreciente.
Sea
1
=

a
1
a
2
... a
m

.
8
1. Supongamos que m > 3 y sea =

a
1
a
2
a
3

. Notemos que
2
, ...,
k
permutan con . Entonces:

1
=
1

2
...
k

1
=
1

2
...
k

1
= (a
1
a
2
...a
m
)
1

3
...
k
= ((a
1
) (a
2
)...(a
m
))
2
...
k
= (a
2
a
3
a
1
a
4
a
5
...a
m
)
2
...
k
H
(1)

1
=
1
k
...
1
3

1
2
(a
m
a
m1
...a
1
)(a
2
a
3
a
1
a
4
a
5
...a
m
)
2
...
k
= (a
1
a
3
a
m
) H.
(1)
Por 3) de la proposicion anterior, se concluye que H = A
n
.
2. Supongamos que m = 3
a) Supongamos que tambien es un 3 ciclo. Entonces
1
= (a
1
a
2
a
3
) y
2
= (b
1
b
2
b
3
). Tomemos =
(a
2
a
3
b
1
).
Notemos que conmuta con
3
...
k
,

1
=
1

3
...
k

1
= ((a
1
)(a
2
)(a
3
))((b
1
)(b
2
)(b
3
))
3
...
k
= (a
1
a
3
b
1
)(a
2
b
2
b
3
)
3
...
k
H
(1)

1

1
=
1
k
...
1
3
(b
3
b
2
b
1
)(a
3
a
2
a
1
)(a
1
a
3
b
1
)(a
2
b
2
b
3
)
3
...
k
= (b
3
b
2
b
1
)(a
3
a
2
a
1
)(a
1
a
3
b
1
)(a
2
b
2
b
3
)
= (a
1
a
2
b
1
a
3
b
3
) H
(1)
Por el caso anterior H = A
n
b) Supongamos que
2
, ...,
k
son transposiciones.
Sea
1
= (a
1
a
2
a
3
)
= (a
1
a
2
a
3
)
2

3
...
k
H

2
= (a
1
a
3
a
2
) H
Por lo tanto H = A
n
.
3. Finalmente supongamos que
1
...
k
son transposiciones disjuntas.
Supongamos que
1
= (a
1
a
2
) y
2
= (b
1
b
2
).
Sea = (a
2
b
1
b
2
) entonces:

1
=
1

3
...
k

1
= ((a
1
)(a
2
))((b
1
)(b
2
))
3
...
k
= (a
1
b
1
)(b
2
a
2
)
3
...
k
H.
(1)

1
=
1
k
...
1
3
(b
1
b
2
)(a
1
a
2
)(a
b1)(b2 a2)3...
k
= (b
1
b
2
)(a
1
a
2
)(a
1
b
1
)(b
2
a
2
)
= (a
1
b
2
)(a
2
b
1
) = H.
(1)
Sea b / {1, a
2
, b
1
, b
2
(n 5).
Sea = (a
1
b
2
b) entonces:

1
= ((a
1
)(b
2
))((a
2
)(b
1
))
= (b
2
b)(
2
b
1
) H.
(1)

1
= (a
1
b
2
)(a
2
b
1
)(b
2
b)(a
2
)
= (a
1
b
2
b) H H = A
n
(1)
q.e.d.
9
Teorema 4.20 (Cayley, 1878)
Todo grupo G es isomorfo a un subgrupo de S
G
. En particular , todo grupo nito de orden n es isomorfo a un subgrupo
de S
n
.
Demostracion
Para cada a G, denimos L

: G G por L

(x) = ax (L

es la translacion por la izquierda de a). Vemos que L

tiene una correspondencia 1-1, as que L

S
G
. La funcion manda a a en L
a
esta es una funcion de G a S
G
.
Pedimos que sea uno-uno y un homomorsmo. Si a = b son elementos de G, entonces L
a
(1) = a = b = L
b
(1), as que
L
a
= L
b
y (a) = (b), por tanto, es uno-uno. Finalmente consideremos (ab)L
ab
y (a)(b) = L
a
L
b
. Mostremos que
estas permutaciones son las mismas, debemos mostrar que ellas asignan los mismos valores a cada x G. Pero L
ab
= (ab)x
, y L
a
L
b
(x) = L
a
(bx) = a(bx) y esto es lo mismo por asociatividad.
q.e.d.
10