English

Iterated sumsets and Hilbert functions

Commutative Algebra 2021-11-29 v3 Combinatorics Number Theory

Abstract

Let A be a finite subset of an abelian group (G, +). Let h \ge 2 be an integer. If |A| \ge 2 and the cardinality |hA| of the h-fold iterated sumset hA = A + ×\times ×\times ×\times + A is known, what can one say about |(h -- 1)A| and |(h + 1)A|? It is known that |(h -- 1)A| \ge |hA| (h--1)/h , a consequence of Pl{\"u}nnecke's inequality. Here we improve this bound with a new approach. Namely, we model the sequence |hA| h\ge0 with the Hilbert function of a standard graded algebra. We then apply Macaulay's 1927 theorem on the growth of Hilbert functions, and more specifically a recent condensed version of it. Our bound implies |(h -- 1)A| \ge θ\theta(x, h) |hA| (h--1)/h for some factor θ\theta(x, h) > 1, where x is a real number closely linked to |hA|. Moreover, we show that θ\theta(x, h) asymptotically tends to e \approx 2.718 as |A| grows and h lies in a suitable range varying with |A|.

Keywords

Cite

@article{arxiv.2006.08998,
  title  = {Iterated sumsets and Hilbert functions},
  author = {Shalom Eliahou and Eshita Mazumdar},
  journal= {arXiv preprint arXiv:2006.08998},
  year   = {2021}
}
R2 v1 2026-06-23T16:21:52.764Z