English

Effective results on the size and structure of sumsets

Combinatorics 2023-07-18 v2 Number Theory

Abstract

Let AZdA \subset \mathbb{Z}^d be a finite set. It is known that NANA has a particular size (NA=PA(N)\vert NA\vert = P_A(N) for some PA(X)Q[X]P_A(X) \in \mathbb{Q}[X]) and structure (all of the lattice points in a cone other than certain exceptional sets), once NN is larger than some threshold. In this article we give the first effective upper bounds for this threshold for arbitrary AA. Such explicit results were only previously known in the special cases when d=1d=1, when the convex hull of AA is a simplex or when A=d+2\vert A\vert = d+2, results which we improve.

Keywords

Cite

@article{arxiv.2105.09181,
  title  = {Effective results on the size and structure of sumsets},
  author = {Andrew Granville and George Shakan and Aled Walker},
  journal= {arXiv preprint arXiv:2105.09181},
  year   = {2023}
}

Comments

Small improvements to simplex case, following referee suggestions. To appear in Combinatorica