Poincaré recurrence theorem
Prove almost-everywhere repeated returns from finite invariant measure and separate recurrence from return-time estimates.
On this page
The question for today
What you’ll understand
- Prove recurrence using disjoint equal-measure preimages.
- Distinguish almost-everywhere returns from universal or quantitative return claims.
- Compute return times and identify the ergodicity assumption behind the reciprocal-measure formula.
A finite invariant measure prevents a positive-measure set of states from departing forever without overlap. Poincaré recurrence turns that observation into an almost-everywhere return theorem. It applies to deterministic dynamics without requiring independent observations, mixing, or an invertible transformation. The finiteness of the ambient measure is essential. The theorem also has a precise limitation: it gives infinitely many returns for almost every starting point in an event, but supplies no universal short waiting-time guarantee.
States that never return cannot have positive measure
Let T preserve a finite measure and let A be measurable. Inside A consider B, the points that never visit A again at any positive time. The preimages of B under distinct nonnegative iterates are pairwise disjoint. Otherwise one trajectory would encounter B twice, contradicting the first encountered point's promise never to return even to A. Preservation makes every such preimage have the same measure as B. Finitely much total measure cannot contain infinitely many disjoint sets of the same positive measure, forcing B to be null.
A point of A that returns only finitely many times has a last visit to A, and that last visited state lies in B. Therefore all such starting points belong to a countable union of preimages of B, which is null by preservation. This establishes infinitely many returns for almost every point of A. The argument uses preimages throughout, so it remains valid for noninvertible preserving transformations. A null exceptional set may remain and cannot simply be removed from the theorem's wording.
Recurrence is qualitative
In a second-countable metric space, apply recurrence to a countable basis of neighborhoods and discard the countable union of exceptional sets. Almost every point then returns arbitrarily close to itself infinitely often. This topological interpretation depends on a suitable countable basis; the measure-theoretic event statement is the primary theorem. It does not say a trajectory retraces an entire macroscopic state exactly, nor that all initial points recur or share a common return schedule.
An infinite invariant measure invalidates the disjoint-set contradiction. Translation by one on the integers preserves counting measure, yet the singleton containing zero never returns to itself. Its measure is finite and positive, showing that finite measure of A alone is insufficient for the general theorem. Infinite-measure systems can still be recurrent under additional conservativity assumptions, but recurrence no longer follows merely from preservation. The finite-ambient-measure hypothesis should therefore be checked before invoking the familiar recurrence conclusion.
Mean return times require another theorem
Define the first return time to a positive-probability event as the smallest positive iterate landing in it. For an ergodic invertible probability-preserving system, Kac's return-time formula says that the integral of this time over the event is one. Equivalently its average under the conditional probability on that event is the reciprocal of the event's probability. This quantitative result is stronger than recurrence and uses the ergodic hypothesis in this stated form. We invoke the formula rather than deriving its full return-tower proof here.
If the system is not ergodic, an event may meet only one invariant component, so using reciprocal mass in the whole space can give the wrong answer. The return tower then fills only the accessible part of the space. A finite permutation makes this visible without measure-theoretic technicalities: the return length depends on the cycle reached from the event, while the probability law may assign mass to other cycles that never interact with it. An exact return calculation is a useful check on the formula's hypotheses.
Work it through
Unequal waits on one finite cycle
Use uniform probability on eight residues with and . Find the first return from each state in A and verify Kac's formula.
Starting from zero, the next visit to A is at residue three after three steps. Starting from residue three, the next visit is zero after five steps. Both starting states have the same conditional probability inside A.
The conditional mean return time is . Since , the reciprocal formula gives the same value four.
The unnormalized event integral is . The single eight-cycle is ergodic under uniform probability, so the stated probability-space formula applies. Neither individual return time has to equal the conditional mean.
Recurrence permits different waits for different starting states. The reciprocal-probability formula concerns a conditional mean, not a deterministic return schedule.
The living notebook
Explore the model
Interactive lab · modular
Read return times from a finite orbit
Pause and Reset; set both . Predict visits to A at residues zero and three, with successive positive return waits three and five; use Step to follow the orbit. Reset and set both , predicting orbit and a return to zero after four additions. This finite orbit model cannot establish almost-everywhere recurrence on a continuum. Control changes retain the old iteration clock; Reset restores both controls and time.
- Residue r0
- 0
- Orbit period · m/gcd(m,a)
- 12
- Distinct residues visited
- 1 of 12
Addition modulo m starts at zero: rₙ = na mod m. Playback advances two additions per second. The orbit has period m/gcd(m,a), including period one for a = 0. This is not a cryptographic security test or a primality algorithm. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forReturn times depend on the accessible orbit, while a mean-return formula also depends on how the whole probability space is organized.
Pause & reason
Check your understanding
Your turn
Try it yourself
With uniform probability on eight residues, change the map to and take . Compute the return time and explain why the answer is not .
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
List the orbit from zero and identify the invariant part it visits before considering the full space's mass.
Compare with the solution
The orbit is , so the return time is four. The whole-space event mass is one eighth, whose reciprocal is eight. The transformation has two invariant parity cycles and is not ergodic on all eight states. The return tower from A fills only the even cycle, of probability one half, and indeed . Normalizing to that component restores the reciprocal formula.
Keep the idea
Take it with you
- Finite invariant measure forces almost-everywhere infinitely many returns.
- The theorem gives neither all-point recurrence nor a uniform time bound.
- Kac's reciprocal mean uses ergodicity in the probability-space form stated here.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.