lieven le bruyn's blog
Posts tagged simples
The odd knights of the round table
Jan 28th
Here’s a tiny problem illustrating our limited knowledge of finite fields : “Imagine an infinite queue of Knights
, waiting to be seated at the unit-circular table. The master of ceremony (that is, you) must give Knights
and
a place at an odd root of unity, say
and
, such that the seat at the odd root of unity
must be given to the Knight
, where
is the Nim-multiplication of
and
. Which place would you offer to Knight
, or Knight
, or, if you’re into ordinals, Knight
?”
What does this have to do with finite fields? Well, consider the simplest of all finite field
and consider its algebraic closure
. Last year, we’ve run a series starting here, identifying the field
, following John H. Conway in ONAG, with the set of all ordinals smaller than
, given the Nim addition and multiplication. I know that ordinal numbers may be intimidating at first, so let’s just restrict to ordinary natural numbers for now. The Nim-addition of two numbers
can be calculated by writing the numbers n and m in binary form and add them without carrying. For example,
. Nim-multiplication is slightly more complicated and is best expressed using the so-called Fermat-powers
. We then demand that
whenever
and
. Distributivity wrt.
can then be used to calculate arbitrary Nim-products. For example,
. Conway’s remarkable result asserts that the ordinal numbers, equipped with Nim addition and multiplication, form an algebraically closed field of characteristic two. The closure
is identified with the subfield of all ordinals smaller than
. For those of you who don’t feel like going transfinite, the subfield
is identified with the quadratic closure of
.
The connection between
and the odd roots of unity has been advocated by Alain Connes in his talk before a general public at the IHES : “L’ange de la géométrie, le diable de l’algèbre et le corps à un élément” (the angel of geometry, the devil of algebra and the field with one element). He describes its content briefly in this YouTube-video
At first it was unclear to me which ‘coupling-problem’ Alain meant, but this has been clarified in his paper together with Caterina Consani Characteristic one, entropy and the absolute point. The non-zero elements of
can be identified with the set of all odd roots of unity. For, if x is such a unit, it belongs to a finite subfield of the form
for some n, and, as the group of units of any finite field is cyclic, x is an element of order
. Hence,
can be identified with the set of
-roots of unity, with
corresponding to a generator of the unit-group. So, all elements of
correspond to an odd root of unity. The observation that we get indeed all odd roots of unity may take you a couple of seconds1.
Assuming we succeed in fixing a one-to-one correspondence between the non-zero elements of
and the odd roots of unity
respecting multiplication, how can we recover the addition on
? Well, here’s Alain’s coupling function, he ties up an element x of the algebraic closure to the element s(x)=x+1 (and as we are in characteristic two, this is an involution, so also the element tied up to x+1 is s(x+1)=(x+1)+1=x. The clue being that multiplication together with the coupling map s allows us to compute any sum of two elements as
.
For example, all information about the finite field
is encoded in this identification with the 15-th roots of unity, together with the pairing s depicted as
Okay, we now have two identifications of the algebraic closure
: the smaller ordinals equipped with Nim addition and Nim multiplication and the odd roots of unity with complex-multiplication and the Connes-coupling s. The question we started from asks for a general recipe to identify these two approaches.
To those of you who are convinced that finite fields (LOL, even characteristic two!) are objects far too trivial to bother thinking about : as far as I know, NOBODY knows how to do this explicitly, even restricting the ordinals to merely the natural numbers!
Please feel challenged! To get you started, I’ll show you how to place the first 15 Knights and give you a procedure (though far from explicit) to continue. Here’s the Nim-picture compatible with that above
To verify this, and to illustrate the general strategy, I’d better hand you the Nim-tables of the first 16 numbers. Here they are
It is known that the finite subfields of
are precisely the sets of numbers smaller than the Fermat-powers
. So, the first one is all numbers smaller than
(check!). The smallest generator of the multiplicative group (of order 3) is 2, so we take this to correspond to the unit-root
. The next subfield are all numbers smaller than
and its multiplicative group has order 15. Now, choose the smallest integer k which generates this group, compatible with the condition that
. Verify that this number is 4 and that this forces the identification and coupling given above.
The next finite subfield would consist of all natural numbers smaller than
. Hence, in this field we are looking for the smallest number k generating the multiplicative group of order 255 satisfying the extra condition that
which would fix an identification at that level. Then, the next level would be all numbers smaller than
and again we would like to find the smallest number generating the multiplicative group and such that the appropriate power is equal to the aforementioned k, etc. etc.
Can you give explicit (even inductive) formulae to achieve this? I guess even the problem of placing Knight 16 will give you a couple of hours to think about… (to be continued).
- If m is odd, then (2,m)=1 and so 2 is a unit in the finite cyclic group
whence
, so the m-roots of unity lie within those of order
[↩]
Pollock your own noncommutative space
May 19th
I really like Matilde Marcolli’s idea to use some of Jackson Pollock’s paintings as metaphors for noncommutative spaces. In her talk she used this painting
and refered to it (as did I in my post) as : Jackson Pollock “Untitled N.3”. Before someone writes a post ‘The Pollock noncommutative space hoax’ (similar to my own post) let me point out that I am well aware of the controversy surrounding this painting.
This painting is among 32 works recently discovered and initially attributed to Pollock.
In fact, I’ve already told part of the story in Doodles worth millions (or not)? (thanks to PD1). The story involves the people on the right : from left to right, Jackson Pollock, his wife Lee Krasner, Mercedes Matter and her son Alex Matter.
Alex Matter, whose father, Herbert, and mother, Mercedes, were artists and friends of Jackson Pollock, discovered after his mother died a group of small drip paintings in a storage locker in Wainscott, N.Y. which he believed to be authentic Pollocks.
Read the post mentioned above if you want to know how mathematics screwed up his plan, or much better, reed the article Anatomy of the Jackson Pollock controversy by Stephen Litt.
So, perhaps the painting above was not the smartest choice, but we could take any other genuine Pollock ‘drip-painting’, a technique he taught himself towards the end of 1946 to make an image by splashing, pouring, sloshing colors onto the canvas. Typically, such a painting consists of blops of paint, connected via thin drip-lines.
What does this have to do with noncommutative geometry? Well, consider the blops as ‘points’. In commutative geometry, distinct points cannot share tangent information1. In the noncommutative world though, they can!, or if you want to phrase it like this, noncommutative points ‘can talk to each other’. And, that’s what we cherish in those drip-lines.
But then, if two points share common tangent informations, they must be awfully close to each other… so one might imagine these Pollock-lines to be strings holding these points together. Hence, it would make more sense to consider the ‘Pollock-quotient-painting’, that is, the space one gets after dividing out the relation ‘connected by drip-lines’2.
For this reason, my own mental picture of a genuinely noncommutative space 3 looks more like the picture below
The colored blops you see are really sets of points which you might view as, say, a FacebookGroup4. Some chatter may occur between two distinct FacebookGroups, the more chatter the thicker the connection depicted5. Now, there are some tiny isolated spots (say blue ones in the upper right-hand quadrant). These should really be looked at as remote clusters of noncommutative points (sharing no (tangent) information whatsoever with the blops in the foregound). If we would zoom into them beyond the Planck scale (if I’m allowed to say a bollock-word in a Pollock-post) they might reveal again a whole universe similar to the interconnected blops upfront.
The picture was produced using the fabulous Pollock engine. Just use your mouse to draw and click to change colors in order to produce your very own noncommutative space!
For the mathematicians still around, this may sound like a lot of Pollock-bollocks but can be made precise. See my note Noncommutative geometry and dual coalgebras for a very terse reading. Now that coalgebras are gaining popularity, I really should write a more readable account of it, including some fanshi-wanshi examples…
- technically : a commutative semi-local ring splits as the direct sum of local rings and this does no longer hold for a noncommutative semi-local ring [↩]
- my guess is that Matilde thinks of the lines as the action of a group on the points giving a topological horrible quotient space, and thats precisely where noncommutative geometry shines [↩]
- that is, the variety corresponding to a huge noncommutative algebra such as free algebras, group algebras of arithmetic groups or fundamental groups [↩]
- technically, think of them as the connected components of isomorphism classes of finite dimensional simple representations of your favorite noncommutative algebra [↩]
- technically, the size of the connection is the dimension of the ext-group between generic simples in the components [↩]
On2 : Conway’s nim-arithmetics
Jan 26th
Last time we did recall Cantor’s addition and multiplication on ordinal numbers. Note that we can identify an ordinal number
with (the order type of) the set of all strictly smaller ordinals, that is,
. Given two ordinals
and
we will denote their Cantor-sums and products as
and
.
The reason for these square brackets is that John Conway constructed a well behaved nim-addition and nim-multiplication on all ordinals
by imposing the ‘simplest’ rules which make
into a field. By this we mean that, in order to define the addition
we must have constructed before all sums
and
with
and
. If + is going to be a well-defined addition on
clearly
cannot be equal to one of these previously constructed sums and the ‘simplicity rule’ asserts that we should take
the least ordinal different from all these sums
and
. In symbols, we define

where
stands for ‘minimal excluded value’. If you’d ever played the game of Nim you will recognize this as the Nim-addition, at least when
and
are finite ordinals (that is, natural numbers) (to nim-add two numbers n and m write them out in binary digits and add without carrying). Alternatively, the nim-sum n+m can be found applying the following two rules :
- the nim-sum of a number of distinct 2-powers is their ordinary sum (e.g.
, and, - the nim-sum of two equal numbers is 0.
So, all we have to do is to write numbers n and m as sums of two powers, scratch equal terms and add normally. For example,
(of course this is just digital sum without carry in disguise).
Here’s the beginning of the nim-addition table on ordinals. For example, to define
we have to look at all values in the first 7 entries of the row of 13 (that is,
) and the first 13 entries in the column of 7 (that is,
) and find the first number not included in these two sets (which is indeed
).
In fact, the above two rules allow us to compute the nim-sum of any two ordinals. Recall from last time that every ordinal can be written uniquely as as a finite sum of (ordinal) 2-powers :
, so to determine the nim-sum
we write both ordinals as sums of ordinal 2-powers, delete powers appearing twice and take the Cantor ordinal sum of the remaining sum.
Nim-multiplication of ordinals is a bit more complicated. Here’s the definition as a minimal excluded value
for all
. The rationale behind this being that both
and
are non-zero elements, so if
is going to be a field under nim-multiplication, their product should be non-zero (and hence strictly greater than 0), that is,
. Rewriting this we get
and again the ‘simplicity rule’ asserts that
should be the least ordinal satisfying all these inequalities, leading to the
-definition above. The table gives the beginning of the nim-multiplication table for ordinals. For finite ordinals n and m there is a simple 2 line procedure to compute their nim-product, similar to the addition-rules mentioned before :
- the nim-product of a number of distinct Fermat 2-powers (that is, numbers of the form
) is their ordinary product (for example,
), and, - the square of a Fermat 2-power is its sesquimultiple (that is, the number obtained by multiplying with
in the ordinary sense). That is,
Using these rules, associativity and distributivity and our addition rules it is now easy to work out the nim-multiplication
: write out n and m as sums of (multiplications by 2-powers) of Fermat 2-powers and apply the rules. Here’s an example

Clearly, we’d love to have a similar procedure to calculate the nim-product
of arbitrary ordinals, or at least those smaller than
(recall that Conway proved that this ordinal is isomorphic to the algebraic closure
of the field of two elements). From now on we restrict to such ‘small’ ordinals and we introduce the following special elements :
(these are the Fermat 2-powers) and for all primes
we define
where
is the number of primes strictly smaller than
(that is, for p=3 we have k=1, for p=5, k=2 etc.).
Again by associativity and distributivity we will be able to multiply two ordinals
if we know how to multiply a product
with
and
.
Now,
can be written uniquely as
with t and all
natural numbers. Write each
in base
where
is the
-th prime number, that is, we have for
an expression
with 
The point of all this is that any of the special elements we want to multiply can be written as a unique expression as a decreasing product
![[\omega^{\alpha}.2^{n_0}] = [ \prod_q \kappa_q^m(q) ] [\omega^{\alpha}.2^{n_0}] = [ \prod_q \kappa_q^m(q) ]](/latexrender/pictures/3c5c0b87c4fa32846314c8195419e7f5.gif)
where
runs over all prime powers. The crucial fact now is that for this decreasing product we have a rule similar to addition of 2-powers, that is Conway-products coincide with the Cantor-products
![[ \prod_q \kappa_q^m(q) ] = \prod_q \kappa_q^m(q) [ \prod_q \kappa_q^m(q) ] = \prod_q \kappa_q^m(q)](/latexrender/pictures/dce5e079397fc9f067b9469a4b803a8a.gif)
But then, using associativity and commutativity of the Conway-product we can ‘nearly’ describe all products
. The remaining problem being that it may happen that for some q we will end up with an exponent
. But this can be solved if we know how to take p-powers. The rules for this are as follows
, for 2-powers, and,
for a prime
and for
, and finally
for a prime
, where
is the smallest ordinal
which cannot be written as a p-power
with
. Summarizing : if we will be able to find these mysterious elements
for all prime numbers p, we are able to multiply in
.
Let us determine the first one. We have that
so we are looking for the smallest natural number
which cannot be written in num-multiplication as
for
(that is, also
a natural number). Clearly
but what about 2? Can 2 be a third root of a natural number wrt. nim-multiplication? From the tabel above we see that 2 has order 3 whence its cube root must be an element of order 9. Now, the only finite ordinals that are subfields of
are precisely the Fermat 2-powers, so if there is a finite cube root of 2, it must be contained in one of the finite fields
(of which the mutiplicative group has order
and one easily shows that 9 cannot be a divisor of any of the numbers
, that is, 2 doesn’t have a finte 3-th root in nim! Phrased differently, we found our first mystery number
. That is, we have the marvelous identity in nim-arithmetic

Okay, so what is
? Well, we have
and we have to look for the smallest ordinal which cannot be written as a 5-th root. By inspection of the finite nim-table we see that 1,2 and 3 have 5-th roots in
but 4 does not! The reason being that 4 has order 15 (check in the finite field [16]) and 25 cannot divide any number of the form
. That is,
giving another crazy nim-identity

And, surprises continue to pop up… Conway showed that
giving the nim-identity
. The proof of this already uses some clever finite field arguments. Because 7 doesn’t divide any number
, none of the finite subfields
contains a 7-th root of unity, so the 7-power map is injective whence surjective, so all finite ordinal have finite 7-th roots! That is,
. Because
lies in a cubic extension of the finite field [4], the field generated by
has 64 elements and so its multiplicative group is cyclic of order 63 and as
has order 9, it must be a 7-th power in this field. But, as the only 7th powers in that field are precisely the powers of
and by inspection
is not a 7-th power in that field (and hence also not in any field extension obtained by adjoining square, cube and fifth roots) so
.
Conway did stop at
but I’ve always been intrigued by that one line in ONAG p.61 : “Hendrik Lenstra has computed
for
“. Next time we will see how Lenstra managed to do this and we will use sage to extend his list a bit further, including the first open case :
.
For an enjoyable video on all of this, see Conway’s MSRI lecture on Infinite Games. The nim-arithmetic part is towards the end of the lecture but watching the whole video is a genuine treat!
Andre Weil on the Riemann hypothesis
Oct 15th
Don’t be fooled by introductory remarks to the effect that ‘the field with one element was conceived by Jacques Tits half a century ago, etc. etc.’
While this is a historic fact, and, Jacques Tits cannot be given enough credit for bringing a touch of surrealism into mathematics, but this is not the main drive for people getting into F_un, today.
There is a much deeper and older motivation behind most papers published recently on
. Few of the authors will be willing to let you in on the secret, though, because if they did, it would sound much too presumptuous…
So, let’s have it out into the open : F_un mathematics’ goal is no less than proving the Riemann Hypothesis.
And even then, authors hide behind a smoke screen. The ‘official’ explanation being “we would like to copy Weil’s proof of the Riemann hypothesis in the case of function fields of curves over finite fields, by considering spec(Z) as a ‘curve’ over an algebra ‘dessous’ Z namely
“. Alas, at this moment, none of the geometric approaches over the field with one element can make this stick.
Believe me for once, the main Jugendtraum of most authors is to get a grip on cyclotomy over
. It is no accident that Connes makes a dramatic pauze in his YouTubeVideo to let the viewer see this equation on the backboard
![\mathbb{F}_{1^n} \otimes_{\mathbb{F}_1} \Z = \Z[x]/(x^n-1) \mathbb{F}_{1^n} \otimes_{\mathbb{F}_1} \Z = \Z[x]/(x^n-1)](/latexrender/pictures/f7f6ec8b3668baad324e0d24e8cd31e4.gif)
But, what is the basis of all this childlike enthusiasm? A somewhat concealed clue is given in the introduction of the Kapranov-Smirnov paper. They write :
“In [?] the affine line over
was considered; it consists formally of 0 and all the roots of unity. Put slightly differently, this leads to the consideration of “algebraic extensions” of
. By analogy with genuine finite fields we would like to think that there is exactly one such extension of any given degree n, denote it by
.
Of course,
does not exist in a rigorous sense, but we can think if a scheme
contains n-th roots of unity, then it is defined over
, so that there is a morphism

The point of view that adjoining roots of unity is analogous to the extension of the base field goes back, at least to Weil (Lettre a Artin, Ouvres, vol 1) and Iwasawa…“
Okay, so rush down to your library, pick out the first of three volumes of Andre Weil’s collected works, look up his letter to Emil Artin written on July 10th 1942 (19 printed pages!), and head for the final section. Weil writes :
“Our proof of the Riemann hypothesis (in the function field case, red.) depended upon the extension of the function-fields by roots of unity, i.e. by constants; the way in which the Galois group of such extensions operates on the classes of divisors in the original field and its extensions gives a linear operator, the characteristic roots (i.e. the eigenvalues) of which are the roots of the zeta-function.
On a number field, the nearest we can get to this is by adjunction of
-th roots of unity,
being fixed; the Galois group of this infinite extension is cyclic, and defines a linear operator on the projective limit of the (absolute) class groups of those successive finite extensions; this should have something to do with the roots of the zeta-function of the field. However, our extensions are ramified (but only at a finite number of places, viz. the prime divisors of
). Thus a preliminary study of similar problems in function-fields might enable one to guess what will happen in number-fields.”
A few years later, in 1947, he makes this a bit more explicit in his marvelous essay “L’avenir des mathematiques” (The future of mathematics). Weil is still in shell-shock after the events of the second WW, and writes in beautiful archaic French sentences lasting forever :
“L’hypothèse de Riemann, après qu’on eu perdu l’espoir de la démontrer par les méthodes de la théorie des fonctions, nous apparaît aujourd’hui sous un jour nouveau, qui la montre inséparable de la conjecture d’Artin sur les fonctions L, ces deux problèmes étant deux aspects d’une même question arithmético-algébrique, où l’étude simultanée de toutes les extensions cyclotomiques d’un corps de nombres donné jouera sans doute le rôle décisif.
L’arithmétique gausienne gravitait autour de la loi de réciprocité quadratique; nous savons maintenant que celle-ci n’est qu’un premier example, ou pour mieux dire le paradigme, des lois dites “du corps de classe”, qui gouvernent les extensions abéliennes des corps de nobres algébriques; nous savons formuler ces lois de manière à leur donner l’aspect d’un ensemble cohérent; mais, si plaisante à l’œil que soit cette façade, nous ne savons si elle ne masque pas des symmétries plus cachées.
Les automorphismes induits sur les groupes de classes par les automorphismes du corps, les propriétés des restes de normes dans les cas non cycliques, le passage à la limite (inductive ou projective) quand on remplace le corps de base par des extensions, par example cyclotomiques, de degré indéfiniment croissant, sont autant de questions sur lesquelles notre ignorance est à peu près complète, et dont l’étude contient peut-être la clef de l’hypothese de Riemann; étroitement liée à celles-ci est l’étude du conducteur d’Artin, et en particulier, dans le cas local, la recherche de la représentation dont la trace s’exprime au moyen des caractères simples avec des coefficients égaux aux exposants de leurs conducteurs.
Ce sont là quelques-unes des directions qu’on peut et qu’on doit songer à suivre afin de pénétrer dans le mystère des extensions non abéliennes; il n’est pas impossible que nous touchions là à des principes d’une fécondité extraordinaire, et que le premier pas décisif une fois fait dans cette voie doive nous ouvrir l’accès à de vastes domaines dont nous soupçonnons à peine l’existence; car jusqu’ici, pour amples que soient nos généralisations des résultats de Gauss, on ne peut dire que nus les ayons vraiment dépassés.”
Arnold’s trinities version 2.0
Jun 20th
Trinities
Arnold has written a follow-up to the paper mentioned last time called “Polymathematics : is mathematics a single science or a set of arts?” (or here for a (huge) PDF-conversion).
On page 8 of that paper is a nice summary of his 25 trinities :
I learned of this newer paper from a comment by Frederic Chapoton who maintains a nice webpage dedicated to trinities.
In his list there is one trinity on sporadic groups :
![\xymatrix{& BabyMonster \ar@{-}[rd] & \\ F_{24} \ar@{-}[ru] \ar@{-}[rr] & & Monster} \xymatrix{& BabyMonster \ar@{-}[rd] & \\ F_{24} \ar@{-}[ru] \ar@{-}[rr] & & Monster}](/latexrender/pictures/bf79de845c99e568c85bc82e3644e26d.gif)
where
is the Fischer simple group of order
, which is the third largest sporadic group (the two larger ones being the Baby Monster and the Monster itself).
I don’t know what the rationale is behind this trinity. But I’d like to recall the (Baby)Monster history as a warning against the trinity-reflex. Sometimes, there is just no way to extend a would be trinity.
The story comes from Mark Ronan’s book Symmetry and the Monster on page 178.
Let’s remind ourselves how we got here. A few years earlier, Fischer has created his ‘transposition’ groups Fi22, Fi23, and Fi24. He had called them M(22), M(23), and M(24), because they were related to Mathieu’s groups M22,M23, and M24, and since he used Fi22 to create his new group of mirror symmetries, he tentatively called it.
It seemed to appear as a cross-section in something even bigger, and as this larger group was clearly associated with Fi24, he labeled it. Was there something in between that could be called
?
Fischer visited Cambridge to talk on his new work, and Conway named these three potential groups the Baby Monster, the Middle Monster, and the Super Monster. When it became clear that the Middle Monster didn’t exist, Conway settled on the names Baby Monster and Monster, and this became the standard terminology.
Marcus du Sautoy’s account in Finding Moonshine is slightly different. He tells on page 322 that the Super Monster didn’t exist. Anyone knowing the factual story?
Some mathematical trickery later revealed that the Super Monster was going to be impossible to build: there were certain features that contradicted each other. It was just a mirage, which vanished under closer scrutiny. But the other two were still looking robust. The Middle Monster was rechristened simply the Monster.
And, the inclusion diagram of the sporadic simples tells yet another story.
Anyhow, this inclusion diagram is helpful in seeing the three generations of the Happy Family (as well as the Pariahs) of the sporadic groups, terminology invented by Robert Griess in his 100+p Inventiones paper on the construction of the Monster (which he liked to call, for obvious reasons, the Friendly Giant denoted by FG). The happy family appears in Table 1.1. of the introduction.
It was this picture that made me propose the trinity on the left below in the previous post. I now like to add another trinity on the right, and, the connection between the two is clear.
constructed using ![\xymatrix{& Leech \ar@{-}[rd] & \\ Golay \ar@{-}[ru] \ar@{-}[rr] & & Griess} \xymatrix{& Leech \ar@{-}[rd] & \\ Golay \ar@{-}[ru] \ar@{-}[rr] & & Griess}](/latexrender/pictures/48407ede6b47b80b9bb8489ce8e96cc8.gif)
Here
denotes the extended binary Golay code of which the Mathieu group
is the automorphism group.
is of course the 24-dimensional Leech lattice of which the automorphism group is a double cover of the Conway group
.
is the Griess algebra which is a nonassociative 196884-dimensional algebra of which the automorphism group is the Monster.
I am aware of a construction of the Leech lattice involving the quaternions (the icosian construction of chapter 8, section 2.2 of SPLAG). Does anyone know of a construction of the Griess algebra involving octonions???
.
. Was there something in between that could be called
? 






