Skip to content →

Author: lievenlb

Lockdown reading : Centenal

In this series I’ll mention some books I found entertaining, stimulating or comforting during these Corona times. Read them at your own risk.



The Centenal Cycle is a trilogy written by Malka Older.

A Centenal is the basic political unit of a future micro-democracy. It is a neighbourhood consisting of 100.000 people which can vote for any government it wants, from anywhere in the world.

“Centenal-based microdemocracy naturally requires extensive use of technology. In my book, it’s provided through a massive international bureaucracy known as Information, which offers voters data about the thousands of possible governments and helps those governments manage what may be far-flung territories once they’re elected.” (Malka Older)

In this trilogy Malka Older draws from her own life: she obtained a Ph. D. from Sciences Po exploring the dynamics of multi-level governance and disaster response, and has more than a decade of experience in humanitarian aid and development.

The Centenal Cycle consists of these three books:

Infomocracy (2016) (link containing excerpts).



It’s been twenty years and two election cycles since Information, a powerful search engine monopoly, pioneered the switch from warring nation-states to global micro-democracy. The corporate coalition party Heritage has won the last two elections. With another election on the horizon, the Supermajority is in tight contention, and everything’s on the line.

Null States (2017).



The future of democracy is about to implode.

After the last controversial global election, the global infomocracy that has ensured thirty years of world peace is fraying at the edges. As the new Supermajority government struggles to establish its legitimacy, agents of Information across the globe strive to keep the peace and maintain the flows of data that feed the new world order.

State Tectonics (2018) (link containing excerpts).



The future of democracy must evolve or die.

The last time Information held an election, a global network outage, two counts of sabotage by major world governments, and a devastating earthquake almost shook micro-democracy apart. Five years later, it’s time to vote again, and the system that has ensured global peace for 25 years is more vulnerable than ever.

Here’s a short interview with Malka Older on Sci-Fi, AI and its possible uses in the writing process.

Here’s a longer clip in which she talks about ‘Speculative Resistance’ at the Personal Democracy Forum 2018.

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

the bongcloud attack

In this neverending pandemic there’s a shortage of stories putting a lasting smile on my face. Here’s one.



If you are at all interested in chess, you’ll know by now that some days ago IGMs (that is, international grandmasters for the rest of you) Magnus Carlsen and Hikaru Nakamura opened an official game with a double bongcloud, and couldn’t stop laughing.

The bongcloud attack is the chess opening in which white continues after

1. e2-e4, e7-e5

with

2. Ke1-e2 !

thereby blocking the diagonals for the bishop and queen, losing the ability to castle, and putting its king in danger.

If you are left clueless, you should download the free e-book Winning with the bongcloud immediately.

If you are (or were) a chess player, it is the perfect parody to all those books you had to suffer through in order to build up an ‘opening repertoire’.

If you are new to chess (perhaps after watching The queen’s gambit), it gives you a nice selection of easy mate-in-one problems.

Every possible defence against the bongcloud is illustrated with a ‘game’ illustrating the massive advantage the attack gives, ending with a situation in which … black(!) has a one-move mate.

One example:

In the two knight Copacabana tango defense against the bongcloud, that is the position after



the Haight-Asbury (yeah, well) game (Linares, 1987) continued with:

4. Kg3, Nxe4?
5. Kh3, d6+
6. Qg4!, Bxg4
7. Kxg4, Qf6??
8. Ne2, h5+??
9. Kh3!, Nxf2
10. Kg3!

giving this position



which ‘Winning with the bongcloud’ evaluates as:

White continues his textbook execution of a “pendulum,” swinging back and forth between g3 and h3 to counter every Black threat. With the dynamically placed King, Black’s attack teeters on the edge of petering out. Nxh1 will trap the Black Knight and extinguish the threat.

In the actual game, play took a different turn as Black continued his h-file pressure. Nonetheless, this game is an excellent example of how 2. …Nc6 is often a wasted tempo in the Bongcloud.

Here’s Nakamura philosophising over the game and the bongcloud. Try to watch at least the first 30 seconds or so to see the commentators reaction to the actual Carlsen-Nakamura game.

Now, that put a smile on your face, didn’t it?

Leave a Comment