The Diameter of the Rubik's Cube Group Is Twenty

Record

Authors
Rokicki, T.; Kociemba, H.; Davidson, M.; Dethridge, J.
Year
2013
Title
The Diameter of the Rubik's Cube Group Is Twenty
Published in
SIAM Journal on Discrete Mathematics
Volume
27 (2)
Pages
1082
Type
Journal article
DOI
10.1137/120867366
Links
https://doi.org/10.1137/120867366
Our note
none yet
Verification
verified: its identifier resolves to a record with the same title and author (checked against OpenAlex, 2026-11-14).
Identifiers found: OpenAlex W1970248641 · DOI 10.1137/120867366
From the lookup
title (the pages' own wording is under "As cited" below)
Id
rokicki-2013-diameter-rubik-s-cube-group-is

Cited on

As cited

The pages cite this work in 3 forms.

  • Rokicki, T., Kociemba, H., Davidson, M., and Dethridge, J. (2013). The diameter of the Rubik's cube group is twenty. SIAM Journal on Discrete Mathematics, 27(2), 1082 to 1105.
  • Rokicki, T., Kociemba, H., Davidson, M., and Dethridge, J. (2013). The diameter of the Rubik's cube group is twenty. SIAM Journal on Discrete Mathematics, 27(2), 1082 to 1105. https://doi.org/10.1137/120867366. §1 (every position solvable in 20 face turns in the half-turn metric; about $4.3 \times 10^{19}$ positions); §2 (history: the counting lower bound of 18 known by 1980, Reid's 1995 proof that the superflip needs 20 turns); §4 (the subgroup generated by $U$, $D$ and the half turns of the other faces, of order 19,508,428,800, and its 2,217,093,120 cosets).
  • Rokicki, T., Kociemba, H., Davidson, M., and Dethridge, J. (2013). The diameter of the Rubik's cube group is twenty. SIAM Journal on Discrete Mathematics, 27(2), 1082 to 1105. §4: the positions of the cube partitioned into cosets of the subgroup $\langle U, D, R2, L2, F2, B2 \rangle$ (as described in rubiks-cube-group).

BibLaTeX

@article{rokicki-2013-diameter-rubik-s-cube-group-is,
  author = {Rokicki, T. and Kociemba, H. and Davidson, M. and Dethridge, J.},
  title = {{The Diameter of the Rubik's Cube Group Is Twenty}},
  journaltitle = {SIAM Journal on Discrete Mathematics},
  date = {2013},
  volume = {27},
  number = {2},
  pages = {1082},
  doi = {10.1137/120867366}
}

Download · JSON with CSL-JSON · the whole bibliography