Articulo de referencia

Grupo del cubo de Rubik

Las manipulaciones del cubo de Rubik forman el grupo del cubo de Rubik. El grupo del cubo de Rubik ( GRAMO , ⋅ ) {\displaystyle (G,\cdot )} representa la estructura matemática d...

Las manipulaciones del cubo de Rubik forman el grupo del cubo de Rubik.

El grupo del cubo de Rubik(GRAMO,){\displaystyle (G,\cdot )} representa la estructura matemática del rompecabezas mecánico Cubo de Rubik . Cada elemento del conjuntoGRAMO{\displaystyle G}corresponde a un movimiento del cubo, que es el efecto de cualquier secuencia de rotaciones de las caras del cubo. Con esta representación, no solo se puede representar cualquier movimiento del cubo, sino también cualquier posición del cubo, detallando los movimientos del cubo necesarios para rotar el cubo resuelto a esa posición. De hecho, con la posición resuelta como punto de partida, existe una correspondencia uno a uno entre cada una de las posiciones válidas del Cubo de Rubik y los elementos del cubo.GRAMO{\displaystyle G}. [ 1 ] [ 2 ] La operación de grupo{\displaystyle \cdot }es la composición de movimientos del cubo, que corresponde al resultado de realizar un movimiento del cubo tras otro.

El cubo de Rubik se construye etiquetando cada una de las 48 caras no centrales con los números enteros del 1 al 48. Cada configuración del cubo se puede representar como una permutación de las etiquetas del 1 al 48, dependiendo de la posición de cada cara. Usando esta representación, el cubo resuelto es la permutación identidad que deja el cubo sin cambios, mientras que los doce movimientos del cubo que rotan una capa del cubo 90 grados están representados por sus respectivas permutaciones. El grupo del cubo de Rubik es el subgrupo del grupo simétrico.S48{\displaystyle \mathrm {S} _ {48}}generado por las seis permutaciones correspondientes a los seis movimientos del cubo en sentido horario. Con esta construcción, cualquier configuración del cubo alcanzable a través de una secuencia de movimientos del cubo está dentro del grupo. Su funcionamiento{\displaystyle \cdot }Se refiere a la composición de dos permutaciones; dentro del cubo, esto se refiere a combinar dos secuencias de movimientos del cubo, realizándolas una tras otra. El grupo del cubo de Rubik no es abeliano, ya que la composición de movimientos del cubo no es conmutativa ; realizar una secuencia de movimientos del cubo en un orden diferente puede resultar en una configuración diferente.

El cubo se mueve

A3×3×3{\displaystyle 3\times 3\times 3}El cubo de Rubik consta de6{\displaystyle 6}rostros , cada uno con9{\displaystyle 9}cuadrados de colores llamados facetas, para un total de54{\displaystyle 54}caras. Un cubo resuelto tiene todas las caras de cada cara con el mismo color.

Un movimiento del cubo rota uno de los6{\displaystyle 6}enfrenta ya sea90,180,{\displaystyle 90^{\circ },180^{\circ },}o90{\displaystyle -90^{\circ }}(métrica de media vuelta). [ 3 ] Una faceta central gira sobre su eje pero por lo demás permanece en la misma posición. [ 1 ]

Los movimientos del cubo se describen con la notación de Singmaster : [ 4 ]

El movimiento vacío esmi{\displaystyle E}. [ nota 1 ] La concatenaciónLLLL{\displaystyle LLLL}es lo mismo quemi{\displaystyle E}, yRRR{\displaystyle RRR}es lo mismo queR{\displaystyle R^{\prime }}.

Estructura del grupo

A continuación se utiliza la notación descrita en Cómo resolver el cubo de Rubik . La orientación de las seis caras centrales es fija.

Podemos identificar cada una de las seis rotaciones de caras como elementos del grupo simétrico en el conjunto de caras no centrales. Más concretamente, podemos etiquetar las caras no centrales con los números del 1 al 48, y luego identificar las seis rotaciones de caras como elementos del grupo simétrico S 48 según cómo cada movimiento permuta las distintas caras. El grupo del cubo de Rubik, G , se define entonces como el subgrupo de S 48 generado por las 6 rotaciones de caras,{F,B,U,D,L,R}{\displaystyle \{F,B,U,D,L,R\}}.

La cardinalidad de G viene dada por: [ 5 ]

|GRAMO|=43.252.003.274.489.856.000{\displaystyle |G|=43{,}252{,}003{,}274{,}489{,}856{,}000}=12¡8¡22122383{\displaystyle {}={\frac {12!\cdot 8!}{2}}\cdot {\frac {2^{12}}{2}}\cdot {\frac {3^{8}}{3}}}=227314537211{\displaystyle {}=2^{27}3^{14}5^{3}7^{2}11}

A pesar de su gran tamaño, el número de Dios para el Cubo de Rubik es 20; es decir, cualquier posición se puede resolver en 20 o menos movimientos [ 3 ] (donde medio giro se cuenta como un solo movimiento; si medio giro se cuenta como dos cuartos de giro, entonces el número de Dios es 26 [ 6 ] ).

El orden más grande de un elemento en G es 1260. Por ejemplo, un elemento de orden 1260 es

(RU2D1BD1){\displaystyle (RU^{2}D^{-1}BD^{-1})}. [ 1 ]

G no es abeliano (es decir, no todos los movimientos del cubo conmutan entre sí) ya que, por ejemplo,FR{\displaystyle FR}no es lo mismo queRF{\displaystyle RF}. [ 2 ] El centro de G consta de solo dos elementos: la identidad (es decir, el estado resuelto) y el superflip .

Subgrupos

Consideramos dos subgrupos de G : Primero, el subgrupo C o de orientaciones de cubos , los movimientos que dejan fija la posición de cada bloque, pero pueden cambiar las orientaciones de los bloques. Este grupo es un subgrupo normal de G. Se puede representar como la clausura normal de algunos movimientos que invierten algunas aristas o giran algunas esquinas. Por ejemplo, es la clausura normal de los dos movimientos siguientes:

BRD2RBU2BRD2RBU2,{\displaystyle BR^{\prime }D^{2}RB^{\prime }U^{2}BR^{\prime }D^{2}RB^{\prime }U^{2},}(gira dos esquinas)
RUDB2U2BUBUB2DRU,{\displaystyle RUDB^{2}U^{2}B^{\prime }UBUB^{2}D^{\prime }R^{\prime }U^{\prime },}(voltear dos bordes).

Segundo, tomamos el subgrupodopag{\displaystyle C_{\text{p}}}de permutaciones de cubos , los movimientos que pueden cambiar las posiciones de los bloques, pero dejan la orientación fija. Para este subgrupo hay varias opciones, dependiendo de la forma precisa en que se defina la "orientación". [ nota 2 ] Una opción es el siguiente grupo, dado por generadores (el último generador es un ciclo de 3 en las aristas):

dopag=[U2,D2,F,B,L2,R2,R2UFBR2FBUR2].{\displaystyle C_{\text{p}}=[U^{2},D^{2},F,B,L^{2},R^{2},R^{2}U^{\prime }FB^{\prime }R^{2}F^{\prime }BU^{\prime }R^{2}].}

Dado que C o es un subgrupo normal y la intersección de C o y C p es la identidad y su producto es todo el grupo cúbico, se deduce que el grupo cúbico G es el producto semidirecto de estos dos grupos. Es decir,

GRAMO=doodopag.{\displaystyle G=C_{\text{o}}\rtimes C_{\text{p}}.}

A continuación podemos examinar más de cerca estos dos grupos. La estructura de C o es

Z37×Z211,{\displaystyle \mathrm {Z} _{3}^{7}\times \mathrm {Z} _{2}^{11},}

ya que el grupo de rotaciones de cada esquina (respectivamente, arista) del cubo esZ3{\displaystyle \mathrm {Z} _ {3}}(resp.Z2{\displaystyle \mathrm {Z} _ {2}}), y en cada caso todos menos uno pueden rotarse libremente, pero estas rotaciones determinan la orientación del último. Al observar que hay 8 vértices y 12 aristas, y que todos los grupos de rotación son abelianos, se obtiene la estructura anterior.

Las permutaciones cúbicas, C p , son un poco más complicadas. Tienen los siguientes dos subgrupos normales disjuntos: el grupo de permutaciones pares en las esquinas A 8 y el grupo de permutaciones pares en las aristas A 12 . Complementario a estos dos subgrupos es una permutación que intercambia dos esquinas e intercambia dos aristas. Resulta que estas generan todas las permutaciones posibles, lo que significa

dopag=(A8×A12)Z2.{\displaystyle C_{\text{p}}=(\mathrm {A} _{8}\times \mathrm {A} _{12})\,\rtimes \mathrm {Z} _{2}.}

Al juntar todas las piezas obtenemos que el grupo del cubo es isomorfo a

(Z37×Z211)((A8×A12)Z2).{\displaystyle (\mathrm {Z} _{3}^{7}\times \mathrm {Z} _{2}^{11})\rtimes \,((\mathrm {A} _{8}\times \mathrm {A} _{12})\rtimes \mathrm {Z} _{2}).}

Este grupo también puede describirse como el producto subdirecto.

[(Z37S8)×(Z211S12)]12,{\displaystyle [(\mathrm {Z} _{3}^{7}\rtimes \mathrm {S} _{8})\times (\mathrm {Z} _{2}^{11}\rtimes \mathrm {S} _{12})]^{\frac {1}{2}},}

en la notación de Griess .

Generalizaciones

Cuando se tienen en cuenta las simetrías de la faceta central, el grupo de simetría es un subgrupo de

[Z46×(Z37S8)×(Z211S12)]12.{\displaystyle [\mathrm {Z} _{4}^{6}\times (\mathrm {Z} _{3}^{7}\rtimes \mathrm {S} _{8})\times (\mathrm {Z} _{2}^{11}\rtimes \mathrm {S} _{12})]^{\frac {1}{2}}.}

(Esta poca importancia que se le da a las rotaciones de las facetas centrales es un ejemplo implícito de un grupo cociente en acción, que oculta al lector el grupo de automorfismos completo del objeto en cuestión).

El grupo de simetría del cubo de Rubik obtenido al desmontarlo y volver a montarlo es ligeramente mayor: es decir, es el producto directo.

Z46×(Z3S8)×(Z2S12).{\displaystyle \mathrm {Z} _{4}^{6}\times (\mathrm {Z} _{3}\wr \mathrm {S} _{8})\times (\mathrm {Z} _{2}\wr \mathrm {S} _{12}).}

El primer factor se explica únicamente por las rotaciones de las piezas centrales, el segundo únicamente por las simetrías de las esquinas y el tercero únicamente por las simetrías de las aristas. Los dos últimos factores son ejemplos de grupos simétricos generalizados , que a su vez son ejemplos de productos de coronas . (No existe ningún factor para las reordenaciones de las caras centrales, ya que en prácticamente todos los modelos de cubo de Rubik, reordenar estas caras es imposible con un simple desmontaje ).

Los grupos simples que aparecen como cocientes en la serie de composición del grupo cúbico estándar (es decir, ignorando las rotaciones de la pieza central) son:A8{\displaystyle \mathrm {A} _ {8}},A12{\displaystyle \mathrm {A} _ {12}},Z3{\displaystyle \mathrm {Z} _ {3}}(7 veces), yZ2{\displaystyle \mathrm {Z} _ {2}}(12 veces).

Clases de conjugación

Se ha informado que el grupo del Cubo de Rubik tiene 81.120 clases de conjugación . [ 7 ] Este número se calculó contando por separado el número de clases de conjugación pares e impares en los grupos de aristas y vértices, y luego multiplicándolas, asegurando que la paridad total sea siempre par. Se debe tener especial cuidado al contar las llamadas clases de conjugación sensibles a la paridad , cuyos elementos siempre difieren al conjugarse con cualquier elemento par frente a cualquier elemento impar. [ 8 ]

Véase también

Notas

  1. No confundir conmi{\displaystyle E}como se usa en la notación Singmaster extendida , donde representa un cuarto de vuelta de la capa ecuatorial (es decir, la capa central entreU{\displaystyle U}yD{\displaystyle D}), en la misma dirección queD{\displaystyle D}.
  2. Una forma de definir la orientación es la siguiente, adaptada de las páginas 314-315 de Metamagical Themas de Douglas Hofstadter . Definimos dos nociones: el color principal de un bloque y la faceta principal de una posición , donde una posición significa la ubicación de un bloque. La faceta principal de una posición será la de la cara frontal o posterior del cubo, si esa posición tiene tal faceta; de lo contrario, será la de la cara izquierda o derecha. Hay nueve facetas principales en F, nueve en B, dos en L y dos en R. El color principal de un bloque se define como el color que debería estar en la faceta principal del bloque cuando el bloque "vuelve a casa" a su posición correcta en un cubo resuelto. Un movimiento del cuboincógnita{\displaystyle X}conserva la orientación si, cuandoincógnita{\displaystyle X}Se ha aplicado a un cubo resuelto, el color principal de cada bloque está en la cara principal de su posición.

Referencias

  1. 1 2 3 Joyner, David (2002). Aventuras en la teoría de grupos: el cubo de Rubik, la máquina de Merlín y otros juguetes matemáticos . Johns Hopkins University Press. ISBN 0-8018-6947-1.
  2. 1 2 Davis, Tom (2006). "Teoría de grupos a través del cubo de Rubik" (PDF) .
  3. 1 2 Rokicki, Tomas; et al. "El número de Dios es 20" . 
  4. Singmaster, David (1981). Notas sobre el cubo mágico de Rubik . Penguin Books. ISBN 0-907395-00-7.
  5. "Las matemáticas del cubo de Rubik" (PDF) . Instituto Tecnológico de Massachusetts . 17 de marzo de 2009.
  6. El número de Dios es 26 en la métrica de cuarto de vuelta.
  7. Garron, Lucas (8 de marzo de 2010). "El grupo de permutaciones del cubo de Rubik" (PDF) . Semantic Scholar . S2CID 18785794. Archivado del original (PDF) el 22 de febrero de 2019. Consultado el 1 de agosto de 2020 . 
  8. 1 2 brac37 (20 de octubre de 2009). "Clases de conjugación del cubo" . Domain of the Cube Forum . Recuperado el 1 de agosto de 2020 .{{cite web}}: CS1 maint: nombres numéricos: lista de autores ( enlace )