Twin Dodecahedra

Twin Dodecahedra - Greg Egan

Twin Dodecahedra – Greg Egan

Here Greg Egan has drawn two regular dodecahedra, in red and blue. They share 8 corners—and these are the corners of a cube, shown in green.

Note that not every symmetry of the cube is a symmetry of either dodecahedron it is inscribed in. If you give the cube a 90° rotation around any face, the red and blue dodecahedra are not mapped to themselves: they are interchanged. Following Adrian Ocneanu, let us call these twin dodecahedra.

But there are actually 5 different ways to take a regular dodecahedron and make them into the corners of a cube, as shown here:

Compound of Five Cubes - Robert Webb

Compound of Five Cubes – Robert Webb

Each one gives the dodecahedron a different twin! So, despite the connotations of the word ‘twin’, a dodecahedron actually has 5 twins.

But here’s something deeper that Ocneanu claims to have proved, in unpublished work. Suppose you take one of these twins. It, too, will have 5 twins. One of these will be the dodecahedron you started with. But the other 4 will be new dodecahedra: that is, dodecahedra rotated in new ways.

How many different dodecahedra can you get by continuing to take twins? Infinitely many! This image by Roice Nelson shows the vertices of a dodecahedron, its twins, the twins of its twins, the twins of the twins of its twins, the twins of the twins of the twins of its twins, and the twins of the twins of the twins of the twins of its twins:

Twin Dodecahedron Vertices (Level 5) - Roice Nelson

Twin Dodecahedron Vertices (Level 5) – Roice Nelson

All these vertices are shown in a stereographic projection.

In fact, we can create a graph that explains the situation. Start with a node for our original dodecahedron. Draw nodes for all the dodecahedra you can get from this one by repeatedly taking twins. Connect two nodes with an edge if and only if they are twins of each other.

Ocneanu claims the resulting graph is a tree! In other words, if you start at your original dodecahedron, and keep walking along edges of this graph by taking twins, you’ll never get back to where you started except by undoing all your steps.

Greg Egan and I have been trying to check this using ideas from a conversation I had with Ocneanu. Here’s where we’ve gotten so far.

Start with a 4-simplex whose 5 vertices are unit quaternions. Call the vertices

$$ q_0, q_1, q_2, q_3, q_4 $$

Form the 25 ratios \( q_i q_j^{-1} \). Five of these equal 1. The remaining 20, namely those with \(i \ne j\), lie on a 3-dimensional hyperplane in the quaternions. And in fact, these are the 20 vertices of a regular dodecahedron!

Egan has checked this by direct calculation, but here is another way, which while roundabout is quite interesting. The rotational symmetries of the 4-simplex form a 60-element subgroup

$$ G \subseteq \mathrm{SO}(4). $$

This is isomorphic to the group of even permutations of the vertices of the 4-simplex, namely \(\mathrm{A}_5\).

Left and right multiplications by unit quaternions act as rotations in 4 dimensions, and the group of unit quaternions is isomorphic to \(\mathrm{SU}(2)\). This can be used to exhibit \(\mathrm{SU}(2) \times \mathrm{SU}(2)\) as the double cover of \(\mathrm{SO}(4)\): a pair of unit quaternions \((g,h)\) acts as a rotation of the space of quaternions by

$$ q \mapsto g q h^{-1} , $$

but \((g,h)\) and \((-g,-h)\) act as the same rotation.

Thus, sitting over \(G\) we obtain a 120-element group

$$ \widetilde{G} \subset \mathrm{SU}(2) \times \mathrm{SU}(2) $$

where the tilde simply means this group is a double cover of \(G\). We can then map \(\widetilde{G}\) down to \(\mathrm{SU}(2)\) and get a subgroup of the unit quaternions. We can actually do this in two ways, projecting down to the left or right factor of \(\mathrm{SU}(2) \times \mathrm{SU}(2)\) via

$$ p_L, p_R : \mathrm{SU}(2) \times \mathrm{SU}(2) \to \mathrm{SU}(2) . $$

Are the resulting subgroups

$$ G_L = p_L\widetilde{G}, \quad G_R = p_R\widetilde{G} $$

isomorphic? How many elements do they have? What do they look like? We can show they’re isomorphic, and also isomorphic to \(\widetilde{G}\). Each one has 120 elements, forming the vertices of a 600-cell in the unit quaternions!

To check this, it helps a lot to know that there aren’t many finite subgroups of \(\mathrm{SU}(2)\) except for cyclic and dihedral groups. Up to isomorphism, there are just three:

• the binary tetrahedral group: the subgroup of \(\mathrm{SU}(2)\) double covering the rotational symmetry group of the tetrahedron, which has 24 elements, forming the vertices of the 24-cell,

• the binary octahedral group: the subgroup of \(\mathrm{SU}(2)\) double covering the rotational symmetry group of the octahedron or cube, which has 48 elements, forming the vertices of two dual 24-cells, and

• the binary icosahedral group: the subgroup of \(\mathrm{SU}(2)\) double covering the rotational symmetry group of the icosahedron or dodecahedron, which has 120 elements, forming the vertices of a 600-cell.

The group \(\widetilde{G}\) is a 120-element group that maps onto \(A_5\). The only groups with this property are \(A_5 \times \mathbb{Z}/2\) and the binary icosahedral group. These are the two central extensions of \(\mathrm{A}_5\) by \(\mathbb{Z}/2\).

In either case, the options for what we get when we map \(\widetilde{G}\) down to get a subgroup of the left or right copy of \(\mathrm{SU}(2)\) are severely limited. Since \(\mathrm{A}_5\) is a simple group, the only possible quotient groups of either \(\mathrm{A}_5 \times \mathbb{Z}/2\) or the binary icosahedral group are these groups themselves, \(\mathrm{A}_5\), \(\mathbb{Z}/2\) or the trivial group.

\(\mathrm{A}_5 \times \mathbb{Z}/2\) and \(\mathrm{A}_5\) just can’t show up as finite subgroups of \(\mathrm{SU}(2)\): they’re not on the list. So, the only options for we get when we map \(\widetilde{G}\) down to either the left or right \(\mathrm{SU}(2)\) are the binary icosahedral group, \(\mathrm{Z}_2\) or the trivial group. But it’s easy to see that we get a group with more than two elements. So, we must get the binary icosahedral group.

In short, \(G_L\) and \(G_R\) are both copies of the binary icosahedral group in the unit quaternions. You can think of either one as the vertices of a 600-cell.

Furthermore, since \(G_L\) and \(G_R\) have 120 elements just like \(\widetilde{G}\) itself, the maps

$$ p_L : \widetilde{G} \to G_L, \qquad p_L : \widetilde{G} \to G_L $$

are isomorphisms. So, \( \widetilde{G} \) is the binary icosahedral group. Moreover, if we write \(g_L\) for \(p_Lg\) and \(g_R\) for \(p_Rg\), we must have

$$ \widetilde{G} = \{(g_L , g_R) : g \in \widetilde{G} \} . $$

Given how pairs of unit quaternions act as rotations of the quaternions, any element \(g \in \widetilde{G}\) acts to permute the vertices \(q_i\) of the 4-simplex via

$$ q_i \mapsto g_L \, q_i \, {g_{R}}^{-1} . $$

Let’s use this to see why the 20 points

$$ \{ q_i q_j^{-1} :\; 0 \le i, j \le 4 , \; i \ne j \} $$

form the vertices of a dodecahedron. First, note that from the geometry of a 4-simplex, we have:

$$ q_i \cdot q_j = -\frac{1}{4} $$

for all \(i \ne j \). In terms of quaternion operations this says

$$ \mathrm{Re}(q_i {q_j}^*) = \mathrm{Re}(q_i q_j^{-1}) = -\frac{1}{4} . $$

So, all 20 points lie on a 3-dimensional hyperplane in the quaternions, where the real part takes a constant value.

Second, any \(g \in \widetilde{G}\) acts to permute the vertices \(q_i\) and thus the 20 points \(q_i^{-1} q_j\) where \(i \ne j\). Since this group is the binary icosahedral group, since it is acting on these points by rotations of 3d space, in fact as symmetries of a dodecahedron, and since it is acting transitively on these 20 points, the only possibility is that these points are the vertices of a dodecahedron.

Now, following Egan, let us build the ‘tree of twins’ of this dodecahedron. We start by building the first 5 twins. Let us call the vertices of our dodecahedron

$$ D^0_{i,j} = q_i q_j^{-1} , \qquad i \ne j . $$

For \( m = 0,1,2,3,4\) we build a new set of 20 points

$$ D^{1,m}_{i,j} = q_m^{-1} q_j^{-1} q_i q_m, \qquad i \ne j .$$

We can check that for each \(m\) these, too, are the vertices of a dodecahedron. After all, the argument that the points \(q_i q_j^{-1}\) with \(i \ne j\) lie on the hyperplane of quaternions with real part \(-1/4\) works equally well for the points \(q_j^{-1} q_i\), and conjugating by \(q_m\) maps this hyperplane to itself, just rotating these points.

Now, fix \(m\), and let \(i \ne j \) range from \(1\) to \(5\). We can check that the intersection of the 20 points \(D^{1,m}_{i,j}\) and the original set of 20 points \(D^{0,m}_{i,j}\) consists of the 4 points

$$ D^{1,m}_{m,j} = q_m^{-1} \, q_j \, q_m^{-1} \, q_m = q_m^{-1} q_j = D^0_{m,j} \qquad j \ne m $$

together with the 4 points

$$ D^{1,m}_{i,m} = q_m^{-1} \, q_m \, q_i^{-1} \, q_m = q_i^{-1} q_m = D^0_{i,m} \qquad i \ne m .$$

It is clear that each of these sets of 4 points are the vertices of a regular tetrahedron, obtained by applying some isometry to the 3-face of the 4-simplex that excludes \(q_m\). And these two tetrahedra are mapped into each other by quaternionic conjugation, which is the same as them being mapped into each other by negation in \(\mathbb{R}^3\) if we identify \( \mathbb{R}^3\) with the hyperplane of quaternions with real part \(-1/4\). So together they make a cube.

So, we have seen that as \(m\) ranges from \(1\) to \(5\), each set \(D^{1,m}_{i,j}\) is the set of vertices of a dodecahedron that is one the 5 twins of \(D^{0,m}_{i,j} \).

We can now construct the whole tree of twins, twins-of-twins, twins-of-twins-of-twins, and so on as follows. For the \(N\)th level in the tree, we label each dodecahedron with a sequence \(m_1, m_2, m_3, \dots, m_N \) where each \(m_k\) ranges from \(0\) to \(4\), and \(m_k \ne m_{k+1} \).

When \(N\) is even, the vertices of the dodecahedron are:

$$ D^{N,m_1,\, \dots\, ,m_N}_{i,j}
= q_{m_1} \, q_{m_2}^{-1} \, \cdots \, q_{m_N}^{-1} \, q_i q_j^{-1} \, q_{m_N} \, \cdots \, q_{m_2} \, q_{m_1}^{-1} $$

When \(N\) is odd, the vertices are:

$$ D^{N,m_1,\, \dots\, , m_N}_{i,j}
= q_{m_1} \, q_{m_2}^{-1} \, \cdots q_{m_N} \, q_j^{-1} q_i q_{m_N}^{-1} \, \cdots \, q_{m_2} \, q_{m_1}^{-1} $$

The whole \((2N+2)\)-fold product always has an inverse for every second term; this determines whether we have \(q_i q_j^{-1}\) in the middle, or \( q_j^{-1} q_i\).

To see that successive entries in the tree really are twins, first suppose that \(N\) is even, and we add a new index \(p \ne m_N\) to the sequence to get an odd-level dodecahedron. Then, for \(r \ne p\):

$$ D^{N+1,m_1,\, \dots\, , m_N,p}_{p,r}
= q_{m_1} \, q_{m_2}^{-1} \, \cdots \, q_{p} \, q_r^{-1} \, q_p q_p^{-1} \, \cdots \, q_{m_2} \, q_{m_1}^{-1}
= D^{N,m_1,\, \dots\, , m_N}_{p,r} $$

and

$$ D^{N+1,m_1,\, \dots\, , m_N,p}_{r,p}
= q_{m_1} \, q_{m_2}^{-1} \, \cdots \, q_p \, q_p^{-1} \, q_r q_p^{-1}\, \cdots \, q_{m_2} \, q_{m_1}^{-1}
= D^{N,m_1,\, \dots \,, m_N}_{r,p} $$

So \(D^{N+1,m_1,\,\dots\, , m_N,p}\) and \(D^{N,m_1,\,\dots\, , m_N}\) share 8 vertices, making them twins.

Next, suppose that \(N\) is odd, and we add a new index \(p \ne m_N\) to the sequence to get an even-level dodecahedron. Then, for \(r \ne p\):

$$ D^{N+1,m_1,\, \dots\, , m_N,p}_{p,r}
= q_{m_1} \, q_{m_2}^{-1}\, \cdots \, q_p^{-1} \, q_p \, q_r^{-1} \, q_p \, \cdots \, q_{m_2} \.\, q_{m_1}^{-1}
= D^{N,m_1,\, \dots\, , m_N}_{p,r} $$

and

$$ D^{N+1,m_1,\, \dots\, , m_N,p}_{r,p}
= q_{m_1} \, q_{m_2}^{-1} \, \cdots \, q_p^{-1} \, q_r \, q_p^{-1} \, q_p \, \cdots \, q_{m_2} \, q_{m_1}^{-1}
= D^{N,m_1,\, \dots\, , m_N}_{r,p} $$

So again we have 8 vertices in common between \(D^{N,m_1,\,\dots\,, m_N,p}\) and \(D^{N,m_1,\,\dots\, , m_N}\).

We have thus constructed the tree of twins of a dodecahedron! However, Ocneanu’s deeper claim is that each dodecahedron in this tree is distinct. This is what gives a tree where each node is a distinct dodecahedron formed by repeatedly taking twins of our original dodecahedron, and two nodes are connected by an edge if and only if they are twins of each other.

Ocneanu told me that the key is to first prove a result about the 4-simplex. I have not done it, so I leave it as a puzzle:

Puzzle 1: Can you prove that if we take a regular 4-simplex whose vertices \(q_0, q_1, q_2, q_3, q_4\) are unit quaternions with \(q_0 = 1\), the other vertices generate a free group on 4 elements?

You can find a proof here, though I’m still hoping for a simpler one:

• John Baez, Do unit quaternions at vertices of a regular 4-simplex, one being 1, generate a free group?, MathOverflow.

Using this, Egan and I proved that all the dodecahedra in the tree of twins are distinct. Here’s how:

Proof. First, it suffices to prove that no other dodecahedron in the tree equals the original dodecahedron \(D^0\), i.e. the root of the tree, since while we have described the tree as a rooted tree, the root is purely conventional.

Second, it suffices to assume \(q_0 = 1\), since rotating the 4-simplex merely has the effect of rotating all dodecahedra in the tree of twins in unison.

Fix \(N \gt 0\). We want to prove that we cannot get a set of vertices \(D^{N,m_1,\, \dots\, ,m_N}_{i,j}\) that equals the set of vertices of the original dodecahedron, namely

$$ D^0_{i,j} = q_i q_j^{-1} $$

Recall that we always have \(i \ne j\) and \(m_k \ne m_{k+1}\).

First consider the case where \(N\) is even. We have

$$ D^{N,m_1,…m_N}_{i,j} = g \, q_i \, q_j^{-1} \, g^{-1} $$

where

$$ g = q_{m_1} \, q_{m_2}^{-1} \, \cdots \, q_{m_N}^{-1} $$

We need to prove that the set of dodecahedron vertices \( q_i q_j^{-1} \) cannot equal the set of dodecahedron vertices \( g q_i q_j^{-1} g^{-1}\). In other words, we need to prove that \(g\) cannot act as a rotational symmetry of the dodecahedron \(q_i q_j^{-1}\).

For this, it is necessary and sufficient to show that any expression of the form

$$ g = q_{m_1} \, q_{m_2}^{-1} \, \cdots \, q_{m_N}^{-1} $$

cannot equal the identity if \(N \gt 0\) and \(m_k \ne m_{k+1}\) for all \(k\). After all, if we had \(g = 1\) then \(g\) would be a rotational symmetry of the dodecahedron. Conversely, if \(g\) were a rotational symmetry of the dodecahedron, some power of it would equal \(1\). But since we’re assuming \(g\) is an element of a free group, this would imply that \(g = 1\).

It is easy to see that an expression \(g\) of the above form cannot equal 1. We have \(q_0 = 1\), but \(m_k \ne m_{k+1}\), so at most every other term in the product

$$ q_{m_1} \, q_{m_2}^{-1} \, \cdots \, q_{m_N}^{-1} $$

can equal 1. This does not allow for a cancellation of all the factors, given our assumption that \(q_1, q_2, q_3, q_4\) generate a free group. Removing each \(q_0\) from the product will just bring two inverses or two non-inverses together that were previously separated, so there won’t be any further cancellation, and it is impossible for the whole product to be reduced to 1.

Next consider the case where \(N\) is odd. Suppose some dodecahedron \(D^{N,m_1,…,m_N}\), which we’ll abbreviate as \(D^{\mathrm{odd}}\), has the same set of vertices as \(D^0\). As before, define

$$ g = q_{m_1} \, q_{m_2}^{-1} \, \cdots \, q_{m_{N-1}}^{-1} $$

Also, define:

$$ D^{\mathrm{even}}_{i,j} = g D^0_{i,j} g^{-1} $$

\(D^{\mathrm{even}}\) is the predecessor of \(D^{\mathrm{odd}}\) in the tree of twins, and hence one of its twins. We know from the construction of the tree that \(D^{\mathrm{even}}\) and \(D^{\mathrm{odd}}\) have the following vertices in common:

$$ D^{\mathrm{odd}}_{m_N,j} = D^{\mathrm{even}}_{m_N,j} $$

for \(j \ne m_N\). Let’s choose a particular such \(j\). We are assuming \(D^{\mathrm{odd}} = D^0\), so this is saying that there exist indices \(a \ne b\) such that:

$$ D^0_{a,b} = g D^0_{m_N,j} g^{-1} $$

or in other words:

$$ q_a q_b^{-1} = g \, q_{m_N} \, q_j^{-1} \, g^{-1} $$

so that

$$ q_a^{-1} \, g \, q_{m_N} \, q_j^{-1} \, g^{-1}\, q_b = 1 $$

We have \( j\ne m_N\), and since there are four possibilities we can also choose \(j \ne m_{N-1}\). Thus, \(q_j^{-1}\) will not cancel with either the \(q_{m_N}\) before it or the \(q_{m_{N-1}}\) that is the first term of \(g^{-1}\). Nor will \(q_{m_N}\) cancel with the last term of \(g\), which is \(q_{m_{N-1}}^{-1}\).

It is possible that either \(a = m_1\) or \(b = m_1\), in which case terms will cancel at the beginning or end, but at most we lose two terms from the product. So we have a product that still contains at least two terms, consisting of alternating inverses and non-inverses of the \(q_i\), with no successive indices equal. As noted before, products like this can never equal \(1\) given our assumption that \(q_1, \dots, q_4\) generate a free group, even when we allow any number of non-successive terms to be \(q_0 = 1\). So, we obtain a contradiction.   █

We conclude with some more puzzles due to Egan:

Puzzle 2: Prove that the rotational symmetry groups of the dodecahedra with vertices:

$$ q_i q_j^{-1} , \qquad i \ne j $$

and

$$ q_i^{-1} q_j , \qquad i \ne j $$

are precisely the subgroups of \(\mathrm{SO}(3)\) covered by the groups \(G_L, G_R \subset \mathrm{SU}(2) \) defined above, if we let \(g \in \mathrm{SU}(2)\) act as rotations of the hyperplane \(\mathrm{Re}(q) = -1/4\) via \( x \mapsto g x g^{-1} \).

Puzzle 3: Show that these points are the vertices of a 4-simplex:

$$ q_0 = 1 $$

$$q_1 = -\frac{1}{4} + \frac{\sqrt{5}}{4} i + \frac{\sqrt{5}}{4} j + \frac{\sqrt{5}}{4} k $$

$$ q_2 = -\frac{1}{4} + \frac{\sqrt{5}}{4} i -\frac{\sqrt{5}}{4} j -\frac{\sqrt{5}}{4} k $$

$$ q_3 = -\frac{1}{4} -\frac{\sqrt{5}}{4} i + \frac{\sqrt{5}}{4} j -\frac{\sqrt{5}}{4} k $$

$$ q_4 = -\frac{1}{4} -\frac{\sqrt{5}}{4} i -\frac{\sqrt{5}}{4} j +\frac{\sqrt{5}}{4} k $$

Show that with this choice, the vertices of every dodecahedron in the tree of twins lies in the golden field \(\mathbb{Q}[\sqrt{5}]\). Each vertex will be a unit quaternion, but because it will have \(\mathrm{Re}(q)=-1/4\), as a point in \(\mathbb{R}^3\) it will have squared norm \(15/16\).

Puzzle 4: Prove the following simple recursive formula for the tree of twins. For even \(N\):

$$ D^{N+1,m_1,…m_N,p}_{i,j} = D^{N,m_1,…m_N}_{p,j} D^{N,m_1,…m_N}_{i,p} $$

For odd \(N\):

$$ D^{N+1,m_1,…m_N,p}_{i,j} = D^{N,m_1,…m_N}_{i,p} D^{N,m_1,…m_N}_{p,j}$$

Puzzle 5: Take a cube with axes

$$A = \{ (1,0,0), (0,1,0), (0,0,1)\} .$$

Prove that there is an order-5 rotation \(R\) that you can apply 1, 2, 3 or 4 times to \(A\) to give you the axes of the other 4 cubes associated with one of the dodecahedra containing the original cube.

Prove that there is another order-5 rotation, \(S\), that similarly gives you the cubes associated with the other dodecahedron containing the original cube.

We can treat each edge in the tree of twins as a cube: the cube in common to the dodecahedra connected by that edge. Prove that you can traverse the whole tree, visiting every edge, by constructing cubes whose axes are the column vectors of the following rotation matrices:

$$ I, \; R^k , \, \; S^k , \; R^k S^\ell , \; S^k R^\ell , \; R^k S^\ell R^m , \; S^k R^\ell S^m , \dots $$

etcetera, where the powers \(k, \ell, m, \dots\) range from 1 to 4.

These column vectors are all unit vectors whose components lie in the golden field \(\mathbb{Q}[\sqrt{5}]\). If you take all three column vectors from each matrix, along with their negations, you get 6 vectors per matrix:

Level 0: 6 vectors from the identity matrix \(I\),
Level 1: 48 vectors from \(R^k, S^k\),
Level 2: 192 vectors from \(S^k R^\ell, R^k S^\ell\),

and in general \(6 \cdot 2 \cdot 4^N\) vectors from level \(N\), except for \(N=0\), when we get 6.

Prove that the vectors from levels \(1\) through \(N\) consist of precisely one copy of every unit vector whose components can be written as:

$$ \frac{i + j \sqrt{5}}{2^{N+1}} $$

for integers \(i\) and \(j\). In other words this process generates, without repetitions, all unit vectors of this form.

Since this last puzzle is quite interesting but also apparently rather hard, we present Egan’s solution below. His solution uses a computer to do some lengthy calculations. Can you find a shorter, more conceptual proof?

In his solution, Egan describes not which vectors show up in levels \(1\) through \(N\), but which vectors show up at exactly the \(N\)nth level:

Theorem. Suppose we start with a cube whose axes are aligned with the standard basis for \(\mathbb{R}^3\). There will be two dodecahedra such that the intersection of their vertex sets are the vertices of this cube, and we can find the axes of each of the other four cubes that fit in each of those two dodecahedra as the column vectors of:

$$R^k, S^k, \qquad k=1,2,3,4 $$

where \(R\) and \(S\) are two order-5 rotations. We can continue this process iteratively, alternating between powers of \(R\) and \(S\):

$$ R^k S^\ell ,\; S^k R^\ell ,\; R^k S^\ell R^m ,\; S^k R^\ell S^m , \dots$$

where the powers range from 1 to 4, to generate all the cubes in all the dodecahedra in the tree of twins.

We claim that the cube axes that result from applying \(N \ge 1\) rotations (along with their opposite vectors), contain exactly one copy of each unit vector over the golden field that can be written as:

$$ \frac{1}{2^{N+1}} (a + b \sqrt{5}, c + d \sqrt{5}, e + f \sqrt{5}) $$

where \(a, b, c, d, e, f\) are integers and at least one of them is odd. In that sense, the vector is written ‘in lowest terms’: there are no factors that can be cancelled in the denominator and in all the numerators.

For \(N=0\), the results don’t conform to this pattern. There are no unit vectors over the golden field that can be written in lowest terms with a denominator of \(2^1\). Rather, the original axes, which is what we have for \(N=0\), involve a denominator of \(2^0\).

Proof. We have some freedom in choosing $R$ and $S$, but this makes no difference to the resulting sets of axes. We will pick:

$$\displaystyle{R = \frac{1}{4} \left(
\begin{array}{ccc}
2 & 1-\sqrt{5} & -1-\sqrt{5} \\
1-\sqrt{5} & 1+\sqrt{5} & -2 \\
1+\sqrt{5} & 2 & -1+\sqrt{5} \end{array} \right)}$$

$$\displaystyle{S = \frac{1}{4} \left(
\begin{array}{ccc}
\sqrt{5}-1 & -2 & -1-\sqrt{5} \\
2 & 1+\sqrt{5} & 1-\sqrt{5} \\
1+\sqrt{5} & 1-\sqrt{5} & 2 \end{array}\right)}$$

All the powers of these matrices can again be written with a denominator of 4 and numerators taken from \(\{\pm 2, \pm 1 \pm \sqrt{5}\}\). That the 48 vectors obtained by taking the columns of these eight matrices, and their opposites, include all the unit vectors over the golden field with a denominator of 4 can be verified by a direct computation, since there are only a finite number of possible candidates to check.

We will simplify things a bit by working with integer matrices in 6 dimensions. For each of the four powers of \(R\) and \(S\), we will multiply the matrix by 4 and then write it as a linear map between 6-dimensional spaces with separate components for the rational and irrational parts of each component of the original vector. For example, for the first power of \(R\) we get:

$$ R_6 = \left(
\begin{array}{cccccc}
2 & 0 & 1 & -5 & -1 & -5 \\
0 & 2 & -1 & 1 & -1 & -1 \\
1 & -5 & 1 & 5 & -2 & 0 \\
-1 & 1 & 1 & 1 & 0 & -2 \\
1 & 5 & 2 & 0 & -1 & 5 \\
1 & 1 & 0 & 2 & 1 & -1 \end{array}\right)$$

and for the first power of \(S\) we get:

$$ S_6 = \left(
\begin{array}{cccccc}
-1 & 5 & -2 & 0 & -1 & -5 \\
1 & -1 & 0 & -2 & -1 & -1 \\
2 & 0 & 1 & 5 & 1 & -5 \\
0 & 2 & 1 & 1 & -1 & 1 \\
1 & 5 & 1 & -5 & 2 & 0 \\
1 & 1 & -1 & 1 & 0 & 2 \end{array}\right)$$

Suppose we have some unit vector \(v\) of the form:

$$ v = \frac{1}{2^{N+1}} (a + b \sqrt{5}, c + d \sqrt{5}, e + f \sqrt{5}) $$

where \(a, b, c, d, e, f\) are integers, with at least one of them odd, and \(N \ge 1\). We will work with the integer vector:

$$w = (a, b, c, d, e, f) $$

Because \(v\) is a unit vector, the components of \(w\) will satisfy the conditions:

$$ a^2 + c^2 + e^2 + 5(b^2 + d^2 + f^2) = 4^{N+1}$$

and

$$ a b + c d + e f = 0$$

If we multiply any vector of this form by each of the eight 6 × 6 matrices corresponding to the four powers of \(R\) and \(S\), then it turns out that precisely one of those eight matrices will yield a result equal to the zero vector modulo 8, i.e. a 6-tuple of integers all divisible by 8.

We can prove this by explicitly checking a finite number of cases in \((\mathbb{Z} /8)^6\) and using the homomorphism that maps vectors of integers to the vector of their residue classes modulo 8. Given any vector \(w\) in \(\mathbb{Z}^6\) that meets our conditions, its image \((A,B,C,D,E,F)\) under that homomorphism will meet the conditions:

$$ A^2 + C^2 + E^2 + 5(B^2 + D^2 + F^2) = 0 \mod 8 $$

and

$$A B + C D + E F = 0 \mod 8$$

Also, at least one of these integers will be odd. A direct computation with the 3072 vectors in \((\mathbb{Z} / 8)^6 \) meeting these conditions shows that in every case, precisely one of the eight integer matrices corresponding to the powers of \(R\) and \(S\) yields the zero vector, modulo 8.

Because \(R\) and \(S\) are rotations of order 5, the set of their first 4 powers can also be seen as the set of inverses of their first 4 powers. Because the corresponding integer matrices are multiplied by a factor of 4, a result that is a multiple of 8 corresponds to a factor of 2 in the original matrices. So what we have established is that, given any unit vector over the golden field with a denominator of \(2^{N+1}\) for some \(N \ge 1\), the inverse of precisely one of the powers of \(R\) and \(S\) will take us to another unit vector with a denominator of \(2^N\). As we repeat this process, we will move back through the tree to ever smaller denominators, eventually terminating with the original cube.

This means that we can reach every unit vector \(v\) of this form as one of the cube axes or their opposites, and also that we can only reach it via a single path.   █


Visual Insight is a place to share striking images that help explain advanced topics in mathematics. I’m always looking for truly beautiful images, so if you know about one, please drop a comment here and let me know!

8 thoughts on “Twin Dodecahedra

  1. I’ve found a somewhat nicer way to prove the theorem described in Puzzle 5. This new approach doesn’t entail a huge conceptual breakthrough, but it does avoid having to deal with 3072 individual cases.

    To recap the central claim I made in order to prove the theorem:

    Suppose we have some unit vector $v$ of the form:

    $$v = (a + b \sqrt{5}, c + d \sqrt{5}, e + f \sqrt{5}) / 2^{N+1}$$

    where $a, b, c, d, e, f$ are integers, with at least one of them odd, and $N \ge 1$. We will work with the integer vector:

    $w = (a, b, c, d, e, f)$

    Because $v$ is a unit vector, the components of $w$ will satisfy the conditions:

    $a^2 + c^2 + e^2 + 5(b^2 + d^2 + f^2) = 4^{N+1}$

    and

    $a b + c d + e f = 0$

    My claim was that if we multiply any vector of this form by each of the eight $6 \times 6$ matrices corresponding to the four powers of $R$ and $S$, then it turns out that precisely one of those eight matrices will yield a 6-tuple of integers all divisible by 8.

    Previously, I verified this claim by checking 3072 individual vectors in $(\mathbb{Z} / 8)^6$. A less straightforward, but somewhat more economical approach, is to take the lattice of vectors in $\mathbb{Z}^6$ equal to the zero vector modulo 8, and multiply it by the inverse of each of the eight matrices in turn, to produce eight new lattices: lattices which yield 6-tuples of integers all divisible by 8 when multiplied by the appropriate matrix. In concrete terms, for a given matrix $M_i$, the basis for the associated lattice is given by the row vectors of $L_i = 8 (M^{-1})^T$.

    The original claim can now be restated as saying that every vector $w$ that meets the conditions described above will belong to the union of the eight lattices $L_i$, but no such vector will belong to the intersection of any two of the $L_i$.

    The first part is fairly easy to show. We can obtain a basis for the union of the eight lattices by forming a matrix whose rows are the union of all eight bases, and then reducing that $48 \times 6$ matrix to a $6 \times 6$ matrix by putting it in Hermite Normal Form (the equivalent of reduced row-echelon form for integer matrices), and discarding all rows containing only zeroes. We will call that matrix $L_U$. The test for the vector $w$ belonging to the lattice whose basis is given by the rows of $L_U$ is that the vector $(L_U^{-1})^T w$ has all integer coordinates. When we carry through these calculations, we find:

    $$(L_U^{-1})^T w = (2a, b-a, 2c, d-c, e-a-c, \frac{a-b+c-d+f-e}{2})$$

    Since $a, b, c, d, e, f$ are integers, the only thing remaining to show is that $a-b+c-d+f-e$ will always be an even integer, given the conditions we’ve placed on $w$.

    We have the conditions:

    $$a^2 + c^2 + e^2 + 5(b^2 + d^2 + f^2) = 4^{N+1}$$
    $$a b + c d + e f = 0$$

    It follows that:

    $$a^2 + c^2 + e^2 + 5(b^2 + d^2 + f^2) = 0 \mod 4$$
    $$a^2 + c^2 + e^2 + 5(b^2 + d^2 + f^2) – 4(b^2 + d^2 + f^2) – 2(a b + c d + e f)= 0 \mod 4$$
    $$(a-b)^2 + (c-d)^2 + (e-f)^2 = 0 \mod 4$$

    It’s not hard to check that the sum of three squares can only be a multiple of 4 if all three of the numbers being squared are even. So we have $a-b, c-d$ and $e-f$ all individually even, so $a-b+c-d+f-e$ will be even, $w$ will belong to the lattice $L_U$, and at least one of the eight matrices multiplied by $w$ will yield a vector whose components are all divisible by 8.

    To prove that only one matrix yields such a result for a given $w$, we need to show that the intersection of any pair of distinct lattices $L_i$ and $L_j$ cannot contain any vector $w$ meeting the conditions we’ve imposed. There are 28 such pairs of lattices. Finding their bases is a bit more involved than finding the basis for a union. First, we need to construct the dual of each lattice. The dual of a lattice $L_i$ is the set of vectors $d$ such that for every $v \in L_i$, the dot product $d \cdot v$ is an integer. It basis is given by the rows of the matrix:

    $$D_i = (L_i L_i^T)^{-1} L_i$$

    We obtain a basis for the intersection of two lattices by forming their dual lattices, finding a basis for the union of those duals (by joining their matrices and reducing it to Hermite Normal Form), and then taking the dual of that union.

    If we do this for the 28 pairs of lattices, we find that in 16 cases the intersection of the lattices contains only vectors whose coordinates are all even integers. This violates the requirement that at least one coordinate be odd (which we impose in order that the corresponding vector divided by a power of 2 is in lowest terms).

    For the remaining 12 pairs of lattices, the requirement that at least one coordinate be odd can be satisfied if and only if one particular element of the lattice basis has an odd coefficient $\ell$ in the sum that decribes the vector $w$ with respect to that basis. But that in turn clashes with the requirement that:

    $$a^2 + c^2 + e^2 + 5(b^2 + d^2 + f^2) = 4^{N+1}$$

    The contradiction appears if we require the equation to continue to hold modulo 8. In each case all but one of the lattice coefficients vanish, and what we end up with is:

    $$4 \ell^2 = 4^{N+1} \mod 8$$

    which is impossible for $N\ge 1$ and odd $\ell$.

  2. There is a more direct though perhaps less interesting version of the argument right at the start showing that $ q_i q^{-1}_j $ give a dodecahedron:

    The rotational symmetry group of the 4-simplex is $ A_5 $. In its incarnation as the icosahedral group, this group has its natural action on an orbit of 5 tetrahedra in the dodecadron. The vertices of the dodecahedron correspond to ordered pairs of tetrahedra: a vertex lies in one tetrahedron, while the diametrically opposite point lies in another tetrahedron.

    So we have a set of 20 points lying on a sphere in 3-space, acted on by a rotation group isomorphic to the icosahedral group, acting in the same way that it acts on vertices of the dodecahedron. That kind of limits the possibilities.

  3. can this twin dodecahedra be built with the zome tools? i tried and can’t see a way.

    • I think you can, but you’ll need a big set!

      You can make one dodecahedron with an inscribed cube pretty easily: if the edges of the dodecahedron are medium blue struts then the edges of the cube will be long blue struts. My son and I did this.

      The tricky part is that the twin dodecahedra have edges that bisect each other. So you’ll need to make everything out of “double struts”, i.e. each edge of each of the three polyhedra will need to be made from two struts joined by a ball. This seems to work (though we don’t have enough pieces to really do it).

  4. Here’s a fairly simple proof that the graph of twin dodecahedra is a tree, which is then used to prove that the 4-simplex generates a free group.

    We’ll start by working with a graph of twin 4-simplexes, rather than twin dodecahedra. (This is an approach that John Baez suggested.) Given any 4-simplex with five unit quaternions $q_i$ as its vertices, we will define five “twins” of this 4-simplex, relative to each of its five vertices, as the 4-simplexes with vertices:

    $$q^{(m)}_i = q_m q_i^{-1} q_m$$

    When $q_m = q_i$ we have:

    $$q^{(m)}_m = q_m$$

    So the simplex and its twin always share a vertex. If we then “twinned” the twin simplex relative to that shared vertex, we would be taken back to the original simplex:

    $$q^{(m)}_m (q^{(m)}_i)^{-1} q^{(m)}_m = q_m q_m^{-1} q_i q_m^{-1} q_m = q_i$$

    We will define a map $G: \mathbb{Q}^4 \to \mathbb{Q}(\sqrt{5})^4$ as:

    $$G(x) = \left(x_0, x_1 \sqrt{5}, x_2 \sqrt{5}, x_3 \sqrt{5}\right)$$

    Now suppose we have unit quaternions:

    $$q_a = G(a) \qquad q_b = G(b)$$

    where $a, b \in \mathbb{Q}^4$, and $q_a$ and $q_b$ are distinct vertices of the same 4-simplex, so that $q_a \cdot q_b = -\frac{1}{4}$. Then the quaternion multiplications of the twinning operation simplify to an extraordinary extent, and we have:

    $$q_a q_b^{-1} q_a = -\frac{1}{2} G(a+2b)\qquad q_a \ne q_b$$

    (If $q_a = q_b$, then of course the twin itself is simply equal to $q_a$.)

    Let’s further suppose that all $a_i, b_i$ are equal to integers divided by powers of 2, and that we write each unit quaternion $q_a$ and $q_b$ with a common denominator across all four components:

    $$q_a = \frac{1}{2^{n_a}} G(r)$$
    $$q_b = \frac{1}{2^{n_b}} G(s)$$

    where $r, s \in \mathbb{Z}^4$, and at least one of the $r_i$ and at least one of the $s_i$ are odd.

    We then have:

    $$q_a q_b^{-1} q_a = -\frac{1}{2^{n_a+n_b+1}} G(2^{n_b}r+2^{n_a+1}s)$$

    If $n_a+1 \gt n_b$, we can cancel a factor of $2^{n_b}$, giving us:

    $$q_a q_b^{-1} q_a = -\frac{1}{2^{n_a+1}} G(r+2^{n_a-n_b+1}s)$$

    Since at least one of the $r_i$ is odd, no further cancellation is possible.

    If $n_a+1 \lt n_b$, we can cancel a factor of $2^{n_a+1}$, giving us:

    $$q_a q_b^{-1} q_a = -\frac{1}{2^{n_b}} G(2^{n_b-n_a-1}r+s)$$

    Since at least one of the $s_i$ is odd, no further cancellation is possible.

    If $n_a+1 = n_b$, we have:

    $$q_a q_b^{-1} q_a = -\frac{1}{2^{n_b}} G(r+s)$$

    Here it’s possible that there will be further cancellation, depending on the details of the $r_i$ and $s_i$. However, it will turn out that we’ll never need to make use of this case, because it only shows up if we move backwards through the graph.

    So $n_t$, the power of 2 in the denominator of the twin’s vertex, will be:

    $$n_t=\begin{cases}
    max(n_a+1,n_b) & n_a+1 \ne n_b \\
    n_b – ? & n_a+1 = n_b\end{cases}$$

    In the original simplex, one of the vertices has $n=0$ as the power of 2 in its denominator, and the other four vertices have $n=2$. In its twins, we have the cases:

    $$\begin{array}{cccc}
    n_a & n_b & q_a = q_b & n_t \\
    0 & 0 & T & 0 \\
    0 & 2 & F & 2 \\
    2 & 0 & F & 3 \\
    2 & 2 & F & 3 \\
    2 & 2 & T & 2 \end{array}$$

    So the twin relative to the vertex $q_0=(1,0,0,0)$ has $n_t=0,2,2,2,2$ again, while those relative to the other vertices have $n_t=2,3,3,3,3$. But we only get $n_t=2$ when $q_a=q_b$, so as we extend the graph outwards we will never twin these twins relative to that vertex, since it would just take us back to the original simplex. This means that when we take twins of the twins, we don’t encounter the case $n_b = n_a+1$, since in the first level twins we never set $q_a$ equal to the vertex with $n_t=2$.

    As we take twins of twins, any sequence of powers we find starting from the twin with powers $0,2,2,2,2$ will just match one we find starting from the original simplex, so wlog we can assume we extend the graph through a twin with powers $2,3,3,3,3$. The possibilities are then:

    $$\begin{array}{cccc}
    n_a & n_b & q_a = q_b & n_t \\
    3 & 2 & F & 4 \\
    3 & 3 & F & 4 \\
    3 & 3 & T & 3\end{array}$$

    Once again, we will never take higher-level twins with the vertex we get from $q_a=q_b$, so again we avoid the case $n_b = n_a+1$. And it’s clear now that the pattern will continue like this: every $n$th level twin (that we did not reach via $q_0$) will have powers $n+1,n+2,n+2,n+2,n+2$, while those that we did reach via $q_0$ will just look like $(n-1)$th level twins, with powers $n, n+1, n+1, n+1, n+1$.

    If we choose a sequence $m_1, m_2, … , m_M$ of vertices, with $m_k \ne m_{k+1}$, and apply the twinning operation repeatedly using the vertex with index $m_k$, for even $M$ we end up with:

    $$q^{(m_1 m_2 … m_M)}_i = q_{m_1} q_{m_2}^{-1} … q_{m_M}^{-1} \: q_i \: q_{m_M}^{-1} … q_{m_2}^{-1} q_{m_1}$$

    while for odd $M$ we get:

    $$q^{(m_1 m_2 … m_M)}_i = q_{m_1} q_{m_2}^{-1} … q_{m_M} \: q_i^{-1} \: q_{m_M} … q_{m_2}^{-1} q_{m_1}$$

    Now suppose that our graph was not a tree. Then there would be two different sequences of indexes like this, say $m_1, m_2, … , m_M$ and $p_1, p_2, … , p_P$ that resulted in the same simplex. We will define the rotation:

    $$R(x) = q_{m_M}^{\pm 1} … q_{m_2} q_{m_1}^{-1} \: x \: q_{m_1}^{-1} q_{m_2} … q_{m_M}^{\pm 1}$$

    where $q_{m_M}^{\pm 1} = q_{m_M}$ if $M$ is even, and $q_{m_M}^{-1}$ if $M$ is odd.

    Applying $R$ to the first simplex will reduce it to either the original simplex, $q_i$, if $M$ is even, or to the twin relative to $q_0$, with vertices $q_i^{-1}$, if $M$ is odd.

    If $M$ is even, applying $R$ to the second simplex will map it into the simplex that arises from the sequence $m_M, …, m_1, p_1, …, p_P$. If the two original sequences agree at the beginning, then $q_{m_1}^{-1}$ will cancel with $q_{p_1} = q_{m_1}$ in the string of vertex products, and so on for as long as the sequences are the same, but since the sequences are not identical, some non-empty sequence will remain.

    If $M$ is odd, applying $R$ to the second simplex will map it into the inverse of the simplex that arises from the sequence $m_M, …, m_1, p_1, …, p_P$, again with some possible cancellations.

    We then have the result that either the original simplex (if $M$ is even) or its inverse (if $M$ is odd), both of which have powers $0,2,2,2,2$, is equal to some other simplex in the graph (if $M$ is even), due to some non-empty sequence of twinning operations, or the inverse of that simplex (if $M$ is odd).

    The only simplex in the graph, besides the original, with powers $0,2,2,2,2$ is the one due to the index sequence $0$: the twin of the original with respect to $q_0$. But we know this is the inverse of the original simplex, rather than being equal to it. Whether $M$ is even or odd, the claim ends up being that the original simplex and its inverse are equal, which is false. So our supposition that the graph is not a tree must be false.

    Finally, we can relate this to the graph of dodecahedra as follows. Each simplex with vertices $q_i$ can be used to construct a dodecahedron, whose 20 vertices are:

    $$d_{i,j} = q_i q_j^{-1} \qquad i \ne j$$

    The dodecahedron constructed from a twin simplex has vertices:

    $$d^{(m)}_{i,j} = q^{(m)}_i (q^{(m)}_j)^{-1} = q_m q_i^{-1} q_m (q_m q_j^{-1} q_m)^{-1} = q_m q_i^{-1} q_j q_m^{-1}$$

    These share the 8 vertices where $i=m, j \ne m$ or $j=m, i \ne m$:

    $$d^{(m)}_{m,j} = q_j q_m^{-1} = d_{j,m}$$
    $$d^{(m)}_{i,m} = q_m q_i^{-1} = d_{m,i}$$

    which makes them twin dodecahedra. So the tree of twin simplexes gives rise to a graph of twin dodecahedra.

    The reason we can’t immediately claim that the graph of dodecahedra is also a tree is that two non-identical simplexes can be used to construct the same dodecahedron. If we right-multiply all the vertices of a given simplex by the same unit quaternion $q_R$, rotating it into another simplex, then $q_R$ cancels out in the formula for the dodecahedron vertices.

    So, could two of the simplexes in our tree be the same up to right multiplication by some quaternion $q_R$? We can show that this is impossible by exploiting the fact that all of these simplexes have their vertices in a particular subset of the golden field, $G(\mathbb{Q}^4) \subset \mathbb{Q}(\sqrt{5})^4$, in which the first coordinate is purely rational and all the other coordinates are rational multiples of $\sqrt{5}$.

    Suppose we have three linearly independent, unit quaternions $q_i \in G(\mathbb{Q}^4)$, each of which is described in terms of a 4-vector of rationals, $a_i \in \mathbb{Q}^4$:

    $$q_i = G(a_i) \qquad i=1,2,3$$

    And suppose we pick some fourth quaternion, $p \in G(\mathbb{Q}^4)$, that we wish to map $q_1$ into by right multiplication, with $p = G(b)$ for some $b \in \mathbb{Q}^4$. The quaternion we need to right-multiply with to achieve this will be:

    $$q_R = q_1^{-1} p$$

    In general, $q_R$ will not belong to $G(\mathbb{Q}^4)$. The question we want to answer is: what restrictions are imposed on $p$ by requiring the images of the other $q_i$ under right multiplication:

    $$q_i q_R = q_i q_1^{-1} p \qquad i=2,3$$

    to lie in $G(\mathbb{Q}^4)$. Multiplying this out and setting the appropriate rational and irrational parts of the components of the product to zero, we obtain a set of eight linear equations in the rational parameters $b_j, j=0,1,2,3$:

    $$\begin{array}{lcr}
    b_3 \left(a_{1,2} a_{2,1}-a_{1,1} a_{2,2}\right)+b_2 \left(a_{1,1} a_{2,3}-a_{1,3} a_{2,1}\right)+b_1 \left(a_{1,3}
    a_{2,2}-a_{1,2} a_{2,3}\right) & = & 0\\
    b_3 \left(a_{1,0} a_{2,2}-a_{1,2} a_{2,0}\right)+b_2 \left(a_{1,3} a_{2,0}-a_{1,0} a_{2,3}\right)+b_0 \left(a_{1,2}
    a_{2,3}-a_{1,3} a_{2,2}\right) & = & 0\\
    b_3 \left(a_{1,1} a_{2,0}-a_{1,0} a_{2,1}\right)+b_1 \left(a_{1,0} a_{2,3}-a_{1,3} a_{2,0}\right)+b_0 \left(a_{1,3}
    a_{2,1}-a_{1,1} a_{2,3}\right) & = & 0\\
    b_2 \left(a_{1,0} a_{2,1}-a_{1,1} a_{2,0}\right)+b_1 \left(a_{1,2} a_{2,0}-a_{1,0} a_{2,2}\right)+b_0 \left(a_{1,1}
    a_{2,2}-a_{1,2} a_{2,1}\right) & = & 0\\
    b_3 \left(a_{1,2} a_{3,1}-a_{1,1} a_{3,2}\right)+b_2 \left(a_{1,1} a_{3,3}-a_{1,3} a_{3,1}\right)+b_1 \left(a_{1,3}
    a_{3,2}-a_{1,2} a_{3,3}\right) & = & 0\\
    b_3 \left(a_{1,0} a_{3,2}-a_{1,2} a_{3,0}\right)+b_2 \left(a_{1,3} a_{3,0}-a_{1,0} a_{3,3}\right)+b_0 \left(a_{1,2}
    a_{3,3}-a_{1,3} a_{3,2}\right) & = & 0\\
    b_3 \left(a_{1,1} a_{3,0}-a_{1,0} a_{3,1}\right)+b_1 \left(a_{1,0} a_{3,3}-a_{1,3} a_{3,0}\right)+b_0 \left(a_{1,3}
    a_{3,1}-a_{1,1} a_{3,3}\right) & = & 0\\
    b_2 \left(a_{1,0} a_{3,1}-a_{1,1} a_{3,0}\right)+b_1 \left(a_{1,2} a_{3,0}-a_{1,0} a_{3,2}\right)+b_0 \left(a_{1,1}
    a_{3,2}-a_{1,2} a_{3,1}\right) & = & 0\end{array}$$

    This system has a 1-parameter family of solutions:

    $$b_i = \lambda a_{1,i}$$

    In other words, the only vectors we can map $q_1$ into by right multiplication are scalar multiples of itself, if we want the images of $q_2$ and $q_3$ to lie in $G(\mathbb{Q}^4)$. So right multiplication can’t map one of the simplexes in the tree into another, and each distinct simplex belongs in a distinct equivalence class modulo right multiplication.

    This means the dodecahedra created from distinct simplexes in the tree are distinct, and the graph of dodecahedra is a tree.

    To prove that the 4-simplex generates a free group, suppose we have any finite product of positive or negative powers of the elements $\{q_1, q_2, q_3, q_4\}$. By inserting the element 1 in the form $q_0$ or $q_0^{-1}$ where necessary, we can write this product as:

    $$p=q_{m_1} q_{m_2}^{-1} q_{m_3} … q_{m_M}^{\pm 1}$$

    for some sequence $m_1, m_2, … , m_M$ with $m_k \ne m_{k+1}$. We then have the vertices of the dodecahedron constructed from the 4-simplex associated with this sequence being, for even $M$:

    $$d^{(m_1 m_2 … m_M)}_{i,j} = p q_i q_j^{-1} p^{-1}$$

    and for odd $M$:

    $$d^{(m_1 m_2 … m_M)}_{i,j} = p q_i^{-1} q_j p^{-1}$$

    If $p=1$ for some non-empty sequence, then this dodecahedron would also appear elsewhere in the tree, either as the dodecahedron constructed from the original simplex, or the one constructed from its twin relative to $q_0$. But this is impossible, so $p \ne 1$.

  5. Hi, I’d like to draw your attention to the preprint of my adviser, Adrian Ocneanu, at http://arxiv.org/abs/1505.03248, to whom this result belongs. As you’ll read in the acknowledgements section there, this has all been known to him since around 2006; the proofs of the questions being considered in your post are presented in full detail in the preprint, and a second version which with more original ideas and rich illustrations will be available shortly, followed shortly by sequels on some very interesting consequences. He is not active in the social media, so I am posting on his behalf. If you have questions about the preprint, he told me that he welcomes and is looking forward to discussion. Please let me know if I can be of further help.

Comments are closed.