English

Relative sizes of iterated sumsets

Combinatorics 2025-01-07 v3

Abstract

Let hAhA denote the hh-fold sumset of a subset AA of an abelian group. Resolving a problem of Nathanson, we show that for any prescribed permutations σ1,,σHSn\sigma_1, \ldots, \sigma_H \in \mathfrak{S}_n, there exist finite subsets A1,,AnZA_1, \ldots, A_n \subseteq \mathbb{Z} such that for each 1hH1 \leq h \leq H, the relative order of the quantities hA1,,hAn|h A_1|, \ldots, |h A_n| is given by σh\sigma_h. We also establish extensions where Z\mathbb{Z} is replaced by any other infinite abelian group or where one prescribes some equalities (not only inequalities) among the sumset sizes.

Keywords

Cite

@article{arxiv.2412.18598,
  title  = {Relative sizes of iterated sumsets},
  author = {Noah Kravitz},
  journal= {arXiv preprint arXiv:2412.18598},
  year   = {2025}
}

Comments

Substantially strengthened the main result