Abstract
The goal of this chapter is to introduce and expound one of the most fundamental and useful theorems in Inverse Additive Theory: Kneser’s Theorem. As remarked before, we are interested in determining the structure of A and B with small sumset. We saw in the previous sections that taking A and B to both be arithmetic progressions of common difference generally gives |A+B|=|A|+|B|−1. However, if A=B=H is a subgroup, then A+B=2A=2H=H, and so |A+B|=|B|, which is considerably smaller. Kneser’s Theorem will tell us that filling up subgroups in A+B or, more generally, cosets (which are just translates of subgroups), is the only way to drop the cardinality of the sumset below the bound |A|+|B|−1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
E. Balandraud, Quelques résultats combinatoires en Théorie Additive des Nombres. Dissertation, l’Université de Bordeaux I, 2006
E. Balandraud, Une variante de la méthode isopérimeétrique de Hamidoune, appliquée au theéorème de Kneser. Ann. Inst. Fourier 58, 915–943 (2008)
M. DeVos, The structure of critical product sets. Manuscript
D.J. Grynkiewicz, Sumsets, Zero-Sums and Extremal Combinatorics. Dissertation, Caltech, 2005
H. Halberstam, K.F. Roth, Sequences, vol. 1 (Oxford University Press, London, 1966)
Y.O. Hamidoune, An isoperimetric method in additive theory. J. Algebra 179, 622–630 (1996)
Y.O. Hamidoune, O. Serra, G. Zémor, On some subgroup chains related to Kneser’s Theorem. J. Théor. Nr. Bordx. 20(1), 125–130 (2008)
X. Hou, On a vector space analog of Kneser’s Theorem. Linear Algebra Appl. 426(1), 214–227 (2007)
X. Hou, K. Leung, Q. Xiang, A generalization of an addition theorem of Kneser. J. Number Theory 97, 1–9 (2002)
F. Kainrath, On local half-factorial orders, in Arithmetical Properties of Commutative Rings and Monoids. Lect. Notes Pure Appl. Math., vol. 241 (Chapman & Hall/CRC, Boca Raton, 2005), pp. 316–324
J.H.B. Kemperman, On complexes in a semigroup. Indag. Math. 18, 247–254 (1956)
J.H.B. Kemperman, On small sumsets in an abelian group. Acta Math. 103, 63–88 (1960)
M. Kneser, Abschätzung der asymptotischen Dichte von Summenmengen. Math. Z. 58, 459–484 (1953)
M. Kneser, Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen. Math. Z. 61, 429–434 (1955)
C. Lecouvrey, Plünnecke and Kneser type theorems for dimension estimates. Preprint
J.E. Olson, On the sum of two sets in a group. J. Number Theory 18(1), 110–120 (1984)
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). Periodic Sets and Kneser’s Theorem. In: Structural Additive Theory. Developments in Mathematics, vol 30. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00416-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-00416-7_6
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)