English

Restricted set addition in finite abelian groups

Number Theory 2026-05-26 v2 Combinatorics Group Theory

Abstract

Let AA be a nonempty subset of finite abelian group GG of order nn. For an integer h2h \geq 2, the restricted hh-fold sumset hAh^\wedge A is the set of all sums of hh distinct elements of AA. It is known that if GG is a group of order nn and AA is a subset of GG such that A|A| is close to n2\frac{n}{2}, then hA=Gh^{\wedge}A = G under some conditions on hh and nn. The constant 12\frac{1}{2} is optimal for groups of even order but not for groups of odd order. For an integer h4h \geq 4, let αh\alpha_h be the unique positive root of the polynomial 3h2xh1+x13^{h - 2} x^{h - 1} + x - 1. In this paper, we show that for any α>αh\alpha > \alpha_h, there exists a positive integer Mh(α)M_h(\alpha), which is determined precisely, such that for all n>Mh(α)n > M_h(\alpha) with nn odd, if AA is a subset of a finite abelian group GG of order nn and if Aαn|A| \geq \alpha n, then hA=Gh^{\wedge} A = G. Moreover, αh>αh+1\alpha_h > \alpha_{h + 1} for h4h \geq 4 and αh\alpha_h approaches 13\frac{1}{3} as hh increases, and the constant 13\frac{1}{3} is optimal when the smallest prime dividing nn is 33. This result extends a theorem of Tang and Wei on 4A4^{\wedge}A in the cyclic group Zn\mathbb{Z}_n to hAh^{\wedge}A for every h4h \geq 4, and to arbitrary finite abelian groups.

Keywords

Cite

@article{arxiv.2603.04572,
  title  = {Restricted set addition in finite abelian groups},
  author = {Vivekanand Goswami and Raj Kumar Mistri},
  journal= {arXiv preprint arXiv:2603.04572},
  year   = {2026}
}

Comments

18 pages

R2 v1 2026-07-01T11:03:55.111Z