Every finite subset of an abelian group is an asymptotic approximate group
Melvyn B. Nathanson

TL;DR
The paper proves that every finite subset of an abelian group, as well as polytopes and lattice points, forms an asymptotic approximate group, expanding understanding of sumset structures in additive groups.
Contribution
It establishes that all finite subsets of abelian groups are asymptotic approximate groups, generalizing previous results to broader classes of sets.
Findings
Finite subsets of abelian groups are asymptotic approximate groups.
Polytopes in real vector spaces are asymptotic approximate groups.
Finite lattice point sets are asymptotic approximate groups.
Abstract
If is a nonempty subset of an additive group , then the -fold sumset is \[ hA = \{x_1 + \cdots + x_h : x_i \in A_i \text{ for } i=1,2,\ldots, h\}. \] The set is an -approximate group in if is a nonempty subset of a group and there exists a subset of such that and . We do not assume that contains the identity, nor that is symmetric, nor that is finite. The set is an asymptotic -approximate group if the sumset is an -approximate group for all sufficiently large . It is proved that every polytope in a real vector space is an asymptotic -approximate group, that every finite set of lattice points is an asymptotic -approximate group, and that every finite subset of an abelian group is an asymptotic -approximate group.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
