Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

CLT for bounded sequences given variance convergence

Proved
MarkovChainCLT.clt_of_var_limit_of_bounded

by WillR · Sep 5, 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 real-valued sequence on a probability space (Ω,F,P)(\Omega, \mathcal F, P)(Ω,F,P), uniformly bounded (∣Yn∣<B|Y_n| < B∣Yn​∣<B almost surely for every nnn) with summable strong mixing coefficients ∑n≥0α(n)<∞\sum_{n \ge 0}\alpha(n) < \infty∑n≥0​α(n)<∞. Assume moreover that the normalized variances converge,

1nVar(Sn)→σ2,Sn=∑i=0n−1Yi,\frac{1}{n} \mathrm{Var}(S_n) \to \sigma^2, \qquad S_n = \sum_{i=0}^{n-1} Y_i,n1​Var(Sn​)→σ2,Sn​=i=0∑n−1​Yi​,

where σ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​]+2∑k≥1​E[Y0​Yk​], and that σ2>0\sigma^2 > 0σ2>0. Then

1nSn→dN(0,σ2).\frac{1}{\sqrt n} S_n \xrightarrow{d} N(0, \sigma^2).n​1​Sn​d​N(0,σ2).

This is the blocking half of the Ibragimov--Linnik bounded-case central limit theorem (Jones, Theorem 5, condition 1): Bernstein big-block/small-block decomposition makes distant blocks asymptotically independent, so the normalized sum inherits the Gaussian limit from the independent-block approximation once the variance is known to stabilize. It takes the variance limit as a hypothesis, complementing the separately proved variance-convergence lemma. Formalization Note Convergence is weak convergence of the laws under the common probability measure PPP; the Gaussian variance is the nonnegative-real coercion of σ2\sigma^2σ2, which equals σ2\sigma^2σ2 under the positivity hypothesis.

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

open MeasureTheory ProbabilityTheory Filter MarkovChainCLT
open scoped ENNReal NNReal Topology ProbabilityTheory

/-- The blocking/limit component of the Ibragimov-Linnik bounded-case CLT, given variance convergence. -/
Formal statement
theorem MarkovChainCLT.clt_of_var_limit_of_bounded
    {Ω : Type*} [MeasurableSpace Ω]
    (P : Measure Ω) [IsProbabilityMeasure P] (Y : ℕ → Ω → ℝ)
    (hY : ∀ n, Measurable (Y n)) (hstat : IsStrictlyStationary P Y)
    (hcent : ∫ ω, Y 0 ω ∂P = 0)
    (B : ℝ) (hB : ∀ n, ∀ᵐ ω ∂P, |Y n ω| < B)
    (hα : Summable (fun n => alphaMixingCoef P Y n))
    (hvarlim : Tendsto (fun n : ℕ => Var[∑ i ∈ Finset.range n, Y i; P] / (n : ℝ))
      atTop (𝓝 (seqAsymptoticVariance P Y)))
    (hvar : 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, https://arxiv.org/abs/math/0409112, Theorem 5 condition 1; original result: I. A. Ibragimov and Yu. V. Linnik (1971), Ch. 18. Blocking step of the proof.

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.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactJoin Slack© 2026 Prove2Me