Prove2Me
Navigate
MissionsFormalpediaUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Uniform ergodicity gives exponentially fast φ\varphiφ-mixing (forward half of Jones Thm 2(iv))

Proved
MarkovChainCLT.phiMixingCoef_le_exp_of_uniformlyErgodic

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

markov-chainmixingprobabilityuniform-ergodicity

Let PPP be a Markov kernel with invariant probability π\piπ. If the chain is uniformly ergodic — there are constants R≥0R \ge 0R≥0 and t∈[0,1)t \in [0,1)t∈[0,1) with ∥Pn(x,⋅)−π∥≤R tn\|P^n(x,\cdot) - \pi\| \le R\,t^n∥Pn(x,⋅)−π∥≤Rtn for all xxx and all n≥1n \ge 1n≥1 — then its stationary version is uniformly (φ\varphiφ-) mixing at an exponential rate: there exist c≥0c \ge 0c≥0 and θ>0\theta > 0θ>0 such that

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

What it establishes. This is the forward implication of the Ibragimov–Linnik equivalence between the strongest classical ergodicity condition and the strongest classical mixing condition, together with the quantitative rate. It is the direction that feeds the applications: the φ\varphiφ-mixing central limit theorem of Billingsley requires ∑nφ(n)<∞\sum_n \sqrt{\varphi(n)} < \infty∑n​φ(n)​<∞, and an exponential rate makes that series converge with room to spare — which is why the uniformly ergodic CLT (Tierney) needs no moment condition beyond square integrability.

Where the content sits. All of the probabilistic work is in the bound φ(n)≤sup⁡x∥Pn(x,⋅)−π∥\varphi(n) \le \sup_x \|P^n(x,\cdot) - \pi\|φ(n)≤supx​∥Pn(x,⋅)−π∥, which requires disintegrating a "past ∩\cap∩ future" probability over the past, identifying the conditional law of the future as a chain restarted from Pn(uk,⋅)P^n(u_k,\cdot)Pn(uk​,⋅), and bounding an average of [0,1][0,1][0,1]-valued integrals by a total-variation distance — all uniformly in the split point kkk. Given that bound, the present statement is the observation that a geometric rate is an exponential rate.

The one subtlety. Writing tnt^ntn as e−θne^{-\theta n}e−θn requires θ=−log⁡t\theta = -\log tθ=−logt, which is undefined at t=0t = 0t=0 — and t=0t = 0t=0 is permitted by the definition of uniform ergodicity (it describes a chain that reaches stationarity exactly after one step). The fix is to replace ttt by t′=max⁡(t,1/2)t' = \max(t, 1/2)t′=max(t,1/2): still strictly less than 111, now bounded away from 000, and tn≤t′nt^n \le t'^ntn≤t′n since t≤t′t \le t't≤t′. Then θ=−log⁡t′>0\theta = -\log t' > 0θ=−logt′>0 works uniformly, at the cost of a rate that is no worse than the true one.

Proof. Unpack uniform ergodicity to get R,tR, tR,t. Set t′=max⁡(t,1/2)t' = \max(t,1/2)t′=max(t,1/2) and θ=−log⁡t′\theta = -\log t'θ=−logt′, so θ>0\theta > 0θ>0 because 0<t′<10 < t' < 10<t′<1, and e−θn=(elog⁡t′)n=t′ne^{-\theta n} = (e^{\log t'})^n = t'^ne−θn=(elogt′)n=t′n. For each n≥1n \ge 1n≥1 and each xxx, ∥Pn(x,⋅)−π∥≤Rtn≤Rt′n=Re−θn\|P^n(x,\cdot) - \pi\| \le R t^n \le R t'^n = R e^{-\theta n}∥Pn(x,⋅)−π∥≤Rtn≤Rt′n=Re−θn. Applying the bound of φ(n)\varphi(n)φ(n) by a uniform total-variation rate with C=Re−θnC = R e^{-\theta n}C=Re−θn gives the claim with c=Rc = Rc=R.

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

open MeasureTheory ProbabilityTheory Filter
open scoped ENNReal NNReal Topology ProbabilityTheory
open MarkovChainCLT
Formal statement
theorem MarkovChainCLT.phiMixingCoef_le_exp_of_uniformlyErgodic {X : Type*} [MeasurableSpace X]
    (P : Kernel X X) [IsMarkovKernel P] (π : Measure X) [IsProbabilityMeasure π]
    (hinv : Kernel.Invariant P π) (huni : UniformlyErgodic P π) :
    ∃ c θ : ℝ, 0 ≤ c ∧ 0 < θ ∧ ∀ n : ℕ, 1 ≤ n →
      phiMixingCoef (chainMeasure P π) (fun i (ω : ℕ → X) => ω i) n
        ≤ c * Real.exp (-θ * n) := by sorry
Source
I. A. Ibragimov and Yu. V. Linnik, Independent and Stationary Sequences of Random Variables, Wolters-Noordhoff 1971, pp. 367-368; R. C. Bradley, "Basic Properties of Strong Mixing Conditions", Probability Surveys 2 (2005) 107-144; 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, Theorem 2(iv).

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