Let be an abelian group, to be thought of as discrete. For a finite symmetric subset , one can ask how large the negative Fourier coefficients of the indicator function can be. (Note that the largest positive Fourier coefficient is trivially equal to the size of the set . Also, since the set is symmetric, the Fourier coefficients of are real, thus the question regarding the maximal negative value of the Fourier transform is well defined.)
We shall give a very brief history of the problem before stating the results of this paper. For a set as above, define
S. Chowla [J. Reine Angew. Math. 217, 128–132 (1965; Zbl 0127.02104)] asked for a lower bound on . A simple averaging argument and the Littlewood conjecture [S. V. Konyagin, Izv. Akad. Nauk SSSR, Ser. Mat. 45, 243–265 (1981; Zbl 0493.42004); O. C. McGehee, L. Pigno and B. Smith, Ann. Math. (2) 113, 613–618 (1981; Zbl 0473.42001)] imply that . The best known bound is due to I. Z. Ruzsa [Acta Arith. 111, No. 2, 179–186 (2004; Zbl 1154.11312)] and of the form .
Littlewood’s conjecture has recently been extended to abelian groups other than by B. Green and S. Konyagin [Can. J. Math. 61, No. 1, 141-164 (2009; Zbl 1232.11013)]. Their results imply, for example, that for a prime, provided that .
In the current paper the author is able to improve on this and obtain the bound , again provided that . For comparison, J. Spencer showed in [Trans. Am. Math. Soc. 289, 679–706 (1985; Zbl 0577.05018)] that there exist sets of size such that .
In more general abelian groups there is a simple but devastating obstacle to the obvious extension of the above result: if is a finite subgroup of , then . The author therefore proves the following refinement, which is easily seen to imply the statement for above.
Theorem. Suppose that is a finite abelian group and a symmetric subset of with . Then there is a subgroup such that
The example of a set consisting of a large finite subgroup together with a handful of other points shows that this result is best possible up to a power.
Finally, in order to remove the hypothesis on the density of in the theorem above, the author allows unions of subgroups to enter the picture, but we shall not state the full result here.
The paper, and in particular the introduction, is beautifully written. It draws on a number of techniques from [B. Green and T. Sanders, Ann. Math. (2) 168, No. 3, 1025–1054 (2008; Zbl 1170.43003)], including approximately 0,1-valued functions and so-called Bourgain systems, and employs an iterative method of proof.