After a burn-in of steps, any initial distribution is within of stationarity on path space
ProvedMarkovChainCLT.tvDist_chainMeasure_shift_leLet be a Markov kernel with invariant probability , let be an arbitrary initial distribution, and suppose the -step kernel satisfies the uniform bound for every . Then, on path space,
where is the shift .
What it says. A chain started from an arbitrary distribution, observed from time onwards, is within of the stationary chain — not merely at time , but as an entire trajectory. This is the precise sense in which a chain "forgets its initial distribution", and it is the form the statement must take to be useful for limit theorems, which are statements about the whole path rather than about a single marginal.
Why it is the bridge in the Markov chain CLT. The central limit theorem asserts convergence for every initial distribution, while every proof of it establishes the limit for the stationary chain. For a uniformly ergodic chain, decays geometrically, so this bound says the two path laws are geometrically close after a burn-in of steps. Since the normalized partial sums are asymptotically unaffected by discarding a fixed number of initial terms, testing against a bounded continuous gives
and letting and then transfers the stationary limit law to .
Two distinct total-variation facts combine here, and neither alone suffices. First, a bound holding from every deterministic start transfers to any random start with the same constant, giving . Second, applying the trajectory kernel to both sides cannot increase total variation, lifting that state-space bound to path space. The first preserves the constant; the second is a contraction. Their composition is what turns a hypothesis about the -step kernel into a statement about entire trajectories.
Proof. Shifting a trajectory by steps is the same as taking steps of first and then running the chain, so — formally, the trajectory kernel composed with . Data processing bounds the distance between and by , and the uniform hypothesis bounds that by .
import Definitions.Def_MarkovErgodicity import Definitions.Def_MarkovChainPathMeasure import Definitions.Def_MarkovIterKernel import Definitions.Def_TotalVariationDist open MeasureTheory ProbabilityTheory open MarkovChainCLT open scoped ENNReal NNReal
theorem MarkovChainCLT.tvDist_chainMeasure_shift_le {X : Type*} [MeasurableSpace X]
(P : Kernel X X) [IsMarkovKernel P] (π : Measure X) [IsProbabilityMeasure π]
(lam : Measure X) [IsProbabilityMeasure lam] (m : ℕ) (C : ℝ) (hC0 : 0 ≤ C)
(hC : ∀ x, tvDist (iterKernel P m x) π ≤ C) :
tvDist ((chainMeasure P lam).map (fun ω : ℕ → X => fun n => ω (n + m)))
(chainMeasure P π) ≤ C := by sorry