We present a short and self-contained proof of Jin's theorem about the piecewise syndeticity of dierence sets which is entirely elementary, in the sense that no use is made of nonstandard analysis, ergodic theory, measure theory, ultralters, or other advanced tools. An explicit bound to the number of shifts that are needed to cover a thick set is provided. Precisely, we prove the following: If A and B are sets of integers having positive upper Banach densities a and b respectively, then there exists a finite set F of cardinality at most 1/ab such that (A-B) + F covers arbitrarily long intervals.

An elementary proof of Jin's theorem with a bound

DI NASSO, MAURO
2014-01-01

Abstract

We present a short and self-contained proof of Jin's theorem about the piecewise syndeticity of dierence sets which is entirely elementary, in the sense that no use is made of nonstandard analysis, ergodic theory, measure theory, ultralters, or other advanced tools. An explicit bound to the number of shifts that are needed to cover a thick set is provided. Precisely, we prove the following: If A and B are sets of integers having positive upper Banach densities a and b respectively, then there exists a finite set F of cardinality at most 1/ab such that (A-B) + F covers arbitrarily long intervals.
2014
DI NASSO, Mauro
File in questo prodotto:
File Dimensione Formato  
ejc.pdf

accesso aperto

Tipologia: Versione finale editoriale
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 253.78 kB
Formato Adobe PDF
253.78 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/585467
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 3
social impact