Theorem 3.5 (ii) — reversible hypercontractivity
ProvedLogSobolevMC.ChiSquare.theorem_3_5_iihypercontractivitylog-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. If is reversible, then for every and finite real satisfying ,
Thus the continuous-time heat operator is contractive from to on the stated exponent range.
Preamble
import Mathlib import Definitions.Def_LogSobolevMC_ChiSquare_Setting
Formal statement
namespace LogSobolevMC.ChiSquare
theorem theorem_3_5_ii {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)
(hrev : MarkovMixing.DetailedBalance K π) :
∀ t : ℝ, 0 < t → ∀ q : ℝ, 2 ≤ q →
q - 1 ≤ Real.exp (4 * 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 (ii), https://doi.org/10.1214/aoap/1034968224
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.