On Nathanson's Triangular Number Phenomenon
Number Theory
2025-08-19 v2 Combinatorics
Abstract
For a finite set , the -fold sumset is . We interpret the beginning of the sequence of sumset sizes in terms of the successive -minima of a lattice (specifically, the points in whose coordinates sum to 0 and which are perpendicular to ). In particular, if are the first and second minima, and , then , while if , then . 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