Theorem 3.9, p. 726 — lower bound for α from a 2→q heat-operator bound
ProvedLogSobolevMC.LowerBound.theorem_3_9hypercontractivitylog-sobolev-inequalitymarkov-chainsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1spectral-gap
Let be a finite irreducible reversible Markov chain with strictly positive stationary distribution . Let be its variational spectral gap and its log-Sobolev constant. If , , and for every real function , then
The assertion also holds for , with the norm, , and . It converts a single heat-operator estimate into a quantitative lower bound for the log-Sobolev constant.
Formalization Note Positive states the paper's positive-time convention. No separate bound on is assumed: testing the operator hypothesis on the constant function gives .
Preamble
import Mathlib import Definitions.Def_LogSobolevMC_LowerBound_Setting
Formal statement
namespace LogSobolevMC.LowerBound
theorem theorem_3_9 {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 π) :
(∀ (q t_q M_q : ℝ), 2 < q → 0 < t_q →
(∀ f : V → ℝ, LogSobolevMC.ChiSquare.lpNorm π q (LogSobolevMC.ChiSquare.heatOp K t_q f) ≤ M_q * LogSobolevMC.ChiSquare.lpNorm π 2 f) →
(1 - 2 / q) * LogSobolevMC.ChiSquare.gap K π /
(2 * (LogSobolevMC.ChiSquare.gap K π * t_q + Real.log M_q + (q - 2) / q)) ≤ LogSobolevMC.ChiSquare.logSobolev K π) ∧
(∀ (t_q M_q : ℝ), 0 < t_q →
(∀ f : V → ℝ, supNorm (LogSobolevMC.ChiSquare.heatOp K t_q f) ≤ M_q * LogSobolevMC.ChiSquare.lpNorm π 2 f) →
LogSobolevMC.ChiSquare.gap K π /
(2 * (LogSobolevMC.ChiSquare.gap K π * t_q + Real.log M_q + 1)) ≤ LogSobolevMC.ChiSquare.logSobolev K π) := by sorry
end LogSobolevMC.LowerBound
Source
Diaconis and Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6 (1996), p. 726, Theorem 3.9; https://doi.org/10.1214/aoap/1034968224
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.