English

On the cardinality of general $h$-fold sumsets

Number Theory 2015-02-26 v1 Combinatorics

Abstract

Let A={a0,a1,,ak1}A=\{a_0,a_1,\ldots,a_{k-1}\} be a set of kk integers. For any integer h1h\ge 1 and any ordered kk-tuple of positive integers r=(r0,r1,,rk1)\mathbf{r}=(r_0,r_1,\ldots,r_{k-1}), we define a general hh-fold sumset, denoted by h(r)Ah^{(\mathbf{r})}A, which is the set of all sums of hh elements of AA, where aia_i appearing in the sum can be repeated at most rir_i times for i=0,1,,k1i=0,1,\ldots,k-1. In this paper, we give the best lower bound for h(r)A|h^{(\mathbf{r})}A| in terms of r\mathbf{r} and hh and determine the structure of the set AA when h(r)A|h^{(\mathbf{r})}A| is minimal. This generalizes results of Nathanson, and recent results of Mistri and Pandey and also solves a problem of Mistri and Pandey.

Keywords

Cite

@article{arxiv.1406.7346,
  title  = {On the cardinality of general $h$-fold sumsets},
  author = {Quan-Hui Yang and Yong-Gao Chen},
  journal= {arXiv preprint arXiv:1406.7346},
  year   = {2015}
}

Comments

18 pages