Poincaré's recurrence theorem
Statement
Let be a measure-preserving transformation of a probability (or more generally finite-measure) space and let with . Then almost every point of returns to infinitely often: for almost every , for infinitely many .
Why is it true?
If space is finite and nothing is ever destroyed (measure-preservation), a region cannot keep sending points off to entirely new, never-before-visited territory forever — eventually the system has to start revisiting where it has already been, simply because there is nowhere new left to put the returning measure.
Proof sketch
Step 1 (points that never return). Let be the points of that never come back to . The sets are pairwise disjoint: if with , then but also with , contradicting that never returns to . So .
Step 2 (the never-return set has measure zero). Since is measure-preserving, for every . If , the countably many pairwise disjoint sets () would all have this same positive measure, so their union would have infinite total measure — impossible since (indeed ). Hence .
Step 3 (finitely-often visitors also have measure zero). Let . Writing as a countable union over of (essentially) the never-return set of under the shifted dynamics, , each term has measure zero by exactly the Step 1–2 argument applied to in place of (using ). By countable subadditivity, .
Step 4 (conclusion). Every (which has full measure in , since ) returns to infinitely often by definition of . This is exactly the statement of the theorem.
Topics that use this theorem
Step-by-step proofs
No step-by-step proof yet for this theorem.
References
- Peter Walters (1982). An Introduction to Ergodic Theory
- George D. Birkhoff (1931). Proof of the Ergodic Theorem
- John von Neumann (1932). Proof of the Quasi-Ergodic Hypothesis
- Hillel Furstenberg (1981). Recurrence in Ergodic Theory and Combinatorial Number Theory