From the Icosahedron to E8

Here’s a draft of a little thing I’m writing for the Newsletter of the London Mathematical Society. The regular icosahedron is connected to many ‘exceptional objects’ in mathematics, and here I describe two ways of using it to construct \mathrm{E}_8. One uses a subring of the quaternions called the ‘icosians’, while the other uses Patrick du Val’s work on the resolution of Kleinian singularities. I leave it as a challenge to find the connection between these two constructions!

You can see a PDF here:

From the icosahedron to E8.

Here’s the story:

From the Icosahedron to E8

In mathematics, every sufficiently beautiful object is connected to all others. Many exciting adventures, of various levels of difficulty, can be had by following these connections. Take, for example, the icosahedron—that is, the regular icosahedron, one of the five Platonic solids. Starting from this it is just a hop, skip and a jump to the \mathrm{E}_8 lattice, a wonderful pattern of points in 8 dimensions! As we explore this connection we shall see that it also ties together many other remarkable entities: the golden ratio, the quaternions, the quintic equation, a highly symmetrical 4-dimensional shape called the 600-cell, and a manifold called the Poincaré homology 3-sphere.

Indeed, the main problem with these adventures is knowing where to stop! The story we shall tell is just a snippet of a longer one involving the McKay correspondence and quiver representations. It would be easy to bring in the octonions, exceptional Lie groups, and more. But it can be enjoyed without these esoteric digressions, so let us introduce the protagonists without further ado.

The icosahedron has a long history. According to a comment in Euclid’s Elements it was discovered by Plato’s friend Theaetetus, a geometer who lived from roughly 415 to 369 BC. Since Theaetetus is believed to have classified the Platonic solids, he may have found the icosahedron as part of this project. If so, it is one of the earliest mathematical objects discovered as part of a classification theorem. It’s hard to be sure. In any event, it was known to Plato: in his Timaeus, he argued that water comes in atoms of this shape.

The icosahedron has 20 triangular faces, 30 edges, and 12 vertices. We can take the vertices to be the four points

\displaystyle{   (0 , \pm 1 , \pm \Phi)  }

and all those obtained from these by cyclic permutations of the coordinates, where

\displaystyle{   \Phi = \frac{\sqrt{5} + 1}{2} }

is the golden ratio. Thus, we can group the vertices into three orthogonal golden rectangles: rectangles whose proportions are \Phi to 1.

In fact, there are five ways to do this. The rotational symmetries of the icosahedron permute these five ways, and any nontrivial rotation gives a nontrivial permutation. The rotational symmetry group of the icosahedron is thus a subgroup of \mathrm{S}_5. Moreover, this subgroup has 60 elements. After all, any rotation is determined by what it does to a chosen face of the icosahedron: it can map this face to any of the 20 faces, and it can do so in 3 ways. The rotational symmetry group of the icosahedron is therefore a 60-element subgroup of \mathrm{S}_5. Group theory therefore tells us that it must be the alternating group \mathrm{A}_5.

The \mathrm{E}_8 lattice is harder to visualize than the icosahedron, but still easy to characterize. Take a bunch of equal-sized spheres in 8 dimensions. Get as many of these spheres to touch a single sphere as you possibly can. Then, get as many to touch those spheres as you possibly can, and so on. Unlike in 3 dimensions, where there is ‘wiggle room’, you have no choice about how to proceed, except for an overall rotation and translation. The balls will inevitably be centered at points of the \mathrm{E}_8 lattice!

We can also characterize the \mathrm{E}_8 lattice as the one giving the densest packing of spheres among all lattices in 8 dimensions. This packing was long suspected to be optimal even among those that do not arise from lattices—but this fact was proved only in 2016, by the young mathematician Maryna Viazovska [V].

We can also describe the \mathrm{E}_8 lattice more explicitly. In suitable coordinates, it consists of vectors for which:

1) the components are either all integers or all integers plus \textstyle{\frac{1}{2}}, and

2) the components sum to an even number.

This lattice consists of all integral linear combinations of the 8 rows of this matrix:

\left( \begin{array}{rrrrrrrr}  1&-1&0&0&0&0&0&0 \\  0&1&-1&0&0&0&0&0 \\  0&0&1&-1&0&0&0&0 \\  0&0&0&1&-1&0&0&0 \\  0&0&0&0&1&-1&0&0 \\  0&0&0&0&0&1&-1&0 \\  0&0&0&0&0&1&1&0 \\  -\frac{1}{2}&-\frac{1}{2}&-\frac{1}{2}&-\frac{1}{2}&-\frac{1}{2}&-\frac{1}{2}&-\frac{1}{2}&-\frac{1}{2}   \end{array} \right)

The inner product of any row vector with itself is 2, while the inner product of distinct row vectors is either 0 or -1. Thus, any two of these vectors lie at an angle of either 90° or 120°. If we draw a dot for each vector, and connect two dots by an edge when the angle between their vectors is 120° we get this pattern:

This is called the \mathrm{E}_8 Dynkin diagram. In the first part of our story we shall find the \mathrm{E}_8 lattice hiding in the icosahedron; in the second part, we shall find this diagram. The two parts of this story must be related—but the relation remains mysterious, at least to me.

The Icosians

The quickest route from the icosahedron to \mathrm{E}_8 goes through the fourth dimension. The symmetries of the icosahedron can be described using certain quaternions; the integer linear combinations of these form a subring of the quaternions called the ‘icosians’, but the icosians can be reinterpreted as a lattice in 8 dimensions, and this is the \mathrm{E}_8 lattice [CS]. Let us see how this works.

The quaternions, discovered by Hamilton, are a 4-dimensional algebra

\displaystyle{ \mathbb{H} = \{a + bi + cj + dk \colon \; a,b,c,d\in \mathbb{R}\}  }

with multiplication given as follows:

\displaystyle{i^2 = j^2 = k^2 = -1, }
\displaystyle{i j = k = - j i  \textrm{ and cyclic permutations} }

It is a normed division algebra, meaning that the norm

\displaystyle{ |a + bi + cj + dk| = \sqrt{a^2 + b^2 + c^2 + d^2} }

obeys

|q q'| = |q| |q'|

for all q,q' \in \mathbb{H}. The unit sphere in \mathbb{H} is thus a group, often called \mathrm{SU}(2) because its elements can be identified with 2 \times 2 unitary matrices with determinant 1. This group acts as rotations of 3-dimensional Euclidean space, since we can see any point in \mathbb{R}^3 as a purely imaginary quaternion x = bi + cj + dk, and the quaternion qxq^{-1} is then purely imaginary for any q \in \mathrm{SO}(3). Indeed, this action gives a double cover

\displaystyle{   \alpha \colon \mathrm{SU}(2) \to \mathrm{SO}(3) }

where \mathrm{SO}(3) is the group of rotations of \mathbb{R}^3.

We can thus take any Platonic solid, look at its group of rotational symmetries, get a subgroup of \mathrm{SO}(3), and take its double cover in \mathrm{SU}(2). If we do this starting with the icosahedron, we see that the 60-element group \mathrm{A}_5 \subset \mathrm{SO}(3) is covered by a 120-element group \Gamma \subset \mathrm{SU}(2), called the binary icosahedral group.

The elements of \Gamma are quaternions of norm one, and it turns out that they are the vertices of a 4-dimensional regular polytope: a 4-dimensional cousin of the Platonic solids. It deserves to be called the “hypericosahedron”, but it is usually called the 600-cell, since it has 600 tetrahedral faces. Here is the 600-cell projected down to 3 dimensions, drawn using Robert Webb’s Stella software:

Explicitly, if we identify \mathbb{H} with \mathbb{R}^4, the elements of \Gamma are the points

\displaystyle{    (\pm \textstyle{\frac{1}{2}}, \pm \textstyle{\frac{1}{2}},\pm \textstyle{\frac{1}{2}},\pm \textstyle{\frac{1}{2}}) }

\displaystyle{ (\pm 1, 0, 0, 0) }

\displaystyle{  \textstyle{\frac{1}{2}} (\pm \Phi, \pm 1 , \pm 1/\Phi, 0 ),}

and those obtained from these by even permutations of the coordinates. Since these points are closed under multiplication, if we take integral linear combinations of them we get a subring of the quaternions:

\displaystyle{    \mathbb{I} = \{ \sum_{q \in \Gamma} a_q  q  : \; a_q \in \mathbb{Z} \}  \subset \mathbb{H} .}

Conway and Sloane [CS] call this the ring of icosians. The icosians are not a lattice in the quaternions: they are dense. However, any icosian is of the form a + bi + cj + dk where a,b,c, and d live in the golden field

\displaystyle{   \mathbb{Q}(\sqrt{5}) = \{ x + \sqrt{5} y : \; x,y \in \mathbb{Q}\} }

Thus we can think of an icosian as an 8-tuple of rational numbers. Such 8-tuples form a lattice in 8 dimensions.

In fact we can put a norm on the icosians as follows. For q \in \mathbb{I} the usual quaternionic norm has

\displaystyle{  |q|^2 =  x + \sqrt{5} y }

for some rational numbers x and y, but we can define a new norm on \mathbb{I} by setting

\displaystyle{ \|q\|^2 = x + y }

With respect to this new norm, the icosians form a lattice that fits isometrically in 8-dimensional Euclidean space. And this is none other than \mathrm{E}_8!

Klein’s Icosahedral Function

Not only is the \mathrm{E}_8 lattice hiding in the icosahedron; so is the \mathrm{E}_8 Dynkin diagram. The space of all regular icosahedra of arbitrary size centered at the origin has a singularity, which corresponds to a degenerate special case: the icosahedron of zero size. If we resolve this singularity in a minimal way we get eight Riemann spheres, intersecting in a pattern described by the \mathrm{E}_8 Dynkin diagram!

This remarkable story starts around 1884 with Felix Klein’s Lectures on the Icosahedron [Kl]. In this work he inscribed an icosahedron in the Riemann sphere, \mathbb{C}\mathrm{P}^1. He thus got the icosahedron’s symmetry group, \mathrm{A}_5, to act as conformal transformations of \mathbb{C}\mathrm{P}^1—indeed, rotations. He then found a rational function of one complex variable that is invariant under all these transformations. This function equals 0 at the centers of the icosahedron’s faces, 1 at the midpoints of its edges, and \infty at its vertices.

Here is Klein’s icosahedral function as drawn by Abdelaziz Nait Merzouk. The color shows its phase, while the contour lines show its magnitude:

We can think of Klein’s icosahedral function as a branched cover of the Riemann sphere by itself with 60 sheets:

\displaystyle{                \mathcal{I} \colon \mathbb{C}\mathrm{P}^1 \to \mathbb{C}\mathrm{P}^1 .}

Indeed, \mathrm{A}_5 acts on \mathbb{C}\mathrm{P}^1, and the quotient space \mathbb{C}\mathrm{P}^1/\mathrm{A}_5 is isomorphic to \mathbb{C}\mathrm{P}^1 again. The function \mathcal{I} gives an explicit formula for the quotient map \mathbb{C}\mathrm{P}^1 \to \mathbb{C}\mathrm{P}^1/\mathrm{A}_5 \cong \mathbb{C}\mathrm{P}^1.

Klein managed to reduce solving the quintic to the problem of solving the equation \mathcal{I}(z) = w for z. A modern exposition of this result is Shurman’s Geometry of the Quintic [Sh]. For a more high-powered approach, see the paper by Nash [N]. Unfortunately, neither of these treatments avoids complicated calculations. But our interest in Klein’s icosahedral function here does not come from its connection to the quintic: instead, we want to see its connection to \mathrm{E}_8.

For this we should actually construct Klein’s icosahedral function. To do this, recall that the Riemann sphere \mathbb{C}\mathrm{P}^1 is the space of 1-dimensional linear subspaces of \mathbb{C}^2. Let us work directly with \mathbb{C}^2. While \mathrm{SO}(3) acts on \mathbb{C}\mathrm{P}^1, this comes from an action of this group’s double cover \mathrm{SU}(2) on \mathbb{C}^2. As we have seen, the rotational symmetry group of the icosahedron, \mathrm{A}_5 \subset \mathrm{SO}(3), is double covered by the binary icosahedral group \Gamma \subset \mathrm{SU}(2). To build an \mathrm{A}_5-invariant rational function on \mathbb{C}\mathrm{P}^1, we should thus look for \Gamma-invariant homogeneous polynomials on \mathbb{C}^2.

It is easy to construct three such polynomials:

V, of degree 12, vanishing on the 1d subspaces corresponding to icosahedron vertices.

E, of degree 30, vanishing on the 1d subspaces corresponding to icosahedron edge midpoints.

F, of degree 20, vanishing on the 1d subspaces corresponding to icosahedron face centers.

Remember, we have embedded the icosahedron in \mathbb{C}\mathrm{P}^1, and each point in \mathbb{C}\mathrm{P}^1 is a 1-dimensional subspace of \mathbb{C}^2, so each icosahedron vertex determines such a subspace, and there is a linear function on \mathbb{C}^2, unique up to a constant factor, that vanishes on this subspace. The icosahedron has 12 vertices, so we get 12 linear functions this way. Multiplying them gives V, a homogeneous polynomial of degree 12 on \mathbb{C}^2 that vanishes on all the subspaces corresponding to icosahedron vertices! The same trick gives E, which has degree 30 because the icosahedron has 30 edges, and F, which has degree 20 because the icosahedron has 20 faces.

A bit of work is required to check that V,E and F are invariant under \Gamma, instead of changing by constant factors under group transformations. Indeed, if we had copied this construction using a tetrahedron or octahedron, this would not be the case. For details, see Shurman’s book [Sh], which is free online, or van Hoboken’s nice thesis [VH].

Since both F^3 and V^5 have degree 60, F^3/V^5 is homogeneous of degree zero, so it defines a rational function \mathcal{I} \colon \mathbb{C}\mathrm{P}^1 \to \mathbb{C}\mathrm{P}^1. This function is invariant under \mathrm{A}_5 because F and V are invariant under \Gamma. Since F vanishes at face centers of the icosahedron while V vanishes at vertices, \mathcal{I} = F^3/V^5 equals 0 at face centers and \infty at vertices. Finally, thanks to its invariance property, \mathcal{I} takes the same value at every edge center, so we can normalize V or F to make this value 1.

Thus, \mathcal{I} has precisely the properties required of Klein’s icosahedral function! And indeed, these properties uniquely characterize that function, so that function is \mathcal{I}.

The Appearance of E8

Now comes the really interesting part. Three polynomials on a 2-dimensional space must obey a relation, and V,E, and F obey a very pretty one, at least after we normalize them correctly:

\displaystyle{      V^5 + E^2 + F^3 = 0. }

We could guess this relation simply by noting that each term must have the same degree. Every \Gamma-invariant polynomial on \mathbb{C}^2 is a polynomial in V, E and F, and indeed

\displaystyle{          \mathbb{C}^2 / \Gamma \cong  \{ (V,E,F) \in \mathbb{C}^3 \colon \; V^5 + E^2 + F^3 = 0 \} . }

This complex surface is smooth except at V = E = F = 0, where it has a singularity. And hiding in this singularity is \mathrm{E}_8!

To see this, we need to ‘resolve’ the singularity. Roughly, this means that we find a smooth complex surface S and an onto map

that is one-to-one away from the singularity. (More precisely, if X is an algebraic variety with singular points X_{\mathrm{sing}} \subset X, \pi \colon S \to X is a resolution of X if S is smooth, \pi is proper, \pi^{-1}(X - X_{\textrm{sing}}) is dense in S, and \pi is an isomorphism between \pi^{-1}(X - X_{\mathrm{sing}}) and X - X_{\mathrm{sing}}. For more details see Lamotke’s book [L].)

There are many such resolutions, but one minimal resolution, meaning that all others factor uniquely through this one:

What sits above the singularity in this minimal resolution? Eight copies of the Riemann sphere \mathbb{C}\mathrm{P}^1, one for each dot here:

Two of these \mathbb{C}\mathrm{P}^1s intersect in a point if their dots are connected by an edge: otherwise they are disjoint.

This amazing fact was discovered by Patrick Du Val in 1934 [DV]. Why is it true? Alas, there is not enough room in the margin, or even in the entire blog article, to explain this. The books by Kirillov [Ki] and Lamotke [L] fill in the details. But here is a clue. The \mathrm{E}_8 Dynkin diagram has ‘legs’ of lengths 5, 2 and 3:

On the other hand,

\displaystyle{   \mathrm{A}_5 \cong \langle v, e, f | v^5 = e^2 = f^3 = v e f = 1 \rangle }

where in terms of the rotational symmetries of the icosahedron:

v is a 1/5 turn around some vertex of the icosahedron,

e is a 1/2 turn around the center of an edge touching that vertex,

f is a 1/3 turn around the center of a face touching that vertex,

and we must choose the sense of these rotations correctly to obtain vef = 1. To get a presentation of the binary icosahedral group we drop one relation:

\displaystyle{  \Gamma \cong \langle v, e, f | v^5 = e^2 = f^3 = vef \rangle }

The dots in the \mathrm{E}_8 Dynkin diagram correspond naturally to conjugacy classes in \Gamma, not counting the conjugacy class of the central element -1 \in \Gamma. Each of these conjugacy classes, in turn, gives a copy of \mathbb{C}\mathrm{P}^1 in the minimal resolution of \mathbb{C}^2/\Gamma.

Not only the \mathrm{E}_8 Dynkin diagram, but also the \mathrm{E}_8 lattice, can be found in the minimal resolution of \mathbb{C}^2/\Gamma. Topologically, this space is a 4-dimensional manifold. Its real second homology group is an 8-dimensional vector space with an inner product given by the intersection pairing. The integral second homology is a lattice in this vector space spanned by the 8 copies of \mathbb{C}P^1 we have just seen—and it is a copy of the \mathrm{E}_8 lattice [KS].

But let us turn to a more basic question: what is \mathbb{C}^2/\Gamma like as a topological space? To tackle this, first note that we can identify a pair of complex numbers with a single quaternion, and this gives a homeomorphism

\mathbb{C}^2/\Gamma \cong \mathbb{H}/\Gamma

where we let \Gamma act by right multiplication on \mathbb{H}. So, it suffices to understand \mathbb{H}/\Gamma.

Next, note that sitting inside \mathbb{H}/\Gamma are the points coming from the unit sphere in \mathbb{H}. These points form the 3-dimensional manifold \mathrm{SU}(2)/\Gamma, which is called the Poincaré homology 3-sphere [KS]. This is a wonderful thing in its own right: Poincaré discovered it as a counterexample to his guess that any compact 3-manifold with the same homology as a 3-sphere is actually diffeomorphic to the 3-sphere, and it is deeply connected to \mathrm{E}_8. But for our purposes, what matters is that we can think of this manifold in another way, since we have a diffeomorphism

\mathrm{SU}(2)/\Gamma \cong \mathrm{SO}(3)/\mathrm{A}_5.

The latter is just the space of all icosahedra inscribed in the unit sphere in 3d space, where we count two as the same if they differ by a rotational symmetry.

This is a nice description of the points of \mathbb{H}/\Gamma coming from points in the unit sphere of \mathbb{H}. But every quaternion lies in some sphere centered at the origin of \mathbb{H}, of possibly zero radius. It follows that \mathbb{C}^2/\Gamma \cong \mathbb{H}/\Gamma is the space of all icosahedra centered at the origin of 3d space—of arbitrary size, including a degenerate icosahedron of zero size. This degenerate icosahedron is the singular point in \mathbb{C}^2/\Gamma. This is where \mathrm{E}_8 is hiding.

Clearly much has been left unexplained in this brief account. Most of the missing details can be found in the references. But it remains unknown—at least to me—how the two constructions of \mathrm{E}_8 from the icosahedron fit together in a unified picture.

Recall what we did. First we took the binary icosahedral group \Gamma \subset \mathbb{H}, took integer linear combinations of its elements, thought of these as forming a lattice in an 8-dimensional rational vector space with a natural norm, and discovered that this lattice is a copy of the \mathrm{E}_8 lattice. Then we took \mathbb{C}^2/\Gamma \cong \mathbb{H}/\Gamma, took its minimal resolution, and found that the integral 2nd homology of this space, equipped with its natural inner product, is a copy of the \mathrm{E}_8 lattice. From the same ingredients we built the same lattice in two very different ways! How are these constructions connected? This puzzle deserves a nice solution.

Acknowledgements

I thank Tong Yang for inviting me to speak on this topic at the Annual General Meeting of the Hong Kong Mathematical Society on May 20, 2017, and Guowu Meng for hosting me at the HKUST while I prepared that talk. I also thank the many people, too numerous to accurately list, who have helped me understand these topics over the years.

Bibliography

[CS] J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, Springer, Berlin, 2013.

[DV] P. du Val, On isolated singularities of surfaces which do not affect the conditions of adjunction, I, II and III, Proc. Camb. Phil. Soc. 30, 453–459, 460–465, 483–491.

[KS] R. Kirby and M. Scharlemann, Eight faces of the Poincaré homology 3-sphere, Usp. Mat. Nauk. 37 (1982), 139–159. Available at https://tinyurl.com/ybrn4pjq

[Ki] A. Kirillov, Quiver Representations and Quiver Varieties, AMS, Providence, Rhode Island, 2016.

[Kl] F. Klein, Lectures on the Ikosahedron and the Solution of Equations of the Fifth Degree, Trüubner & Co., London, 1888. Available at https://archive.org/details/cu31924059413439

[L] K. Lamotke, Regular Solids and Isolated Singularities, Vieweg & Sohn, Braunschweig, 1986.

[N] O. Nash, On Klein’s icosahedral solution of the quintic. Available at https://arxiv.org/abs/1308.0955

[Sh] J. Shurman, Geometry of the Quintic, Wiley, New York, 1997. Available at http://people.reed.edu/~jerry/Quintic/quintic.html

[Sl] P. Slodowy, Platonic solids, Kleinian singularities, and Lie groups, in Algebraic Geometry, Lecture Notes in Mathematics 1008, Springer, Berlin, 1983, pp. 102–138.

[VH] J. van Hoboken, Platonic Solids, Binary Polyhedral Groups, Kleinian Singularities and Lie Algebras of Type A, D, E, Master’s Thesis, University of Amsterdam, 2002. Available at http://math.ucr.edu/home/baez/joris_van_hoboken_platonic.pdf

[V] M. Viazovska, The sphere packing problem in dimension 8, Ann. Math. 185 (2017), 991–1015. Available at https://arxiv.org/abs/1603.04246

16 Responses to From the Icosahedron to E8

  1. Blake Stacey says:

    There’s a missing “latex” in the last paragraph before the acknowledgements.

  2. Norman Franzen says:

    John, this is a remarkable and beautiful post. Thanks!

  3. John Baez says:

    Here are some puzzles. If we take this description of the vertices of the 600-cell:

    \displaystyle{ (\pm \textstyle{\frac{1}{2}}, \pm \textstyle{\frac{1}{2}},\pm \textstyle{\frac{1}{2}},\pm \textstyle{\frac{1}{2}}) }

    \displaystyle{ (\pm 1, 0, 0, 0) }

    \displaystyle{ \textstyle{\frac{1}{2}} (\pm \Phi, \pm 1 , \pm 1/\Phi, 0 )}

    and even permutations thereof, we can see that there are

    2^4 = 16

    points of the first kind,

    2 \times 4 = 8

    points of the second kind, and

    2^3 \times 4! / 2 = 96

    points of the third kind, for a total of

    16 + 8 + 96 = 120

    points—as desired, since the 600-cell has 120 vertices.

    The 16 points of the first kind are the vertices of a 4-dimensional hypercube, the 4d analogue of a cube. The 8 points of the second kind are the vertices of a 4-dimensional orthoplex, the 4d analogue of an octahedron. Taking these together, we get the 16 + 8 = 24 vertices of a 24-cell, another regular polytope in 4 dimensions.

    Note that

    120/16 = 7\frac{1}{2}

    Puzzle 1. Can we partition the 120 vertices of the 600-cell into the vertices of 7 hypercubes and one orthoplex?

    Puzzle 2. If so, how many ways can we do this?

    On the other hand,

    120/8 = 15

    Puzzle 3. Can we partition the 120 vertices of the 600-cell into the vertices of 15 orthoplexes?

    Puzzle 4. If so, how many ways can we do this?

    On the third hand,

    120/24 = 5

    Puzzle 5. Can we partition the 120 vertices of the 600-cell into the vertices of 5 24-cells?

    Puzzle 6. If so, how many ways can we do this?

  4. John Baez says:

    There’s more discussion of this post over on G+. In particular, Eyal Minsky-Fenick solved Puzzles 3 and 5 (and corrected a lot of grievous typos in the previous puzzles).

    Puzzle 5. Can we partition the 120 vertices of the 600-cell into the vertices of 5 24-cells?

    Answer. Yes! The rotational symmetry group of the tetrahedron, \mathrm{A}_4, is a subgroup of that of the icosahedron, \mathrm{A}_5. Taking double covers, we see the 24-element binary tetrahedral group, say H, is a subgroup of the 120-element binary icosahedral group, which I’ve been calling \Gamma. But the former are vertices of a 24-cell, while the latter are the vertices of a 120-cell. So, the left cosets g H \subset \Gamma for various choices of g \in \Gamma partition the vertices of the 120-cell into the vertices of a collection of 24-cells… necessarily 5 of them.

    With luck a bit of extra work along these lines will lead to the answer of Puzzle 6. All I know is that it gives a lower bound on the number of ways we can partition the 120 vertices of the 600-cell into the vertices of 5 24-cells.

    By the way, the binary tetrahedral group is often called 2T, and the binary icosahedral group 2I.

    Similarly:

    Puzzle 3. Can we partition the 120 vertices of the 600-cell into the vertices of 15 orthoplexes?

    Answer. Yes! The points (\pm 1, 0, 0 , 0) and permutations thereof form a subgroup K of the 120-element binary icosahedral group \Gamma, and they are also the vertices of an orthopolex. So, the left cosets g K \subset \Gamma for various choices of g \in \Gamma partition the vertices of the 120-cell into the vertices of a collection of orthoplexes… necessarily 15 of them.

  5. The 600-cells is a ‘Platonic solid in 4 dimensions’ with 600 tetrahedral faces and 120 vertices. One reason I like it is that you can think of these vertices as forming a group: a double cover of the rotational symmetry group of the icosahedron. Another reason is that it’s a halfway house between the icosahedron and the \mathrm{E}_8 lattice. I explained all this in my last post here:

    From the icosahedron to E8.

    I wrote that post as a spinoff of an article I was writing for the Newsletter of the London Mathematical Society, which had a deadline attached to it. Now I should be writing something else, for another deadline. But somehow deadlines strongly demotivate me—they make me want to do anything else. So I’ve been continuing to think about the 600-cell. I posed some puzzles about it in the comments to my last post, and they led me to some interesting thoughts, which I feel like explaining. But they’re not quite solidified, so right now I just want to give a fairly concrete picture of the 600-cell, or at least its vertices.

  6. I don’t know how helpful this is, but (the 1-skeleton of) the 600-cell lies in a symmetric association scheme. The classes of this scheme correspond to the nine possible inner products of the vectors you wrote above (they also correspond to the nine conjugacy classes of the group \Gamma). So for each possible inner product \alpha, we construct a graph whose vertices are the 120 vectors above, and put an edge between two vectors if their inner product is \alpha, and this gives us one class of our scheme. For instance, the 600-cell is the graph constructed in this way for \alpha = \Phi/2, i.e., making vectors adjacent to the 12 vectors nearest it. But you also get an isomorphic copy of the graph of the 600-cell for \alpha =  -1/(2\Phi) (this embedding gives an”optimal vector coloring” of the graph). The classes of this scheme are also exactly the orbitals (orbits on ordered pairs) of the automorphism group of the graph of the 600-cell.

    This makes things a bit easier (for me) to construct the classes of this scheme in Sage. The graph of the 600-cell is built into Sage, and then I can either find the orbitals of its automorphism group, or I can compute the projection onto its second largest eigenspace. This eigenspace has dimension four, and the projection onto it is (up to a scalar) the Gram matrix of the 120 vectors above. So you can use the entries of this matrix to construct the scheme.

    You can use this scheme to help with puzzles 3-6, though it seems you mostly already know the answers. I will write some things anyways in case it is of interest.

    For puzzles 3 and 4, you can consider the union of all of the classes of the scheme except those corresponding to \alpha = \pm 1 or \alpha = 0. Call this graph X. Then an orthoplex will be an independent set of size 8 in X. Conversely, it is not hard to see that any independent set of size 8 in this graph must correspond to an orthoplex, since any two vectors in an independent set must be either orthogonal or antipodal. You can ask Sage and it will tell you that there are exactly 75 independent sets of size 8 in this graph, so there are 75 orthoplexes in the 600-cell, but you probably already knew this. Moreover, any partition of the 600-cell into orthoplexes corresponds to a coloring of this graph with 15 colors and vice versa. Sage tells me that there are 280 such colorings. Not exactly a proof though.

    For puzzles 5 and 6, you can consider the union of all the classes of the scheme except those with \alpha = \pm 1, \pm 1/2, 0. Call this graph Y. A 24-cell corresponds to an independent set of size 24 in Y. It is not as easy to see that any independent set of size 24 necessarily corresponds to a 24-cell, but we will get some help with this later. A partition of the 600-cell into five 24-cells corresponds to a 5-coloring of Y. This is an optimal coloring of Y and Sage tells me that there are 10 of these (actually, the graph of the 600-cell also has exactly 10 5-colorings). So there are at most 10 partitions of the 600-cell into 24-cells, but you already know that there are at least 10 by the coset construction, and so every 5-coloring of Y does actually come from one of these partitions. In this case, we can use this to show that the independent sets of size 24 in Y do in fact correspond to 24-cells. This is because Y (and in fact all the graphs in the scheme) is a “normal” Cayley graph. This means that its connection set is closed under conjugation by any element of the group, i.e., it is a union of conjugacy classes. Actually every single class in the scheme corresponds exactly to a single conjugacy class in this way. I put “normal” in quotes because some people use “normal Cayley graph” to mean something else. Anyways, Y is a normal Cayley graph and it has clique number 5 and independence number 24, and 5*24 = 120 which is the number of vertices in Y. This means that if C and S are maximum cliques and maximum independent sets respectively, then the sets cS = \{cs : s \in S\} for c \in C form a partition of Y into maximum independent sets, i.e., they give a 5-coloring of Y. If there were any maximum independent set in Y that did not correspond to one of the cosets from your construction, then we could use the above construction to give a 5-coloring of Y that would necessarily be different (no color class forms a subgroup) from the 10 you constructed. Therefore, every maximum independent set of Y must correspond to a 24-cell. Sage tells me that there are 25 maximum independent sets of Y, and so there are 25 24-cells contained in the 600-cell. Interestingly, the graph of the 600-cell (which is a subgraph of Y) also has exactly 25 independent sets of size 24 (which is maximum) and so these must be the same.

    You don’t really need to use association schemes for any of this, you could have just constructed the graphs X and Y directly. But it is interesting that there is an association scheme in the background, and it could maybe be useful for turning some of these computations into human proofs, since there is a lot of stuff known about independent sets in association schemes.

    By the way, for finding and counting colorings I used a Gap package called Digraphs because Sage’s built-in coloring functions are not nearly fast enough.

    Merry Christmas!

    P.S. John, I think we briefly shared an office at CQT in Singapore. Unfortunately, I don’t think we spoke to each other (usually I was not in the office). Sorry for being antisocial.

    • John Baez says:

      WOW! You solved a bunch of puzzles!

      I still don’t know the answers to puzzles 1 and 2. I knew the answers to puzzles 3, 5 and 6, though I only knew the answer to puzzle 6 due to a footnote in Coxeter’s Regular Polytopes which doesn’t contain any proof, just a statement of the answer, so it’s reassuring to have some confirmation. I didn’t know the answer to puzzle 4; now I do! So there are 280 ways to partition the 120 vertices of the 600-cell into the vertices of 15 orthoplexes! Great.

      I don’t mind someone using a computer for these. Getting the answer at all is hard enough. It’s often easier to come up with a human-readable proof after you already know the answer.

      Merry Christmas! It’ll take me a while to really digest what you wrote, since I’ve never heard of ‘association schemes’, but I wanted to reply right away.

    • John Baez says:

      By the way, David: any chance you’ll be at the CQT this summer? I may be there. Maybe we could talk a bit more than last time.

      • Unfortunately I won’t be there. I left CQT in 2015, and now I am at the Technical University of Denmark. I don’t currently have any plans to be in Singapore this summer, but I’ll let you know if my plans change. Let me know if you ever come to Copenhagen!

      • John Baez says:

        Will do! I was in Copenhagen for a ‘Workshop on Mathematical Trends in Reaction Network Theory’ in the summer of 2015, and I blogged about it here. I enjoyed that town a lot, but I have no idea when I’ll be there again.

  7. […] neither of these references has a proof! David Roberson has verified it using Sage, as explained in his comment on a previous post. But it would still be nice to find a human-readable proof […]

  8. Steve Huntsman says:

    The golden rectangle-to-icosahedron construction is embodied in a toy for infants: https://www.manhattantoy.com/products/skwish-classic

You can use Markdown or HTML in your comments. You can also use LaTeX, like this: $latex E = m c^2 $. The word 'latex' comes right after the first dollar sign, with a space after it.

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s