lieven le bruyn's blog
Posts tagged geometry
big Witt vectors for everyone (1/2)
Feb 2nd
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
-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
. Our aim is to define a commutative ring structure on
taking as its ADDITION the MULTIPLICATION of power series.
That is, if
, then we define our addition
. This may be slightly confusing as the ZERO-element in
will then turn be the constant power series 1…
We are now going to define a multiplication
on
which is distributively with respect to
and turns
into a commutative ring with ONE-element the series
.
We will do this inductively, so consider
the (classes of) one-power series truncated at term n, that is, the kernel of the natural augmentation map between the multiplicative group-units
.
Again, taking multiplication in
as a new addition rule
, we see that
is an Abelian group, whence a
-module.
For all elements
we have a scaling operator
(sending
) which is an A-ring endomorphism of
, in particular multiplicative wrt.
. But then,
is an additive endomorphism of
, so is an element of the endomorphism-RING
. Because composition (being the multiplication in this endomorphism ring) of scaling operators is clearly commutative (
) we can define a commutative RING
being the subring of
generated by the operators
.
The action turns
into an E-module and we define an E-module morphism
by
.
All of this looks pretty harmless, but the upshot is that we have now equipped the image of this E-module morphism, say
(which is the additive subgroup of
generated by the elements
) with a commutative multiplication
induced by the rule
.
Explicitly,
is the set of one-truncated polynomials
with coefficients in
such that one can find elements
such that
. We multiply
with another such truncated one-polynomial
(taking elements
) via

and using distributivity and the multiplication rule this gives the element
.
Being a ring-qutient of
we have that
is a commutative ring, and, from the construction it is clear that
behaves functorially.
For rings
such that
we are done, but in general
may be strictly smaller. The idea is to use functoriality and do the relevant calculations in a larger ring
where we can multiply the two truncated one-polynomials and observe that the resulting truncated polynomial still has all its coefficients in
.
Here’s how we would do this over
: 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
and
. Then, over the field
we have that
and hence we can compute their product
as before to be
. But then, all coefficients of this truncated K-polynomial are invariant under all permutations of the roots
and the roots
and so is invariant under all elements of the Galois group. But then, these coefficients are algebraic numbers in
whence integers. That is,
. It should already be clear from this that the rings
contain a lot of arithmetic information!
For a general commutative ring
we will copy this argument by considering a free overring
(with 1 as one of the base elements) by formally adjoining roots. At level 1, consider
to be the set of all non-constant one-polynomials over
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) A^{(1)} = \bigotimes_{f \in M_0} A[X]/(f) = A[X_f, f \in M_0]/(f(X_f) , f \in M_0)](/latexrender/pictures/c6e929599a48704975bfa805ec79901d.gif)
The idea being that every one-polynomial
now has one root, namely
in
. Further,
is a free A-module with basis elements all
with
.
Good! We now have at least one root, but we can continue this process. At level 2,
will be the set of all non-constant one-polynomials over
and we use them to construct the free overring
(which now has the property that every
has at least two roots in
). And, again, we repeat this process and obtain in succession the rings
. Finally, we define
having the property that every one-polynomial over A splits entirely in linear factors over
.
But then, for all
we can compute
. Remains to show that the resulting truncated one-polynomial has all its entries in A. The ring
contains two copies of
namely
and
and the intersection of these two rings in exactly
(here we use the freeness property and the additional fact that 1 is one of the base elements). But then, by functoriality of
, the element
lies in the intersection
. Done!
Hence, we have endo-functors
in the category of all commutative rings, for every number n. Reviewing the construction of
one observes that there are natural transformations
and therefore also natural transformations
. Taking the inverse limits
we therefore have the ‘one-power series’ endo-functor
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
can be used to define the category of
-rings.
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
[↩]
The artist and the mathematician
Oct 19th
Over the week-end I read The artist and the mathematician (subtitle : The story of Nicolas Bourbaki, the genius mathematician who never existed) by Amir D. Aczel.
Whereas the central character of the book should be Bourbaki, it focusses more on two of Bourbaki’s most colorful members, André Weil and Alexander Grothendieck, and the many stories and myths surrounding them.
The opening chapter (‘The Disappearance’) describes the Grothendieck’s early years (based on the excellent paper by Allyn Jackson Comme Appelé du Néant ) and his disappearance in the Pyrenees in the final years of last century. The next chapter (‘An Arrest in Finland’) recount the pre-WW2 years of Weil and the myth of his arrest in Finland and his near escape from execution (based on Weil’s memoires The Apprenticeship of a Mathematician). Chapter seven (‘The Café’) describes the first 10 proto-Bourbaki meetings following closely the study ‘A Parisian Café and Ten Proto-Bourbaki Meetings (1934-1935)‘ by Liliane Beaulieu. Etc. etc.
All the good ‘Bourbaki’-stories get a place in this book, not always historically correct. For example, on page 90 it is suggested that all of the following jokes were pulled at the Besse-conference, July 1935 : the baptizing of Nicolas, the writing of the Comptes-Rendus paper, the invention of the Bourbaki-daughter Betti and the printing of the wedding invitation card. In reality, all of these date from much later, the first two from the autumn of 1935, the final two no sooner than april 1939…
One thing I like about this book is the connection it makes with other disciplines, showing the influence of Bourbaki’s insistence on ‘structuralism’ in fields as different as philosophy, linguistics, anthropology and literary criticism. One example being Weil’s group-theoretic solution to the marriage-rules problem in tribes of Australian aborigines studied by Claude Lévi-Strauss, another the literary group Oulipo copying Bourbaki’s work-method.
Another interesting part is Aczel’s analysis of Bourbaki’s end. In the late 50ties, Grothendieck tried to convince his fellow Bourbakis to redo their work on the foundations of mathematics, changing these from set theory to category theory. He failed as others felt that the foundations had already been laid and there was no going back. Grothendieck left, and Bourbaki would gradually decline following its refusal to accept new methods. In Grothendieck’s own words (in “Promenade” 63, n. 78, as translated by Aczel) :
“Additionally, since the 1950s, the idea of structure has become passé, superseded by the influx of new ‘categorical’ methods in certain of the most dynamical areas of mathematics, such as topology or algebraic geometry. (Thus, the notion of ‘topos’ refuses to enter into the ‘Bourbaki sack’ os structures, decidedly already too full!) In making this decision, in full cognizance, not to engage in this revision, Bourbaki has itself renounced its initial ambition, which has been to furnish both the foundations and the basic language for all of modern mathematics.”
Finally, it is interesting to watch Aczel’s own transformation throughout the book, from slavishly copying the existing Weil-myths and pranks at the beginning of the book, to the following harsh criticism on Weil, towards the end (p. 209) :
“From other information in his autobiography, one gets the distinct impression that Weil was infatuated with the childish pranks of ‘inventing’ a person who never existed, creating for him false papers and a false identity, complete with a daughter, Betti, who even gets married, parents and relatives, and membership in a nonexistent Academy of Sciences of the nonexistent nation of Polvedia (sic).
Weil was so taken with these activities that he even listed, as his only honor by the time of his death ‘Member, Poldevian Academy of Sciences’. It seems that Weil could simply not go beyond these games: he could not grasp the deep significance and power of the organization he helped found. He was too close, and thus unable to see the great achievements Bourbaki was producing and to acknowledge and promote these achievements. Bourbaki changed the way we do mathematics, but Weil really saw only the pranks and the creation of a nonexistent person.”
Judging from my own reluctance to continue with the series on the Bourbaki code, an overdose reading about Weil’s life appears to have this effect on people…
Grothendieck’s functor of points
Sep 29th
Brave New Geometries
- Mumford’s treasure map
- Manin’s geometric axis
- Mazur’s knotty dictionary
- Grothendieck’s functor of points
A comment-thread well worth following while on vacation was Algebraic Geometry without Prime Ideals at the Secret Blogging Seminar. Peter Woit became lyric about it :
My nomination for the all-time highest quality discussion ever held in a blog comment section goes to the comments on this posting at Secret Blogging Seminar, where several of the best (relatively)-young algebraic geometers in the business discuss the foundations of the subject and how it should be taught.
I follow far too few comment-sections to make such a definite statement, but found the contributions by James Borger and David Ben-Zvi of exceptional high quality. They made a case for using Grothendieck’s ‘functor of points’ approach in teaching algebraic geometry instead of the ‘usual’ approach via prime spectra and their structure sheaves.
The text below was written on december 15th of last year, but never posted. As far as I recall it was meant to be part two of the ‘Brave New Geometries’-series starting with the Mumford’s treasure map post. Anyway, it may perhaps serve someone unfamiliar with Grothendieck’s functorial approach to make the first few timid steps in that directions.
Allyn Jackson’s beautiful account of Grothendieck’s life “Comme Appele du Neant, part II” (the first part of the paper can be found here) contains this gem :
“One striking characteristic of Grothendieck’s mode of thinking is that it seemed to rely so little on examples. This can be seen in the legend of the so-called “Grothendieck prime”.
In a mathematical conversation, someone suggested to Grothendieck that they should consider a particular prime number. “You mean an actual number?” Grothendieck asked. The other person replied, yes, an actual prime number. Grothendieck suggested, “All right, take 57.”
But Grothendieck must have known that 57 is not prime, right? Absolutely not, said David Mumford of Brown University. “He doesn’t think concretely.””
We have seen before how Mumford’s doodles allow us to depict all ‘points’ of the affine scheme
, that is, all prime ideals of the integral polynomial ring
.
Perhaps not too surprising, in view of the above story, Alexander Grothendieck pushed the view that one should consider all ideals, rather than just the primes. He achieved this by associating the ‘functor of points’ to an affine scheme.
Consider an arbitrary affine integral scheme
with coordinate ring
, then any ringmorphism
is determined by an n-tuple of elements
from
which must satisfy the polynomial relations
. Thus, Grothendieck argued, one can consider
an an ‘
-point’ of
and all such tuples form a set
called the set of
-points of
. But then we have a functor
![h_X~:~\wis{commutative rings} \rightarrow \wis{sets} \qquad R \mapsto h_X(R)=Rings(\Z[t_1,\hdots,t_n]/(f_1,\hdots,f_k),R) h_X~:~\wis{commutative rings} \rightarrow \wis{sets} \qquad R \mapsto h_X(R)=Rings(\Z[t_1,\hdots,t_n]/(f_1,\hdots,f_k),R)](/latexrender/pictures/14b7c91dc2054baccb68c1caca563a28.gif)
So, what is this mysterious functor in the special case of interest to us, that is when
?
Well, in that case there are no relations to be satisfied so any ringmorphism
is fully determined by the image of
which can be any element
. That is,
and therefore Grothendieck’s functor of points
is nothing but the forgetful functor.
But, surely the forgetful functor cannot give us interesting extra information on Mumford’s drawing? Well, have a look at the slightly extended drawing below :
What are these ‘smudgy’ lines and ‘spiky’ points? Well, before we come to those let us consider the easier case of identifying the
-points in case
is a domain. Then, for any
, the inverse image of the zero prime ideal of
under the ringmap
must be a prime ideal of
, that is, something visible in Mumford’s drawing. Let’s consider a few easy cases :
For starters, what are the
-points of
? Any natural number
determines the surjective ringmorphism
identifying
with the quotient
, identifying the ‘arithmetic line’
with the horizontal line in
corresponding to the principal ideal
(such as the indicated line
).
When
are the rational numbers, then
with
coprime integers, in which case we have
, hence we get again an horizontal line in
. For
, the algebraic closure of
we have for any
that
where
is a minimal integral polynomial for which
is a root.
But what happens when
and
is a trancendental number? Well, in that case the ringmorphism
is injective and therefore
so we get the whole arithmetic plane!
In the case of a finite field
we have seen that there are ‘fat’ points in the arithmetic plane, corresponding to maximal ideals
(with
a polynomial of degree
which remains irreducible over
), having
as their residue field. But these are not the only
-points. For, take any element
, then the map
takes
to the subfield of
generated by
. That is, the
-points of
consists of all fat points with residue field
, together with slightly slimmer points having as their residue field
where
is a divisor of
. In all, there are precisely
(that is, the number of elements of
) such points, as could be expected.
Things become quickly more interesting when we consider
-points for rings containing nilpotent elements.
Grothendieck’s survival talks
Aug 6th
The Grothendieck circle is a great resource to find published as well as unpublished texts by Alexander Grothendieck.
One of the text I was unaware of is his Introduction to Functorial Algebraic Geometry, a set of notes written up by Federico Gaeta based on tape-recordings (!) of an 100-hour course given by Grothendieck in Buffalo, NY in the summer of 1973. The Grothendieck-circle page adds this funny one-line comment: “These are not based on prenotes by Grothendieck and to some extent represent Gaeta’s personal understanding of what was taught there.”.
It is a bit strange that this text is listed among Grothendieck’s unpublished texts as Gaeta writes on page 3 : “GROTHENDIECK himself does not assume any responsability for the publication of these notes”. This is just one of many ‘bracketed’ comments by Gaeta which make these notes a great read. On page 5 he adds :
“Today for many collegues, GROTHENDIECK’s Algebraic Geometry looks like one of the most abstract and unapplicable products of current mathematical thought. This prejudice caused har(‘m’ or ‘ess’, unreadable) even before the students of mathematics within the U.S. were worried about the scarcity of academic positions… . If they ever heard GROTHENDIECK deliver one of his survival talks against modern Science, research, technology, etc., … their worries might become unbearable.”
Together with Claude Chevalley and Pierre Cartier, Grothendieck was an editor of “Survivre et Vivre“, the bulletin of the ecological association of the same name which appeared at regular intervals from 1970 to 1973. Scans of all but two of these volumes can be found here. All of this has a strong 60ties feel to it, as does Gaeta’s decription of Grothendieck : “He is a very liberal man and in spite of that he allowed us to use plenty of tape recorders!” (p.5).
On page 11, Gaeta records a little Q&A exchange from one of these legendary ‘survival talks’ by Grothendieck :
Question : We understand your worries about expert knowledge,… by the way, if we try to explain to a layman what algebraic geometry is it seems to me that the title of the old book of ENRIQUES, “Geometrical theory of equations”, is still adequate. What do you think?
GROTHENDIECK : Yes, but your ‘layman’ should know what a sustem of algebraic equations is. This would cost years of study to PLATO.
Question : It should be nice to have a little faith that after two thousand years every good high school graduate can understand what an affine scheme is … What do you think?
GROTHENDIECK : …. ??







