Esperantism expands, but not so quickly

Today, as it has been for a long time, it can only be a fantastic dream to know and understand all of mathematics, and virtuous mathematicians must perforce look for alternatives. One of the best is to find some analogy between different areas — a brilliant instance, being Vojta’s rapprochement between questions of diophantine approximation (e.g, Roth’s Theorem) and questions of Nevanlinna Theory. Another great satisfaction is to see surprising direct connections between two such areas: I still remember my surprise and delight on learning in a probability class how complex Brownian motion can be used to solve Partial Differential Equations (such as the Dirichlet problem, as shown by Kakutani).

A very new joint work with J. Ellenberg and C. Hall brought (at least to me!) some of these emotions. The barest summary would be as follows: we describe very strong connections between the combinatorial notion of expander graphs (or, more properly, expander families) and certain types of finiteness statements in arithmetic geometry. There is already a bit of magic here, but the result is even nicer in that the proof depends crucially on another unexpected connection with a result of differential geometry of Li and Yau.

I won’t describe the arithmetic geometry now (partly because Jordan has already written a very good summary…). Rather I want to explain what are the esperantist graphs that we introduce in the paper, and discuss some vague but enticing “philosophical” questions that this paper suggests.

Let us start with expanders (a very good place to start); it might be that, with the possible exception of root systems, this is the most amazingly ubiquitous notion of 20th Century Mathematics — amazing in the sense that the definition can look hyper-specialized, until its influence extends (pun intended), and one day you realize that what looked like a practical network-communication question is needed, for instance, to give counterexamples to some form of the Baum-Connes conjecture (about which I don’t know anything, except for what a superb talk by N. Higson taught me about ten years ago). I highly recommend downloading the long survey paper of Hoory, Linial and Wigderson to get an idea of the breadth and importance of this notion.

Now, there are different equivalent definitions of expanders, and I’ll use the least intuitive, for the simple reason that this is the one that comes in most naturally for our applications: given a sequence of graphs

(\Gamma_n)_{n\geq 1},

which we assume — for simplicity — to be connected and k-regular for a fixed k, one says that this sequence is an expander if (1) the number of vertices goes to infinity

\lim_{n\rightarrow +\infty} |\Gamma_n|=+\infty,

and (2) there is a uniform spectral gap δ>0 for all n:

\lambda_1(\Gamma_n)\geq \delta>0,

for all n, where λ1 is the first non-zero eigenvalue of the square matrix of size n| given by

\Delta_n=k-A(\Gamma_n),

in terms of the adjacency matrices of the graphs (this is known as the combinatorial Laplace operator; it is a non-negative symmetric matrix, with first eigenvalue equal to 0 with the constant eigenvector, which is unique up to scalar since the graph is assumed to be connected.)

As it turns out, for our application, one does not need such a strong condition as uniform spectral gap. Precisely, we say that the family above is an esperantist family if it satisfies

 \lambda_1(\Gamma_n)\geq c(\log 2|\Gamma_n|)^{-A}

for all n and some constants

(c,A),\quad\quad c>0,\quad\quad A\geq 0.

(Note: The factor 2 simply avoids ever talking of 1/0.) Thus expanders correspond to esperantist families where one can take A=0.

Now, the obvious question: why did we select this name? Mostly, it is a question of alliteration; and we feel it just sounds nice (like étale topology sounds nice, or barreled spaces, or adèles, etc…)

Then, scientifically, what does it mean, and why is it interesting? For us, the meaning is given in practice by a theorem of Diaconis and Saloff-Coste: if the family is a family of Cayley graphs for some finite groups Gn, with respect to systems of generators with constant size k, then they will form an esperantist family as soon as the diameter of the Cayley graphs grows polylogarithmically in the size of the groups, i.e., if there exists

(c,B),\quad\quad c>0,\quad B\geq 0,

such that

\mathrm{diam}(\Gamma_n)\leq c(\log 2|G_n|)^B.

And the fact is that showing this type of diameter growth is, at the moment, an indispensable staging point in all the recent developpments concerning growth and expansion in linear groups over finite fields, starting with the breakthrough by Helfgott (for SL(2,Fp). (For our purpose, the results of Pyber-Szabó are the most directly useful, because sometimes we do not control the groups well enough to claim, for instance, that they are given by G(Fp), where p varies, for a fixed algebraic group G; however, other papers with important results in this direction are one of Gill and Helfgott and one of Breuillard, Green and Tao.)

As a matter of fact (this has been confirmed to us by many people), it is almost certain that all the families we consider in our paper are, really, expanders, and very likely that this will be formally proved and published in the near future. But as long as the proofs of this require showing the esperanto property first, and require additional non-trivial steps (which is the case for the moment), our own applications seem to be more transparent when phrased in terms of esperantism. And there might of course be applications where the graphs do not form expanders (though we have not found one yet).

Now for the philosophy: the very barest summary of our main result is that, provided a family of finite (unramified) coverings

U_n\rightarrow U,

of a fixed algebraic curve over a number field has the property that the associated Cayley-Schreier graphs associated to the sets of cosets

\pi_1(U)/\pi_1(U_n),

form an esperantist family, then there are very strong diophantine restrictions on the points of the coverings defined over extensions of the base field of a fixed degree. (There is more information in Jordan’s post.) There is an unsuspected deus ex machina hidden, which makes the proof quite surprising: we use an inequality from global analysis of Li and Yau (already used by Abramovich in the setting of classical modular curves), which seems to come completely out of the blue.

This seems to suggest that the following general analogue problem might deserve attention: suppose you have some “objects” for which it makes sense to speak of finite coverings, and of Galois groups, etc, and you have a sequence of these (say ?n) with finite coset spaces

\mathrm{Gal}(?)/\mathrm{Gal}(?_n),

and some finite generating set of the base Galois group (or something similar). Can one say anything interesting on the “geometry” if one assumes that this family of graphs is esperantist (or expanding)?

Even the most natural analogues of our setting seem very interesting and quite tricky to think about:

(1) what about coverings of a base curve defined over a function field of positive characteristic (say, with tame ramification to avoid unpleasantness)? Here one would think that the direct analogue of our statements might hold, but the Li-Yau inequality evaporates, and we are left scratching our heads (though one might hope, maybe, that some p-adic analogue could be true?)

(2) what about coverings of higher-dimensional base varieties over a number field? Here, we do not even know yet what a reasonable consequence could look like…


[Note: our results also depend on the comparison between hyperbolic and discrete laplace eigenvalues, specifically on the results of Burger in this direction, which are somewhat sharper than those of Brooks; since Burger’s method is described only sketchily in his papers, and his thesis — which contains the full details — is hard to find, we included the proof of the comparison we require as an Appendix to our paper, in the case of surfaces with finite hyperbolic area. This might be of some interest to some readers.]

>From

Every mathematician who has ever exchanged (La)TeX files by email must have noticed lines starting

¿From…

appearing in the resulting dvi or pdf file.

These charmingly infuriating lines are due (if I understand things right) to TeX’s transforming the character “>” into the inverted question mark, and to the tendency of email programs to consider that a line starting with “From” means that an included email is starting, which must be quoted with “>”. Since mathematical papers tend to have sentences like “From this, it follows that…”, this is what we end up with, unless one is careful to regularly search the document for the telltale “>From” in order to remove the offending symbol (or one gets the reflex of cleverly writing “{}From” instead of “From”, something I just learnt from a coauthor.)

But I find it ironic that computers, which can apparently spell-check documents, correct their grammar, or attempt translating them into Esperanto, are unable to understand that sentences starting with “From” might be legitimate…

What countries are mathematical objects?

I know about Japanese rings (commutative rings A which are integral domains and such that the integral closure of A in any finite extension of the ring of fraction is finite over A), and about Polish spaces (separable complete metric spaces). Are there any other mathematical concepts named after locations on Earth (or elsewhere)?

The only vaguely similar cases I can think of are K3 surfaces, which A. Weil mentions somewhere being named partly as a reference to the K2 mountain; and the recent innovation of esperantist graphs, which are defined in a new preprint of J. Ellenberg, C. Hall and myself (I’ll write about the latter in more detail soonish; the point of the name is that it alliterates with “expanders”, and it is indeed a condition related to, but weaker, than being an expander graph…)

Unsolicited random travel advice: Italy in August

What Jeeves calls an unfortunate concatenation of circumstances led me and mia sposa to go on rather short notice to Italy in early August for vacation. A priori, this is rather un-optimal timing; tourists flock to Tuscany while Tuscans escape. However, things turned out quite nicely. In case anyone gets in the same situation, here are a few random remarks on the topic…

    (1) Between the Forum and the Colosseum, no need to make a choice, since the ticket is the same and is valid all day; however, unless queuing is a délicatesse in your mind, it is much better to get the tickets at the Forum office (via dei Rori Imperiali), visit the Forum (and the Palatine Hill) first in the morning, have a good lunch, and then visit the Colosseum when the sun is fierce. The queue there will be enormous, but the tourist au courant, holding his daily ticket, scorns the long line, and there is surprisingly much more shade inside the standing circular Colosseum than on the mostly ruined Forum…
    (2) Speaking of lunch, part of the difficulty was that not only are quite a few ristoranti closed in August, but those that remain within a certain radius of the centers of interest tend to be, shall we say, not particularly interesting. Clearly, there is life is smaller streets, and we were rather lucky in terms of finding very decent places. For the lunch break between the Forum and the Colosseum, we found La Taverna dei Fori Imperiali, located 9, via della Madonna dei Monti, which was very nice.
    (3) Firenze, or Florence as we say in France, is absolutely amazing if you have any interest in anything related to the Renaissance, be it painting, sculpting, science, politics or heretic-burning. (Not an original observation.) It is moreover quite compact and one can happily walk all over the place without needing or caring for any other mode of transportation. And although the touristic density is higher than in Rome, there are more small streets. We had a wonderful dinner about two to three hundred meters from Santa Maria dei Fiore in a very nice restaurant which was entirely empty apart from us (Cantina Barbagianni, located 13r, via Sant’Egidio). And another dinner at Ristorante Pensavo Peggio, at 51r, Via del Moro was also very good; the place — more traditional — was a bit more crowded, but not much.
    (4) Because Firenze is small, it is easy to have a very good look at the doors of the Baptistery of the Duomo, simply by starting the day early enough before the crowd arrives. On the other hand, to visit the Galleria degli Uffizi, it is clear that the only reasonable thing to do is to buy a ticket in advance; otherwise, even arriving 15 minutes before opening (as we did…), you’re in for a good hour of standing in line. (In the shade, but that’s not so important in the morning…) And then of course the place will be packed all along your visit…
    (5) A good option to escape the crowd is always to look for the science museum. The one in Milano (named after Leonardo) is fairly big and had an exhibition of early electric machinery including a 19th century Fax Machine, invented by a rather cunning Abbé (if I remember right his ecclesiastic position). The one in Firenze (named after Galileo) is smaller and has mostly older apparatus on display.
    (6) And if you ever wondered what Galileo, Machiavelli, Michelangelo and Rossini have in common, you can visit the Basilica di Santa Croce in Firenze; it is just a bit outside of the most busy center, and hence a bit less crowded.
    (7) Last, but not least: if you enjoy a nice digestif after a long day walking around, a good choice if you don’t feel equal to a Grappa is to order Limoncello (something I picked up in Trieste three years ago). Apparently this makes a good impression, since — in two different places — our glasses were liberally refilled.

“A” is for Airy, “B” is for…

Earlier today, while hacking my way with A. Saha through Gradshteyn-Rizhik in search of some clue to an integral he wanted to compute, we found a close enough approximation where, on the right-hand side, a function Dp appeared. I had no idea what it could possibly be; the lack of an index meant we had to go through the whole back section on special functions to locate it (it turns out to be a “parabolic cylinder function”, a close relative of Whittaker functions and of confluent hypergeometric functions).

This led me to wonder if one could make a whole alphabet song of special functions: is there a letter, poor thing, such that no well-known special function is named after it? (I’m allowing multi-letter names, so that “A” goes with the Airy function Ai(z)). I’m not even sure about B, though some Bessel function should fit…

As I’ve just lent my copy of G-R, I can’t look right away. But aspiring song-writers can start looking and suggesting catchy rhymes and couplets to go with the long overdue “Song of special functions”