English

Every finite set of integers is an asymptotic approximate group

Number Theory 2020-04-17 v2 Combinatorics

Abstract

A set AA is an (r,)(r,\ell)-approximate group in the additive abelian group GG if AA is a nonempty subset of GG and there exists a subset XX of GG such that X|X| \leq \ell and rAX+ArA \subseteq X+A. The set AA is an asymptotic (r,)(r,\ell)-approximate group if the sumset hAhA is an (r,)(r,\ell)-approximate group for all sufficiently large integers hh. It is proved that every finite set of integers is an asymptotic (r,r+1)(r,r+1)-approximate group for every integer r2r \geq 2.

Keywords

Cite

@article{arxiv.1511.06478,
  title  = {Every finite set of integers is an asymptotic approximate group},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:1511.06478},
  year   = {2020}
}

Comments

7 pages; minor corrections and improvements