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

DOI10.1007/s11854-016-0030-zzbMath1414.11018arXiv1307.1922MaRDI QIDQ518559

Emmanuel Lesigne, Máté Wierdl, Nikos Frantzikinakis

Publication date: 28 March 2017

Published in: Journal d'Analyse Mathématique (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.1922

Mathematics Subject Classification ID

60F15: Strong limit theorems

11B25: Arithmetic progressions

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)

11B30: Arithmetic combinatorics; higher degree uniformity

Related Items

High-entropy dual functions over finite fields and locally decodable codes, Some open problems on multiple ergodic averages, Subspaces of tensors with high analytic rank, Popular progression differences in vector spaces II, Higher uniformity of arithmetic functions in short intervals I. All intervals, Arithmetic progressions with a pseudorandom step, Rigidity sequences, Kazhdan sets and group topologies on the integers, Pointwise ergodic theorems for non-conventional bilinear polynomial averages, On Szemerédi’s theorem with differences from a random set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial theorems in sparse random sets
• Multiple recurrence and convergence for Hardy sequences of polynomial growth
• Convergence of polynomial ergodic averages
• Sets of \(k\)-recurrence but not \((k+1)\)-recurrence
• Homogeneously distributed sequences and Poincaré sequences of integers of sublacunary growth
• Ruzsa's problem on sets of recurrence
• On the maximal ergodic theorem for certain subsets of the integers
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• On differences and sums of integers. I
• Goldbach numbers in sparse sequences
• Convergence of multiple ergodic averages along polynomials of several variables
• Nonconventional ergodic averages and nilmanifolds
• A Hardy field extension of Szemerédi's theorem
• A pointwise polynomial ergodic theorem for exact endomorphisms and K-systems
• Convergence of Conze–Lesigne averages
• Multiple recurrence and convergence along the primes
• On Certain Sets of Positive Density
• Universal characteristic factors and Furstenberg averages
• Théorèmes ergodiques pour des mesures diagonales
• Integer sequences with big gaps and the pointwise ergodic theorem
• On sets of integers containing k elements in arithmetic progression
• On difference sets of sequences of integers. I
• On difference sets of sequences of integers. III
• Équations fonctionnelles, couplages de produits gauches et théorèmes ergodiques pour mesures diagonales
• Double recurrence and almost sure convergence.
• Random sequences and pointwise convergence of multiple ergodic averages
• Multiple recurrence and convergence for sequences related to the prime numbers
• Polynomial extensions of van der Waerden’s and Szemerédi’s theorems