advanced32 min studyLesson 802 in Mathematics

Poincaré recurrence theorem

Prove almost-everywhere repeated returns from finite invariant measure and separate recurrence from return-time estimates.

On this page

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.

μ(X)<∞,μ(T−1E)=μ(E)⟹μ ⁣({x∈A:Tnx∈A for infinitely many n≥1})=μ(A)\mu(X)<\infty,\quad \mu(T^{-1}E)=\mu(E)\Longrightarrow \mu\!\left(\{x\in A:T^nx\in A\text{ for infinitely many }n\ge1\}\right)=\mu(A)
The conclusion is relative to each measurable A. A positive-measure A has almost-everywhere repeated returns, but not necessarily a bound on the first return time.↔ Scroll wide equations horizontally.

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.

τA(x)=min⁡{n≥1:Tnx∈A},∫AτA dμ=1,E[τA∣A]=1μ(A)\tau_A(x)=\min\{n\ge1:T^nx\in A\},\qquad \int_A\tau_A\,d\mu=1,\qquad \mathbb E[\tau_A\mid A]=\frac1{\mu(A)}
For these two equalities assume an ergodic invertible probability-preserving system and a measurable event of positive probability. Almost-sure recurrence alone is a weaker statement.↔ Scroll wide equations horizontally.

Unequal waits on one finite cycle

Use uniform probability on eight residues with T(j)=j+1(mod8)T(j)=j+1\pmod8 and A={0,3}A=\{0,3\}. Find the first return from each state in A and verify Kac's formula.

  1. 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.

  2. The conditional mean return time is (3+5)/2=4(3+5)/2=4. Since μ(A)=2/8=1/4\mu(A)=2/8=1/4, the reciprocal formula gives the same value four.

  3. The unnormalized event integral is (1/8)3+(1/8)5=1(1/8)3+(1/8)5=1. 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.

The result

Recurrence permits different waits for different starting states. The reciprocal-probability formula concerns a conditional mean, not a deterministic return schedule.

Explore the model

Interactive lab

Interactive lab · modular

Read return times from a finite orbit

Pause and Reset; set both m=8,a=1m=8,a=1. 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 m=8,a=2m=8,a=2, predicting orbit 0,2,4,6,00,2,4,6,0 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.

Read return times from a finite orbitAddition 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. Current readings: Residue r0: 0; Orbit period · m/gcd(m,a): 12; Distinct residues visited: 1 of 12. All parameters are adjustable with the labeled controls below.Repeated addition modulo 12: the current residue is 0, and the orbit period is 12.01234567891011+ 5mod 12An additive orbitn = 0rₙ = 0Period = 12Cycle starts at 0:0 → 5 → 10 → 3 →8 → 1 → 6 → 11 →4 → 9 → 2 → 7 → 0Exact residues · two additions per second
Additive orbitCurrent residue / next edge
Residue r0
0
Orbit period · m/gcd(m,a)
12
Distinct residues visited
1 of 12
t = 0 s

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.

Check your understanding

Which assumption is essential for Poincaré recurrence to follow from measure preservation alone?

Try it yourself

With uniform probability on eight residues, change the map to T(j)=j+2(mod8)T(j)=j+2\pmod8 and take A={0}A=\{0\}. Compute the return time and explain why the answer is not 1/μ(A)1/\mu(A).

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 0,2,4,6,00,2,4,6,0, 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 ∫AτA dμ=4/8=1/2\int_A\tau_A\,d\mu=4/8=1/2. Normalizing to that component restores the reciprocal formula.

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.