English

Sumsets with a minimum number of distinct terms

Combinatorics 2025-01-13 v2 Number Theory

Abstract

For a set AA of kk elements from an additive abelian group GG and a positive integer rkr \leq k, we consider the set of elements of GG that can be written as a sum of hh elements of AA with at least rr distinct elements. We denote this set by h(r)Ah^{(\geq r)}A. The set h(r)Ah^{(\geq r)}A generalizes the classical sumsets hAhA and h^Ah\hat{}A for r=1r=1 and r=hr=h, respectively. As the main result of this article, we give an upper bound for the minimum size of h(r)Ah^{(\geq r)}A over Zm\mathbb{Z}_m for m2m \geq 2. Further, by an observation relating the sumsets hAhA, h^Ah\hat{}A, and h(r)Ah^{(\geq r)}A we obtain the sharp lower bound on the size of h(r)Ah^{(\geq r)}A and also characterize the set AA for which the lower bound on the size of h(r)Ah^{(\geq r)}A is tight over the groups Z\mathbb{Z} and Zp\mathbb{Z}_p, where pp is a prime number.

Keywords

Cite

@article{arxiv.2307.03977,
  title  = {Sumsets with a minimum number of distinct terms},
  author = {Jagannath Bhanja},
  journal= {arXiv preprint arXiv:2307.03977},
  year   = {2025}
}

Comments

The article has been revised and corrected and will appear in the Integers journal