Papers
Topics
Authors
Recent
Search
2000 character limit reached

Solving infinitary Rubik's cubes

Published 30 Jan 2025 in math.LO and math.CO | (2502.01650v1)

Abstract: We develop infinitary analogues of the N×N×NN\times N\times N Rubik's cube. We'll be pushed to consider the possibility of transfinitely many twists and the foremost question we shall study is whether or not all infinite scrambles are solvable, in principle, and in how many twists. As is typical of infinitary generalizations of everyday games and puzzles, several alternative definitions are reasonable, including in particular the edged and edgeless cubes, which bear surprising theoretical differences, not analogous to the finite case. We show that for the edged cube of cardinality ℵα\aleph_\alpha, all convergent (in a suitable sense) scrambles are in fact solvable in principle in fewer than ωα+1\omega_{\alpha+1} many moves. For the countable edgeless variation, we prove by entirely different methods that all convergent scrambles are solvable in a mere ω<sup>2\omega<sup>2 many moves and this solution does not require knowledge of how the scrambled configuration was obtained. Finally, we explore the space of all legal configurations of the countable edgeless cube connected to the solved configuration by accessibility. We invite several open questions, including the solvability in principle of edgeless cubes of uncountable cardinality.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.