Jueves, 10 de marzo de 2022

GRUPOS DE PERMUTACIONES
Una función uno a uno de un conjunto S sobre el mismo se conoce como una permutación del
conjunto S.
Las funciones biyectivas que hay de un conjunto en si mismo son llamadas permutaciones.
Cuando el conjunto es finito su grupo son llamados grupos de permutaciones.
EJEMPLOS

1.-En un grupo de 10 estudiantes, se escogerán a cinco. ¿Cuantas disposiciones lineales son

posibles? Disposición indica importancia del orden, la ocupación de una posición es una etapa
de nuestro procedimiento

10 * 9 * 8 * 7 * 6
(1ª 2ª 3ª 4ª 5ª )
Cualquiera de los 10 puede ocupar la primera posición, sólo podemos elegir a uno para la segunda
oposición, continuando de esta forma, sólo tenemos seis estudiantes de donde elegir para que
ocupen la quinta y sexta posición. Esto produce 30,240 de posiciones disponibles. Se obtiene
exactamente la misma respuesta de las posiciones si se ocupan en el orden inverso

6 * 7 * 8 * 8 * 10
(3ª 1ª 4ª 5ª 2ª)
!∗#∗$∗%∗& &'!
10*9*8*7*6 = 10*9*8*7*6* = =30240
!∗#∗$∗%∗& !!

2.-el número de disposición de las cuatro letras de la palabra Ball es 12, no 4!, o 24 debido a que
no tenemos que ordenar las cuatro letras. Para tener 12 disposiciones las podemos enumerar.
Si las 2 L se distinguen como L1 y L2 podemos utilizar permutaciones de objetos distintos y
tendremos 24 permutaciones, ya que cada posición en la que las letras L son indistinguibles le
corresponde una pareja de permutaciones con letras distintas en consecuencia el domingo
estaciones se duplica en la respuesta original de encontrar todas las disposiciones de las cuatro
letras que hay en ball es 12.

TEOREMA DE BURNSIDE
Dado un conjunto S y un grupo de permutación (G, *) de S, deseamos encontrar el número de
clases de equivalencia en las cuales se divide S por la relación de equivalencia sobre S inducida
por (G, *), este problema se resuelve directamente al hallar la relación de equivalencia y contar
entonces el número de clases de equivalencia, cuando el conjunto S contiene un gran número de
elementos, ese conteo se vuelve demasiado tedioso. La alternativa es el teorema de Burnside
para encontrar el número de clases de equivalencia mediante el conteo del número de elementos
que son invariantes bajo las permutaciones en el grupo.

Sea X= {1,2,3,4,5} y supongamos que G es el grupo de permutaciones

G= {(1),(13),(13)(25),(25)}. Las órbitas en X son {1,3}, {2,5}, y {4}. Los conjuntos de puntos
fijos son
X(1)=X
X(13)={2,4,5}
X(13)(25)={4}
X(25)={1,3,4}
El Teorema de Burnside dice que
k=1|G|∑g∈G|Xg|=1/4(5+3+1+3)=3.
¿Cuantos collares distintos pueden hacerse con 5 cuentas blancas y 3 cuentas negras?
Podemos pensar que las 8 cuentas son los vértices de un polígono regular con 8 lados. Cada
configuración esta especificada por la elección de los vértices ocupados por las cuentas negras,
*
por lo que hay ( )= 56 configuraciones en total.
$
Dos configuraciones corresponden al mismo collar si una puede obtenerse de la otra por medio
de una transformación simétrica del polígono: una rotación o una reflexión.
La identidad deja las 56 configuraciones. Hay 7 rotaciones, ninguna deja configuraciones fijas.
Hay 4 reflexiones de ejes uniendo los puntos medios de lados opuestos, ninguna de las cuales
tiene configuraciones fijas. Por ultimo, hay 4 reflexiones de ejes pasando a través de vértices
opuestos. En este caso una configuración es invariante solo si una de las cuentas negras ocupa
uno de los dos vértices por los que pasa el eje y las otras dos cuentas negras ocupan una de las
tres parejas de vértices simétricos con respecto a ese eje, por lo que hay 2(3)= 6 configuraciones
fijas por cada reflexión de este tipo.
En total hay 1 + 7 + 4 + 4 =16 simetrías las cuales dejan en total 56 + 4(6) = 80 configuraciones
fijas, por lo que, por el teorema de Burnside hay 80=16 = 5 collares distintos.