Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-19T08:32:32.120Z Has data issue: false hasContentIssue false
  • English
  • Français

Large values of the additive energy in ${\mathbb{R}^d$ and ${\mathbb{Z}^d$

Published online by Cambridge University Press:  09 January 2014

XUANCHENG SHAO
XUANCHENG SHAO*
Affiliation:
Department of Mathematics, Stanford University450 Serra Mall, Bldg. 380, Stanford, CA, 94305-2125, U.S.A. e-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

Combining Freiman's theorem with Balog–Szemerédi–Gowers theorem one can show that if an additive set has large additive energy, then a large piece of the set is contained in a generalized arithmetic progression of small rank and size. In this paper, we prove the above statement with the optimal bound for the rank of the progression. The proof strategy involves studying upper bounds for additive energy of subsets of ${\mathbb{R}^d$ and ${\mathbb{Z}^d$.

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 156 , Issue 2 , March 2014 , pp. 327 - 341
Copyright
Copyright © Cambridge Philosophical Society 2014 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Beckner, W.Inequalities in Fourier analysis. Ann. of Math. (2), 102 (1) (1975), 159–182.CrossRefGoogle Scholar
[2]Bilu, Y.Addition of sets of integers of positive density. J. Number Theory 64 (2) (1997), 233–275.Google Scholar
[3]Bollobás, B. and Leader, I.Sums in the grid. Discrete Math. 162 (1–3) (1996), 31–48.CrossRefGoogle Scholar
[4]Chang, M. C.A polynomial bound in Freiman's theorem. Duke Math. J. 113 (3) (2002), 399–419.Google Scholar
[5]Charalambides, M. and Christ, M. Near-extremizers of Young's inequality for discrete groups. arXiv preprint arXiv:1112.3716 (2011).Google Scholar
[6]Christ, M. Near-extremizers of Young's inequality for ${\mathbb{R}^d$. arXiv preprint arXiv:1112.4875 (2011).Google Scholar
[7]Diaconis, P., Shao, X. and Soundararajan, K. Carries, group theory and additive combinatorics. In preparation.Google Scholar
[8]Eisner, T. and Tao, T.Large values of the Gowers–Host–Kra seminorms. J. Anal. Math. 117 (2012), 133–186.Google Scholar
[9]Federer, H.Geometric measure theory. Die Grundlehren der mathematischen Wissenschaften, Band 153 (Springer-Verlag New York Inc., New York, 1969).Google Scholar
[10]FreĬman, G. A.Foundations of a structural theory of set addition (American Mathematical Society, Providence, R. I., 1973). Translated from the Russian, Translations of Mathematical Monographs, Vol 37.Google Scholar
[11]Gabriel, R. M.The Rearrangement of Positive Fourier Coefficients. Proc. London Math. Soc. S2–33 (1) (1932), 32.Google Scholar
[12]Gardner, R. J.The Brunn–Minkowski inequality. Bull. Amer. Math. Soc. (N.S.) 39 (3) (2002), 355–405.Google Scholar
[13]Gardner, R. J. and Gronchi, P.A Brunn–Minkowski inequality for the integer lattice. Trans. Amer. Math. Soc. 353 (10) (2001), 3995–4024 (electronic).Google Scholar
[14]Green, B.Finite field models in additive combinatorics. In Surveys in Combinatorics (2005) vol. 327 London Math. Soc. Lecture Note Ser., pages 1–27 (Cambridge University Press, Cambridge, 2005).Google Scholar
[15]Green, B. Notes on progressions and convex geometry. Preprint, (2005).Google Scholar
[16]Green, B. and Sisask, O.On the maximal number of 3-term arithmetic progressions in subsets of $\mathbb{Z}$/p$\mathbb{Z}$. Bull. Lond. Math. Soc. 40 (6) (2008), 945–955.Google Scholar
[17]Green, B. and Tao, T.Compressions, convex geometry and the Freiman–Bilu theorem. Q. J. Math. 57 (4) (2006), 495–504.CrossRefGoogle Scholar
[18]Hardy, G. H., Littlewood, J. E. and Pólya, G.Inequalities (Cambridge Mathematical Library (Cambridge University Press, Cambridge, 1988). Reprint of the 1952 edition.Google Scholar
[19]Lev, V. F.Linear equations over $\mathbb{F}_p$ and moments of exponential sums. Duke Math. J. 107 (2) (2001), 239–263.Google Scholar
[20]Ruzsa, I. Z.Generalized arithmetical progressions and sumsets. Acta Math. Hungar. 65 (4) (1994), 379–388.Google Scholar
[21]Sanders, T.On the Bogolyubov–Ruzsa lemma. Anal. PDE 5 (3) (2012), 627–655.Google Scholar
[22]Sanders, T.The structure theory of set addition revisited. Bull. Amer. Math. Soc. (N.S.) 50 (1) (2013), 93–127.CrossRefGoogle Scholar
[23]Schoen, T.Near optimal bounds in Freiman's theorem. Duke Math. J. 158 (1) (2011), 1–12.Google Scholar
[24]Tao, T. and Vu, V.Additive combinatorics, of Cambridge Studies in Advanced Math. vol. 105 (Cambridge University Press, Cambridge, 2006).Google Scholar