English

The restricted sumsets in finite abelian groups

Combinatorics 2024-03-07 v1 Number Theory

Abstract

Suppose that k2k\geq 2 and AA is a non-empty subset of a finite abelian group GG with G>1|G|>1. Then the cardinality of the restricted sumset kA:={a1++ak:a1,,akA, aiaj for ij} k^\wedge A:=\{a_1+\cdots+a_k:\,a_1,\ldots,a_k\in A,\ a_i\neq a_j\text{ for }i\neq j\} is at least min{p(G),kAk2+1}, \min\{p(G), k|A|-k^2+1\}, where p(G)p(G) denotes the least prime divisor of G|G|.

Keywords

Cite

@article{arxiv.2403.03549,
  title  = {The restricted sumsets in finite abelian groups},
  author = {Shanshan Du and Hao Pan},
  journal= {arXiv preprint arXiv:2403.03549},
  year   = {2024}
}

Comments

9 pages. Accepted by the Israel Journal of Mathematics

R2 v1 2026-06-28T15:10:44.089Z