Abstract
LetG be an Abelian group written additively,B a finite subset ofG, and lett be a positive integer. Fort≦|B|, letB t denote the set of sums oft distinct elements overB. Furthermore, letK be a subgroup ofG and let σ denote the canonical homomorphism σ:G→G/K. WriteB t (modB t) forB tσ and writeB t (modK) forBσ. The following addition theorem in groups is proved. LetG be an Abelian group with no 2-torsion and letB a be finite subset ofG. Ift is a positive integer such thatt<|B| then |B t (modK)|≧|B (modK)| for any finite subgroupK ofG.
Similar content being viewed by others
References
G. T. Diderrich,On some addition theorems in groups, Ph. D. Thesis, University of Wisconsin-Madison, 1972.
G. T. Diderrich,An addition theorem for Abelian groups of order pq, to appear in J. Number Theory.
G. T. Diderrich and H. B. Mann,Combinatorial problems in finite Abelian groups, to appear in Proc. Amer. Math. Soc.
J. H. B. Kemperman,On small sumsets in an Abelian group, Acta Math.103 (1960), 63–88.
H. B. Mann and J. E. Olson,Sums of sets in the elementary Abelian group of type (p, p) J. Combinatorial Theory5 (1968), 45–52.
H. B. Mann.Addition Theorems, John Wiley and Sons, 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Diderrich, G.T. Sums of lengtht in Abelian groups. Israel J. Math. 14, 14–22 (1973). https://doi.org/10.1007/BF02761530
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02761530