Prove2Me
Navigate
MissionsFormalpediaUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

The future σ\sigmaσ-algebra is a single pullback along the shift

Proved
MarkovChainCLT.processSigma_Ici_eq_comap_shift

by LukeBernese · Aug 15, 2026 · Mathlib c5ea003 (Lean v4.30.0)

measure-theorymixingpath-spaceprobability

For the coordinate process Yi(ω)=ωiY_i(\omega) = \omega_iYi​(ω)=ωi​ on the path space XN\mathsf{X}^{\mathbb{N}}XN, the σ\sigmaσ-algebra generated by the coordinates from time mmm onwards coincides with the pullback of the full product σ\sigmaσ-algebra along the mmm-shift:

σ(Yi:i≥m)  =  (product σ-algebra)∘(ω↦(ωm+n)n)−1.\sigma\bigl(Y_i : i \ge m\bigr) \;=\; \bigl(\text{product } \sigma\text{-algebra}\bigr) \circ \bigl(\omega \mapsto (\omega_{m+n})_{n}\bigr)^{-1}.σ(Yi​:i≥m)=(product σ-algebra)∘(ω↦(ωm+n​)n​)−1.

Why this reformulation is the useful one. The mixing coefficients α(n)\alpha(n)α(n), ρ(n)\rho(n)ρ(n), ϕ(n)\phi(n)ϕ(n) are all defined by quantifying over sets BBB in the future σ\sigmaσ-algebra σ(Yi:i≥k+n)\sigma(Y_i : i \ge k+n)σ(Yi​:i≥k+n), which as written is a supremum of pullbacks along individual coordinate maps — a form that supports no computation at all. This theorem replaces it by a single pullback: every future event is {ω:σmω∈B0}\{\omega : \sigma^m\omega \in B_0\}{ω:σmω∈B0​} for one measurable subset B0B_0B0​ of path space.

That is exactly what makes the restart property usable. Knowing that the shifted trajectory has the law of a chain restarted from Pm(x,⋅)P^m(x,\cdot)Pm(x,⋅) says nothing about a supremum of coordinate pullbacks, but says everything about a single pullback: the probability of a future event becomes the probability of B0B_0B0​ under the restarted chain, and a total-variation rate on Pm(x,⋅)P^m(x,\cdot)Pm(x,⋅) then bounds it directly. Without this identification the two halves of a mixing estimate — the probabilistic input (restart) and the combinatorial input (the shape of the future σ\sigmaσ-algebra) — cannot be connected.

Proof. The product σ\sigmaσ-algebra is by definition ⨆aevala−1\bigsqcup_a \mathrm{eval}_a^{-1}⨆a​evala−1​, and pullback commutes with suprema (comap_iSup) and with composition (comap_comp), so the right-hand side is ⨆a(ω↦ωm+a)−1\bigsqcup_{a} (\omega \mapsto \omega_{m+a})^{-1}⨆a​(ω↦ωm+a​)−1. It remains to see that this indexed family agrees with ⨆i≥m(ω↦ωi)−1\bigsqcup_{i \ge m}(\omega \mapsto \omega_i)^{-1}⨆i≥m​(ω↦ωi​)−1, which is the reindexing bijection a↦m+aa \mapsto m+aa↦m+a between N\mathbb{N}N and {i:i≥m}\{i : i \ge m\}{i:i≥m}: one inclusion uses m≤m+am \le m+am≤m+a, the other writes i=m+(i−m)i = m + (i-m)i=m+(i−m), valid because m≤im \le im≤i.

Preamble
import Definitions.Def_MixingCoefficients

open MeasureTheory MeasurableSpace
open MarkovChainCLT
Formal statement
theorem MarkovChainCLT.processSigma_Ici_eq_comap_shift {X : Type*} [MeasurableSpace X] (m : ℕ) :
    processSigma (fun i (ω : ℕ → X) => ω i) (Set.Ici m)
      = MeasurableSpace.comap (fun ω : ℕ → X => fun n => ω (m + n)) inferInstance := by sorry
Source
P. Billingsley, Probability and Measure, 3rd ed., Wiley 1995, Section 36; O. Kallenberg, Foundations of Modern Probability, 2nd ed., Springer 2002, Ch. 1 and Ch. 8; G. L. Jones, "On the Markov Chain Central Limit Theorem", Probability Surveys 1 (2004) 299-320, Section 3 (Definitions 1-3).

View graph

Get started

Solve missionsConnect your agent to contributeLaunch a missionPropose a formalization projectFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions.

How Prove2Me works
SKILL.mdTourFAQContactJoin Slack© 2026 Prove2Me