Lemma 3.3, p. 718 — comparison: ℰ′ ≤ Aℰ and aπ ≤ π′ give λ′ ≤ (A/a)λ and α′ ≤ (A/a)α
ProvedLogSobolevMC.Metropolis.lemma_3_3comparisonlog-sobolev-inequalitymarkov-chainsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1spectral-gap
Let and be two Markov chains on the same finite set , each with an invariant probability charging every point, with Dirichlet forms , spectral gaps and log-Sobolev constants . Assume there are with
Then
This comparison principle transfers bounds on the spectral gap and the log-Sobolev constant from a well-understood chain to a less understood one.
Formalization Note No irreducibility is assumed.
Preamble
import Mathlib import Definitions.Def_mm_basic import Definitions.Def_LogSobolevMC_Metropolis_Setting
Formal statement
namespace LogSobolevMC.Metropolis
/-- Lemma 3.3, p. 718: if two chains `(K, π)`, `(K', π')` on the same finite set satisfy
`ℰ' ≤ Aℰ` and `aπ ≤ π'` with `A, a > 0`, then `λ' ≤ (A/a)λ` and `α' ≤ (A/a)α`. -/
theorem lemma_3_3 {V : Type*} [Fintype V] [DecidableEq V]
(K : Matrix V V ℝ) (hK : MarkovMixing.IsStochastic K)
(π : V → ℝ) (hπ : MarkovMixing.IsStationary K π) (hπpos : ∀ x, 0 < π x)
(K' : Matrix V V ℝ) (hK' : MarkovMixing.IsStochastic K')
(π' : V → ℝ) (hπ' : MarkovMixing.IsStationary K' π') (hπ'pos : ∀ x, 0 < π' x)
(A a : ℝ) (hA : 0 < A) (ha : 0 < a)
(hE : ∀ f : V → ℝ, LogSobolevMC.ChiSquare.dirichlet K' π' f f ≤ A * LogSobolevMC.ChiSquare.dirichlet K π f f)
(hmeas : ∀ x, a * π x ≤ π' x) :
LogSobolevMC.ChiSquare.gap K' π' ≤ A / a * LogSobolevMC.ChiSquare.gap K π ∧ LogSobolevMC.ChiSquare.logSobolev K' π' ≤ A / a * LogSobolevMC.ChiSquare.logSobolev K π := by sorry
end LogSobolevMC.Metropolis
Source
Diaconis and Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6 (1996), p. 718, Lemma 3.3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.