Zazie

My favorite French novel is “Zazie dans le métro”, by Raymond Queneau. I won’t go into detailed literary criticism to explain why, though the amazing inventivity of the language is one reason, but mention only that the fact that Queneau is well-known to have had a lively interest in mathematics is certainly another factor (there are not many mathematical traces in this book, though there is a very nice sentence, which I can’t locate at the moment, which mixes elliptic, parabolic and hyperbolic…).

Parenthetically, Queneau’s interest was shared by all the writers of the OULIPO group, the best known of whom is probably G. Perec. Perec is the author of the book-without-e “La disparition”, but he also wrote an absolutely hilarious pastiche of a scientific paper (not a mathematical one) entitled Cantratrix Sopranica L.” (which you really should read if you have never seen it; it’s in English). Even the bibliography is a jewel, as shown by the citation of a paper by “Einstein, Zweistein, Dreistein, Vierstein et Saint Pierre”. Note that this mathematical interest actually makes plausible the claim (which I have just seen on the web) that Grothendieck played a small role in L. Malle’s film version of “Zazie…”.

Coming back to “Zazie…”, when, to celebrate a friend’s PhD defense in Orsay in 1998, I decided to write a short story with the intention of cramming it with as many mathematical terms as I could in a non-professional context, I chose to imitate Queneau’s masterpiece, and make use of his characters Zazie, of the famously free vocabulary, and her uncle Gabriel, amateur of “sirop de grenadine” and, in the evening, dancer in a transvestite cabaret in Paris.

The resulting text is here; I will leave it as an exercise to find all the hidden mathematical terminology. The counts you may reach might not be the same as mine (which I will include in a follow-up after re-reading the text carefully, since I don’t remember it…). For instance, I don’t think I knew that “net” was a terme de métier when I wrote this text, and other instances yet unknown to me might lurk in it. As a teaser, I will mention “Eh quoi, si on élit P. Tique…”, which really must be read “Équation elliptique” (elliptic equation), and “Et les uns poussaient en avant, et les autres tiraient en arrière” (and some pushed forward, and some pulled back), which should be self-explanatory.

Singular poles

By a lucky coincidence, we went today on an outing for lunch at the restaurant of the “Schloss Raperswil”, about half an hour from Zürich. On the way to the castle, I noticed a poster for the current exhibition at the Polish Museum there, and here is the interesting part of it:

poles

I’m quite happy, in particular, to see here my mathematical great-grand-father…

I didn’t have time to go see the exhibition itself today, but I hope to go back soon to check its actual contents. In particular, I’d like to know the date this drawing was made, and why Denjoy and Choquet, both French mathematicians, are included.

Jeeves and the PhD

Since the topic of graduate schools and the choice thereof seems suddenly popular, discussions of the outcome of graduate school, the dreaded PhD thesis, should also start soon. So it seems a good time to link to an old text of mine, entitled Jeeves and the PhD, which describes fairly and realistically some universal aspects of thesis-writing.

Compared with the Adventures of Schlomo Cohen, this text has the advantage of being much shorter (and in English). It also contains no mathematics whatsoever (this blog is about mathematics, but only mostly).

From the literary point of view, just as in the Scholomo Cohen stories, one can not claim that I try to hide my influences. I was, and still am, a great fan of P.G. Wodehouse (indeed, a positive proportion of my English vocabulary derives directly from reading his books, from “flabbergasted” to “flummoxed”, with “tidly om pom pom” in between).

This story was written, over one night in 1996 or 1997, to cheer up a friend of mine (the author of a very nice book of Mathematics for physicists) when he was, like many a graduate student, pulling all-nighters in order to finish typing his thesis (which he did defend brilliantly not long afterwards). It may still be considered as funny by similarly shackled graduate students (in any field), and can be read as cautionary tale by those hesitating to pursue graduate studies…

Modular signs: story of a workaround

Analytic Number Theory, as a discipline, is one of the natural habitat of a wonderful mathematical beast, the workaround. This can be seen, for instance, from the fact that many of the most natural consequences of the Riemann Hypothesis (and even of the Generalized Riemann Hypothesis) are known to be true unconditionally, and some have been for quite a while.

For instance, Hoheisel managed to prove (in 1930) the existence of a prime in any interval of the type N<n<N+Nθ, N large enough, for some fixed θ<1, an impressive result if one knows that the “obvious” way to prove this would be to use the (unproved!) fact that the Riemann zeta function ζ(s) has no zero with real part larger than θ. His trick was to combine known (but weak) zero-free regions for zeros of the zeta function with density theorems, which state that zeros off the critical line, if they exist, are rarer and rarer close to the line Re(s)=1. In other words, a good enough bound (tending to infinity with respect to some variable) for the cardinality of the empty set is essential.

There are many other examples but I want to discuss one today which is of much less import, though (to my mind) quite cute. It allows me to start by mentioning the Sato-Tate Conjecture. This has been proved recently in many cases for elliptic curves by R. Taylor, building on works of himself, Clozel, Harris and Shepherd-Barron; clearly I can not do better here than refer to the brilliant discussion of the statement, its meaning, and the context of the proof that can be found in Barry Mazur’s recent survey paper in the Bulletin of the AMS. I will only recall, for my purposes, that the essence of the conjecture is that, for certain very special sequences of Fourier coefficents of cusp forms, λ(p), which are indexed by prime numbers p, and all lie between -2 and 2 (in the usual analytic normalization which is criminal by algebraist’s standards…), we expect to be able to guess accurately what proportion of them (among all primes) lie in an interval α< x<β with fixed α and β. In particular, this proportion should be positive.
Now the question I want to consider is a variant of the following fairly classical one: suppose we have two sequences λ1(p) and λ2(p), coming from two different cusp forms (two distinct elliptic curves for instance, non-isogenous to be technically accurate). The sequences are known to differ; how large (in terms of the parameters, which are typically two positive integers, the weight and the conductor, though the weight is always 2 for elliptic curves) is the first prime which shows that this is the case?

There have been quite a few works on this problem, which is seen as an analogue of an even older problem of analytic number theory, that of the least quadratic non-residue modulo a prime number, where the two sequences are replaced by that of values of the Legendre symbol of p modulo another fixed prime q, whereas the other is the constant sequence 1. This earlier problem is of considerable importance in algorithmic number theory, and both have been excellent testing and breeding grounds for various important techniques, notably (and this is close to my heart…) leading to the invention and development of the first “large sieve” method by Linnik.

But I said I was interested in a variant; this is motivated by recent work of Lau and Wu, exploring the structure of the set of sequences sharing the same first few terms. For the quadratic non-residue problem, they have essentially found an optimal “threshold” y for which they know quite precisely how many sequences coincide for primes up to y (the number is in terms of the conductor, this being the only parameter left). They have a similar upper bound for the case of cusp forms, but it is unlikely to be sharp, for the simple reason that the coefficients λ(p) may take many more than the two values -1 and 1 (and sometimes 0) taken by Legendre symbols, so that repeated coincidences should occur much more rarely.

And this leads, at last, to the question of interest here: suppose, instead of looking at the values of the Fourier coefficients, we only retain their signs? Because they are real (at least in many cases of interest), this eliminates the difference between the number of values. (We may either take the sign of 0 to be 0, or we may, to make the problem harder, consider that 0 is compatible with both signs).

Before we can try to see if the Lau-Wu threshold is likely to be correct, there is an even simpler question that must be answered first, and that has at least a naive appeal: given two sequences λ1(p) and λ2(p) as above, assume now that their signs coincide (or are compatible if we want to have 0 be of both signs) for all primes p. Are the sequences identical? What about if we allow for the signs to coincide except for a small proportion of the primes?

What is the link with the Sato-Tate Conjecture? Well, one of the standard ways to detect that two modular forms are in fact the same is to use one of the famous corollaries of the Rankin-Selberg method: summing the product λ1(p)λ2(p) over primes p<X leads to a quantity S(X) which is either bounded as X grows, or behaves like π(X) (the number of primes up to X), depending on whether the sequences are distinct or the same. This dichotomy implies that, if we can show that the sum S(X) grows (however slowly!) as X gets large, the first alternative being wrong, we must indeed have started with identical sequences.

The point is that if the signs of the two sequences are compatible, the product λ1(p)λ2(p) is always non-negative. This does not by itself imply that S(X) grows unboundedly: it could be that the absolute value of the two sequences are always balancing so that the product is small enough to define an absolutely convergent series.

But the Sato-Tate law at least immediately implies that for each sequence independently, there is a positive proportion of primes where |λ1(p)|> α for any fixed α>0. If we take α small enough, the proportion will be >1/2, so there will be a (smaller) positive proportion of primes where both sequences are “large” in absolute value. Since S(X) is (by positivity) at least as large as any partial sum, we win.

Now, for the workaround… The Sato-Tate law is only a theorem for a restricted class of modular forms. For non-holomorphic cusp forms in particular, it seems very hard to prove. Can we still show that the sequence of signs of their Fourier coefficients determines uniquely such modular forms? Yes, by adapting slightly an idea of Serre that he used to show that various other consequences of the Sato-Tate Conjecture could be derived from the accumulated known results concerning the existence of symmetric power L-functions (which, since the irruption of the Langlands program, seem to be the most natural way to attack this type of conjectures).

Here the idea is to find some even real polynomial P of small degree (4 if using symmetric fourth powers, 6 if using symmetric sixth powers, and so on) with graph looking like this (for non-negative values):

Plot

The idea is that the sum of P(λi(p)) over p<X is clearly smaller than the sum of the coefficients over primes where λi(p)>α, where α is the real zero of P that we see on the picture. On the other hand, by decomposition P as a sum of Chebychev polynomials X2j, j even (which, evaluated at the Fourier coefficients, represent the coefficients of the 2j-th symmetric power), the sum is asymptotically the same as a0π(X), where a0 is the coefficient of X0=1, if we know that the polynomial only involves symmetric powers for which we know there is no pole at s=1. If moreover this leading coefficient is >1/2, it follows that the set of primes where the Fourier coefficients in both sequences are simultaneously has positive density, and one can conclude as we did under the Sato-Tate Conjecture.

So can we implement this? With 6th powers, we can, but not with 4th powers only! Indeed, one can easily show that there is no polynomial P=a0X0+a2X2+a4X4 such that P(0)≤0, a0>1/2, and P≤1 on [0,2]. But the polynomial P=X2-X4/4 is “borderline”: it only fails because a0=1/2 in this case. Then we can simply add small multiples of X0 and X6 to obtain the graph above, the 6th-power being adjusted to compensate for the increase of a0 above 1/2.

The simplicity of the argument shouldn’t obscure the depth of the underlying tools: the analytic continuation and absence of pole at s=1 of the 4th and 6th symmetric powers is a very recent fact, proved by Kim and Shahidi in 2002.

(To conclude, I should say that it’s very possible that this question has already been considered, although looking in Math. Reviews didn’t turn out any directly related paper; I’d be happy to mention any earlier work, of course; also I’ve disregarded some issues, e.g., having to do with CM forms. For details of the arguments and a few other questions, see this short note).

Evolution of the paper (followup)

As a followup to the earlier post of the evolution of the paper, here’s another piece of information: the word “conjecture”, in the sense currently used (and sometimes abused), doesn’t appear in the Annales de l’ENS before the 1950’s (searching for “conjectur*” in the whole text, and disregarding two early papers of Jacobi and Beltrami which are really discussions of how they were led to some result or other, and some chemistry/mineralogy papers).