Lemma 2.6 — Dirichlet-form power inequalities
ProvedLogSobolevMC.ChiSquare.lemma_2_6dirichlet-formhypercontractivitymarkov-chainsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a finite-state Markov chain with positive stationary distribution , and let . If , then
If the chain is reversible, then for every the stronger inequality holds:
These bounds connect power transforms of a function to the bilinear Dirichlet form and underlie the different hypercontractive time scales.
Preamble
import Mathlib import Definitions.Def_LogSobolevMC_ChiSquare_Setting
Formal statement
namespace LogSobolevMC.ChiSquare
theorem lemma_2_6 {V : Type*} [Fintype V] [DecidableEq V]
(K : Matrix V V ℝ) (hK : MarkovMixing.IsStochastic K)
(π : V → ℝ) (hπ : MarkovMixing.IsStationary K π)
(hπpos : ∀ x, 0 < π x) (f : V → ℝ) (hf : ∀ x, 0 ≤ f x) :
(∀ p : ℝ, 2 ≤ p →
2 / p * dirichlet K π (fun x => f x ^ (p / 2)) (fun x => f x ^ (p / 2)) ≤
dirichlet K π f (fun x => f x ^ (p - 1))) ∧
(MarkovMixing.DetailedBalance K π → ∀ p : ℝ, 1 < p →
4 * (p - 1) / p ^ 2 *
dirichlet K π (fun x => f x ^ (p / 2)) (fun x => f x ^ (p / 2)) ≤
dirichlet K π f (fun x => f x ^ (p - 1))) := by sorry
end LogSobolevMC.ChiSquare
Source
Diaconis and Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6 (1996), p. 707, Lemma 2.6, https://doi.org/10.1214/aoap/1034968224
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.