Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

The strong mixing coefficients α(n)\alpha(n)α(n) are nonincreasing in the lag

Proved
MarkovChainCLT.alphaMixingCoef_antitone

by Gabewhigham · Sep 5, 2026 · Mathlib c5ea003 (Lean v4.30.0)

markov-chainsmixingprobability

The strong mixing coefficients of a sequence are nonincreasing in the lag.

Let Y=(Yn)n≥0Y=(Y_n)_{n\ge0}Y=(Yn​)n≥0​ be a sequence of random elements on a probability space (Ω,F,P)(\Omega,\mathcal F,P)(Ω,F,P) and let

α(n)=sup⁡k≥0 sup⁡{ ∣P(A∩B)−P(A)P(B)∣  :  A∈σ(Y0,…,Yk), B∈σ(Yk+n,Yk+n+1,… ) }\alpha(n)=\sup_{k\ge 0}\ \sup\bigl\{\,|P(A\cap B)-P(A)P(B)| \;:\; A\in\sigma(Y_0,\dots,Y_k),\ B\in\sigma(Y_{k+n},Y_{k+n+1},\dots)\,\bigr\}α(n)=k≥0sup​ sup{∣P(A∩B)−P(A)P(B)∣:A∈σ(Y0​,…,Yk​), B∈σ(Yk+n​,Yk+n+1​,…)}

be its strong (α-) mixing coefficients. Then m≤nm\le nm≤n implies α(n)≤α(m)\alpha(n)\le\alpha(m)α(n)≤α(m).

The reason is purely structural: increasing the lag shrinks the future σ-algebra, σ(Yi:i≥k+n)⊆σ(Yi:i≥k+m)\sigma(Y_i:i\ge k+n)\subseteq\sigma(Y_i:i\ge k+m)σ(Yi​:i≥k+n)⊆σ(Yi​:i≥k+m), so every pair (A,B)(A,B)(A,B) admissible at lag nnn is admissible at lag mmm; the supremum at lag nnn is therefore taken over a subfamily of the one at lag mmm. Two side facts make the comparison of suprema legitimate: the defining family is nonempty (take A=B=∅A=B=\varnothingA=B=∅), and for a probability measure it is bounded above by 111, so both suprema are honest least upper bounds rather than the junk value that sSup assigns to an unbounded set.

Monotonicity is the first of Bradley's basic properties of the mixing coefficients, and it is what allows summability of α\alphaα to be converted into a decay rate: a nonincreasing summable sequence satisfies n α(n)→0n\,\alpha(n)\to0nα(n)→0, which is the form in which the mixing hypothesis enters Bernstein's big-block/small-block scheme.

Preamble
import Definitions.Def_MixingCoefficients

open MeasureTheory ProbabilityTheory Filter MarkovChainCLT
open scoped ENNReal NNReal Topology ProbabilityTheory
Formal statement
theorem MarkovChainCLT.alphaMixingCoef_antitone {Ω E : Type*} [MeasurableSpace Ω]
    [MeasurableSpace E] (P : Measure Ω) [IsProbabilityMeasure P] (Y : ℕ → Ω → E) :
    Antitone (fun n => alphaMixingCoef P Y n) := by sorry
Source
R. C. Bradley, "Basic Properties of Strong Mixing Conditions. A Survey and Some Open Questions", Probability Surveys 2 (2005) 107-144, Section 1 (the mixing coefficients are nonincreasing functions of the lag). The coefficient itself is Definition 1 of G. L. Jones, "On the Markov Chain Central Limit Theorem", Probability Surveys 1 (2004) 299-320, Section 3.

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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me