三阶魔方公式的最大周期是多少？对应的公式是什么？ 第1页
1
GalAster 网友的相关建议:
详见 An Element of Greatest Order 65页第四章节
- 我们有6个中心块, 不过我们把他们视为固定的, 他们的相对位置不会变.
对应单位群
- 我们有8个角块可以置换和旋转, 旋转块数必须是3的倍数才合法, 你除非拆了魔方否则不可能只旋转一块或者两块
对应两群半直积:
- 我们有12个棱块可以置换以及反射, 但是反射块数必然是偶数次, 反转棱块也只有拆魔方才能实现
对应两群半直积:
所以魔方群
其阶为
任何公式周期必须是阶的因子, 所以不可能有周期为13的公式
然后跳过很长一段思考过程, 最终构造了:
RubikMap = <| "U" -> Cycles @ {{ 1 , 3 , 8 , 6 }, { 2 , 5 , 7 , 4 }, { 9 , 33 , 25 , 17 }, { 10 , 34 , 26 , 18 }, { 11 , 35 , 27 , 19 }}, "D" -> Cycles @ {{ 14 , 22 , 30 , 38 }, { 15 , 23 , 31 , 39 }, { 16 , 24 , 32 , 40 }, { 41 , 43 , 48 , 46 }, { 42 , 45 , 47 , 44 }}, "L" -> Cycles @ {{ 1 , 17 , 41 , 40 }, { 4 , 20 , 44 , 37 }, { 6 , 22 , 46 , 35 }, { 9 , 11 , 16 , 14 }, { 10 , 13 , 15 , 12 }}, "R" -> Cycles @ {{ 3 , 38 , 43 , 19 }, { 5 , 36 , 45 , 21 }, { 8 , 33 , 48 , 24 }, { 25 , 27 , 32 , 30 }, { 26 , 29 , 31 , 28 }}, "B" -> Cycles @ {{ 1 , 14 , 48 , 27 }, { 2 , 12 , 47 , 29 }, { 3 , 9 , 46 , 32 }, { 33 , 35 , 40 , 38 }, { 34 , 37 , 39 , 36 }}, "F" -> Cycles @ {{ 6 , 25 , 43 , 16 }, { 7 , 28 , 42 , 13 }, { 8 , 30 , 41 , 11 }, { 17 , 19 , 24 , 22 }, { 18 , 21 , 23 , 20 }} |> ; RubikPeriod [ input_String ] := Apply [ LCM , Length /@ First @ RubikCycle [ input ]]; RubikCycle [ input_String ] := GeneralUtilities` Scope [ (*doMap[O_String]:=RubikMap@O;*) (*doMap[inverse[O_]]:=InversePermutation[RubikMap@O];*) (*doMap[double[O_]]:=PermutationPower[RubikMap@O,2];*) (*sp={{a_,"'"}[RuleDelayed]inverse@a,{a_,"2"}[RuleDelayed]double@a};*) (*seq=SequenceReplace[StringPartition[StringDelete[ToUpperCase@input," "],1],sp];*) (*Apply[PermutationProduct,doMap/@seq]*) sp = {{ a_ , "'" } :> { a , a , a }, { a_ , "2" } :> { a , a }}; seq = SequenceReplace [ StringPartition [ StringDelete [ ToUpperCase @ input , " " ], 1 ], sp ]; Apply [ PermutationProduct , RubikMap /@ Flatten @ seq ] ]; perm = RubikCycle @ "RU2D'BD'" ; Echo [ Apply [ LCM , Length /@ First @ perm ], "Period: " ]; rules [ cycle_ ] := Thread [ DirectedEdge [ cycle , RotateLeft [ cycle ]]]; Graph [ Flatten [ rules /@ First [ perm ]], VertexLabels -> Placed [ "Name" , Center ], VertexSize -> 0.6 ] 可以验证
Update20190224:
更新一些文献上没有的结果
- 2阶魔方公式最大周期为 45
- 4阶魔方公式最大周期为 765765
- 5阶魔方公式最大周期为 281801520
- 6阶魔方公式最大周期为 5354228880
接下来的高阶魔方最大周期都不会超过 5354228880
XyztToe 网友的相关建议:
三阶魔方群元素的阶最大为1260，其中一个公式为： 。
注：魔方群的元素为“公式”。元素的阶就是题目所说的周期。
1
相关话题
Cauchy定理的证明是否依赖于Jordan曲线定理？根据策梅洛定理，中国象棋是不是应该红方必胜或必和棋（看补充）？
为什么文科生要学数学，高中数学有什么用？
在当下，数学家是否没有物理学家、化学家重要？
下列数字方块移动得到一定排列顺序的问题有解吗？
你最喜欢的数学定理是什么？
如何看待清华大学丘成桐数学科学领军人才培养计划？
有哪些一看就会，一做就错的数学题？
有没有大佬会算这个无穷级数？
应该如何求解该广义积分？
前一个讨论
怎么推导或证明 e^x 的导数是自身？
下一个讨论
宇宙的质量是如何测的的？
相关的话题
外国人怎么算乘法？外国没有九九乘法表吗？任给一个声音的波形f(t)，是否存在一个映射H能把f(t)映射到一个能反映这个声音协和程度的数上？
喜欢数学但没有天赋能不能做研究？
有什么办法可以喜欢上数学？主要是不想以一种强迫的方式去学它了。？
如何求得这个积分的值？
微积分中的隐函数定理为什么那么重要？
你所见过的被引用次数最多的文献是哪本？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
有没有可能一个数学证明是错的，然而所有人都没注意到呢？
是否存在仅在一点可导且该点导数不为0的函数？
「如果昨天是明天的话就好了，这样今天就周五了」这句话为何会产生两种解释？
使用泰勒公式进行估算时，在不同点展开的区别和意义是啥?
任意 ε＞0，a≤b＋ε 是否可推出 a≤b？
江苏一博士“虎爸”拳脚相加逼六七岁儿女学高数。如何评价这位父亲的做法？
如何评价西安交通大学 2020 年秋高数期末考试难度？
PDE 中的先验估计是什么意思？
如何求圆周上随机 n 点构成的 n 边凸包的平均面积？
怎么反驳：10元=100毛=10毛X10毛=1元X1元=1元？
如何看待「机器学习不需要数学，很多算法封装好了，调个包就行」这种说法？
如何积 1/ln(x)？
有哪些数学竞赛生才听得懂的笑话?
高数真的好难，就是不会 打死我也不会…也不是没有数学天赋。当今世界中国大学生不会数学有错吗？
如何评价张益唐「如果在中国的大学，我就废了，根本无法取得现在的成就」这句话？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
地球的圆是什么程度的圆？
n阶实方阵矩阵的换位子问题？
为什么人类可以长期使用不同数位进制，而丝毫不显得凌乱，还切换自如 ？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
如何证明不等式(x+1)^(1/(x+1))+x^(-1/x)>2 ?
''余数定理''可以用什么简单通俗的语言解释吗?