Relative sizes of iterated sumsets
Combinatorics
2025-01-07 v3
Abstract
Let denote the -fold sumset of a subset of an abelian group. Resolving a problem of Nathanson, we show that for any prescribed permutations , there exist finite subsets such that for each , the relative order of the quantities is given by . We also establish extensions where is replaced by any other infinite abelian group or where one prescribes some equalities (not only inequalities) among the sumset sizes.
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