
El grupo del cubo de Rubik representa la estructura matemática del rompecabezas mecánico Cubo de Rubik . Cada elemento del conjuntocorresponde 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.. [ 1 ] [ 2 ] La operación de grupoes 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.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 funcionamientoSe 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
AEl cubo de Rubik consta derostros , cada uno concuadrados de colores llamados facetas, para un total decaras. Un cubo resuelto tiene todas las caras de cada cara con el mismo color.
Un movimiento del cubo rota uno de losenfrenta ya seao(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 es. [ nota 1 ] La concatenaciónes lo mismo que, yes lo mismo que.
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,.
La cardinalidad de G viene dada por: [ 5 ]
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
- . [ 1 ]
G no es abeliano (es decir, no todos los movimientos del cubo conmutan entre sí) ya que, por ejemplo,no es lo mismo que. [ 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:
- (gira dos esquinas)
- (voltear dos bordes).
Segundo, tomamos el subgrupode 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):
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,
A continuación podemos examinar más de cerca estos dos grupos. La estructura de C o es
ya que el grupo de rotaciones de cada esquina (respectivamente, arista) del cubo es(resp.), 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
Al juntar todas las piezas obtenemos que el grupo del cubo es isomorfo a
Este grupo también puede describirse como el producto subdirecto.
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
(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.
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:,,(7 veces), y(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
- ↑ No confundir concomo se usa en la notación Singmaster extendida , donde representa un cuarto de vuelta de la capa ecuatorial (es decir, la capa central entrey), en la misma dirección que.
- ↑ 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 cuboconserva la orientación si, cuandoSe ha aplicado a un cubo resuelto, el color principal de cada bloque está en la cara principal de su posición.
Referencias
- 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.
- 1 2 Davis, Tom (2006). "Teoría de grupos a través del cubo de Rubik" (PDF) .
- 1 2 Rokicki, Tomas; et al. "El número de Dios es 20" .
- ↑ Singmaster, David (1981). Notas sobre el cubo mágico de Rubik . Penguin Books. ISBN 0-907395-00-7.
- ↑ "Las matemáticas del cubo de Rubik" (PDF) . Instituto Tecnológico de Massachusetts . 17 de marzo de 2009.
- ↑ El número de Dios es 26 en la métrica de cuarto de vuelta.
- ↑ 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 .
- 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 )
- Grupos finitos
- Grupos de permutación
- Cubo de Rubik