Lemma 2.4 — spectral-gap decay in ℓ²
ProvedLogSobolevMC.ChiSquare.lemma_2_4markov-chainsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1spectral-gap
Let be a finite-state Markov chain with positive stationary distribution , and let be its variational spectral gap. For every real function and ,
The result controls how quickly the continuous-time semigroup removes the centered part of a function. It does not require reversibility.
Formalization Note Time is restricted to , the domain of the Markov semigroup in this application.
Preamble
import Mathlib import Definitions.Def_LogSobolevMC_ChiSquare_Setting
Formal statement
namespace LogSobolevMC.ChiSquare
theorem lemma_2_4 {V : Type*} [Fintype V] [DecidableEq V]
(K : Matrix V V ℝ) (hK : MarkovMixing.IsStochastic K)
(π : V → ℝ) (hπ : MarkovMixing.IsStationary K π)
(hπpos : ∀ x, 0 < π x) (t : ℝ) (ht : 0 ≤ t) (f : V → ℝ) :
lpNorm π 2 (fun x => heatOp K t f x - MarkovMixing.distExp π f) ^ 2 ≤
Real.exp (-2 * t * gap K π) * MarkovMixing.distVar π f := by sorry
end LogSobolevMC.ChiSquare
Source
Diaconis and Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6 (1996), p. 706, Lemma 2.4, https://doi.org/10.1214/aoap/1034968224
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.