Skip to content →

Tag: Witt

Do we need the sphere spectrum?

Last time I mentioned the talk “From noncommutative geometry to the tropical geometry of the scaling site” by Alain Connes, culminating in the canonical isomorphism (last slide of the talk)



Or rather, what is actually proved in his paper with Caterina Consani BC-system, absolute cyclotomy and the quantized calculus (and which they conjectured previously to be the case in Segal’s Gamma rings and universal arithmetic), is a canonical isomorphism between the $\lambda$-rings
\[
\mathbb{Z}[\mathbb{Q}/\mathbb{Z}] \simeq \mathbb{W}_0(\overline{\mathbb{S}}) \]
The left hand side is the integral groupring of the additive quotient-group $\mathbb{Q}/\mathbb{Z}$, or if you prefer, $\mathbb{Z}[\mathbf{\mu}_{\infty}]$ the integral groupring of the multiplicative group of all roots of unity $\mathbf{\mu}_{\infty}$.

The power maps on $\mathbf{\mu}_{\infty}$ equip $\mathbb{Z}[\mathbf{\mu}_{\infty}]$ with a $\lambda$-ring structure, that is, a family of commuting endomorphisms $\sigma_n$ with $\sigma_n(\zeta) = \zeta^n$ for all $\zeta \in \mathbf{\mu}_{\infty}$, and a family of linear maps $\rho_n$ induced by requiring for all $\zeta \in \mathbf{\mu}_{\infty}$ that
\[
\rho_n(\zeta) = \sum_{\mu^n=\zeta} \mu \]
The maps $\sigma_n$ and $\rho_n$ are used to construct an integral version of the Bost-Connes algebra describing the Bost-Connes sytem, a quantum statistical dynamical system.

On the right hand side, $\mathbb{S}$ is the sphere spectrum (an object from stable homotopy theory) and $\overline{\mathbb{S}}$ its ‘algebraic closure’, that is, adding all abstract roots of unity.

The ring $\mathbb{W}_0(\overline{\mathbb{S}})$ is a generalisation to the world of spectra of the Almkvist-ring $\mathbb{W}_0(R)$ defined for any commutative ring $R$, constructed from pairs $(E,f)$ where $E$ is a projective $R$-module of finite rank and $f$ an $R$-endomorphism on it. Addition and multiplication are coming from direct sums and tensor products of such pairs, with zero element the pair $(0,0)$ and unit element the pair $(R,1_R)$. The ring $\mathbb{W}_0(R)$ is then the quotient-ring obtained by dividing out the ideal consisting of all zero-pairs $(E,0)$.

The ring $\mathbb{W}_0(R)$ becomes a $\lambda$-ring via the Frobenius endomorphisms $F_n$ sending a pair $(E,f)$ to the pair $(E,f^n)$, and we also have a collection of linear maps on $\mathbb{W}_0(R)$, the ‘Verschiebung’-maps which send a pair $(E,f)$ to the pair $(E^{\oplus n},F)$ with
\[
F = \begin{bmatrix} 0 & 0 & 0 & \cdots & f \\
1 & 0 & 0 & \cdots & 0 \\
0 & 1 & 0 & \cdots & 0 \\
\vdots & \vdots & \vdots & & \vdots \\
0 & 0 & 0 & \cdots & 1 \end{bmatrix} \]
Connes and Consani define a notion of modules and their endomorphisms for $\mathbb{S}$ and $\overline{\mathbb{S}}$, allowing them to define in a similar way the rings $\mathbb{W}_0(\mathbb{S})$ and $\mathbb{W}_0(\overline{\mathbb{S}})$, with corresponding maps $F_n$ and $V_n$. They then establish an isomorphism with $\mathbb{Z}[\mathbb{Q}/\mathbb{Z}]$ such that the maps $(F_n,V_n)$ correspond to $(\sigma_n,\rho_n)$.

But, do we really have the go to spectra to achieve this?

All this reminds me of an old idea of Yuri Manin mentioned in the introduction of his paper Cyclotomy and analytic geometry over $\mathbb{F}_1$, and later elaborated in section two of his paper with Matilde Marcolli Homotopy types and geometries below $\mathbf{Spec}(\mathbb{Z})$.

Take a manifold $M$ with a diffeomorphism $f$ and consider the corresponding discrete dynamical system by iterating the diffeomorphism. In such situations it is important to investigate the periodic orbits, or the fix-points $Fix(M,f^n)$ for all $n$. If we are in a situation that the number of fixed points is finite we can package these numbers in the Artin-Mazur zeta function
\[
\zeta_{AM}(M,f) = exp(\sum_{n=1}^{\infty} \frac{\# Fix(M,f^n)}{n}t^n) \]
and investigate the properties of this function.

To connect this type of problem to Almkvist-like rings, Manin considers the Morse-Smale dynamical systems, a structural stable diffeomorphism $f$, having a finite number of non-wandering points on a compact manifold $M$.



From Topological classification of Morse-Smale diffeomorphisms on 3-manifolds

In such a situation $f_{\ast}$ acts on homology $H_k(M,\mathbb{Z})$, which are free $\mathbb{Z}$-modules of finite rank, as a matrix $M_f$ having only roots of unity as its eigenvalues.

Manin argues that this action is similar to the action of the Frobenius on etale cohomology groups, in which case the eigenvalues are Weil numbers. That is, one might view roots of unity as Weil numbers in characteristic one.

Clearly, all relevant data $(H_k(M,\mathbb{Z}),f_{\ast})$ belongs to the $\lambda$-subring of $\mathbb{W}_0(\mathbb{Z})$ generated by all pairs $(E,f)$ such that $M_f$ is diagonalisable and all its eigenvalues are either $0$ or roots of unity.

If we denote for any ring $R$ by $\mathbb{W}_1(R)$ this $\lambda$-subring of $\mathbb{W}_0(R)$, probably one would obtain canonical isomorphisms

– between $\mathbb{W}_1(\mathbb{Z})$ and the invariant part of the integral groupring $\mathbb{Z}[\mathbb{Q}/\mathbb{Z}]$ for the action of the group $Aut(\mathbb{Q}/\mathbb{Z}) = \widehat{\mathbb{Z}}^*$, and

– between $\mathbb{Z}[\mathbb{Q}/\mathbb{Z}]$ and $\mathbb{W}_1(\mathbb{Z}(\mathbf{\mu}_{\infty}))$ where $\mathbb{Z}(\mathbf{\mu}_{\infty})$ is the ring obtained by adjoining to $\mathbb{Z}$ all roots of unity.

Leave a Comment

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

Richard Borcherds on Witt and the Leech lattice

A rare benefit of the Covid-situation is that Richard Borcherds decided to set up a YouTube channel with recordings of his online lectures.

Plenty of gems to be discovered there, including a talk on Monstrous Moonshine, and a talk he gave for the Archimedeans about the Sporadic Groups.

As part of his History of Science-course he addressed the question whether Witt discovered the Leech lattice.

A while ago I’ve blogged about that very same question here:

The summary of these posts being that I thought it was rather unlikely for Witt to have discovered the Leech lattice.

However, using the same sources, Borcherds rates a more than 90% probability for Witt to have indeed discovered the Leech lattice in 1940.

His evidence for this is:

  • Witt said he discovered it.
  • His construction (in his 1972 colloquium talk) is unlike any other construction of the Leech lattice.
  • Witt was the expert on Steiner systems, and the system S(5,8,24) is crucial in Leech’s construction of his lattice.

Leave a Comment

So, who did discover the Leech lattice?

For the better part of the 30ties, Ernst Witt (1) did hang out with the rest of the ‘Noetherknaben’, the group of young mathematicians around Emmy Noether (3) in Gottingen.

In 1934 Witt became Helmut Hasse‘s assistent in Gottingen, where he qualified as a university lecturer in 1936. By 1938 he has made enough of a name for himself to be offered a lecturer position in Hamburg and soon became an associate professor, the down-graded position held by Emil Artin (2) until he was forced to emigrate in 1937.

A former fellow student of him in Gottingen, Erna Bannow (4), had gone earlier to Hamburg to work with Artin. She continued her studies with Witt and finished her Ph.D. in 1939. In 1940 Erna Bannow and Witt married.

So, life was smiling on Ernst Witt that sunday january 28th 1940, both professionally and personally. There was just one cloud on the horizon, and a rather menacing one. He was called up by the Wehrmacht and knew he had to enter service in february. For all he knew, he was spending the last week-end with his future wife… (later in february 1940, Blaschke helped him to defer his military service by one year).

Still, he desperately wanted to finish his paper before entering the army, so he spend most of that week-end going through the final version and submitted it on monday, as the published paper shows.

In the 70ties, Witt suddenly claimed he did discover the Leech lattice $ {\Lambda} $ that sunday. Last time we have seen that the only written evidence for Witt’s claim is one sentence in his 1941-paper Eine Identität zwischen Modulformen zweiten Grades. “Bei dem Versuch, eine Form aus einer solchen Klassen wirklich anzugeben, fand ich mehr als 10 verschiedene Klassen in $ {\Gamma_{24}} $.”

But then, why didn’t Witt include more details of this sensational lattice in his paper?

Ina Kersten recalls on page 328 of Witt’s collected papers : “In his colloquium talk “Gitter und Mathieu-Gruppen” in Hamburg on January 27, 1970, Witt said that in 1938, he had found nine lattices in $ {\Gamma_{24}} $ and that later on January 28, 1940, while studying the Steiner system $ {S(5,8,24)} $, he had found two additional lattices $ {M} $ and $ {\Lambda} $ in $ {\Gamma_{24}} $. He continued saying that he had then given up the tedious investigation of $ {\Gamma_{24}} $ because of the surprisingly low contribution

$ \displaystyle | Aut(\Lambda) |^{-1} < 10^{-18} $

to the Minkowski density and that he had consented himself with a short note on page 324 in his 1941 paper.”

In the last sentence he refers to the fact that the sum of the inverse orders of the automorphism groups of all even unimodular lattices of a given dimension is a fixed rational number, the Minkowski-Siegel mass constant. In dimension 24 this constant is

$ \displaystyle \sum_{L} \frac{1}{| Aut(L) |} = \frac {1027637932586061520960267}{129477933340026851560636148613120000000} \approx 7.937 \times 10^{-15} $

That is, Witt was disappointed by the low contribution of the Leech lattice to the total constant and concluded that there might be thousands of new even 24-dimensional unimodular lattices out there, and dropped the problem.

If true, the story gets even better : not only claims Witt to have found the lattices $ {A_1^{24}=M} $ and $ {\Lambda} $, but also enough information on the Leech lattice in order to compute the order of its automorphism group $ {Aut(\Lambda)} $, aka the Conway group $ {Co_0 = .0} $ the dotto-group!

Is this possible? Well fortunately, the difficulties one encounters when trying to compute the order of the automorphism group of the Leech lattice from scratch, is one of the better documented mathematical stories around.

The books From Error-Correcting Codes through Sphere Packings to Simple Groups by Thomas Thompson, Symmetry and the monster by Mark Ronan, and Finding moonshine by Marcus du Sautoy tell the story in minute detail.

It took John Conway 12 hours on a 1968 saturday in Cambridge to compute the order of the dotto group, using the knowledge of Leech and McKay on the properties of the Leech lattice and with considerable help offered by John Thompson via telephone.

But then, John Conway is one of the fastest mathematicians the world has known. The prologue of his book On numbers and games begins with : “Just over a quarter of a century ago, for seven consecutive days I sat down and typed from 8:30 am until midnight, with just an hour for lunch, and ever since have described this book as “having been written in a week”.”

Conway may have written a book in one week, Ernst Witt did complete his entire Ph.D. in just one week! In a letter of August 1933, his sister told her parents : “He did not have a thesis topic until July 1, and the thesis was to be submitted by July 7. He did not want to have a topic assigned to him, and when he finally had the idea, he started working day and night, and eventually managed to finish in time.”

So, if someone might have beaten John Conway in fast-computing the dottos order, it may very well have been Witt. Sadly enough, there is a lot of circumstantial evidence to make Witt’s claim highly unlikely.

For starters, psychology. Would you spend your last week-end together with your wife to be before going to war performing an horrendous calculation?

Secondly, mathematical breakthroughs often arise from newly found insight. At that time, Witt was also working on his paper on root lattices “Spiegelungsgrupen and Aufzähling halbeinfacher Liescher Ringe” which he eventually submitted in january 1941. Contained in that paper is what we know as Witt’s lemma which tells us that for any integral lattice the sublattice generated by vectors of norms 1 and 2 is a direct sum of root lattices.

This leads to the trick of trying to construct unimodular lattices by starting with a direct sum of root lattices and ‘adding glue’. Although this gluing-method was introduced by Kneser as late as 1967, Witt must have been aware of it as his 16-dimensional lattice $ {D_{16}^+} $ is constructed this way.

If Witt wanted to construct new 24-dimensional even unimodular lattices in 1940, it would be natural for him to start off with direct sums of root lattices and trying to add vectors to them until he got what he was after. Now, all of the Niemeier-lattices are constructed this way, except for the Leech lattice!

I’m far from an expert on the Niemeier lattices but I would say that Witt definitely knew of the existence of $ {D_{24}^+} $, $ {E_8^3} $ and $ {A_{24}^+} $ and that it is quite likely he also constructed $ {(D_{16}E_8)^+, (D_{12}^2)^+, (A_{12}^2)^+, (D_8^3)^+} $ and possibly $ {(A_{17}E_7)^+} $ and $ {(A_{15}D_9)^+} $. I’d rate it far more likely Witt constructed another two such lattices on sunday january 28th 1940, rather than discovering the Leech lattice.

Finally, wouldn’t it be natural for him to include a remark, in his 1941 paper on root lattices, that not every even unimodular lattices can be obtained from sums of root lattices by adding glue, the Leech lattice being the minimal counter-example?

If it is true he was playing around with the Steiner systems that sunday, it would still be a pretty good story he discovered the lattices $ {(A_2^{12})^+} $ and $ {(A_1^{24})^+} $, for this would mean he discovered the Golay codes in the process!

Which brings us to our next question : who discovered the Golay code?

4 Comments

Who discovered the Leech lattice?

The Leech lattice was, according to wikipedia, ‘originally discovered by Ernst Witt in 1940, but he did not publish his discovery’ and it ‘was later re-discovered in 1965 by John Leech’. However, there is very little evidence to support this claim.

The facts

What is certain is that John Leech discovered in 1965 an amazingly dense 24-dimensional lattice $ {\Lambda} $ having the property that unit balls around the lattice points touch, each one of them having exactly 196560 neighbors. The paper ‘Notes on sphere packings’ appeared in 1967 in the Canad. J. Math. 19, 251-267.

Compare this to the optimal method to place pennies on a table, leading to the hexagonal tiling, each penny touching exactly 6 others. Similarly, in dimension 8 the densest packing is the E8 lattice in which every unit ball has exactly 240 neighbors.

The Leech lattice $ {\Lambda} $ can be characterized as the unique unimodular positive definite even lattice such that the length of any non-zero vector is at least two.

The list of all positive definite even unimodular lattices, $ {\Gamma_{24}} $, in dimension 24 was classified later by Hans-Volker Niemeier and are now known as the 24 Niemeier lattices.

For the chronology below it is perhaps useful to note that, whereas Niemeier’s paper did appear in 1973, it was submitted april 5th 1971 and is just a minor rewrite of Niemeier’s Ph.D. “Definite quadratische Formen der Dimension 24 und Diskriminante 1” obtained in 1968 from the University of Göttingen with advisor Martin Kneser.

The claim

On page 328 of Ernst Witt’s Collected Papers Ina Kersten recalls that Witt gave a colloquium talk on January 27, 1970 in Hamburg entitled “Gitter und Mathieu-Gruppen” (Lattices and Mathieu-groups). In this talk Witt claimed to have found nine lattices in $ {\Gamma_{24}} $ as far back as 1938 and that on January 28, 1940 he found two additional lattices $ {M} $ and $ {\Lambda} $ while studying the Steiner system $ {S(5,8,24)} $.

On page 329 of the collected papers is a scan of the abstract Witt wrote in the colloquium book in Bielefeld where he gave a talk “Uber einige unimodularen Gitter” (On certain unimodular lattices) on January 28, 1972

Here, Witt claims that he found three new lattices in $ {\Gamma_{24}} $ on January 28, 1940 as the lattices $ {M} $, $ {M’} $ and $ {\Lambda} $ ‘feiern heute ihren 32sten Gebursttag!’ (celebrate today their 32nd birthday).

He goes on telling that the lattices $ {M} $ and $ {\Lambda} $ were number 10 and 11 in his list of lattices in $ {\Gamma_{24}} $ in his paper “Eine Identität zwischen Modulformen zweiten Grades” in the Abh. Math. Sem. Univ. Hamburg 14 (1941) 323-337 and he refers in particular to page 324 of that paper.

He further claims that he computed the orders of their automorphism groups and writes that $ {\Lambda} $ ‘wurde 1967 von Leech wieder-entdeckt’ (was re-discovered by Leech in 1967) and that its automorphism group $ {G(\Lambda)} $ was studied by John Conway. Recall that Conway’s investigations of the automorphism group of the Leech lattice led to the discovery of three new sporadic groups, the Conway groups $ {Co_1,Co_2} $ and $ {Co_3} $.

However, Witt’s 1941-paper does not contain a numbered list of 24-dimensional lattices. In fact, apart from $ {E_8+E_8+E_8} $ is does not contain a single lattice in $ {\Gamma_{24}} $. The only relevant paragraph is indeed on page 324

He observes that Mordell already proved that there is just one lattice in $ {\Gamma_8} $ (the $ {E_8} $-lattice) and that the main result of his paper is to prove that there are precisely two even unimodular 16-dimensional lattices : $ {E_8+E_8} $ and another lattice, now usually called the 16-dimensional Witt-lattice.

He then goes on to observe that Schoeneberg knew that $ {\# \Gamma_{24} > 1} $ and so there must be more lattices than $ {E_8+E_8+E_8} $ in $ {\Gamma_{24}} $. Witt concludes with : “In my attempt to find such a lattice, I discovered more than 10 lattices in $ {\Gamma_{24}} $. The determination of $ {\# \Gamma_{24}} $ does not seem to be entirely trivial.”

Hence, it is fair to assume that by 1940 Ernst Witt had discovered at least 11 of the 24 Niemeier lattices. Whether the Leech lattice was indeed lattice 11 on the list is anybody’s guess.

Next time we will look more closely into the historical context of Witt’s 1941 paper.

One Comment

big Witt vectors for everyone (1/2)

Next time you visit your math-library, please have a look whether these books are still on the shelves : Michiel Hazewinkel‘s Formal groups and applications, William Fulton’s and Serge Lange’s Riemann-Roch algebra and Donald Knutson’s lambda-rings and the representation theory of the symmetric group.

I wouldn’t be surprised if one or more of these books are borrowed out, probably all of them to the same person. I’m afraid I’m that person in Antwerp…

Lately, there’s been a renewed interest in $\lambda $-rings and the endo-functor W assigning to a commutative algebra its ring of big Witt vectors, following Borger’s new proposal for a geometry over the absolute point.

However, as Hendrik Lenstra writes in his 2002 course-notes on the subject Construction of the ring of Witt vectors : “The literature on the functor W is in a somewhat unsatisfactory state: nobody seems to have any interest in Witt vectors beyond applying them for a purpose, and they are often treated in appendices to papers devoting to something else; also, the construction usually depends on a set of implicit or unintelligible formulae. Apparently, anybody who wishes to understand Witt vectors needs to construct them personally. That is what is now happening to myself.”

Before doing a series on Borger’s paper, we’d better run through Lenstra’s elegant construction in a couple of posts. Let A be a commutative ring and consider the multiplicative group of all ‘one-power series’ over it $\Lambda(A)=1+t A[[t]] $. Our aim is to define a commutative ring structure on $\Lambda(A) $ taking as its ADDITION the MULTIPLICATION of power series.

That is, if $u(t),v(t) \in \Lambda(A) $, then we define our addition $u(t) \oplus v(t) = u(t) \times v(t) $. This may be slightly confusing as the ZERO-element in $\Lambda(A),\oplus $ will then turn be the constant power series 1…

We are now going to define a multiplication $\otimes $ on $\Lambda(A) $ which is distributively with respect to $\oplus $ and turns $\Lambda(A) $ into a commutative ring with ONE-element the series $~(1-t)^{-1}=1+t+t^2+t^3+\ldots $.

We will do this inductively, so consider $\Lambda_n(A) $ the (classes of) one-power series truncated at term n, that is, the kernel of the natural augmentation map between the multiplicative group-units $~A[t]/(t^{n+1})^* \rightarrow A^* $.
Again, taking multiplication in $A[t]/(t^{n+1}) $ as a new addition rule $\oplus $, we see that $~(\Lambda_n(A),\oplus) $ is an Abelian group, whence a $\mathbb{Z} $-module.

For all elements $a \in A $ we have a scaling operator $\phi_a $ (sending $t \rightarrow at $) which is an A-ring endomorphism of $A[t]/(t^{n+1}) $, in particular multiplicative wrt. $\times $. But then, $\phi_a $ is an additive endomorphism of $~(\Lambda_n(A),\oplus) $, so is an element of the endomorphism-RING $End_{\mathbb{Z}}(\Lambda_n(A)) $. Because composition (being the multiplication in this endomorphism ring) of scaling operators is clearly commutative ($\phi_a \circ \phi_b = \phi_{ab} $) we can define a commutative RING $E $ being the subring of $End_{\mathbb{Z}}(\Lambda_n(A)) $ generated by the operators $\phi_a $.

The action turns $~(\Lambda_n(A),\oplus) $ into an E-module and we define an E-module morphism $E \rightarrow \Lambda_n(A) $ by $\phi_a \mapsto \phi_a((1-t)^{-1}) = (1-at)^{-a} $.

All of this looks pretty harmless, but the upshot is that we have now equipped the image of this E-module morphism, say $L_n(A) $ (which is the additive subgroup of $~(\Lambda_n(A),\oplus) $ generated by the elements $~(1-at)^{-1} $) with a commutative multiplication $\otimes $ induced by the rule $~(1-at)^{-1} \otimes (1-bt)^{-1} = (1-abt)^{-1} $.

Explicitly, $L_n(A) $ is the set of one-truncated polynomials $u(t) $ with coefficients in $A $ such that one can find elements $a_1,\ldots,a_k \in A $ such that $u(t) \equiv (1-a_1t)^{-1} \times \ldots \times (1-a_k)^{-1}~mod~t^{n+1} $. We multiply $u(t) $ with another such truncated one-polynomial $v(t) $ (taking elements $b_1,b_2,\ldots,b_l \in A $) via

$u(t) \otimes v(t) = ((1-a_1t)^{-1} \oplus \ldots \oplus (1-a_k)^{-1}) \otimes ((1-b_1t)^{-1} \oplus \ldots \oplus (1-b_l)^{-1}) $

and using distributivity and the multiplication rule this gives the element $\prod_{i,j} (1-a_ib_jt)^{-1}~mod~t^{n+1} \in L_n(A) $.
Being a ring-qutient of $E $ we have that $~(L_n(A),\oplus,\otimes) $ is a commutative ring, and, from the construction it is clear that $L_n $ behaves functorially.

For rings $A $ such that $L_n(A)=\Lambda_n(A) $ we are done, but in general $L_n(A) $ may be strictly smaller. The idea is to use functoriality and do the relevant calculations in a larger ring $A \subset B $ where we can multiply the two truncated one-polynomials and observe that the resulting truncated polynomial still has all its coefficients in $A $.

Here’s how we would do this over $\mathbb{Z} $ : take two irreducible one-polynomials u(t) and v(t) of degrees r resp. s smaller or equal to n. Then over the complex numbers we have
$u(t)=(1-\alpha_1t) \ldots (1-\alpha_rt) $ and $v(t)=(1-\beta_1) \ldots (1-\beta_st) $. Then, over the field $K=\mathbb{Q}(\alpha_1,\ldots,\alpha_r,\beta_1,\ldots,\beta_s) $ we have that $u(t),v(t) \in L_n(K) $ and hence we can compute their product $u(t) \otimes v(t) $ as before to be $\prod_{i,j}(1-\alpha_i\beta_jt)^{-1}~mod~t^{n+1} $. But then, all coefficients of this truncated K-polynomial are invariant under all permutations of the roots $\alpha_i $ and the roots $\beta_j $ and so is invariant under all elements of the Galois group. But then, these coefficients are algebraic numbers in $\mathbb{Q} $ whence integers. That is, $u(t) \otimes v(t) \in \Lambda_n(\mathbb{Z}) $. It should already be clear from this that the rings $\Lambda_n(\mathbb{Z}) $ contain a lot of arithmetic information!

For a general commutative ring $A $ we will copy this argument by considering a free overring $A^{(\infty)} $ (with 1 as one of the base elements) by formally adjoining roots. At level 1, consider $M_0 $ to be the set of all non-constant one-polynomials over $A $ and consider the ring

$A^{(1)} = \bigotimes_{f \in M_0} A[X]/(f) = A[X_f, f \in M_0]/(f(X_f) , f \in M_0) $

The idea being that every one-polynomial $f \in M_0 $ now has one root, namely $\alpha_f = \overline{X_f} $ in $A^{(1)} $. Further, $A^{(1)} $ is a free A-module with basis elements all $\alpha_f^i $ with $0 \leq i < deg(f) $.

Good! We now have at least one root, but we can continue this process. At level 2, $M_1 $ will be the set of all non-constant one-polynomials over $A^{(1)} $ and we use them to construct the free overring $A^{(2)} $ (which now has the property that every $f \in M_0 $ has at least two roots in $A^{(2)} $). And, again, we repeat this process and obtain in succession the rings $A^{(3)},A^{(4)},\ldots $. Finally, we define $A^{(\infty)} = \underset{\rightarrow}{lim}~A^{(i)} $ having the property that every one-polynomial over A splits entirely in linear factors over $A^{(\infty)} $.

But then, for all $u(t),v(t) \in \Lambda_n(A) $ we can compute $u(t) \otimes v(t) \in \Lambda_n(A^{(\infty)}) $. Remains to show that the resulting truncated one-polynomial has all its entries in A. The ring $A^{(\infty)} \otimes_A A^{(\infty)} $ contains two copies of $A^{(\infty)} $ namely $A^{(\infty)} \otimes 1 $ and $1 \otimes A^{(\infty)} $ and the intersection of these two rings in exactly $A $ (here we use the freeness property and the additional fact that 1 is one of the base elements). But then, by functoriality of $L_n $, the element
$u(t) \otimes v(t) \in L_n(A^{(\infty)} \otimes_A A^{(\infty)}) $ lies in the intersection $\Lambda_n(A^{(\infty)} \otimes 1) \cap \Lambda_n(1 \otimes A^{(\infty)})=\Lambda_n(A) $. Done!

Hence, we have endo-functors $\Lambda_n $ in the category of all commutative rings, for every number n. Reviewing the construction of $L_n $ one observes that there are natural transformations $L_{n+1} \rightarrow L_n $ and therefore also natural transformations $\Lambda_{n+1} \rightarrow \Lambda_n $. Taking the inverse limits $\Lambda(A) = \underset{\leftarrow}{lim} \Lambda_n(A) $ we therefore have the ‘one-power series’ endo-functor
$\Lambda~:~\mathbf{comm} \rightarrow \mathbf{comm} $
which is ‘almost’ the functor W of big Witt vectors. Next time we’ll take you through the identification using ‘ghost variables’ and how the functor $\Lambda $ can be used to define the category of $\lambda $-rings.

One Comment