Three little things I learnt recently

In no particular order, and with no relevance whatsoever to the beginning of the year, here are three mathematical facts I learnt in recent months which might belong to the “I should have known this” category:

(1) Which finite fields $latex k$ have the property that there is a “square root” homomorphism
$latex s\ :\ (k^{\times})^2\rightarrow k^{\times},$
i.e., a group homomorphism such that $latex s(x)^2=x$ for all non-zero squares $latex x$ in $latex k$?

The answer is that such an $latex s$ exists if and only if either $latex p=2$ or $latex -1$ is not a square in $latex k$ (so, for $latex k=\mathbf{Z}/p\mathbf{Z}$, this means that $latex p\equiv 3\pmod 4$).

The proof of this is an elementary exercise. In particular, the necessity of the condition, for $latex p$ odd, is just the same argument that works for the complex numbers: if $latex s$ exists and $latex -1$ is a square, then we have
$latex 1=s(1)=s((-1)\times (-1))=s(-1)^2=-1,$
which is a contradiction (note that $latex s(-1)$ only exists because of the assumption that $latex -1$ is a square).

The question, and the similarity with the real and complex cases, immediately suggests the question of determining (if possible) which other fields admit a square-root homomorphism. And, lo and behold, the first Google search reveals a nice 2012 paper by Waterhouse in the American Math. Monthly that shows that the answer is the same: if $latex K$ is a field of characteristic different from $latex 2$, then $latex K$ admits a homomorphism
$latex s\ :\ (K^{\times})^2\rightarrow K^{\times},$
with $latex s(x)^2=x$, if and only if $latex -1$ is not a square in $latex K$.

(The argument for sufficiency is not very hard: one first checks that it is enough to find a subgroup $latex R$ of $latex K^{\times}$ such that the homomorphism
$latex t\, :\, R\times \{\pm 1\}\rightarrow K^{\times}$
given by $latex t(x,\varepsilon)=\varepsilon x$ is an isomorphism; viewing $latex K^{\times}/(K^{\times})^2)$ as a vector space over $latex \mathbf{Z}/2\mathbf{Z}$, such a subgroup $latex R$ is obtained as the pre-image in $latex K^{\times}$ of a complementary subspace to the line generated by $latex (-1)(K^\times)^2$, which is a one-dimensional space because $-1$ is assumed to not be a square.)

It seems unlikely that such a basic facts would not have been stated before 2012, but Waterhouse gives no previous reference (and I don’t know any myself!)

(2) While reviewing the Polymath8 paper, I learnt the following identity of Lommel for Bessel functions (see page 135 of Watson’s treatise:
$latex \int_0^u tJ_{\nu}(t)^2dt=\frac{1}{2}u^2\Bigl(J_{\nu}(u)^2-J_{\nu-1}(u)J_{\nu+1}(u)\Bigr)$
where $latex J_{\mu}$ is the Bessel function of the first kind. This is used to find the optimal weight in the original Goldston-Pintz-Yıldırım argument (a computation first done by B. Conrey, though it was apparently unpublished until a recent paper of Farkas, Pintz and Révész.)

There are rather few “exact” indefinite integrals of functions obtained from Bessel functions or related functions which are known, and again I should probably have heard of this result before. What could be an analogue for Kloosterman sums?

(3) In my recent paper with G. Ricotta (extending to automorphic forms on all $latex GL(n)$ the type of central limit theorem found previously in a joint paper with É. Fouvry, S. Ganguly and Ph. Michel for Hecke eigenvalues of classical modular forms in arithmetic progressions), we use the identity
$latex \sum_{k\geq 0}\binom{N-1+k}{k}^2 T^k=\frac{P_N(T)}{(1-T)^{2N-1}}$
where $latex N\geq 1$ is a fixed integer and
$latex P_N(T)=\sum_{k=0}^{N-1}\binom{N-1}{k}^2T^k.$

This is probably well-known, but we didn’t know it before. Our process in finding and checking this formula is certainly rather typical: small values of $latex N$ were computed by hand (or using a computer algebra system), leading quickly to a general conjecture, namely the identity above. At least Mathematica can in fact check that this is correct (in the sense of evaluating the left-hand side to a form obviously equivalent to the right-hand side), but as usual it gives no clue as to why this is true (and in particular, how difficult or deep the result is!) However, a bit of looking around and guessing that this had to do with hypergeometric functions (because $latex P_N$ is close to a Legendre polynomial, which is a special case of a hypergeometric function) reveal that, in fact, we have to deal with about the simplest identity for hypergeometric functions, going back to Euler: precisely, the formula is identical with the transformation
$latex {}_2F_1(-(N-1),-(N-1);1;T)=(1-T)^{2N-1}{}_2F_1(N,N;1;T),$
where
$latex {}_2F_1(\alpha,\beta;1;z)=\sum_{k\geq 0}\frac{\alpha (\alpha+1)\cdots (\alpha+k-1)\beta(\beta+1)\cdots \beta+k-1)} {(k!)^2}z^k$
is (a special case of) the Gauss hypergeometric function.

Reflections on reading the Polymath8(a) paper

Earlier today, I finished reviewing the Polymath8 paper (except for the last section, which is a discussion of possible improvements to some of the results in the paper; this is now a bit obsolete, and will probably be deleted).

Since the discussion on the project (and on the paper in particular) is almost entirely available online on Terry Tao’s blog, one can review the reviewing process, which is somewhat unusual in current mathematics, where reading/reviewing/refereeing a paper is mostly done in the dark.

Looking back, it seems that I began on September 30 (I thought it had been earlier…) At that time, the paper was about 164 pages long, and the current version is 176 pages long, so it is not so surprising that it took a bit more than two months to read through it, when combined with the semester teaching and other duties. (In fact, I changed some line-spacing settings, and the final version would have been probably at least five pages longer otherwise.)

At first, I actually intended to read the paper as if refereeing it, in some sense, with just corrections and minor changes, and things would certainly have gone faster in that case. But it seems that I have some genetic disorder and that I can’t read a paper through without wanting to change all the notation and quite a bit more (for good or ill…) Thus, where quite a few sections are concerned (especially towards the end), I basically re-typed much of the text with many many changes of notation. This was of course slower, but there is one big advantage in proceeding this way: I was much more likely to catch and correct typos and minor slips, and moreover I couldn’t just decide to go over a section with glassy eyes, since all the variables, functions, names of auxiliary quantities, and so on needed to be changed…

As far as mathematical issues in the first draft are concerned, I found only one which required any work to correct. I’d be very surprised if there were any still lurking, since I basically re-did every single computation, including checking numerical constants. And even this issue was really minor in comparison with the complexity of the whole argument, and didn’t affect the “generic” cases of the bounds where it was present.

So I think one can say that this paper has been reviewed in full basically at the thoroughest possible technical level (i.e., excluding philosophical or high-level comments). I actually wonder, in a hypothetical way, if I would ever have accepted to referee this paper, and if I had, whether I would have worked as carefully as I did…

And I am not quite done with bounded gaps between primes, since the Association des collaborateurs de Nicolas Bourbaki has asked me to give a Bourbaki seminar on the work of Zhang (and Maynard); this will be on March 29, 2014, in Paris, and I will now start preparing the text that will accompany the lecture…
But before I begin, I will offer myself a nice whisky this evening.

Trace functions, a survey

At last count, my series of works with Étienne Fouvry and Philippe Michel on trace functions and their applications consists of seven research papers or preprints, amounting to a bit more than 200 pages. To these are added a number of works-in-progress or partial notes (some with results we did not need or use and so took out of earlier drafts of our papers, some with worked-out examples or remarks, etc). We have a relatively firm project of writing a monograph account of the whole theory and applications, which we view in part as a way of making accessible some of the deep consequences of the Riemann Hypothesis over finite fields of Deligne, but this is clearly a long-term project. In the meantime, we have written a first short survey, the first draft of which can be found on my web page. This is in fact the written (and slightly expanded) account of a Colloquio de Giorgi that I gave at the

[Scuola Normale Superiore]
Scuola Normale Superiore

Scuola Normale Superiore in Pisa earlier this year, and we have included an unusual representation of the fundamental domain of the modular group acting on the upper half-plane as an homage and acknowledgement of this occasion.

[Pisa]
Pisa

James Maynard, auteur du théorème de l’année

How many times in a year is an analytic number theorist supposed to faint from admiration? We’ve learnt of the full three prime Vinogradov Theorem by Helfgott, then of Zhang’s proof of the bounded gap property for primes. Now, from Oberwolfach, comes the equally (or even more) amazing news that James Maynard has announced a proof of the bounded gap property that manages not only to ask merely for the Bombieri-Vinogradov theorem in terms of information concerning the distribution of primes in arithmetic progressions, but also obtains a gap smaller than 700 (in fact, even better when using optimal narrow k-tuples), where the efforts of the Polymath8 project only lead to 4680, using quite a bit of machinery.

(The preprint should be available soon, from what I understand, and thus a full independent verification of these results.)

Two remarks, one serious, one not (the reader can guess which is which):

(1) Again, from friends in Oberwolfach (teaching kept me, alas, from being able to attend the conference), I heard that Maynard’s method leads to the bounded gap property (with increasing bounds on the gaps) using as input any positive exponent of distribution for primes in arithmetic progressions (where Bombieri-Vinogradov means exponent 1/2; incidentally, this also means that the Generalized Riemann Hypothesis is strong enough to get bounded gaps, which did not follow from Zhang’s work). From the point of view of modern proofs, there is essentially no difference between positive exponent of distribution and exponent 1/2, since either property would be proved using the large sieve inequality and the Siegel-Walfisz theorem, and it makes little sense to prove a weaker large sieve inequality than the one that gives exponent 1/2. Question: could one conceivably even dispense with the large sieve inequality, i.e., prove the bounded gap property only using the Siegel-Walfisz theorem? This is a bit a rhetorical question, since the large sieve is nowadays rather easy, but maybe the following formulation is of some interest: do we know an example of an increasing sequence of integers $latex n_k$, not sparse, not weird, that satisfies the Siegel-Walfisz property, but has unbounded gaps, i.e., $latex \liminf (n_{k+1}-n_k)=+\infty?$

(2) There are still a bit more than two months to go before the end of the year; will a bright PhD student rise to the challenge, and prove the twin prime conjecture?

[P.S. Borgesian readers will understand the title of this post, although a spanish version might have been more appropriate…]

Alas, poor Yorick…

Je suis de passage, presque par hasard, ce soir à Paris, et je viens de lire que Patrice Chéreau est mort. Il y a peu d’occasions dont je me souvienne aussi vivement que d’avoir vu sa mise en scène de Hamlet, il y a longtemps, à Grenoble — “Good night, sweet prince // And flights of angels sing thee to thy rest!”