¿Son todos conjuntos de nnn, st R(m)n=IR(m)n=IR(m)^n=I, donde R(m)R(m)R(m) es cualquier secuencia de movimientos mmm en un Rubik? cubo y III es el operador de identidad, conocido?

He escrito un programa que encuentra el número de veces, norte , se debe aplicar cualquier operación R i ( metro ) , que consiste en metro movimientos individuales/giros/operaciones elementales en un cubo de Rubik, st R i ( metro ) norte = I , el operador de identidad. Elegí incluir mover las secciones intermedias también, de modo que las operaciones elementales legales sean las 18 combinaciones posibles de " rotar {1 calle 2 Dakota del Norte 3 rd } { fila columna página } π 2 { agujas del reloj en sentido anti-horario } . "

Por ejemplo, si partimos de un cubo resuelto y, utilizando la notación Singmaster , aplicamos la operación R ( 2 ) = L tu , debemos hacer esto norte = 63 veces antes de que volvamos exactamente al mismo cubo resuelto (significado exacto de que no se permite rotar el cubo en relación con el inicial).

En la primera figura a continuación, vemos el norte es para 10 4 operaciones que consisten en dos ( metro = 2 ) movimientos elegidos al azar. Teniendo en cuenta que hay 18 metro diferentes operaciones posibles consistentes en metro se mueve, muy pocos valores de norte están permitidos; ellos, junto con los valores para metro = 1 , 3 , son

a 1 = { 4 } a 2 = { 1 , 2 , 4 , 8 , 12 , 63 , 105 , 126 , 210 , 1260 } a 3 = { 4 , 8 , 12 , 20 , 24 , 30 , 36 , 60 , 72 , 80 , 84 , 90 , 120 , 132 , 168 , 180 , 190 , 210 , 228 , 240 , 252 , 330 , 360 , 390 , 396 , 420 , 560 , 630 , 720 , 840 , 1190 , 1260 , 1560 , 9240 }
(OEIS no encuentra nada), y las frecuencias de los mismos (así como para metro = 3 , 4 ) se muestran en la segunda figura. Yo sé eso a 2 está completo (no hay otros posibles norte para metro = 2 ), ya que forcé todas las posibilidades (lo cual es factible para una computadora para metro = 1 , 2 , 3 , pero no mucho más).

P: Tener todas esas listas a metro (así como sus frecuencias relativas) se han calculado?

ingrese la descripción de la imagen aquí

ingrese la descripción de la imagen aquí

Aquí hay algunas preguntas adicionales, que no es necesario abordar para que se acepte una respuesta, pero que, sin embargo, encuentro interesantes:

Para hacer la tercera cifra, promedié todos norte para una dada metro .

BQ1: ¿Por qué norte por impar metro generalmente más pequeño que para incluso metro ? Esto de alguna manera parece contrario a la intuición.

BQ2: Si uno divide los datos para metro pares e impares en dos gráficas separadas, parecen seguir aproximadamente metro . ¿Por qué? (Supongo que esto podría calcularse directamente si la respuesta a Q es afirmativa).

ingrese la descripción de la imagen aquí

Respuestas (1)

Con respecto a la pregunta principal: supongo que "no exactamente". Sin embargo, dado que cada cubo se puede resolver en 20 movimientos o menos , uno "solo" tendría que hacer los cálculos hasta metro = 20 . Para metro = 20 la pregunta simplemente degenera a

  • ¿Cuáles son los posibles órdenes de los elementos del grupo Rubik?
  • ¿Cuántos elementos de un orden dado existen?

Estoy seguro de que estas dos preguntas han sido respondidas en alguna parte y, de hecho, no es demasiado difícil calcularlas manualmente, principalmente usando que el grupo está en la forma conocida de índice. 2 3 en ( S 12 C 2 12 ) × ( S 8 C 3 8 ) .

Me temo que no entiendo muy bien por qué uno solo tendría que hacer el trabajo hasta metro = 20 ? ¿Por qué el problema de llevar el cubo de cualquier configuración a una específica en cierto número de movimientos (diferentes) es el mismo que el de averiguar cuándo reaparece una configuración al aplicar solo una operación específica que consiste en metro movimientos elegidos "libremente"?
@Lovsovs Hagas lo que hagas con metro movimientos, lo mismo se puede hacer con un máximo de 20 movimientos. Es cierto R ( 20 ) no es necesario que sea el grupo completo, pero ciertamente para cualquier metro 20 , R ( metro ) R ( metro + 1 ) es el grupo completo porque cualquier secuencia de menos de 20 movimientos puede aumentarse con algunos movimientos de ida y vuelta.
Entiendo que. Sin embargo, estoy tratando de "trazar" todas las posibles secuencias de movimientos que consisten en metro movimientos, y luego quiero saber cuántas veces tengo que aplicar esa secuencia para volver a la posición exacta (que no tiene que ser la resuelta) en la que estaba antes de comenzar a aplicarla. Así que se trata más de la "periodicidad" de cualquier secuencia metro se mueve mucho más que acerca de llegar a algún lugar de manera óptima. Espero que tenga sentido, lo siento si no fue claro en la pregunta.