Iterated sumsets and subsequence sums

Let $G\cong \mathbb Z/m_1\mathbb Z\times\ldots\times \mathbb Z/m_r\mathbb Z$ be a finite abelian group with $m_1\mid\ldots\mid m_r=\exp(G)$. The Kemperman Structure Theorem characterizes all subsets $A,\,B\subseteq G$ satisfying $|A+B|<|A|+|B|$ and has been extended to cover the case when $|A+B|\leq |A|+|B|$. Utilizing these results, we provide a precise structural description of all finite subsets $A\subseteq G$ with $|nA|\leq (|A|+1)n-3$ when $n\geq 3$ (also when $G$ is infinite), in which case many of the pathological possibilities from the case $n=2$ vanish, particularly for large $n\geq \exp(G)-1$. The structural description is combined with other arguments to generalize a subsequence sum result of Olson asserting that a sequence $S$ of terms from $G$ having length $|S|\geq 2|G|-1$ must either have every element of $G$ representable as a sum of $|G|$-terms from $S$ or else have all but $|G/H|-2$ of its terms lying in a common $H$-coset for some $H\leq G$. We show that the much weaker hypothesis $|S|\geq |G|+\exp(G)$ suffices to obtain a nearly identical conclusion, where for the case $H$ is trivial we must allow all but $|G/H|-1$ terms of $S$ to be from the same $H$-coset. The bound on $|S|$ is improved for several classes of groups $G$, yielding optimal lower bounds for $|S|$. We also generalize Olson's result for $|G|$-term subsums to an analogous one for $n$-term subsums when $n\geq \exp(G)$, with the bound likewise improved for several special classes of groups. This improves previous generalizations of Olson's result, with the bounds for $n$ optimal.

[1]  David J. Grynkiewicz,et al.  Structural Additive Theory , 2013 .

[2]  M. Kneser,et al.  Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen , 1954 .

[3]  Roger Crocker,et al.  A theorem in additive number theory , 1969 .

[4]  Alfred Geroldinger,et al.  Non-Unique Factorizations : Algebraic, Combinatorial and Analytic Theory , 2006 .

[5]  J. H. B. Kemperman,et al.  On small sumsets in an abelian group , 1960 .

[6]  David J. Grynkiewicz On a Conjecture of Hamidoune for Subsequence Sums , 2005 .

[7]  Terence Tao,et al.  Additive combinatorics , 2007, Cambridge studies in advanced mathematics.

[8]  Weidong Gao Addition Theorems for Finite Abelian Groups , 1995 .

[9]  D. Grynkiewicz,et al.  Representation of Finite Abelian Group Elements by Subsequence Sums , 2008, 0806.0309.

[10]  Bojan Mohar,et al.  A generalization of Kneser's Addition Theorem , 2009 .

[11]  Oscar Ordaz,et al.  On the Olson and the Strong Davenport constants , 2010 .

[12]  Melvyn B. Nathanson,et al.  Additive Number Theory: Inverse Problems and the Geometry of Sumsets , 1996 .

[13]  John E. Olson An addition theorem for finite Abelian groups , 1977 .

[14]  A. Ziv,et al.  Theorem in the Additive Number Theory , 2022 .

[15]  Weidong Gao,et al.  Zero-sum problems in finite abelian groups: A survey , 2006 .

[16]  Alfred Geroldinger,et al.  Combinatorial Number Theory and Additive Group Theory , 2009 .

[17]  David J. Grynkiewicz,et al.  On a partition analog of the Cauchy-Davenport theorem , 2005 .

[18]  David J. Grynkiewicz,et al.  A Step Beyond Kemperman's Structure Theorem , 2007, 0710.1041.

[19]  Y. O. Hamidoune Hyper-Atoms Applied to the Critical Pair Theory , 2011, Combinatorica.

[20]  Yahya Ould Hamidoune,et al.  On the critical pair theory in abelian groups: Beyond Chowla’s Theorem , 2008, Comb..

[21]  Henry B. Mann Two addition theorems , 1967 .