Abstract
This chapter introduces the first main branch of study in the course: sumsets. We begin with all relevant definitions and notation, including those needed for our treatment of infinite summands. Arithmetic progressions and various important ways of decomposing sets are discussed in detail. A short review of induction over well-ordered sets is given. We conclude the chapter by introducing and developing Freiman homomorphisms, the corresponding notion of morphism for sumsets A+B.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Y. Bilu, Structure of sets with small sumset, in Structure Theory of Set Addition. Astérisque 258, 77–108 (1999)
A. Cauchy, Recherches sur les nombres. J. Éc. Polytech. 9, 99–116 (1813)
H. Davenport, On the addition of residue classes. J. Lond. Math. Soc. 10, 30–32 (1935)
G.A. Freiman, Foundations of a Structural Theory of Set Addition. Translations of Mathematical Monographs, vol. 37 (Am. Math. Soc., Providence, 1973)
A. Geroldinger, I. Ruzsa, with contributed articles by C. Elsholtz, G.A. Freiman, Y.O. Hamidoune, N. Hegyvári, G. Károlyi, M.B. Nathanson, J. Solymosi, Y.V. Stanchescu, in Combinatorial Number Theory and Additive Group Theory, ed. by M. Castellet. Advanced Courses in Mathematics CRM Barcelona (Birkäuser, Berlin, 2009)
T. Gowers, A new proof of Szermeredi’s Theorem for arithmetic progressions of length 4. Geom. Funct. Anal. 8, 529–551 (1998)
T. Gowers, A new proof of Szermeredi’s Theorem. Geom. Funct. Anal. 11, 465–588 (2001)
B. Green, T. Tao, The primes contain arbitrarily long arithmetic progressions. Ann. Math. 167, 481–547 (2008)
H. Halberstam, K.F. Roth, Sequences, vol. 1 (Oxford University Press, London, 1966)
Y.O. Hamidoune, On small subset product in a group, in Structure Theory of Set Addition. Astérisque 258, 281–308 (1999)
Y.O. Hamidoune, Some additive applications of the isoperimetric approach. Ann. Inst. Fourier (Grenoble) 58(6), 2007–2036 (2008)
M.B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets (Springer, Harrisonburg, 1996)
T. Tao, V. Vu, Additive Combinatorics (Cambridge University Press, Cambridge, 2006)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Grynkiewicz, D.J. (2013). Introduction to Sumsets. In: Structural Additive Theory. Developments in Mathematics, vol 30. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00416-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-00416-7_2
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00415-0
Online ISBN: 978-3-319-00416-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)