English

On the structure of the $h$-fold sumsets

Number Theory 2020-12-23 v1

Abstract

Let~AA be a set of nonnegative integers. Let~(hA)(t)(h A)^{(t)} be the set of all integers in the sumset~hAhA that have at least~tt representations as a sum of~hh elements of~AA. In this paper, we prove that, if~k2k \geq 2, and~A={a0,a1,,ak}A=\left\{a_{0}, a_{1}, \ldots, a_{k}\right\} is a finite set of integers such that~0=a0<a1<<ak0=a_{0}<a_{1}<\cdots<a_{k} and gcd(a1,a2,,ak)=1,\gcd\left(a_{1}, a_2,\ldots, a_{k}\right)=1, then there exist integers ~ct,dtc_{t},d_{t} and sets~Ct[0,ct2]C_{t}\subseteq[0, c_{t}-2], Dt[0,dt2]D_{t} \subseteq[0, d_{t}-2] such that (hA)(t)=Ct[ct,hakdt](hak1Dt)(h A)^{(t)}=C_{t} \cup\left[c_{t}, h a_{k}-d_{t}\right] \cup\left(h a_{k-1}-D_{t}\right) for all~hi=2k(tai1)1.h \geq\sum_{i=2}^{k}(ta_{i}-1)-1. This improves a recent result of Nathanson with the bound h(k1)(tak1)ak+1h \geq (k-1)\left(t a_{k}-1\right) a_{k}+1.

Keywords

Cite

@article{arxiv.2012.12017,
  title  = {On the structure of the $h$-fold sumsets},
  author = {Jun-Yu Zhou and Quan-Hui Yang},
  journal= {arXiv preprint arXiv:2012.12017},
  year   = {2020}
}

Comments

8 pages