Skip to main content

The L1-norm of exponential sums in d


Let A be a finite set of integers and FA(x) = ∑a∈A exp(2πiax) be its exponential sum. McGehee, Pigno and Smith and Konyagin have independently proved that ∥FA1c log|A| for some absolute constant c. The lower bound has the correct order of magnitude and was first conjectured by Littlewood. In this paper we present lower bounds on the L1-norm of exponential sums of sets in the d-dimensional grid d. We show that ∥FA1 is considerably larger than log|A| when Ad has multidimensional structure. We furthermore prove similar lower bounds for sets in , which in a technical sense are multidimensional and discuss their connection to an inverse result on the theorem of McGehee, Pigno and Smith and Konyagin.

Hide All
[1]Balog, A. and Ruzsa, I. Z.A new lower bound for the L 1 mean of exponential sums with the Möbius function. Bull. Lond. Math. Soc. 31 (1999), 415418.
[2]Cohen, P. J.On a conjecture of Littlewood and idempotent measures. Amer. J. Math. 82 (1960), 191212.
[3]Davenport, H.On a theorem of P. J. Cohen. Mathematika 7 (1960), 9397.
[4]Green, B. J. and Sanders, T.Boolean functions with small spectral norm. Geom. Funct. Anal. 18 (1) (2008), 144162.
[5]Green, B. J. and Sanders, T.A quantitative version of the idempotent theorem in harmonic analysis. Ann. of Math. (2) 168 (3) (2008), 10251054.
[6]Hardy, G. H. and Littlewood, J. E.A new proof of a theorem on rearrangements. J. Lond. Math. Soc. (2) 23 (1948), 163168.
[7]Konyagin, S. V.On the Littlewood problem. Izv. Akad. Nauk SSSR Ser. Mat. 45 (2) (1981), 243265.
[8]Lorch, L.The principal term in the asymptotic expansion of the Lebesgue constants. Amer. Math. Monthly 61 (1954), 245249.
[9]McGehee, O. C., Pigno, L. and Smith, B.Hardy's inequality and the L 1 norm of exponential sums. Ann. of Math.(2) 113 (3) (1981), 613618.
[10]Pichorides, S. K.A lower bound for the L 1 norm of exponential sums. Mathematika 21 (1974), 155159.
[11]Shao, X. On character sums and exponential sums over generalised arithmetic progressions. Preprint, arXiv:1206.0521v2 (2012).
[12]Vaughan, R. C.The L 1 mean of exponential sums over primes. Bull. Lond. Math. Soc. 20 (2) (1988), 121123.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Proceedings of the Cambridge Philosophical Society
  • ISSN: 0305-0041
  • EISSN: 1469-8064
  • URL: /core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 16 *
Loading metrics...

Abstract views

Total abstract views: 121 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 20th March 2018. This data will be updated every 24 hours.