Survey on sums over finite fields

Mathematicians, as writers, are often lucky to avoid fixed deadlines for producing their works (or at least, it is my experience…). Exceptions arise, and I’ve been quite busy during the last few weeks in finishing to prepare the version of the lecture I gave at the Verbania Conference, which will appear in a special proceedings volume of the Milan Journal of Mathematics.

The deadline for this submission is on Monday (so I’m not late); if anyone has remarks, corrections, questions (“insulting or otherwise”, as I remember the chairman of an interesting AMS Session putting it, some time in 1998), there’s still one day for me to amend the text.

My main emphasis has been to try to present some of the theory and applications surrounding the Deligne Equidistribution Theorem, for non-specialists (in particular, for readers with little experience in algebraic geometry). So suggestions on how to improve the writing by “doing the right thing” (whether that means working on algebraic stacks, using derived categories, playing with perverse sheaves, making monodromy more Tannakian, or lots of other stuff I don’t really understand) will probably not be so useful…

Vade retro, test function!

One of the important things I typically emphasize in discussing the use of “smoothed sums” is that whichever function is used for this purpose is of little importance, to the point that writing down an explicit smoothing function is a terrible faute de goût (think of a Coke with confit de canard). As it turns out, I’ve recently had two opportunities to do (or almost do) the opposite for good reasons. So here are some exceptions to the rule… (I’ll add a similar discussion to the corresponding tricki article).

(1) In one case, I and my collaborators J. Wu and Y-K. Lau needed to smooth the characteristic functions of a product of intervals in a high-dimensional rectangle:

$latex X=[a,b]^n\subset [0,\pi]^n,$

where a and b where fixed, but the dimension n was growing, and in fact was the main uniformity parameter. This is a slightly unorthodox type of problem, but as it turned out, we were spared trying to make this work by hand because E. Carneiro mentioned a result of the right type in a short talk at the IAS, due to Barton, Montgomery and Vaaler. They use multi-dimensional versions of the Beurling-Selberg approximating trigonometric polynomials (very nicely reviewed here by Vaaler) to get very clean and controllable upper and lower bounds for the type of functions of interest; this was already used by Y. Lamzouri in a study of the distribution of ζ(1+it).

(2) In another ongoing work with A. Nikeghbali, we required smooth, compactly supported, approximations of the characteristic function of a ball (in fixed dimension this time, say an interval in the real numbers), with as good decay as possible of the Fourier transform at infinity:

$latex \hat{f}(t)\ll 1/G(|t|)$

with G growing as fast as possible. Any fixed compactly supported test function gives this with

$latex G(t)=c(1+|t|)^A$

for any A>0 and a suitable c=c(A), but our result would gain maximal applicability by using a function with better decay. At first, I misremembered rather shamefully the Paley-Wiener theorem, and claimed in a draft that one could get exponential decay: for some f at least (non-zero), I said one could take

$latex G(t)=c\exp(\alpha t)$

with c and α positive. Of course, the Paley-Wiener theorem doesn’t state anything remotely comparable, and when I realized this, I also realized that I didn’t really know the answer to the implied question: given f smooth, positive, with compact support, how fast can its Fourier transform decay? The problem is of course that this type of functions are hard to write down explicitly and so one can’t just compute some Fourier transforms by hand to get an idea (and for our problem, it seems hard to use, say, a Gaussian instead of function with compact support).

After some interesting searching around, it seems the following is true: for every δ>0, one can find a function f as above with

$latex \hat{f}(t)\leq c\exp(-|t|^{1/(1+\delta)}),$

and on the other hand, this is false with δ=0 (i.e., the foolish claim of exponential decay was a serious mistake…) As far as the existence statement goes, I used a nice argument in Hörmander’s volume 1 of The analysis of linear partial differential operators (which is mysteriously unknown to Google books), specifically Theorem 1.3.5 there, where he constructs compactly supported smooth functions as uniform limits of iterated convolutions of functions with support in

$latex [0,a_i]$

where

$latex a=\sum_{i\geq 0}{a_i}<+\infty.$

The resulting limit has support being in the interval [0,a], and although Hörmander doesn’t state a bound for the Fourier transforms, he gives estimates for the derivatives. So, using the standard way of bounding Fourier transforms using k integration by parts, one finds after optimizing the number k for given x that the Fourier transform decay as stated provided one selects

$latex a_i=1/(i+1)^{1+\delta}.$

Altogether, this is a reasonably explicit and handy way of constructing test functions with controlled decay of the Fourier transform. And since there is still a fair amount of genericity, it is still reasonably tasteful…

For the limitation of decay, I found a paper (and related results) of Beurling and Malliavin, and it seems (I have to look at this more carefully before feeling confident…) that this is a consequence of “standard” properties of entire functions of finite type (i.e., bounded by Cexp(a|z|) for some a and C; the Paley-Wiener theorem does state that the Fourier transform of a compactly-supported function has this property).

I had never heard of all this before, but this seems to be an active area of analysis; Beurling and Malliavin elucidated quite precisely the permitted decay/growth condition of Fourier transforms of measures with compact support; their main application is to the completeness of systems of exponentials: given a discrete set Λ of real or complex numbers, for which values of r is it true that the exponential functions

$latex x\mapsto e^{i\lambda x},\quad\quad \lambda\in\Lambda$

span the space

$latex L^2([-r,r])$

(with respect to Lebesgue measure)?

[Also, as it turns out, for the immediate applications Ashkan and I have in mind, we can be perfectly happy with (arbitrarily fast, but fixed) polynomial decay…]

Barnes again

Continuing our popular series of posts on the Barnes function (here and there), here is a useful remark which I picked up in a 1996 paper of Ehrhardt and Silbermann, Toeplitz determinants with one Fisher-Hartwig singularity: instead of the Weierstrass product expansion

$latex G(z+1)=(2\pi)^{z/2}e^{-\frac{1}{2}(z(z+1)+\gamma z^2)}\prod_{k\geq 1}{\Bigl(1+\frac{z}{k}\Bigr)^ke^{-z+\frac{z^2}{2k}}},$

where γ is the Euler constant, it may be better to use the alternate product expansion

$latex G(z+1)=(2\pi)^{z/2}e^{-z(z+1)/2}\prod_{k\geq 1}{\Bigl(1+\frac{z}{k}\Bigr)^k\Bigl(1+\frac{1}{k}\Bigr)^{z^2/2}e^{-z}}$

where the Euler constant is not present anymore. This, in fact, can probably be considered to be the “right” analogue of Euler’s original definition of the Gamma function

$latex \frac{1}{\Gamma(z+1)}=\prod_{k\geq 1}{\Bigl(1+\frac{z}{k}\Bigr)\Bigl(1+\frac{1}{k}\Bigr)^{-z}$

(which I’ve also discussed earlier, as it occurred in a computation where it was much more to the point than the Weierstrass product).

Some ETH news

Two items of interest concerning ETH and mathematics:

(1) Although being away in Princeton means I won’t be able to attend them, I’d like the mention the two Heinz Hopf Vorlesungen, tomorrow (or today, Tuesday October 20, for those in Europe) and Thursday, in auditorium HG G5 at 7pm; for the first time, these lectures are linked to the new Heinz Hopf Prize, and the prizewinner this year, Robert MacPherson, will speak about How Nature Tiles Spaces?. (There were earlier lectures in 2001, 2003 and 2005, but there was no prize at that time).

(2) Like last year, I would like to encourage all interested young PhD’s to apply to the postdoctoral positions of the mathematics department at ETH (the deadline is November 21 for full consideration). In addition, the Mathematics Institute of the University of Zürich (i.e., of the canton) has also some postdoc positions available, as well as a lectureship (one position is specifically in Arithmetic Geometry, to work with U. Derenthal, who is currently at Freiburg in Germany).

And if you are a senior applied mathematician, note also the full professor position currently open…

Bluntness is all, or: a valiant attempt at flamethrowing

Yuri Manin, in a translation of a recent interview, available in the forthcoming issue of the Notices of the AMS:

I’m somewhat apprehensive that its [the Riemann Hypothesis] first solution might be a proof using blunt analytic methods. It will receive every imaginable prize, the solution will be acclaimed in every newspaper in the world, and all of this will be misleading because the “right” solution should be given in a wider context, which we already know. We even know several approaches to a solution.

(Note: I do not speak or read Russian, so I can not check the accuracy of the translation from the original article).