English

Embeddability Properties of Difference Sets

Logic 2013-12-25 v2

Abstract

By using nonstandard analysis, we prove embeddability properties of difference sets ABA-B of sets of integers. (A set AA is "embeddable" into BB if every finite configuration of AA has shifted copies in BB.) As corollaries of our main theorem, we obtain improvements of results by I.Z. Ruzsa about intersections of difference sets, and of Jin's theorem (as refined by V. Bergelson, H. F\"urstenberg and B. Weiss), where a precise bound is given on the number of shifts of ABA-B which are needed to cover arbitrarily large intervals.

Keywords

Cite

@article{arxiv.1201.5865,
  title  = {Embeddability Properties of Difference Sets},
  author = {Mauro Di Nasso},
  journal= {arXiv preprint arXiv:1201.5865},
  year   = {2013}
}

Comments

Revised in a few parts

R2 v1 2026-06-21T20:10:51.900Z