Natural SciencesMathematicsAlgebraDiscrete MathematicsSet TheoryArithmetic GeometryCombinatorial Set TheoryErgodic PropertiesIntersection TheoremsSzemerédi's TheoremSzemerédi’s Theorem
Let P = {p1,...,pr} ⊂ Q[n1,...,nm] be a family of polynomials such that pi(Zm) ⊆ Z, i = 1,...,r. We say that the family P has PSZ property if for any set E ⊆ Z with d ∗ |E∩[M,N−1]| (E) = lim supN−M→ ∞ N−M> 0 there exist infinitely many n ∈ Zm such that E contains a polynomial progression of the form {a,a + p1(n),...,a + pr(n)}. We prove that a polynomial family P = {p1,...,pr} has PSZ property if and only if the polynomials p1,...,pr are jointly intersective, meaning that for any k ∈ N there exists n ∈ Zm such that the integers p1(n),...,pr(n) are all divisible by k. To obtain this result we give a new ergodic proof of the polynomial Szemerédi theorem, based on the fact that the key to the phenomenon of polynomial multiple recurrence lies with the dynamical systems defined by translations on nilmanifolds. We also obtain, as a corollary, the following generalization of the polynomial van der Waerden theorem: If p1,...,pr ∈ Q[n] are jointly intersective integral polynomials, then for any finite partition of Z, Z = ⋃k i=1 Ei, there exist i ∈ {1,...,k} and a,n ∈ Ei such that {a,a + p1(n),...,a + pr(n)} ⊂ Ei. 1
19
Nonconventional ergodic averages and nilmanifolds
Bernard Host, Bryna Kra · Annals of Mathematics · 2005 · 480 citations · Full text
UNIVERSAL CHARACTERISTIC FACTORS AND FURSTENBERG AVERAGES
2004 · 229 citations