English

A generalization of sumsets modulo a prime

Number Theory 2015-04-01 v2 Combinatorics

Abstract

Let AA be a set in an abelian group GG. For integers h,r1h,r \geq 1 the generalized hh-fold sumset, denoted by h(r)Ah^{(r)}A, is the set of sums of hh elements of AA, where each element appears in the sum at most rr times. If G=ZG=\mathbb{Z} lower bounds for h(r)A|h^{(r)}A| are known, as well as the structure of the sets of integers for which h(r)A|h^{(r)}A| is minimal. In this paper we generalize this result by giving a lower bound for h(r)A|h^{(r)}A| when G=Z/pZG=\mathbb{Z}/p\mathbb{Z} for a prime pp, and show new proofs for the direct and inverse problems in Z\mathbb{Z}.

Keywords

Cite

@article{arxiv.1501.06533,
  title  = {A generalization of sumsets modulo a prime},
  author = {Francesco Monopoli},
  journal= {arXiv preprint arXiv:1501.06533},
  year   = {2015}
}

Comments

12 pages

R2 v1 2026-06-22T08:13:19.807Z