Grupo del cubo de Rubik
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/46/Rubik%27s_cube_resolved.svg/220px-Rubik%27s_cube_resolved.svg.png)
El grupo del cubo de Rubik es un grupo que representa la estructura del rompecabezas mecánico llamado cubo de Rubik. Cada elemento del conjunto 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 un correspondencia uno a uno entre cada una de las posiciones posibles del cubo y los elementos de .[1][2] El grupo de operaciones es la composición de movimientos del cubo, correspondiente al resultado de realizar un movimiento del cubo tras otro.
Para caracterizar el grupo del cubo de Rubik, se etiqueta cada una de las 48 facetas 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 faceta. 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 un subgrupo del grupo simétrico generado por las seis permutaciones correspondientes a los seis movimientos del cubo en el sentido de las agujas del reloj. Con esta construcción, cualquier configuración del cubo alcanzable mediante una secuencia de movimientos del cubo está dentro del grupo. Su operación se refiere a la composición de dos permutaciones. Dentro del cubo, esto se refiere a combinar dos secuencias de movimientos del cubo, una tras otra. El grupo del cubo de Rubik es no abeliano, ya que la composición de los movimientos del cubo no es commutativa: realizar dos secuencias de movimientos del cubo en un orden diferente puede dar como resultado una configuración diferente.
Movimientos en el cubo
Un cubo de Rubik consta de caras, cada una marcada con cuadrados de colores llamados facetas, para un total de facetas. Un cubo resuelto tiene todas las facetas de cada cara del mismo color.
Un movimiento de cubo gira una de las caras, ya sea o (métrica de media vuelta).[3] Una faceta central gira alrededor de su eje pero, por lo demás, permanece en la misma posición.[1]
Los movimientos del cubo se describen con la notación Singmaster:[4]
Básico 90° | 180° | -90° |
gira el frente en el sentido de las agujas del reloj (horario) | gira el frente en el sentido de las agujas del reloj (horario) dos veces | gira el frente en sentido antihorario |
gira la parte trasera en el sentido de las agujas del reloj | gira la parte trasera en el sentido de las agujas del reloj dos veces | gira la parte trasera en sentido antihorario |
gira la parte superior en el sentido de las agujas del reloj | gira la parte superior en el sentido de las agujas del reloj dos veces | gira la parte superior en sentido antihorario |
gira la parte inferior en el sentido de las agujas del reloj | gira la parte inferior en el sentido de las agujas del reloj dos veces | gira la parte inferior en sentido antihorario |
gira la cara izquierda en el sentido de las agujas del reloj | gira la cara izquierda en el sentido de las agujas del reloj dos veces | gira la cara izquierda en sentido antihorario |
gira la cara derecha en el sentido de las agujas del reloj | gira la cara derecha en el sentido de las agujas del reloj dos veces | gira la cara derecha en sentido antihorario |
El movimiento vacío es .[nota 1] La concatenación es la misma que y es la misma que .
Estructura del grupo
A continuación se utiliza la notación descrita en resolver el cubo de Rubik. La orientación de las seis facetas centrales es fija.
Se puede identificar cada una de las seis rotaciones de caras como elementos del grupo simétrico en el conjunto de facetas no centrales. Más concretamente, es posible etiquetar las facetas no centrales con los números del 1 al 48, y luego identificar las seis rotaciones de caras como elementos del grupo simétrico S48 según cómo cada movimiento permuta las distintas facetas. El grupo del Cubo de Rubik, G, se define entonces como un subgrupo de S48 generado por las 6 rotaciones de caras, .
El cardinal de G viene dado por
A pesar de ser tan grande, el algoritmo de Dios para el cubo de Rubik es 20; es decir, cualquier posición se puede resolver en 20 o menos movimientos[3] (donde un medio giro se cuenta como un solo movimiento; si un medio giro se cuenta como dos cuartos de giro, entonces el número de Dios es 26[5]).
El orden más grande de un elemento en G es 1260. Por ejemplo, uno de esos elementos de orden 1260 es
- .[1]
G es no abeliano (es decir, no todos los movimientos en el 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
Considérense dos subgrupos de G: primero el subgrupo Co 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. Puede representarse como el cierre normal de algunos movimientos que voltean algunos bordes o giran algunas esquinas. Por ejemplo, es el cierre normal de los dos movimientos siguientes:
- (girar dos esquinas)
- (voltear dos aristas).
En segundo lugar, se toma el subgrupo 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 los bordes):
Dado que Co es un subgrupo normal y la intersección de Co y Cp es la identidad y su producto es el grupo de cubos completo, se deduce que el grupo de cubos G es el producto semidirecto de estos dos grupos, o en notación matemática
A continuación se puede echar un vistazo más de cerca a estos dos grupos. La estructura de Co es
ya que el grupo de rotaciones de cada cubo de esquina (respectivamente borde) es (respectivamente ), y en cada caso todos menos uno pueden rotarse libremente, pero estas rotaciones determinan la orientación del último. Al notar que hay 8 esquinas y 12 aristas, y que todos los grupos de rotación son abelianos, se obtiene la estructura anterior.
Las permutaciones de cubos, Cp, son un poco más complicadas. Tienen los siguientes dos subgrupos normales disjuntos: el grupo de permutaciones pares en las esquinas A8 y el grupo de permutaciones pares en las aristas A12. Complementaria a estos dos subgrupos es una permutación que intercambia dos esquinas e intercambia dos aristas. Resulta que estos generan todas las permutaciones posibles, lo que significa que
Juntando todas las piezas resulta que el grupo de cubos 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 las facetas centrales, el grupo de simetría es un subgrupo de
(Esta falta de importancia de las rotaciones de las facetas centrales es un ejemplo implícito de un grupo cociente en funcionamiento, que protege al lector del 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: concretamente es el producto directo
El primer factor se debe únicamente a las rotaciones de las piezas centrales, el segundo únicamente a las simetrías de las esquinas y el tercero únicamente a las simetrías de los bordes. Los dos últimos factores son ejemplos de grupo simétrico generalizado, que a su vez son ejemplos de producto en corona. No hay ningún factor para la reorganización de las caras centrales, porque en prácticamente todos los modelos del cubo de Rubik, reorganizar estas caras es imposible con un simple desmontaje.
Los grupos simples que aparecen como cocientes en la serie de composición del grupo de cubos 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.[6] La cifra se calculó contando el número de clases de conjugación pares e impares en los grupos de bordes y esquinas por separado y luego multiplicándolos, 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 cuando se conjugan con cualquier elemento par frente a cualquier elemento impar.[7]
Grupo | Nº par | Nº impar | Nº sp (*) | Total |
---|---|---|---|---|
Posiciones de esquina | 12 | 10 | 2 | 22 |
Posiciones de arista | 40 | 37 | 3 | 77 |
Todas las posiciones | 856 | |||
Esquinas | 140 | 130 | 10 | 270 |
Aristas | 308 | 291 | 17 | 599 |
Cubo completo | 81.120 |
(*) sp: sensibles a la paridad.
Véase también
Notas
- ↑ No debe confundirse con como se usa en la Notación Singmaster extendida, donde representa un cuarto de vuelta de la capa del ecuador (es decir, la capa central entre y ), 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 (libro de Douglas Hofstadter). Se definen 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 que esté en la cara frontal o posterior del cubo, si esa posición tiene tal faceta. En caso contrario, será el 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 debe estar en la faceta principal del bloque cuando el bloque "vuelve a casa", a su posición correcta en un cubo resuelto. Un movimiento de cubo conserva la orientación si, cuando se ha aplicado a un cubo resuelto, el color principal de cada bloque está en el lado principal de su posición.
Referencias
- ↑ a b c Joyner, David (2002). Adventures in group theory: Rubik's Cube, Merlin's machine, and Other Mathematical Toys. Johns Hopkins University Press. ISBN 0-8018-6947-1.
- ↑ a b Davis, Tom (2006). «Group Theory via Rubik's Cube».
- ↑ a b Rokicki, Tomas. «God's Number is 20».
- ↑ Singmaster, David (1981). Notes on Rubik's Magic Cube. Penguin Books. ISBN 0-907395-00-7.
- ↑ God's Number is 26 in the Quarter-Turn Metric
- ↑ Garron, Lucas (8 de marzo de 2010). «The Permutation Group of the Rubik's Cube». Semantic Scholar. S2CID 18785794. Archivado desde el original el 22 de febrero de 2019. Consultado el 1 de agosto de 2020.
- ↑ a b brac37 (20 de octubre de 2009). «Conjugacy classes of the cube». Domain of the Cube Forum. Consultado el 1 de agosto de 2020.
Datos: Q3123152
Multimedia: Rubik's cube group theory / Q3123152