By using nonstandard analysis, we prove embeddability properties of differences A − B of sets of integers. (A set A is “embeddable” into B if every finite configuration of A has shifted copies in B.) 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 A − B which are needed to cover arbitrarily large intervals.
Embeddability properties of difference sets
DI NASSO, MAURO
2014-01-01
Abstract
By using nonstandard analysis, we prove embeddability properties of differences A − B of sets of integers. (A set A is “embeddable” into B if every finite configuration of A has shifted copies in B.) 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 A − B which are needed to cover arbitrarily large intervals.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
integers.pdf
accesso aperto
Tipologia:
Versione finale editoriale
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
646.98 kB
Formato
Adobe PDF
|
646.98 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.