Abstract
Suppose that G is an arbitrary Abelian group and A is any finite subset G. A set A is called a set with small sumset if, for some number K, we have |A + A| ≤ K|A|. The structural properties of such sets were studied in the papers of Freiman, Bilu, Ruzsa, Chang, Green, and Tao. In the present paper, we prove that, under certain constraints on K, for any set with small sumset, there exists a set Λ, Λ ≪ ɛ K log |A|, such that |A ν Λ| ≫ |A|/K 1/2+ɛ, where ɛ > 0. In contrast to the results of the previous authors, our theorem is nontrivial even for a sufficiently large K. For example, for K we can take |A|η, where η > 0. The method of proof used by us is quite elementary.
Similar content being viewed by others
References
G. A. Freiman, Foundations of a Structural Theory of Set Addition (Kazan. Gosudarstv. Ped. Inst., Kazan, 1966; Amer. Math. Soc., Providence, RI, 1973).
Y. Bilu, “Structure of sets with small sumset,” in Structure Theory of Sets Addition, Astérisque (Soc. Math. France, Montrouge, 1999), Vol. 258, pp. 77–108.
I. Ruzsa, “Generalized arithmetic progressions and sumsets,” Acta Math. Hungar. 65(4), 379–388 (1994).
Mei-Chu Chang, “A polynomial bound in Freiman’s theorem,” Duke Math. J. 113(3), 399–419 (2002).
I. Ruzsa, “An analog of Freiman’s theorem in groups,” in Structure Theory of Set Addition, Astérisque (Soc. Math. France, Montrouge, 1999), Vol. 258, pp. 323–326.
B. Green and I. Ruzsa, “An analoge of Freiman’s theorem in an arbitrary abelian group,” J. London Math. Soc. (in press).
B. Green, Notes on the Polynomial Freiman-Ruzsa Conjecture, http://www.maths.bris.ac.uk/mabjg/papers/PFR.pdf.
B. Green, “Boolean functions with small spectral norm,” Geom. Funct. Anal. (in press).
B. Green, “An inverse theorem for the Growers U 3-norm, with applications,” Proc. Edin. Math. Soc. (in press).
B. Green, A Note on the Freiman and Balog-Szemerédi-Gowers Theorems in Finite Fields, arXiv: math/0701585v2.
T. Sanders, A Note on Freiman’s Theorem in Vector Spaces, arXiv: math/0605523v1.
B. Green, “Finite field model in additive combinatorics,” in Surveys in Combinatorics 2005, London Math. Soc. Lecture Note Ser. (Cambridge Univ. Press, Cambridge, 2005), Vol. 327, pp. 1–27.
A. Balog and E. Szemerédi, “A statistical theorem of set addition,” Combinatorica 14(3), 263–268 (1994).
W. T. Gowers, “A new proof Szemerédi’s theorem for arithmetic progressions of length four,” Geom. Funct. Anal. 8(3), 529–551 (1998).
W. T. Gowers, “A new proof Szemerédi’s theorem,” Geom. Funct. Anal. 11(3), 465–588 (2001).
G. Elekes and I. Ruzsa, The Structure of Sets with Few Sums along a Graph, http://www.cs.elte.hu/elekes/Abstracts/alag.ps.
W. Rudin, Fourier Analysis on Groups (John Wiley, New York, 1990).
B. Green, “Spectral structure of sets of integers,” in Fourier Analysis and Convexity, Appl. Numer. Harmon. Anal. (Birkhãuser Boston, Boston, MA, 2004), pp. 83–96.
W. Rudin, “Trigonometric series with gaps,” J. Math. Mech. 9, 203–227 (1960).
T. Tao and V. Vu, Additive Combinatorics, in Cambridge Stud. Adv. Math. (Cambridge Univ. Press, Cambridge, 2006), Vol. 105.
J. Bourgain and S. Konyagin, “Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order,” C. R. Math. Acad. Sci. Paris 337(2), 75–80 (2003).
Author information
Authors and Affiliations
Additional information
Original Russian Text © I. D. Shkredov, 2008, published in Matematicheskie Zametki, 2008, Vol. 84, No. 6, pp. 927–947.
Rights and permissions
About this article
Cite this article
Shkredov, I.D. On sets with small doubling property. Math Notes 84, 859–878 (2008). https://doi.org/10.1134/S000143460811028X
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S000143460811028X