Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Geometric ergodicity + detailed balance ⇒\Rightarrow⇒ exponential ρ\rhoρ-mixing (Jones Thm 2(iii))

Proved
MarkovChainCLT.rho_mixing_exp_of_geometric_reversible

by Shuze Chen · Aug 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

markov-chainsmcmcmixing-processesprobability

Let XXX be a Markov chain with transition kernel PPP, Harris ergodic with invariant probability π\piπ. Suppose the chain is geometrically ergodic and reversible with respect to π\piπ (detailed balance, the source's eq. (8)). Then the stationary chain is asymptotically uncorrelated with exponentially fast ρ\rhoρ-mixing: there exist c≥0c \ge 0c≥0 and θ>0\theta > 0θ>0 such that

ρ(n)  ≤  c e−θn(n≥1).\rho(n) \;\le\; c\, e^{-\theta n} \qquad (n \ge 1).ρ(n)≤ce−θn(n≥1).

Reversibility holds by construction for Metropolis–Hastings samplers, so this result (Roberts–Rosenthal 1997) is the gateway to second-moment CLTs for the most common MCMC algorithms.

Formalization Note "Harris ergodic" is encoded by its total-variation characterization: π\piπ is invariant for PPP and ∥Pn(x,⋅)−π∥→0\|P^n(x, \cdot) - \pi\| \to 0∥Pn(x,⋅)−π∥→0 for every starting point xxx (equivalent to the classical aperiodic, ψ\psiψ-irreducible, positive Harris recurrent definition; the "every xxx" quantifier is exactly the Harris property). Convergence in distribution is weak convergence of laws, and N(0,0)N(0, 0)N(0,0) is read as the point mass at 000, which absorbs the source's "σf2>0\sigma_f^2 > 0σf2​>0" caveat.

Preamble
import Definitions.Def_MarkovErgodicity
import Definitions.Def_MarkovChainPathMeasure
import Definitions.Def_MixingCoefficients

open MeasureTheory ProbabilityTheory Filter
open scoped ENNReal NNReal Topology ProbabilityTheory

/-- **Theorem 2, part 3** (Roberts–Rosenthal 1997): a geometrically ergodic chain
satisfying detailed balance is asymptotically uncorrelated, with exponentially fast
ρ-mixing. -/
Formal statement
theorem MarkovChainCLT.rho_mixing_exp_of_geometric_reversible {X : Type*} [MeasurableSpace X]
    (P : Kernel X X) [IsMarkovKernel P] (π : Measure X) [IsProbabilityMeasure π]
    (hP : HarrisErgodic P π) (hgeo : GeometricallyErgodic P π)
    (hrev : Kernel.IsReversible P π) :
    ∃ c θ : ℝ, 0 ≤ c ∧ 0 < θ ∧ ∀ n : ℕ, 1 ≤ n →
      rhoMixingCoef (chainMeasure P π) (fun i ω => ω i) n ≤ c * Real.exp (-θ * n) := by sorry
Source
G. L. Jones, "On the Markov Chain Central Limit Theorem", Probability Surveys 1 (2004) 299-320, arXiv math/0409112v2, Theorem 2, part 3 (arXiv v2 p. 8; detailed balance = eq. (8)); original: G. O. Roberts & J. S. Rosenthal, Geometric ergodicity and hybrid Markov chains, Electron. Comm. Probab. 2 (1997), Theorem 2.1, plus R. C. Bradley (1986), Theorem 4.2

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

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, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me