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

Nikos Frantzikinakis, Emmanuel Lesigne, Μáté Wierdl

Type: Preprint

Publication Date: 2013-07-07

Citations: 1

Abstract

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 previously known results.

Locations

arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Random differences in Szemerédi's theorem and related results	2013	Nikos Frantzikinakis Emmanuel Lesigne Μáté Wierdl
+ PDF Chat	Random differences in Szemerédi’s theorem and related results	2016	Nikos Frantzikinakis Emmanuel Lesigne Μáté Wierdl
+ PDF Chat	On Szemerédi’s theorem with differences from a random set	2020	Daniel Altman
+	On Szemerédi's theorem with differences from a random set	2019	Daniel Altman
+	A Survey of the Theory of Random Sequences	1977	C. P. Schnorr
+ PDF Chat	Large Deviation Results and Applications to the Generalized Cramér Model	2018	Rita Giuliano Claudio Macci
+	Recent Topics on Pseudorandom Numbers and Low-discrepancy Sequences	2003	Shu Tezuka
+ PDF Chat	Additive properties of random sequences of positive integers	1960	Paul Erdös A. Rényi
+	An improved result on irregularities in distribution of sequences of integers	1988	John H. Hodges
+	On Szemer\'edi's theorem with differences from a random set	2019	Daniel Altman
+	Some Notes on Uniform Distribution of Sequences of Integers	1973	鄭希灝 Shi-Haw Cheng
+ PDF Chat	On random sequences of integers	1970	Cath Everett P. R. Stein
+	On a class of random sets of positive integers	2020	Yong Han Yanqi Qiu Zipeng Wang
+	Yet another proof of Szemeredi's theorem	2010	Ben Green Terence Tao
+ PDF Chat	The primes contain arbitrarily long arithmetic progressions	2008	Benjamin Green Terence Tao
+	Narrow arithmetic progressions in the primes	2015	Xuancheng Shao
+ PDF Chat	Narrow Arithmetic Progressions in the Primes	2016	Xuancheng Shao
+	On distribution of three-term arithmetic progressions in sparse subsets of F_p^n	2009	Hoi H. Nguyen
+	On distribution of three-term arithmetic progressions in sparse subsets of F_p^n	2009	Hoi H. Nguyen
+	Mixing Sequences of Random Variables and Probabilistic Number Theory	1971	Walter Philipp

Works That Cite This (1)

Action	Title	Year	Authors
+	Arithmetic progressions with a pseudorandom step	2015	Elad Aigner‐Horev Hiệp Hàn

Works Cited by This (22)

Action	Title	Year	Authors
+ PDF Chat	Polynomial extensions of van der Waerden’s and Szemerédi’s theorems	1996	Vitaly Bergelson A. Leibman
+	Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions	1977	Harry Furstenberg
+	Ruzsa’s problem on sets of recurrence	1987	Jean Bourgain
+ PDF Chat	Multiple recurrence and convergence for hardy sequences of polynomial growth	2010	Nikos Frantzikinakis
+	Homogeneously distributed sequences and Poincaré sequences of integers of sublacunary growth	1983	Michael Boshernitzan
+ PDF Chat	Multiple recurrence and convergence for sequences related to the prime numbers	2007	Nikos Frantzikinakis Bernard Host Bryna Kra
+ PDF Chat	Multiple recurrence and convergence along the primes	2012	Trevor D. Wooley Tamar Ziegler
+	Convergence of multiple ergodic averages along polynomials of several variables	2005	A. Leibman
+ PDF Chat	Goldbach numbers in sparse sequences	1998	Jörg Brüdern Alberto Perelli
+ PDF Chat	On difference sets of sequences of integers. III	1978	Andràs Sárközy