Skip to content →

12 search results for "steiner"

The Leech lattice neighbour

Here’s the upper part of Kneser‘s neighbourhood graph of the Niemeier lattices:



The Leech lattice has a unique neighbour, that is, among the $23$ remaining Niemeier lattices there is a unique one, $(A_1^{24})^+$, sharing an index two sub-lattice with the Leech.

How would you try to construct $(A_1^{24})^+$, an even unimodular lattice having the same roots as $A_1^{24}$?

The root lattice $A_1$ is $\sqrt{2} \mathbb{Z}$. It has two roots $\pm \sqrt{2}$, determinant $2$, its dual lattice is $A_1^* = \tfrac{1}{\sqrt{2}} \mathbb{Z}$ and we have $A_1^*/A_1 \simeq C_2 \simeq \mathbb{F}_2$.

Thus, $A_1^{24}= \sqrt{2} \mathbb{Z}^{\oplus 24}$ has $48$ roots, determinant $2^{24}$, its dual lattice is $(A_1^{24})^* = \tfrac{1}{\sqrt{2}} \mathbb{Z}^{\oplus 24}$ and the quotient group $(A_1^{24})^*/A_1^{24}$ is $C_2^{24}$ isomorphic to the additive subgroup of $\mathbb{F}_2^{\oplus 24}$.

A larger lattice $A_1^{24} \subseteq L$ of index $k$ gives for the dual lattices an extension $L^* \subseteq (A_1^{24})^*$, also of index $k$. If $L$ were unimodular, then the index has to be $2^{12}$ because we have the situation
\[
A_1^{24} \subseteq L = L^* \subseteq (A_1^{24})^* \]
So, Kneser’s glue vectors form a $12$-dimensional subspace $\mathcal{C}$ in $\mathbb{F}_2^{\oplus 24}$, that is,
\[
L = \mathcal{C} \underset{\mathbb{F}_2}{\times} (A_1^{24})^* = \{ \tfrac{1}{\sqrt{2}} \vec{v} ~|~\vec{v} \in \mathbb{Z}^{\oplus 24},~v=\vec{v}~mod~2 \in \mathcal{C} \} \]
Because $L = L^*$, the linear code $\mathcal{C}$ must be self-dual meaning that $v.w = 0$ (in $\mathbb{F}_2$) for all $v,w \in \mathcal{C}$. Further, we want that the roots of $A_1^{24}$ and $L$ are the same, so the minimal number of non-zero coordinates in $v \in \mathcal{C}$ must be $8$.

That is, $\mathcal{C}$ must be a self-dual binary code of length $24$ with Hamming distance $8$.



Marcel Golay (1902-1989) – Photo Credit

We now know that there is a unique such code, the (extended) binary Golay code, $\mathcal{C}_{24}$, which has

  • one vector of weight $0$
  • $759$ vectors of weight $8$ (called ‘octads’)
  • $2576$ vectors of weight $12$ (called ‘dodecads’)
  • $759$ vectors of weight $16$
  • one vector of weight $24$

The $759$ octads form a Steiner system $S(5,8,24)$ (that is, for any $5$-subset $S$ of the $24$-coordinates there is a unique octad having its non-zero coordinates containing $S$).

Witt constructed a Steiner system $S(5,8,24)$ in his 1938 paper “Die $5$-fach transitiven Gruppen von Mathieu”, so it is not unthinkable that he checked the subspace of $\mathbb{F}_2^{\oplus 24}$ spanned by his $759$ octads to be $12$-dimensional and self-dual, thereby constructing the Niemeier-lattice $(A_1^{24})^+$ on that sunday in 1940.

John Conway classified all nine self-dual codes of length $24$ in which the weight
of every codeword is a multiple of $4$. Each one of these codes $\mathcal{C}$ gives a Niemeier lattice $\mathcal{C} \underset{\mathbb{F}_2}{\times} (A_1^{24})^*$, all but one of them having more roots than $A_1^{24}$.

Vera Pless and Neil Sloan classified all $26$ binary self-dual codes of length $24$.

Leave a Comment

Witt and his Niemeier lattices

Sunday, January 28th 1940, Hamburg

Ernst Witt wants to get two papers out of his system because he knows he’ll have to enter the Wehrmacht in February.

The first one, “Spiegelungsgruppen und Aufzählung halbeinfacher Liescher Ringe”, contains his own treatment of the root systems of semisimple Lie algebras and their reflexion groups, following up on previous work by Killing, Cartan, Weyl, van der Waerden and Coxeter.



(Photo: Natascha Artin, Nikolausberg 1933): From left to right: Ernst Witt; Paul Bernays; Helene Weyl; Hermann Weyl; Joachim Weyl, Emil Artin; Emmy Noether; Ernst Knauf; unknown woman; Chiuntze Tsen; Erna Bannow (later became wife of Ernst Witt)

Important for our story is that this paper contains the result stating that integral lattices generated by norm 2 elements are direct sums of root systems of the simply laced Dynkin diagrans $A_n, D_n$ and $E_6,E_7$ or $E_8$ (Witt uses a slightly different notation).



In each case, Witt knows of course the number of roots and the determinant of the Gram matrix
\[
\begin{array}{c|cc}
& \# \text{roots} & \text{determinant} \\
\hline
A_n & n^2+n & n+1 \\
D_n & 2n^2-2n & 4 \\
E_6 & 72 & 3 \\
E_7 & 126 & 2 \\
E_8 & 240 & 1
\end{array}
\]
The second paper “Eine Identität zwischen Modulformen zweiten Grades” proves that there are just two positive definite even unimodular lattices (those in which every squared length is even, and which have one point per unit volume, that is, have determinant one) in dimension sixteen, $E_8 \oplus E_8$ and $D_{16}^+$. Previously, Louis Mordell showed that the only unimodular even lattice in dimension $8$ is $E_8$.

The connection with modular forms is via their theta series, listing the number of lattice points of each squared length
\[
\theta_L(q) = \sum_{m=0}^{\infty} \#\{ \lambda \in L : (\lambda,\lambda)=m \} q^{m} \]
which is a modular form of weight $n/2$ ($n$ being the dimension which must be divisible by $8$) in case $L$ is a positive definitive even unimodular lattice.

The algebra of all modular forms is generated by the Eisenstein series $E_2$ and $E_3$ of weights $4$ and $6$, so in dimension $8$ we have just one possible theta series
\[
\theta_L(q) = E_2^2 = 1+480 q^2+ 61920 q^4+ 1050240 q^6+ \dots \]

It is interesting to read Witt’s proof of his main result (Satz 3) in which he explains how he constructed the possible even unimodular lattices in dimension $16$.

He knows that the sublattice of $L$ generated by the $480$ norm two elements must be a direct sum of root lattices. His knowledge of the number of roots in each case tells him there are only two possibilities
\[
E_8 \oplus E_8 \qquad \text{and} \qquad D_{16} \]
The determinant of the Gram matrix of $E_8 \oplus E_8$ is one, so this one is already unimodular. The remaining possibility
\[
D_{16} = \{ (x_1,\dots,x_{16}) \in \mathbb{Z}^{16}~|~x_1+ \dots + x_{16} \in 2 \mathbb{Z} \} \]
has determinant $4$ so he needs to add further lattice points (necessarily contained in the dual lattice $D_{16}^*$) to get it unimodular. He knows the coset representatives of $D_{16}^*/D_{16}$:
\[
\begin{cases}
[0]=(0, \dots,0) &~\text{of norm $0$} \\
[1]=(\tfrac{1}{2},\dots,\tfrac{1}{2}) &~\text{of norm $4$} \\
[2]=(0,\dots,0,1) &~\text{of norm $1$} \\
[3]=(\tfrac{1}{2},\dots,\tfrac{1}{2},-\tfrac{1}{2}) &~\text{of norm $4$}
\end{cases}
\]
and he verifies that the determinant of $D_{16}^+=D_{16}+([1]+D_{16})$ is indeed one (btw. adding coset $[3]$ gives an isomorphic lattice). Witt calls this procedure to arrive at the correct lattices forced (‘zwangslaufig’).

So, how do you think Witt would go about finding even unimodular lattices in dimension $24$?

To me it is clear that he would start with a direct sum of root lattices whose dimensions add up to $24$, compute the determinant of the Gram matrix and, if necessary, add coset classes to arrive at a unimodular lattice.

Today we would call this procedure ‘adding glue’, after Martin Kneser, who formalised this procedure in 1967.

On January 28th 1940, Witt writes that he found more than $10$ different classes of even unimodular lattices in dimension $24$ (without giving any details) and mentioned that the determination of the total number of such lattices will not be entirely trivial (‘scheint nicht ganz leicht zu sein’).

The complete classification of all $24$ even unimodular lattices in dimension $24$ was achieved by Hans Volker Niemeier in his 1968 Ph.D. thesis “Definite quadratische Formen der Dimension 24 und Diskriminante 1”, under the direction of Martin Kneser. Naturally, these lattices are now known as the Niemeier lattices.

Which of the Niemeier lattices were known to Witt in 1940?

There are three obvious certainties: $E_8 \oplus E_8 \oplus E_8$, $E_8 \oplus D_{16}^+$ (both already unimodular, the second by Witt’s work) and $D_{24}^+$ with a construction analogous to the one of $D_{16}^+$.

To make an educated guess about the remaining Witt-Niemeier lattices we can do two things:

  1. use our knowledge of Niemeier lattices to figure out which of these Witt was most likely to stumble upon, and
  2. imagine how he would adapt his modular form approach in dimension $16$ to dimension $24$.

Here’s Kneser’s neighbourhood graph of the Niemeier lattices. Its vertices are the $24$ Niemeiers and there’s an edge between $L$ and $M$ whenever the intersection $L \cap M$ is of index $2$ in both $L$ and $M$. In this case, $L$ and $M$ are called neighbours.



Although the theory of neighbours was not known to Witt, the graph may give an indication of how likely it is to dig up a new Niemeier lattice by poking into an already discovered one.
The three certainties are the three lattices at the bottom of the neighborhood graph, making it more likely for the lattices in the lower region to be among Witt’s list.

For the other approach, the space of modular forms of weight $12$ is two dimensional, with a basis formed by the series
\[
\begin{cases}
E_6(q) = 1 + \tfrac{65520}{691}(q+2049 q^2 + 177148 q^3+4196353q^4+\dots \\
\Delta(q) = q-24 q^2+252q^3-1472q^4+ \dots
\end{cases}
\]

If you are at all with me, Witt would start with a lattice $R$ which is a direct sum of root lattices, so he would know the number of its roots (the norm $2$ vectors in $R$), let’s call this number $r$. Now, he wants to construct an even unimodular lattice $L$ containing $R$, so the theta series of both $L$ and $R$ must start off with $1 + r q^2 + \dots$. But, then he knows
\[
\theta_L(q) = E_6(q) + (r-\frac{65520}{691})\Delta(q) \]
and comparing coefficients of $\theta_L(q)$ with those of $\theta_R(q)$ will give him an idea what extra vectors he has to throw in.

If we’re generous to Witt (and frankly, why shouldn’t we), we may believe that he used his vast knowledge of Steiner systems (a few years earlier he wrote the definite paper on the Mathieu groups, and a paper on Steiner systems) to construct in this way the lattices $(A_1^{24})^+$ and $(A_2^{12})^+$.

The ‘glue’ for $(A_1^{24})^+$ is coming from the extended binary Golay code, which itself uses the Steiner system $S(5,8,24)$. $(A_2^{12})^+$ is constructed using the extended ternary Golay code, based on the Steiner system $S(5,6,12)$.

The one thing that would never have crossed his mind that sunday in 1940 was to explore the possibility of an even unimodular 24-dimensional lattice $\Lambda$ without any roots!

One with $r=0$, and thus with a theta series starting off as
\[
\theta_{\Lambda}(q) = 1 + 196560 q^4 + 16773120 q^6 + \dots \]
No, he did not find the Leech lattice that day.

If he would have stumbled upon it, it would have simply blown his mind.

It would have been so much against all his experiences and intuitions that he would have dropped everything on the spot to write a paper about it, or at least, he would have mentioned in his ‘more than $10$ lattices’-claim that, surprisingly, one of them was an even unimodular lattice without any roots.

Leave a Comment

Borcherds’ favourite numbers

Whenever I visit someone’s YouTube or Twitter profile page, I hope to see an interesting banner image. Here’s the one from Richard Borcherds’ YouTube Channel.

Not too surprisingly for Borcherds, almost all of these numbers are related to the monster group or its moonshine.

Let’s try to decode them, in no particular order.

196884

John McKay’s observation $196884 = 1 + 196883$ was the start of the whole ‘monstrous moonshine’ industry. Here, $1$ and $196883$ are the dimensions of the two smallest irreducible representations of the monster simple group, and $196884$ is the first non-trivial coefficient in Klein’s j-function in number theory.

$196884$ is also the dimension of the space in which Robert Griess constructed the Monster, following Simon Norton’s lead that there should be an algebra structure on the monster-representation of that dimension. This algebra is now known as the Griess algebra.

Here’s a recent talk by Griess “My life and times with the sporadic simple groups” in which he tells about his construction of the monster (relevant part starting at 1:15:53 into the movie).

1729

1729 is the second (and most famous) taxicab number. A long time ago I did write a post about the classic Ramanujan-Hardy story the taxicab curve (note to self: try to tidy up the layout of some old posts!).

Recently, connections between Ramanujan’s observation and K3-surfaces were discovered. Emory University has an enticing press release about this: Mathematicians find ‘magic key’ to drive Ramanujan’s taxi-cab number. The paper itself is here.

“We’ve found that Ramanujan actually discovered a K3 surface more than 30 years before others started studying K3 surfaces and they were even named. It turns out that Ramanujan’s work anticipated deep structures that have become fundamental objects in arithmetic geometry, number theory and physics.”

Ken Ono

24

There’s no other number like $24$ responsible for the existence of sporadic simple groups.

24 is the length of the binary Golay code, with isomorphism group the sporadic Mathieu group $M_24$ and hence all of the other Mathieu-groups as subgroups.

24 is the dimension of the Leech lattice, with isomorphism group the Conway group $Co_0 = .0$ (dotto), giving us modulo its center the sporadic group $Co_1=.1$ and the other Conway groups $Co_2=.2, Co_3=.3$, and all other sporadics of the second generation in the happy family as subquotients (McL,HS,Suz and $HJ=J_2$)



24 is the central charge of the Monster vertex algebra constructed by Frenkel, Lepowski and Meurman. Most experts believe that the Monster’s reason of existence is that it is the symmetry group of this vertex algebra. John Conway was one among few others hoping for a nicer explanation, as he said in this interview with Alex Ryba.

24 is also an important number in monstrous moonshine, see for example the post the defining property of 24. There’s a lot more to say on this, but I’ll save it for another day.

60

60 is, of course, the order of the smallest non-Abelian simple group, $A_5$, the rotation symmetry group of the icosahedron. $A_5$ is the symmetry group of choice for most viruses but not the Corona-virus.

3264

3264 is the correct solution to Steiner’s conic problem asking for the number of conics in $\mathbb{P}^2_{\mathbb{C}}$ tangent to five given conics in general position.



Steiner himself claimed that there were $7776=6^5$ such conics, but realised later that he was wrong. The correct number was first given by Ernest de Jonquières in 1859, but a rigorous proof had to await the advent of modern intersection theory.

Eisenbud and Harris wrote a book on intersection theory in algebraic geometry, freely available online: 3264 and all that.

248

248 is the dimension of the exceptional simple Lie group $E_8$. $E_8$ is also connected to the monster group.

If you take two Fischer involutions in the monster (elements of conjugacy class 2A) and multiply them, the resulting element surprisingly belongs to one of just 9 conjugacy classes:

1A,2A,2B,3A,3C,4A,4B,5A or 6A

The orders of these elements are exactly the dimensions of the fundamental root for the extended $E_8$ Dynkin diagram.

This is yet another moonshine observation by John McKay and I wrote a couple of posts about it and about Duncan’s solution: the monster graph and McKay’s observation, and $E_8$ from moonshine groups.

163

163 is a remarkable number because of the ‘modular miracle’
\[
e^{\pi \sqrt{163}} = 262537412640768743.99999999999925… \]
This is somewhat related to moonshine, or at least to Klein’s j-function, which by a result of Kronecker’s detects the classnumber of imaginary quadratic fields $\mathbb{Q}(\sqrt{-D})$ and produces integers if the classnumber is one (as is the case for $\mathbb{Q}(\sqrt{-163})$).

The details are in the post the miracle of 163, or in the paper by John Stillwell, Modular Miracles, The American Mathematical Monthly, 108 (2001) 70-76.

Richard Borcherds, the math-vlogger, has an entertaining video about this story: MegaFavNumbers 262537412680768000

His description of the $j$-function (at 4:13 in the movie) is simply hilarious!

Borcherds connects $163$ to the monster moonshine via the $j$-function, but there’s another one.

The monster group has $194$ conjugacy classes and monstrous moonshine assigns a ‘moonshine function’ to each conjugacy class (the $j$-function is assigned to the identity element). However, these $194$ functions are not linearly independent and the space spanned by them has dimension exactly $163$.

One Comment

Can't find what you're looking for? Try refining your search: