Prove2Me
Navigate
MissionsFormalpediaUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Geometric ergodicity and reversibility give a strict one-step rho contraction

Open
MarkovChainCLT.rhoMixingCoef_one_lt_one_of_geometric_reversible

by Zehao Jin · Aug 21, 2026 · Mathlib c5ea003 (Lean v4.30.0)

markov-chainmixingprobabilityreversibilityspectral-gap

Let (Xn)n≥0(X_n)_{n\ge0}(Xn​)n≥0​ be a stationary Harris-ergodic Markov chain with invariant probability law π\piπ. If its kernel is reversible with respect to π\piπ and the chain is geometrically ergodic in total variation, then its one-step maximal-correlation coefficient is strictly contractive:

ρ(1)<1.\rho(1)<1.ρ(1)<1.

This is the spectral core of the reversible geometric-ergodicity theorem. Reversibility makes the Markov operator self-adjoint on centered L2(π)L^2(\pi)L2(π); geometric ergodicity excludes spectrum at modulus one and yields an L2L^2L2 spectral gap. The coefficient ρ(1)\rho(1)ρ(1) is the corresponding centered operator norm. Combined with the Markov product inequality, this single-lag contraction yields exponential rho-mixing.

Formalization Note HarrisErgodic supplies invariance and pointwise total-variation convergence, while GeometricallyErgodic supplies a common geometric rate with state-dependent prefactor.

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

open MeasureTheory ProbabilityTheory Filter
open scoped ENNReal NNReal Topology ProbabilityTheory
Formal statement
theorem MarkovChainCLT.rhoMixingCoef_one_lt_one_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 π) :
    rhoMixingCoef (chainMeasure P π) (fun i ω => ω i) 1 < 1 := by sorry
Source
Richard C. Bradley, On Mixing Properties of Reversible Markov Chains, arXiv:1403.4895v1, p. 5, lines discussing the equivalence of rho-mixing, geometric ergodicity, a spectral gap, and rho(1) < 1, https://arxiv.org/abs/1403.4895. See also G. O. Roberts and J. S. Rosenthal, Geometric Ergodicity and Hybrid Markov Chains, Electronic Communications in Probability 2 (1997), Proposition 1 and Theorem 2, pp. 13--15, https://www.probability.ca/jeff/ftpdir/hybrid.pdf.

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