English

Improved stability for the size and structure of sumsets

Combinatorics 2024-06-06 v1 Number Theory

Abstract

Let AZdA \subset \mathbb{Z}^d be a finite set. It is known that the sumset NANA has predictable 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 some finite cone other than all of the lattice points in a finite collection of exceptional subcones), once NN is larger than some threshold. In previous work, joint with Shakan, the first and third named authors established the first effective bounds for both of these thresholds for an arbitrary set AA. In this article we substantially improve each of these bounds, coming much closer to the corresponding lower bounds known.

Keywords

Cite

@article{arxiv.2406.03275,
  title  = {Improved stability for the size and structure of sumsets},
  author = {Andrew Granville and Jack Smith and Aled Walker},
  journal= {arXiv preprint arXiv:2406.03275},
  year   = {2024}
}

Comments

15 pages