Theorem 3.5 (iii) — general-chain hypercontractivity
ProvedLogSobolevMC.ChiSquare.theorem_3_5_iiihypercontractivitylog-sobolev-inequalitymarkov-chainsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be an irreducible finite-state Markov chain with positive stationary distribution , and let be its log-Sobolev constant. For every and finite real satisfying ,
This bound applies to every such chain, including nonreversible chains, with the exponent scale stated in the paper.
Preamble
import Mathlib import Definitions.Def_LogSobolevMC_ChiSquare_Setting
Formal statement
namespace LogSobolevMC.ChiSquare
theorem theorem_3_5_iii {V : Type*} [Fintype V] [DecidableEq V]
(K : Matrix V V ℝ) (hK : MarkovMixing.IsStochastic K)
(π : V → ℝ) (hπ : MarkovMixing.IsStationary K π)
(hπpos : ∀ x, 0 < π x) (hirr : MarkovMixing.Irreducible K) :
∀ t : ℝ, 0 < t → ∀ q : ℝ, 2 ≤ q →
q - 1 ≤ Real.exp (2 * logSobolev K π * t) →
∀ f : V → ℝ, lpNorm π q (heatOp K t f) ≤ lpNorm π 2 f := by sorry
end LogSobolevMC.ChiSquare
Source
Diaconis and Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6 (1996), p. 719, Theorem 3.5 (iii), https://doi.org/10.1214/aoap/1034968224
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.