English

On Nathanson's Triangular Number Phenomenon

Number Theory 2025-08-19 v2 Combinatorics

Abstract

For a finite set AZA\subseteq \mathbb{Z}, the hh-fold sumset is hA:={x1++xh:xiA}hA :=\{x_1+\dots+x_h:x_i\in A\}. We interpret the beginning of the sequence of sumset sizes (hA)h=1(|hA|)_{h=1}^\infty in terms of the successive L1L^1-minima of a lattice (specifically, the points in ZA\mathbb{Z}^{|A|} whose coordinates sum to 0 and which are perpendicular to a1,,aA\langle a_1,\dots,a_{|A|}\rangle). In particular, if h1,h2h_1,h_2 are the first and second minima, and 1h<h11\le h<h_1, then hA=(h+A1A1)|hA|=\binom{h+|A|-1}{|A|-1}, while if h1h<h2h_1\le h <h_2, then hA=(h+A1A1)(hh1+A1A1)|hA|=\binom{h+|A|-1}{|A|-1}-\binom{h-h_1+|A|-1}{|A|-1}. This explains the appearance of triangular numbers in the sequence of sumset sizes, an observation related to a recent experiment of Nathanson.

Keywords

Cite

@article{arxiv.2506.20836,
  title  = {On Nathanson's Triangular Number Phenomenon},
  author = {Kevin O'Bryant},
  journal= {arXiv preprint arXiv:2506.20836},
  year   = {2025}
}

Comments

12 pages

R2 v1 2026-07-01T03:33:43.660Z