English

On the size and structure of $t$-representable sumsets

Combinatorics 2024-12-18 v3 Number Theory

Abstract

Let AZ0A\subseteq \mathbb{Z}_{\geq 0} be a finite set with minimum element 00, maximum element mm, and \ell elements strictly in between. Write (hA)(t)(hA)^{(t)} for the set of integers that can be written in at least tt ways as a sum of hh elements of AA. We prove that (hA)(t)(hA)^{(t)} is "structured" for h(1+o(1))1emt1/ h \geq (1+o(1)) \frac{1}{e} m\ell t^{1/\ell} (as \ell \to \infty, t1/t^{1/\ell} \to \infty), and prove a similar theorem on the size and structure of AZdA\subseteq \mathbb{Z}^d for hh sufficiently large. Moreover, we construct a family of sets A=A(m,,t)Z0A = A(m,\ell,t)\subseteq \mathbb{Z}_{\geq 0} for which (hA)(t)(hA)^{(t)} is not structured for hmt1/h\ll m\ell t^{1/\ell}.

Keywords

Cite

@article{arxiv.2304.08694,
  title  = {On the size and structure of $t$-representable sumsets},
  author = {Christian Táfula},
  journal= {arXiv preprint arXiv:2304.08694},
  year   = {2024}
}

Comments

22 pages, 1 figure. Fixed proof of Lemma 1.3