Math 2.0

Dynamical systems and ergodic theory Ergodic theory Lemma

Kac's lemma

Builds on Probability spaceMeasure-preserving transformationErgodic transformationPoincaré recurrence theorem

Statement

Let (X,ℬ,μ)(X, \mathcal{B}, \mu) be a probability space and let T ⁣:X→XT \colon X \to X be an ergodic measure-preserving transformation. Let A∈ℬA \in \mathcal{B} with μ(A)>0\mu(A) > 0, and for x∈Ax \in A let rA(x)=min⁡{n≥1:Tnx∈A}r_A(x) = \min\set{n \ge 1 : T^n x \in A} be the first return time of xx to AA, which is finite for almost every x∈Ax \in A. Then ∫ArA dμ=1,that is,1μ(A)∫ArA dμ=1μ(A).\int_A r_A \, d\mu = 1, \qquad \text{that is,} \qquad \frac{1}{\mu(A)} \int_A r_A \, d\mu = \frac{1}{\mu(A)}.

Remarks

The return time is finite almost everywhere on AA by the Poincaré recurrence theorem. For invertible TT, let An={x∈A:rA(x)=n}A_n = \set{x \in A : r_A(x) = n}. The sets TjAnT^j A_n with n≥1n \ge 1 and 0≤j<n0 \le j < n are pairwise disjoint, and their union is invariant up to a null set and contains AA, so by ergodicity it has measure 11. Hence 1=∑n≥1n μ(An)=∫ArA dμ1 = \sum_{n \ge 1} n \, \mu(A_n) = \int_A r_A \, d\mu. The non-invertible case follows by passing to the natural extension. Example: for the rotation x↦x+1/q mod 1x \mapsto x + 1/q \bmod 1 on {0,1/q,…,(q−1)/q}\set{0, 1/q, \dots, (q-1)/q} with the uniform measure and AA a single point, the return time is qq and ∫ArA dμ=q⋅1q=1\int_A r_A \, d\mu = q \cdot \frac{1}{q} = 1. Without ergodicity the integral equals the measure of the set of points whose orbit meets AA, which can be less than 11. For the identity map, rA=1r_A = 1 on AA and ∫ArA dμ=μ(A)\int_A r_A \, d\mu = \mu(A).

Going deeper

For a student

Kac's lemma explains why Poincaré recurrence does not contradict the second law of thermodynamics. For a macroscopic system, the set of states near a given low-entropy state has astronomically small measure. So the mean return time is astronomically long. It is also the basis of the induced transformation TA(x)=TrA(x)xT_A(x) = T^{r_A(x)} x on AA, which preserves the normalized measure on AA and is ergodic when TT is. For an ergodic Markov chain started at a state ss with stationary probability π(s)>0\pi(s) > 0, it gives the classical formula 1/π(s)1/\pi(s) for the expected return time to ss.

Reading path

To understand this page from the ground up, read these 7 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Almost everywhere concept
  2. Ergodic transformation concept
  3. Finite measure concept
  4. Measure-preserving transformation concept
  5. Probability space concept
  6. Poincaré recurrence theorem statement
  7. Kac's lemma statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Kac%27s_lemma
About this page
TagJ80FB2BWNF
URIm2://J80FB2BWNF
Kindstatement, lemma
WritingW0 stub
MSC37A05, 28D05, 60G10
StatusThis copy of the site has no build data. Run m2 status J80FB2BWNF.
AboutMeasure-preserving transformation
UsesProbability space, Measure-preserving transformation, Ergodic transformation, Poincaré recurrence theorem
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.