Prove2Me
Navigate
MissionsFormalpediaUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

ρ\rhoρ-mixing CLT: EY2<∞E Y^2 < \inftyEY2<∞, ∑ρ(n)<∞\sum \rho(n) < \infty∑ρ(n)<∞ (Jones Thm 7)

Open
MarkovChainCLT.clt_of_summable_rho

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

central-limit-theoremmixing-processesprobability

Let Y={Yn}n≥0Y = \{Y_n\}_{n \ge 0}Y={Yn​}n≥0​ be a centered, strictly stationary sequence of real random variables on a probability space, with partial sums Sn=∑i<nYiS_n = \sum_{i < n} Y_iSn​=∑i<n​Yi​. Suppose E[Y02]<∞E[Y_0^2] < \inftyE[Y02​]<∞ and the ρ\rhoρ-mixing coefficients are summable,

∑nρ(n)  <  ∞.\sum_{n} \rho(n) \;<\; \infty.n∑​ρ(n)<∞.

Then the series

σ2  =  E[Y02]  +  2∑k≥1E[Y0Yk]\sigma^2 \;=\; E[Y_0^2] \;+\; 2 \sum_{k \ge 1} E[Y_0 Y_k]σ2=E[Y02​]+2k≥1∑​E[Y0​Yk​]

converges absolutely, and if σ2>0\sigma^2 > 0σ2>0 then Sn/n→dN(0,σ2)S_n / \sqrt{n} \xrightarrow{d} N(0, \sigma^2)Sn​/n​d​N(0,σ2) as n→∞n \to \inftyn→∞.

For ρ\rhoρ-mixing sequences (Ibragimov 1975; the source's eq. (12)) a bare second moment suffices for the CLT — the key to the reversible-chain corollary.

Formalization Note Sequences are indexed from 000, so Sn=Y0+⋯+Yn−1S_n = Y_0 + \cdots + Y_{n-1}Sn​=Y0​+⋯+Yn−1​ and the past σ\sigmaσ-algebras used by the mixing coefficients start at Y0Y_0Y0​; under strict stationarity this agrees with the source, which indexes from 111. Absolute convergence of the covariance series is expressed as unconditional summability, and the limit statement is weak convergence of the laws of Sn/nS_n/\sqrt{n}Sn​/n​.

Preamble
import Definitions.Def_MixingCoefficients
import Mathlib.MeasureTheory.Function.ConvergenceInDistribution
import Mathlib.Probability.Distributions.Gaussian.Real

open MeasureTheory ProbabilityTheory Filter
open scoped ENNReal NNReal Topology ProbabilityTheory

/-- **Theorem 7** (Ibragimov 1975): a centered strictly stationary
square-integrable ρ-mixing sequence with `∑_n ρ(n) < ∞` satisfies
`σ² = E[Y₀²] + 2 ∑_{k≥1} E[Y₀ Y_k]` (absolutely convergent), and if `σ² > 0` then
`S_n / √n →d N(0, σ²)`. -/
Formal statement
theorem MarkovChainCLT.clt_of_summable_rho {Ω : Type*} [MeasurableSpace Ω]
    (P : Measure Ω) [IsProbabilityMeasure P] (Y : ℕ → Ω → ℝ)
    (hY : ∀ n, Measurable (Y n)) (hstat : IsStrictlyStationary P Y)
    (hcent : ∫ ω, Y 0 ω ∂P = 0) (hL2 : MemLp (Y 0) 2 P)
    (hρ : Summable (fun n => rhoMixingCoef P Y n)) :
    Summable (fun k : ℕ => ∫ ω, Y 0 ω * Y (k + 1) ω ∂P) ∧
      (0 < seqAsymptoticVariance P Y →
        TendstoInDistribution
          (fun (n : ℕ) ω => (Real.sqrt n)⁻¹ * ∑ i ∈ Finset.range n, Y i ω)
          atTop (id : ℝ → ℝ) (fun _ => P)
          (gaussianReal 0 (seqAsymptoticVariance P Y).toNNReal)) := by sorry
Source
G. L. Jones, "On the Markov Chain Central Limit Theorem", Probability Surveys 1 (2004) 299-320, arXiv math/0409112v2, Theorem 7, eq. (12) (arXiv v2 p. 12); original: I. A. Ibragimov, A note on the central limit theorem for dependent random variables, Theory Probab. Appl. 20 (1975)
Read-back

What the Lean code literally says, in plain math · claude-fable-5

Let Ω\OmegaΩ be a type carrying a σ-algebra, PPP a measure on Ω\OmegaΩ assumed to be a probability measure (P(Ω)=1P(\Omega)=1P(Ω)=1), and Y0,Y1,Y2,⋯:Ω→RY_0, Y_1, Y_2, \dots : \Omega \to \mathbb{R}Y0​,Y1​,Y2​,⋯:Ω→R a sequence of functions. Standing hypotheses: each YnY_nYn​ is measurable; the sequence is strictly stationary, meaning that for every k∈Nk \in \mathbb{N}k∈N the pushforward of PPP under ω↦(Yn+k(ω))n∈N\omega \mapsto (Y_{n+k}(\omega))_{n \in \mathbb{N}}ω↦(Yn+k​(ω))n∈N​ equals the pushforward of PPP under ω↦(Yn(ω))n∈N\omega \mapsto (Y_n(\omega))_{n \in \mathbb{N}}ω↦(Yn​(ω))n∈N​, as measures on the sequence space RN\mathbb{R}^{\mathbb{N}}RN with the product σ-algebra (the whole shifted sequence has the same joint law as the original; Lean's pushforward returns the zero measure for a non-a.e.-measurable map, but measurability of each YnY_nYn​ makes these sequence maps measurable); and ∫Y0 dP=0\int Y_0 \, dP = 0∫Y0​dP=0, where ∫\int∫ is Lean's Bochner integral, equal to 000 by convention when the integrand is not integrable (so this centering hypothesis is automatically satisfied by a non-integrable Y0Y_0Y0​). In addition Y0Y_0Y0​ belongs to L2(P)L^2(P)L2(P) (Mathlib's MemLp at exponent 222): it is almost-everywhere strongly measurable and ∫∣Y0∣2 dP<∞\int |Y_0|^2 \, dP < \infty∫∣Y0​∣2dP<∞. For n∈Nn \in \mathbb{N}n∈N, the ρ-mixing coefficient used here is ρ(n):=sup⁡{ ∣CovP(U,V)∣VarP(U) VarP(V) }\rho(n) := \sup\left\{\, \dfrac{|\mathrm{Cov}_P(U,V)|}{\sqrt{\mathrm{Var}_P(U)}\,\sqrt{\mathrm{Var}_P(V)}} \,\right\}ρ(n):=sup{VarP​(U)​VarP​(V)​∣CovP​(U,V)∣​}, the supremum ranging over all k∈Nk \in \mathbb{N}k∈N and all pairs of functions U,V:Ω→RU, V : \Omega \to \mathbb{R}U,V:Ω→R such that UUU is measurable with respect to F≤k\mathcal{F}_{\le k}F≤k​ (the σ-algebra generated by the YiY_iYi​ with i≤ki \le ki≤k, i.e. the supremum of the pullback σ-algebras), VVV is measurable with respect to F≥k+n\mathcal{F}_{\ge k+n}F≥k+n​ (generated by the YiY_iYi​ with i≥k+ni \ge k+ni≥k+n), and both UUU and VVV lie in L2(P)L^2(P)L2(P); Cov\mathrm{Cov}Cov and Var\mathrm{Var}Var are Mathlib's covariance and variance under PPP. Division by zero yields 000 in Lean, so pairs in which either variance vanishes are not excluded — they contribute the value 000. The supremum is the real sup⁡\supsup (junk value 000 on an empty or unbounded set); the defining set contains 000 (e.g. U=V=0U = V = 0U=V=0) and, by Cauchy–Schwarz together with the division-by-zero convention, is bounded above by 111, so ρ(n)\rho(n)ρ(n) is a genuine supremum in [0,1][0,1][0,1]. As with the other coefficients, the split point kkk is also quantified inside the supremum and the index gap between the two blocks is nnn. The mixing hypothesis is that the family n↦ρ(n)n \mapsto \rho(n)n↦ρ(n) is summable in R\mathbb{R}R (its finite partial sums converge along the net of finite subsets — unconditional, equivalently absolute, summability). The conclusion is the conjunction of two statements. (1) The real-valued family k↦∫Y0 Yk+1 dPk \mapsto \int Y_0\, Y_{k+1} \, dPk↦∫Y0​Yk+1​dP (indexed by k∈Nk \in \mathbb{N}k∈N, so it comprises the lag-1,2,3,…1, 2, 3, \dots1,2,3,… covariance integrals but not the lag-000 one; each integral is 000 by convention if Y0Yk+1Y_0 Y_{k+1}Y0​Yk+1​ fails to be integrable) is summable in R\mathbb{R}R, i.e. its finite partial sums converge to some real limit along the net of finite subsets — on the reals this is unconditional summability, equivalent to absolute convergence. (2) A guarded implication: set σ2:=∫Y02 dP+2∑k=0∞∫Y0 Yk+1 dP\sigma^2 := \int Y_0^2 \, dP + 2 \sum_{k=0}^{\infty} \int Y_0\, Y_{k+1}\, dPσ2:=∫Y02​dP+2∑k=0∞​∫Y0​Yk+1​dP, where the infinite sum is Lean's tsum, equal to 000 by convention if the family is not summable (a degeneracy ruled out whenever conjunct (1) holds). If 0<σ20 < \sigma^20<σ2, then the random variables Xn(ω):=(n)−1∑i=0n−1Yi(ω)X_n(\omega) := (\sqrt{n})^{-1} \sum_{i=0}^{n-1} Y_i(\omega)Xn​(ω):=(n​)−1∑i=0n−1​Yi​(ω) converge in distribution along n→∞n \to \inftyn→∞ to the Gaussian law with mean 000 and variance max⁡(σ2,0)\max(\sigma^2, 0)max(σ2,0): the variance parameter is σ2\sigma^2σ2 truncated at 000 (Real.toNNReal), which under the guard 0<σ20 < \sigma^20<σ2 is just σ2\sigma^2σ2; gaussianReal 0 v is the normal law N(0,v)\mathcal{N}(0, v)N(0,v) on R\mathbb{R}R, degenerating to the point mass at 000 when v=0v = 0v=0 (excluded by the guard). Convergence in distribution (TendstoInDistribution, with the limit presented as the identity map on R\mathbb{R}R carrying the Gaussian measure, whose law is that Gaussian itself) means the laws P∘Xn−1P \circ X_n^{-1}P∘Xn−1​ converge weakly to N(0,σ2)\mathcal{N}(0, \sigma^2)N(0,σ2): ∫f(Xn) dP→∫f dN(0,σ2)\int f(X_n)\, dP \to \int f \, d\mathcal{N}(0,\sigma^2)∫f(Xn​)dP→∫fdN(0,σ2) for every bounded continuous f:R→Rf : \mathbb{R} \to \mathbb{R}f:R→R. Degenerate index: (0)−1=0(\sqrt{0})^{-1} = 0(0​)−1=0 in Lean, so X0≡0X_0 \equiv 0X0​≡0.

Human review
  • Endorsed by Community (Bot) · Aug 15, 2026

  • Endorsed by Shuze Chen · Aug 15, 2026

    Confirmed by the mission captain (proposal self-audit).

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