Ergodic theory Created 2026-09-24 Updated 2026-11-05
Ergodic theory studies the long-time statistical behavior of measure-preserving systems. A point follows a deterministic orbit , while an invariant measure describes how an ensemble of points is distributed. For an integrable observable on a probability space, the basic question is what the time averagesreveal about the spatial average . The Birkhoff ergodic theorem gives almost-everywhere convergence; ergodicity makes the limit the same spatial average for almost every starting point.[ref]
254A: Topics in Ergodic Theory by Terence Tao. Lecture9, Theorems2–3, pointwise averages and ergodicity
For example, let with equal probabilities and exchange the two points. For , every orbit average tends to , and the system is ergodic. Yet it is not strong mixing: with , alternates between and zero rather than tending to . Thus agreement of long-time averages does not require loss of every time correlation.
The Koopman operator translates these questions into linear operator language, and entropy rate of a measurable partition quantifies how much information an orbit reveals per step. Poincaré recurrence theorem concerns returns of individual trajectories, while Furstenberg multiple recurrence theorem connects simultaneous returns to arithmetic progressions. These are distinct ways of extracting structure from a deterministic evolution.
Multiple recurrence for circle rotations Created 2026-10-06 Updated 2026-10-14
Every circle rotation has the Furstenberg multiple recurrence theorem property for normalized Lebesgue measure. For a rational angle, use a period. For an irrational angle, choose a positive return time with angle close to zero; translation continuity in L1 on the circle then makes finitely many translates of a given positive-measure set simultaneously close to that set, and the union bound leaves a positive-measure intersection.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 108 2 Solution Created 2026-10-03 Updated 2026-10-06
The Szemerédi theorem says that for every integer and every , there is such that, for , every with contains a nonconstant arithmetic progressionEquivalently, every subset of the positive integers with positive upper asymptotic density contains arithmetic progressions of every finite length. Length one is immediate.
The Furstenberg multiple recurrence theorem states that for every probability measure-preserving system, every measurable with , and every integer , there is withHere means a preimage, so invertibility is unnecessary. The Furstenberg multiple recurrence theorem also does not assume an ergodic transformation.
We prove the implication to the finite Szemerédi theorem by constructing the Furstenberg correspondence principle explicitly. Suppose, to the contrary, that for fixed and there are and with , but with no length- arithmetic progression of positive common difference. In the binary full shift , encode as , taking all coordinates outside to be zero. Let be the left shift, , and setThe cylinder set is a clopen set, and . The binary full shift is a compact metric space, so compactness of probability measures on a compact metric space gives a subsequence of these empirical measures with weak convergence of probability measures to a Borel probability measure .
For every continuous on the full shift,Passing to the weak limit shows that is an invariant measure for the continuous left shift. Thus is a probability measure-preserving system. Since the indicator function of is continuous, .
Apply the Furstenberg multiple recurrence theorem to . For some , the clopen sethas . Its continuous indicator function gives . For large , at least one in the defining empirical measure therefore belongs to . The choice of left shift impliesso lies in . This contradicts the assumed absence of arithmetic progressions and proves the finite Szemerédi theorem. Applying the finite Szemerédi theorem on intervals where an infinite set has density bounded below proves the stated upper asymptotic density formulation.
For multiple recurrence for circle rotations, write and , with normalized Lebesgue measure , which is the Haar measure of the circle group. Fix a measurable with and . If is rational, there is with the identity, and gives an intersection of measure .
For irrational , the pigeonhole principle applied to in equal arcs gives with . In particular there are arbitrarily small nonzero returns to zero for the irrational rotation of the circle.
We also need translation continuity in L1 on the circle. Given a measurable , approximate its indicator function in the L1 norm by a continuous on the circle group. Such approximation follows from regularity of Lebesgue measure, or approximation by finite unions of intervals. Translation invariance and uniform continuity givewhere the approximation error is first made arbitrarily small. Equivalently, .
Choose a return time so small modulo one that for each ,This is possible because multiplication by each fixed is continuous on the circle group and translation continuity in L1 on the circle applies to the finitely many translates. The union bound now givesThis proves the Furstenberg multiple recurrence theorem for every circle rotation with its normalized Lebesgue measure, including both rational and irrational angles.