Random differences in Szemerédi's theorem and related results - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

Random differences in Szemerédi's theorem and related results

Résumé

We introduce a new, elementary method for studying random differences in arithmetic progressions and convergence phenomena along random sequences of integers. We apply our method to obtain significant improvements on two results. The first improvement is the following: Let ' be a positive integer and let u1 ¸ u2 ¸ . . . be a decreasing sequence of probabilities satisfying un ¢n1/('Å1) !1. Select the natural number n into a random sequence R Æ R! of integers with density un. Let A be a set of natural numbers with positive density. Then A contains an arithmetic progression a,aÅr,aÅ2r, . . . ,aÅ'r of length 'Å1with difference r 2 R!. The best earlier result (by M. Christ and us) was the condition un ¢n2¡'Å1 !1 with a logarithmic speed. The new bound is better when ' ¸ 4. The other improvement concerns almost everywhere convergence of double ergodic averages: we (randomly) construct a sequence r1 Ç r2 Ç . . . of positive integers so that for any ² È 0 we have rn/n2¡²!1and for any measure preserving transformation T of a probability space the averages (0.1) 1 N X nÇN T nF1(x)T rn F2(x) converge for almost every x. Our earlier best result was the rn/n(1Å1/14)¡² !1 growth rate on the sequence (rn).
Fichier principal
Vignette du fichier
cikk11.pdf (283.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00842122 , version 1 (07-07-2013)
hal-00842122 , version 2 (06-05-2014)

Identifiants

  • HAL Id : hal-00842122 , version 1

Citer

Nikos Frantzikinakis, Emmanuel Lesigne, Mate Wierdl. Random differences in Szemerédi's theorem and related results. 2013. ⟨hal-00842122v1⟩
177 Consultations
303 Téléchargements

Partager

Gmail Facebook X LinkedIn More