Prove2Me
Navigate
MissionsFormalpediaUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Geometric L2L^2L2 decay of the transition operator on mean-zero functions

Proved
MarkovChainCLT.integral_sq_iterKernel_pow_le

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

contractiongeometric-decaymarkov-chainprobabilityuniform-ergodicity

Geometric decay of the transition operator on mean-zero L2L^2L2 functions. If the NNN-step kernel is uniformly close to π\piπ in total variation — precisely, sup⁡x∥PN(x,⋅)−π∥≤ρ\sup_x\|P^N(x,\cdot)-\pi\| \le \rhosupx​∥PN(x,⋅)−π∥≤ρ with 4ρ≤1/44\rho \le 1/44ρ≤1/4 — then for every square-integrable hhh with Eπh=0\mathbb E_\pi h = 0Eπ​h=0 and every jjj,

∥PjNh∥L2(π)2  ≤  4−j ∥h∥L2(π)2.\bigl\|P^{jN}h\bigr\|_{L^2(\pi)}^2 \;\le\; 4^{-j}\,\|h\|_{L^2(\pi)}^2 .​PjNh​L2(π)2​≤4−j∥h∥L2(π)2​.

What this gives. Uniform ergodicity supplies such an NNN (take RtNRt^NRtN small), so ∥Pnh∥L2(π)≤2−⌊n/N⌋∥h∥L2(π)\|P^n h\|_{L^2(\pi)} \le 2^{-\lfloor n/N\rfloor}\|h\|_{L^2(\pi)}∥Pnh∥L2(π)​≤2−⌊n/N⌋∥h∥L2(π)​: the transition operator decays geometrically on the mean-zero subspace of L2(π)L^2(\pi)L2(π), with a rate depending only on the chain. Two consequences drive the Markov chain central limit theorem for square-integrable observables:

  • Summable covariances. Under the stationary chain, E[h(X0)h(Xn)]=∫h (Pnh) dπ\mathbb E[h(X_0)h(X_n)] = \int h\,(P^nh)\,d\piE[h(X0​)h(Xn​)]=∫h(Pnh)dπ, so by Cauchy–Schwarz ∣E[h(X0)h(Xn)]∣≤∥h∥2∥Pnh∥2|\mathbb E[h(X_0)h(X_n)]| \le \|h\|_2\|P^nh\|_2∣E[h(X0​)h(Xn​)]∣≤∥h∥2​∥Pnh∥2​, and ∑n∥Pnh∥2≤2N∥h∥2<∞\sum_n \|P^nh\|_2 \le 2N\|h\|_2 < \infty∑n​∥Pnh∥2​≤2N∥h∥2​<∞. Hence Var⁡(∑k<nh(Xk))=O(n∥h∥22)\operatorname{Var}(\sum_{k<n}h(X_k)) = O(n\|h\|_2^2)Var(∑k<n​h(Xk​))=O(n∥h∥22​) with a constant depending only on PPP — the estimate that controls the truncation error when passing from bounded to L2L^2L2 observables.
  • The Poisson equation in L2L^2L2. The Neumann series ∑n≥0Pnh\sum_{n\ge0}P^nh∑n≥0​Pnh converges in L2(π)L^2(\pi)L2(π) and solves h^−Ph^=h\hat h - P\hat h = hh^−Ph^=h.

Proof. Induction on jjj, with the function generalized so that the induction hypothesis can be applied to PNhP^NhPNh rather than to hhh. Three ingredients recur:

  1. Invariance for all powers: Pn∘π=πP^n\circ\pi = \piPn∘π=π, by induction from P∘π=πP\circ\pi=\piP∘π=π.
  2. Jensen: (Pmu)2≤Pm(u2)(P^m u)^2 \le P^m(u^2)(Pmu)2≤Pm(u2) pointwise almost everywhere, from the nonnegativity of ∫(u−Pmu(x))2 dPm(x,⋅)\int (u - P^mu(x))^2\,dP^m(x,\cdot)∫(u−Pmu(x))2dPm(x,⋅). This gives both integrability of (Pmu)2(P^mu)^2(Pmu)2 and, with invariance, that PmuP^muPmu still has π\piπ-mean zero — so the hypotheses of the contraction estimate are preserved along the induction.
  3. Semigroup: P(j+1)N=PN∘PjNP^{(j+1)N} = P^N\circ P^{jN}P(j+1)N=PN∘PjN, so P(j+1)Nu=PjN(PNu)P^{(j+1)N}u = P^{jN}(P^Nu)P(j+1)Nu=PjN(PNu) almost everywhere (Fubini for a composed kernel, applied at those xxx where uuu is integrable — a full-measure set by invariance).

Then ∥P(j+1)Nu∥22=∥PjN(PNu)∥22≤4−j∥PNu∥22≤4−j⋅14∥u∥22\|P^{(j+1)N}u\|_2^2 = \|P^{jN}(P^Nu)\|_2^2 \le 4^{-j}\|P^Nu\|_2^2 \le 4^{-j}\cdot\tfrac14\|u\|_2^2∥P(j+1)Nu∥22​=∥PjN(PNu)∥22​≤4−j∥PNu∥22​≤4−j⋅41​∥u∥22​, the last step being one application of the contraction estimate.

Preamble
import Definitions.Def_MarkovErgodicity
import Definitions.Def_MarkovIterKernel
import Definitions.Def_TotalVariationDist
import Mathlib.Probability.Kernel.Invariance
import Mathlib.MeasureTheory.Integral.Bochner.Set

open Filter Function MeasurableSpace MeasureTheory ProbabilityTheory
open MarkovChainCLT
open scoped ENNReal NNReal Topology
Formal statement
theorem MarkovChainCLT.integral_sq_iterKernel_pow_le {X : Type*} [MeasurableSpace X]
    (P : Kernel X X) [IsMarkovKernel P] (π : Measure X) [IsProbabilityMeasure π]
    (hinv : Kernel.Invariant P π) (N : ℕ) (ρ : ℝ) (hρ0 : 0 ≤ ρ) (hρ : 4 * ρ ≤ 1 / 4)
    (hrate : ∀ x, tvDist (iterKernel P N x) π ≤ ρ)
    (h : X → ℝ) (hh : Measurable h) (hL2 : Integrable (fun x => (h x) ^ 2) π)
    (hmean : ∫ x, h x ∂π = 0) (j : ℕ) :
    ∫ x, (∫ y, h y ∂(iterKernel P (j * N) x)) ^ 2 ∂π
      ≤ (1 / 4 : ℝ) ^ j * ∫ x, (h x) ^ 2 ∂π := by sorry
Source
S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability, 2nd ed., Cambridge 2009, Ch. 16; E. Nummelin, General Irreducible Markov Chains and Non-negative Operators, Cambridge 1984, Ch. 6; L. Tierney, "Markov Chains for Exploring Posterior Distributions", Annals of Statistics 22 (1994) 1701-1728; G. L. Jones, "On the Markov Chain Central Limit Theorem", Probability Surveys 1 (2004) 299-320.

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