Rubik’s Abstract Polytopes

Giovanni Luca Marchetti · 2025

Read Rubik’s Abstract Polytopes by Giovanni Luca Marchetti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-13518.txt.

Introduction

Giovanni Luca Marchetti stretches the Rubik's cube into higher dimensions in this 2025 paper. Instead of the familiar cube, the puzzle is built on any abstract regular polytope, a perfectly symmetric shape described in general terms. Each such shape yields its own puzzle and its own group of reachable configurations.

Marchetti first works through the general setup shared by all these puzzles. The main study then takes up the Rubik's simplex, the version built on the simplest shape in each dimension. For that family the paper gives a complete description of the configuration group. A sketch extends the same argument to the hypercube version. The work links recreational puzzles with group theory.

Catalog record

CREATORGiovanni Luca Marchetti
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-13518

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Rubik’s Abstract Polytopes Giovanni Luca Marchetti Abstract We generalize the Rubik’s cube, together with its group of configurations, to any abstract regular polytope. After discussing general aspects, we study the Rubik’s simplex of arbitrary dimension and provide a complete description of the associated group. We sketch an analogous argument for the Rubik’s hypercube as well. Who in the world am I? Ah, that’s the great puzzle. –Lewis Carroll, Alice’s Adventures in Wonderland. Figure 1: The Rubik’s Platonic solids. 1 Introduction The Rubik’s cube is a mechanical puzzle invented by Ernő Rubik in 1974 . It has since become an iconic brain-teaser due to its overwhelming difficulty disguised by an elementary geometric premise. Indeed, the puzzle consists of a cube partitioned into colored pieces that can be permuted by rotating its faces. Starting from an arbitrary configuration, the goal is to reach the initial one characterized by monochromatic faces. There are, however, more than 43 quintillions of possible configurations that are connected via face rotations. Planning a solution is, therefore, a surprisingly challenging task. Throughout the years, the Rubik’s cube has inspired a plethora of variations and generalizations – see [ 6 ] for an overview. For example, similar physical puzzles have seen light in alternative shapes, such as the Platonic solids (Figure 1 ). The Rubik’s dodecahedron and tetrahedron have been commercialized under the names Megaminx and Halpern-Meier Pyramid respectively. Even further, higher-dimensional analogues of the Rubik’s cube – the Rubik’s hypercubes – have been simulated via software [ 7 ] and solved (Figure 2 , right). From a mathematical perspective, the core interesting aspect of the Rubik’s cube and of similar puzzles is that the set of possible configurations forms a group. The latter has face rotations as generators and the initial configuration as the identity element. Solving the puzzle can be rephrased as finding a path to the identity in the Cayley graph associated to the generators. The groups of the Rubik’s cube and of its analogues manifest intricate structures that have been described and extensively studied [ 3 , 1 ] . However, each such group is typically discussed separately, raising the need for a unified mathematical treatment. Figure 2: One the left, the Rubik’s hyperbolic triangular tiling. On the right, the Rubik’s 4 -dimensional hypercube projected to the 3 -dimensional space. In this work, we generalize the Rubik’s puzzle, together with the associated group, to arbitrary regular polytopes . To this end, we rely on the language of abstract polytopes in the sense of [ 5 ] . This elegant combinatorial formalism allows us to formulate a general theory that is applicable to polytopes in arbitrary dimensions and in arbitrary geometries. Along the way, we derive constrains on the Rubik’s group of a regular polytope generalizing the classical ones for the Rubik’s cube, and directly compute the group of Rubik’s polygons and Rubik’s hosohedra. We then focus on the case of the simplex in arbitrary dimension. In order to describe the associated group, we rely on an inductive argument involving the group of the facets, which are lower-dimensional simplices. Finally, in the last section we argue that the group of the Rubik’s hypercube can be derived similarly since its facets are lower-dimensional hypercubes as well. The same result for the hypercube has been obtained with a similar inductive argument in [ 8 ] . 1.1 Notation and Conventions We will make extensive use of permutations and symmetric groups. To this end, we denote by {\rm Sym}_{k} the symmetric group consisting of permutations of the finite set \{1,\cdots,k\} . We follow the functional convention and write the composition product in {\rm Sym}_{k} as (\pi_{1}\pi_{2})(i)=\pi_{1}(\pi_{2}(i)) . Thus, all the expressions involving permutations have to be read from right to left. We denote by {\rm sign}\colon{\rm Sym}_{k}\rightarrow\{\pm 1\} the sign homomorphism and by {\rm Alt}_{k} its kernel, i.e., the alternating group consisting of even permutations. 2 Abstract Polytopes We start by recalling the foundations of the theory of abstract polytopes. Most of the content of this section is distilled from [ 5 ] , to which we refer the reader for further details. In order to introduce abstract polytopes, we sediment some terminology around partially ordered sets ( posets for short). Consider a poset (\mathcal{P},\preceq) . A totally ordered subset of \mathcal{P} of cardinality i+1 is called chain of length i . A flag is a maximal chain. Two elements F,G\in\mathcal{P} are incident if F\preceq G or G\preceq F . \mathcal{P} is connected if for any pair of elements F,G\in\mathcal{P} there exit a sequence F=F_{0},\cdots,F_{n}=G\in\mathcal{P} such that F_{i} and F_{i+1} are incident for every i . The interval between G\preceq F is defined as F/G=\{H\in\mathcal{P}\ |\ G\preceq H\preceq F\} . A necessary preliminary definition is the following. Definition 1 . An n -dimensional abstract pre-polytope is a poset (\mathcal{P},\preceq) such that: • \mathcal{P} has a maximum, denoted by F_{n} , and a minimum, denoted by F_{-1} . • Each flag in \mathcal{P} has length n+1 . • Each interval in \mathcal{P} is connected. Elements of a pre-polytope are called faces. It can be shown that intervals of a pre-polytope are pre-polytopes as well. Based on this, the rank of a face is defined as the dimension (i.e., the length of any flag minus one) of F/F_{-1} . Faces of rank 0,1,n-2,n-1 are called vertices, edges, ridges and facets, respectively. Finally, we are ready to introduce the core object of study. Definition 2 . An n -dimensional abstract polytope is an n -dimensional pre-polytope satisfying the following condition deemed diamond property : for each i<n , if G\preceq F are faces of ranks i-1 and i+1 respectively, then there exist exactly two faces H of rank i such that G\prec H\prec F . {\lx@inpgf@ignorespaces F} {\lx@inpgf@ignorespaces{H_{1}}} {\lx@inpgf@ignorespaces{H_{2}}} {\lx@inpgf@ignorespaces G} Figure 3: Hasse diagram of the interval F/G where G,H_{i} and F are faces of an abstract polytope of rank i-1,i and i+1 respectively. The shape of the diagram motivates the name of the ‘diamond’ property. It follows from the diamond property that there exists a unique one-dimensional polytope deemed segment . An isomorphism between abstract polytopes is a bijective monotone map between them, while an automorphism is an isomorphism between a polytope and itself. The groups of automorphisms is denoted by \Gamma(\mathcal{P}) . By considering the natural action of the latter on subsets of \mathcal{P} , it can be shown that it acts freely on the flags. This motivates the following notion. Definition 3 . An abstract polytope is regular if \Gamma(\mathcal{P}) acts transitively on the set of flags of \mathcal{P} . Figure 4: The Euclidean 3 -dimensional polytopes are known as the Platonic solids. There exist only five of them (up to isomorphism): tetrahedron, cube, octahedron, dodecahedron, and icosahedron. Consider a regular abstract polytope and fix a flag F_{-1}\prec F_{0}\prec\cdots\prec F_{n} . For each 0\leq j<n , by definition there exists a unique automorphism \rho_{j} fixing F_{i} for i\not=j and sending F_{j} to the only other face H of rank j such that F_{j-1}\prec H\prec F_{j+1} (see Definition 2 ). It can be shown that \Gamma(\mathcal{P}) is generated by \rho_{0},\cdots,\rho_{n-1} and that the latter satisfy the following relations: • \rho_{j}^{2}=1 . • (\rho_{j}\rho_{i})^{2}=1 for |j-i|>1 . • (\rho_{j-1}\rho_{j})^{p_{j}}=1 where

Read the complete text