On the n × n × n Rubik's Cube
-
Stefano Bonzio
,
Andrea Loi
Abstract
We state and prove the “First law of Cubology”, i.e. the solvability criterion, for the n × n × n Rubik's Cube.
(Communicated by Anatolij Dvurečenskij)
Acknowledgement
The work of the first author is supported by project GBP202/12/G061 of the Czech Science Foundation. The second author was supported by Prin 2015 – Real and Complex Manifolds; Geometry, Topology and Harmonic Analysis – Italy, by INdAM, by GNSAGA – Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni – and also by GESTA – Funded by Fondazione di Sardegna and Regione Autonoma della Sardegna.
References
[1] BANDELOW, C.: Inside Rubiks Cube and Beyond, Birkhäuser, 1982.10.1007/978-1-4684-7779-5Suche in Google Scholar
[2] BONZIO, S.: Algebraic Structures from Quantum and Fuzzy Logics, PhD Thesis, Università di Cagliari, 2016.Suche in Google Scholar
[3] BONZIO, S.—LOI, A.—PERUZZI, L.: The first law of cubology for the rubiks revenge, Math. Slovaca 67(3) (2017), 561–572.10.1515/ms-2016-0290Suche in Google Scholar
[4] CHEN, J.: Group Theory and the Rubiks Cube, Notes, 2004.Suche in Google Scholar
[5] CZECH, B.—LARJO, K.—ROZALI, M.: Black holes as rubiks cubes, J. High Energy Phys. 2011(8) (2011), 143.10.1007/JHEP08(2011)143Suche in Google Scholar
[6] DEMAINE, E. D.—DEMAINE, M. L.—EISENSTAT, S.—LUBIW, A.—WINSLOW, A.: Algorithms for Solving Rubiks Cubes. In: Algorithms – ESA (C. Demetrescu and M. M. Halld orsson, eds.): 19th Annual European Symposium, 2011.10.1007/978-3-642-23719-5_58Suche in Google Scholar
[7] DIACONU, A.—LOUKHAOUKHA, K.: An improved secure image encryption algorithm based on Rubiks cube principle and digital chaotic cipher, Math. Probl. Eng. (2013).10.1155/2013/848392Suche in Google Scholar
[8] FREY, A.—SINGMASTER, D.: Handbook of Cubik Math, Enslow Publishers, 1982.Suche in Google Scholar
[9] JONES, M.—SHELTON, B.—WEAVERDYCK, M.: On god s number(s) for rubiks slide, College Math. J. 45(4) (2014), 267–275.10.4169/college.math.j.45.4.267Suche in Google Scholar
[10] JOYNER, D.: Adventures in Group Theory, The Johns Hopkins University Press, 2008.10.56021/9780801890123Suche in Google Scholar
[11] KOSNIOWSKI, C.: Conquer that Cube, Cambridge University Press, 1981.Suche in Google Scholar
[12] KUNKLE, D.—COOPERMAN, G.: Twenty-six moves suffice for rubiks cube. In: Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2007, pp. 235–242.10.1145/1277548.1277581Suche in Google Scholar
[13] LARSEN, M. E.:Rubiks revenge: The group theoretical solution, Amer. Math. Monthly 92(6) (1985), 381–390.10.1080/00029890.1985.11971632Suche in Google Scholar
[14] LEE, C. L.—HUANG, M. C.: The Rubiks cube problem revisited: a statistical thermodynamic approach, Eur. Phys. J. B. 64(2) (2008), 257–261.10.1140/epjb/e2008-00301-0Suche in Google Scholar
[15] MILLER, J.: Move-Count Means with Cancellation and Word Selection Problems in Rubiks Cube Solution Approaches, PhD Thesis, Kent State University, 2012.Suche in Google Scholar
[16] ROKICKI, T.: Towards god s number for Rubiks cube in the quarter-turn metric, College Math. J. 45(4) (2014), 242–242.10.4169/college.math.j.45.4.242Suche in Google Scholar
[17] ROKICKI, T.—KOCIEMBA, H.—DAVIDSON, M.—DETHRIDGE, J.: The diameter of the Rubiks cube group is twenty, SIAM J. Discrete Math. 27(2) (2013), 1082–1105.10.1137/120867366Suche in Google Scholar
[18] VOLTE, E.—PATARIN, J.—NACHEF, V.: Zero knowledge with Rubiks cubes and non-abelian groups. In: Cryptology and Network Security (M. Abdalla, C. Nita-Rotaru, and R. Dahab, eds.): 12th International Conference, 2013, pp. 74–91.10.1007/978-3-319-02937-5_5Suche in Google Scholar
© 2018 Mathematical Institute Slovak Academy of Sciences
Artikel in diesem Heft
- Prof. RNDr. Beloslav Riečan, DrSc., Dr.h.c. *NOV. 10, 1936 – †AUG. 13, 2018
- On the n × n × n Rubik's Cube
- Congruences involving alternating harmonic sums modulo pαqβ
- On the proximity of large primes
- On the factorizations of cubic polynomials with the same discriminant modulo a prime
- Some results on abstract convexity of functions
- Remarks on b-Metric and metric-preserving functions
- Generalization of Ostrowski inequality for convex functions
- On microscopic sets and Fubini Property in all directions
- New subfamily of meromorphic multivalent starlike functions in circular domain involving q-differential operator
- Application of tan(φ(ξ)/2)-expansion method to burgers and foam drainage equations
- Approximate sentinels for diffusion phenomena with pollution
- Remarks on a semilinear system in ℝn motivated by difference equations
- Oscillation tests for difference equations with several non-monotone deviating arguments
- On the regularity of one-sided fractional maximal functions
- A note on a Banach’s fixed point theorem in b-rectangular metric space and b-metric space
- A note about Volterra operator
- Some reverse and numerical radius inequalities
- A class of four-dimensional CR submanifolds in six dimensional nearly Kähler manifolds
- Sequential decreasing strong size properties
- Approximation of Information Divergences for Statistical Learning with Applications
- Wigner's theorem for an infinite set
- A note on automorphisms of lie ideals in prime rings
Artikel in diesem Heft
- Prof. RNDr. Beloslav Riečan, DrSc., Dr.h.c. *NOV. 10, 1936 – †AUG. 13, 2018
- On the n × n × n Rubik's Cube
- Congruences involving alternating harmonic sums modulo pαqβ
- On the proximity of large primes
- On the factorizations of cubic polynomials with the same discriminant modulo a prime
- Some results on abstract convexity of functions
- Remarks on b-Metric and metric-preserving functions
- Generalization of Ostrowski inequality for convex functions
- On microscopic sets and Fubini Property in all directions
- New subfamily of meromorphic multivalent starlike functions in circular domain involving q-differential operator
- Application of tan(φ(ξ)/2)-expansion method to burgers and foam drainage equations
- Approximate sentinels for diffusion phenomena with pollution
- Remarks on a semilinear system in ℝn motivated by difference equations
- Oscillation tests for difference equations with several non-monotone deviating arguments
- On the regularity of one-sided fractional maximal functions
- A note on a Banach’s fixed point theorem in b-rectangular metric space and b-metric space
- A note about Volterra operator
- Some reverse and numerical radius inequalities
- A class of four-dimensional CR submanifolds in six dimensional nearly Kähler manifolds
- Sequential decreasing strong size properties
- Approximation of Information Divergences for Statistical Learning with Applications
- Wigner's theorem for an infinite set
- A note on automorphisms of lie ideals in prime rings
