English

An ultrafilter approach to Jin's Theorem

Combinatorics 2009-08-21 v1

Abstract

It is well known and not difficult to prove that if CC of integers has positive upper Banach density, the set of differences CCC-C is syndetic, i.e. the length of gaps is uniformly bounded. More surprisingly, Renling Jin showed that whenever AA and BB have positive upper Banach density, then ABA-B is piecewise syndetic. Jin's result follows trivially from the first statement provided that BB has large intersection with a shifted copy AnA-n of AA. Of course this will not happen in general if we consider shifts by integers, but the idea can be put to work if we allow "shifts by ultrafilters". As a consequence we obtain Jin's Theorem.

Keywords

Cite

@article{arxiv.0908.2872,
  title  = {An ultrafilter approach to Jin's Theorem},
  author = {Mathias Beiglboeck},
  journal= {arXiv preprint arXiv:0908.2872},
  year   = {2009}
}
R2 v1 2026-06-21T13:37:15.556Z