Skip to content →

neverendingbooks Posts

Richard Borcherds on Witt and the Leech lattice

Published February 10, 2021 by lievenlb

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

Sylvester’s synthemes

Published March 19, 2020 by lievenlb

I was running a bachelor course on representations of finite groups and a master course on simple (mainly sporadic) groups until Corona closed us down. Perhaps these blog-posts can be useful to some.

A curious fact, with ripple effect on Mathieu sporadic groups, is that the symmetric group $S_6$ has an automorphism $\phi$, different from an automorphism by conjugation.

In the course notes the standard approach was given, based on the $5$-Sylow subgroups of $S_5$.

Here’s the idea. Let $S_6$ act by permuting $6$ elements and consider the subgroup $S_5$ fixing say $6$. If such an odd automorphism $\phi$ would exist, then the subgroup $\phi(S_5)$ cannot fix one of the six elements (for then it would be conjugated to $S_5$), so it must act transitively on the six elements.

The alternating group $A_5$ is the rotation symmetry group of the icosahedron



Any $5$-Sylow subgroup of $A_5$ is the cyclic group $C_5$ generated by a rotation among one of the six body-diagonals of the icosahedron. As $A_5$ is normal in $S_5$, also $S_5$ has six $5$-Sylows.

More lowbrow, such a subgroup is generated by a permutation of the form $(1,2,a,b,c)$, of which there are six. Good old Sylow tells us that these $5$-Sylow subgroups are conjugated, giving a monomorphism
\[
S_5 \rightarrow Sym(\{ 5-Sylows \})\simeq S_6 \]
and its image $H$ is a subgroup of $S_6$ of index $6$ (and isomorphic to $S_5$) which acts transitively on six elements.

Left multiplication gives an action of $S_6$ on the six cosets $S_6/H =\{ \sigma H~:~\sigma \in S_6 \}$, that is a groupmorphism
\[
\phi : S_6 \rightarrow Sym(\{ \sigma H \}) = S_6 \]
which is our odd automorphism (actually it is even, of order two). A calculation shows that $\phi$ sends permutations of cycle shape $2.1^4$ to shape $2^3$, so can’t be given by conjugation (which preserves cycle shapes).

An alternative approach is given by Noah Snyder in an old post at the Secret Blogging Seminar.

Here, we like to identify the six points $\{ a,b,c,d,e,f \}$ with the six points $\{ 0,1,2,3,4,\infty \}$ of the projective line $\mathbb{P}^1(\mathbb{F}_5)$ over the finite field $\mathbb{F}_5$.

There are $6!$ different ways to do this set-theoretically, but lots of them are the same up to an automorphism of $\mathbb{P}^1(\mathbb{F}_5)$, that is an element of $PGL_2(\mathbb{F}_5)$ acting via Mobius transformations on $\mathbb{P}^1(\mathbb{F}_5)$.

$PGL_2(\mathbb{F}_5)$ acts $3$-transitively on $\mathbb{P}^1(\mathbb{F}_5)$ so we can fix three elements in each class, say $a=0,b=1$ and $f=\infty$, leaving six different ways to label the points of the projective line
\[
\begin{array}{c|cccccc}
& a & b & c & d & e & f \\
\hline
1 & 0 & 1 & 2 & 3 & 4 & \infty \\
2 & 0 & 1 & 2 & 4 & 3 & \infty \\
3 & 0 & 1 & 3 & 2 & 4 & \infty \\
4 & 0 & 1 & 3 & 4 & 2 & \infty \\
5 & 0 & 1 & 4 & 2 & 3 & \infty \\
6 & 0 & 1 & 4 & 3 & 2 & \infty
\end{array}
\]
A permutation of the six elements $\{ a,b,c,d,e,f \}$ will result in a permutation of the six classes of $\mathbb{P}^1(\mathbb{F}_5)$-labelings giving the odd automorphism
\[
\phi : S_6 = Sym(\{ a,b,c,d,e,f \}) \rightarrow Sym(\{ 1,2,3,4,5,6 \}) = S_6 \]
An example: the involution $(a,b)$ swaps the points $0$ and $1$ in $\mathbb{P}^1(\mathbb{F}_5)$, which can be corrected via the Mobius-automorphism $t \mapsto 1-t$. But this automorphism has an effect on the remaining points
\[
2 \leftrightarrow 4 \qquad 3 \leftrightarrow 3 \qquad \infty \leftrightarrow \infty \]
So the six different $\mathbb{P}^1(\mathbb{F}_5)$ labelings are permuted as
\[
\phi((a,b))=(1,6)(2,5)(3,4) \]
showing (again) that $\phi$ is not a conjugation-automorphism.

Yet another, and in fact the original, approach by James Sylvester uses the strange terminology of duads, synthemes and synthematic totals.

  • A duad is a $2$-element subset of $\{ 1,2,3,4,5,6 \}$ (there are $15$ of them).
  • A syntheme is a partition of $\{ 1,2,3,4,5,6 \}$ into three duads (there are $15$ of them).
  • A (synthematic) total is a partition of the $15$ duads into $5$ synthemes, and they are harder to count.

There’s a nice blog-post by Peter Cameron on this, as well as his paper From $M_{12}$ to $M_{24}$ (after Graham Higman). As my master-students have to work their own way through this paper I will not spoil their fun in trying to deduce that

  • Two totals have exactly one syntheme in common, so synthemes are ‘duads of totals’.
  • Three synthemes lying in disjoint pairs of totals must consist of synthemes containing a fixed duad, so duads are ‘synthemes of totals’.
  • Duads come from disjoint synthemes of totals in this way if and only if they share a point, so points are ‘totals of totals’

My hint to the students was “Google for John Baez+six”, hoping they’ll discover Baez’ marvellous post Some thoughts on the number $6$, and in particular, the image (due to Greg Egan) in that post



which makes everything visually clear.

The duads are the $15$ red vertices, the synthemes the $15$ blue vertices, connected by edges when a duad is contained in a syntheme. One obtains the Tutte-Coxeter graph.

The $6$ concentric rings around the picture are the $6$ synthematic totals. A band of color appears in one of these rings near some syntheme if that syntheme is part of that synthematic total.

If $\{ t_1,t_2,t_3,t_4,t_5,t_6 \}$ are the six totals, then any permutation $\sigma$ of $\{ 1,2,3,4,5,6 \}$ induces a permutation $\phi(\sigma)$ of the totals, giving the odd automorphism
\[
\phi : S_6 = Sym(\{ 1,2,3,4,5,6 \}) \rightarrow Sym(\{ t_1,t_2,t_3,t_4,t_5,t_6 \}) = S_6 \]

Leave a Comment

Complete chaos and Belyi-extenders

Published August 23, 2019 by lievenlb

A Belyi-extender (or dessinflateur) is a rational function $q(t) = \frac{f(t)}{g(t)} \in \mathbb{Q}(t)$ that defines a map
\[
q : \mathbb{P}^1_{\mathbb{C}} \rightarrow \mathbb{P}^1_{\mathbb{C}} \]
unramified outside $\{ 0,1,\infty \}$, and has the property that $q(\{ 0,1,\infty \}) \subseteq \{ 0,1,\infty \}$.

An example of such a Belyi-extender is the power map $q(t)=t^n$, which is totally ramified in $0$ and $\infty$ and we clearly have that $q(0)=0,~q(1)=1$ and $q(\infty)=\infty$.

The composition of two Belyi-extenders is again an extender, and we get a rather mysterious monoid $\mathcal{E}$ of all Belyi-extenders.

Very little seems to be known about this monoid. Its units form the symmetric group $S_3$ which is the automrphism group of $\mathbb{P}^1_{\mathbb{C}} – \{ 0,1,\infty \}$, and mapping an extender $q$ to its degree gives a monoid map $\mathcal{E} \rightarrow \mathbb{N}_+^{\times}$ to the multiplicative monoid of positive natural numbers.

If one relaxes the condition of $q(t) \in \mathbb{Q}(t)$ to being defined over its algebraic closure $\overline{\mathbb{Q}}$, then such maps/functions have been known for some time under the name of dynamical Belyi-functions, for example in Zvonkin’s Belyi Functions: Examples, Properties, and Applications (section 6).

Here, one is interested in the complex dynamical system of iterations of $q$, that is, the limit-behaviour of the orbits
\[
\{ z,q(z),q^2(z),q^3(z),… \} \]
for all complex numbers $z \in \mathbb{C}$.

In general, the 2-sphere $\mathbb{P}^1_{\mathbb{C}} = S^2$ has a finite number of open sets (the Fatou domains) where the limit behaviour of the series is similar, and the union of these open sets is dense in $S^2$. The complement of the Fatou domains is the Julia set of the function, of which we might expect a nice fractal picture.

Let’s take again the power map $q(t)=t^n$. For a complex number $z$ lying outside the unit disc, the series $\{ z,z^n,z^{2n},… \}$ has limit point $\infty$ and for those lying inside the unit circle, this limit is $0$. So, here we have two Fatou domains (interior and exterior of the unit circle) and the Julia set of the power map is the (boring?) unit circle.

Fortunately, there are indeed dynamical Belyi-maps having a more pleasant looking Julia set, such as this one



But then, many dynamical Belyi-maps (and Belyi-extenders) are systems of an entirely different nature, they are completely chaotic, meaning that their Julia set is the whole $2$-sphere! Nowhere do we find an open region where points share the same limit behaviour… (the butterfly effect).

There’s a nice sufficient condition for chaotic behaviour, due to Dennis Sullivan, which is pretty easy to check for dynamical Belyi-maps.

A periodic point for $q(t)$ is a point $p \in S^2 = \mathbb{P}^1_{\mathbb{C}}$ such that $p = q^m(p)$ for some $m > 1$. A critical point is one such that either $q(p) = \infty$ or $q'(p)=0$.

Sullivan’s result is that $q(t)$ is completely chaotic when all its critical points $p$ become eventually periodic, that is some $q^k(p)$ is periodic, but $p$ itself is not periodic.

For a Belyi-map $q(t)$ the critical points are either comlex numbers mapping to $\infty$ or the inverse images of $0$ or $1$ (that is, the black or white dots in the dessin of $q(t)$) which are not leaf-vertices of the dessin.

Let’s do an example, already used by Sullivan himself:
\[
q(t) = (\frac{t-2}{t})^2 \]
This is a Belyi-function, and in fact a Belyi-extender as it is defined over $\mathbb{Q}$ and we have that $q(0)=\infty$, $q(1)=1$ and $q(\infty)=1$. The corresponding dessin is (inverse images of $\infty$ are marked with an $\ast$)



The critical points $0$ and $2$ are not periodic, but they become eventually periodic:

\[
2 \rightarrow^q 0 \rightarrow^q \infty \rightarrow^q 1 \rightarrow^q 1 \]
and $1$ is periodic.

For a general Belyi-extender $q$, we have that the image under $q$ of any critical point is among $\{ 0,1,\infty \}$ and because we demand that $q(\{ 0,1,\infty \}) \subseteq \{ 0,1,\infty \}$, every critical point of $q$ eventually becomes periodic.

If we want to avoid the corresponding dynamical system to be completely chaotic, we have to ensure that one of the periodic points among $\{ 0,1,\infty \}$ (and there is at least one of those) must be critical.

Let’s consider the very special Belyi-extenders $q$ having the additional property that $q(0)=0$, $q(1)=1$ and $q(\infty)=\infty$, then all three of them are periodic.

So, the system is always completely chaotic unless the black dot at $0$ is not a leaf-vertex of the dessin, or the white dot at $1$ is not a leaf-vertex, or the degree of the region determined by the starred $\infty$ is at least two.

Going back to the mystery Manin-Marcolli sub-monoid of $\mathcal{E}$, it might explain why it is a good idea to restrict to very special Belyi-extenders having associated dessin a $2$-coloured tree, for then the periodic point $\infty$ is critical (the degree of the outside region is at least two), and therefore the conditions of Sullivan’s theorem are not satisfied. So, these Belyi-extenders do not necessarily have to be completely chaotic. (tbc)

Leave a Comment

214066877211724763979841536000000000000

Published August 18, 2019 by lievenlb

If you Googled this number a week ago, all you’d get were links to the paper by Melanie Wood Belyi-extending maps and the Galois action on dessins d’enfants.

In this paper she says she can separate two dessins d’enfants (which couldn’t be separated by other Galois invariants) via the order of the monodromy group of the inflated dessins by a certain degree six Belyi-extender.

She gets for the inflated $\Delta$ the order 19752284160000 and for inflated $\Omega$ the order 214066877211724763979841536000000000000 (see also this post).

After that post I redid the computations a number of times (as well as for other Belyi-extenders) and always find that these orders are the same for both dessins.

And, surprisingly, each time the same numbers keep popping up.

For example, if you take the Belyi-extender $t^6$ (power-map) then it is pretty easy to work out the generators of the monodromy group of the extended dessin.

For example, there is a cycle $(1,2)$ in $x_{\Omega}$ and you have to replace it by
\[
(11,12,13,14,15,16,21,22,23,24,25,26) \]
and similarly for other cycles, always replace number $k$ by $k1,k2,k3,k4,k5,k6$ (these are the labels of the edges in the extended dessin corresponding to edge $k$ in the original dessin, starting to count from the the ‘spoke’ of the $6$-star of $t^6$ corresponding to the interval $(0,e^{\frac{4 \pi i}{3}})$, going counterclockwise). So the edge $(0,1)$ corresponds to $k3$, and for $y$ you take the same cycles as in $y_{\Omega}$ replacing number $k$ by $k3$.

Here again, you get for both extended diagrams the same order of the monodromy group, and surprise, surprise: it is 214066877211724763979841536000000000000.

Based on these limited calculations, it seems to be that the order of the monodromy group of the extended dessin only depends on the degree of the extender, and not on its precise form.

I’d hazard a (probably far too optimistic) conjecture that the order of the monodromy groups of a dessin $\Gamma$ and the extended dessin $\gamma(\Gamma)$ for a Belyi-extender $\gamma$ of degree $d$ are related via
\[
\# M(\gamma(\Gamma)) = d \times (\# M(\Gamma))^d \]
(or twice that number), except for trivial settings such as power-maps extending stars.

Edit (august 19): In the comments Dominic shows that in “most” cases the monodromy group of $\gamma(\Gamma)$ should be the wreath product on the monodromy groups of $\gamma$ and $\Gamma$ which has order
\[
\# M(\Gamma)^d \times \# M(\gamma) \]
which fits in with the few calculations i did.

We knew already that the order of the monodromy groups op $\Delta$ and $\Omega$ is $1814400$, and sure enough
\[
6 \times 1814400^6 = 214066877211724763979841536000000000000. \]

If you extend $\Delta$ and $\Omega$ by the power map $t^3$, you get the orders
\[
17919272189952000000 = 3 \times 1814400^3 \]
and if you extend them with the degree 3 extender mentioned in the dessinflateurs-post you get 35838544379904000000, which is twice that number. (Edit : the order of the monodromy group of the extender is $6$, see also above)

As much as i like the Belyi-extender idea to construct new Galois invariants, i fear it’s a dead end. (Always glad to be proven wrong!)

3 Comments

We sit in our ivory towers and think

Published August 15, 2019 by lievenlb

I’m on vacation, and re-reading two ‘metabiographies’:

Philippe Douroux : Alexandre Grothendieck : Sur les traces du dernier génie des mathématiques

and

Siobhan Roberts : Genius At Play: The Curious Mind of John Horton Conway



.

Siobhan Roberts’ book is absolutely brilliant! I’m reading it for the n-th time, first on Kindle, then hardcopy, and now I’m just flicking through its pages, whenever I want to put a smile on my face.

So, here’s today’s gem of a Conway quote (on page 150):

Pure mathematicians usually don’t found companies and deal with the world in an aggressive way. We sit in our ivory towers and think.

(Conway complains his words were taken out of context, in an article
featuring Stephen Wolfram.)

If only university administrations worldwide would accept the ‘sitting in an ivory tower and think’-bit as the job description, and evaluation criterium, for their pure mathematicians.

Sadly… they prefer managers to thinkers.

This reminds me of another brilliant text, perhaps not receiving the attention it deserves:

Daniel J. Woodhouse : An open letter to the mathematical community.

Woodhouse offers a reaction to the ‘neoliberal upper management and bloated administration’ of universities:

Within the sphere of pure mathematics — the oldest and most successful of humanity’s intellectual endeavors — I believe our best chance at preserving the integrity and dignity of our tradition is to return to our Pythagorean roots. We should become a cult.

How?

Let us seclude ourselves in mountain caves and daub mysterious equations in blood across rock-faces to ward off outsiders. Let us embrace our most impenetrable mathematical texts as sacred and requiring divinely distributed revelation.

Why?

I am convinced that the current system has dulled our understanding of the value we offer through our instruction. Modern mathematical techniques are the foundation of modern science, medicine, and technology, and we should be the literal, rather than metaphorical, high priests of this temple. Only by withholding our insights will we be able to reassert the intrinsic worth of our knowledge.

I hope these few paragraphs have wetted your appetite to read the manifesto in full, and then take action!

One Comment