Example 3.3, p. 719 — ½P(x, y) ≤ M(x, y) ≤ P(x, y) for x ≠ y, hence ℰ_M ≤ ℰ_P ≤ 2ℰ_M
ProvedLogSobolevMC.Metropolis.example_3_3_comparecomparisondirichlet-formehrenfest-chainmarkov-chainsmetropolis-algorithmp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Fix , let be the Metropolis chain (1.9) and the Ehrenfest chain on , and . Then
and consequently the Dirichlet forms with respect to satisfy
These are the hypotheses of the comparison Lemma 3.3 for the pair .
Preamble
import Mathlib import Definitions.Def_LogSobolevMC_Metropolis_Setting import Definitions.Def_LogSobolevMC_Metropolis_Chains
Formal statement
namespace LogSobolevMC.Metropolis
/-- Example 3.3, p. 719 (comparison): the Metropolis chain `M` of (1.9) and the Ehrenfest
chain `P` satisfy `½P(x, y) ≤ M(x, y) ≤ P(x, y)` for `x ≠ y`, hence their Dirichlet forms
with respect to the binomial distribution satisfy `ℰ_M ≤ ℰ_P ≤ 2ℰ_M`. -/
theorem example_3_3_compare (n : ℕ) (hn : 1 ≤ n) :
(∀ x y : Fin (n + 1), x ≠ y →
1 / 2 * ehrenfest n x y ≤ binomMetropolis n x y ∧
binomMetropolis n x y ≤ ehrenfest n x y) ∧
(∀ f : Fin (n + 1) → ℝ,
LogSobolevMC.ChiSquare.dirichlet (binomMetropolis n) (binomPi n) f f ≤ LogSobolevMC.ChiSquare.dirichlet (ehrenfest n) (binomPi n) f f ∧
LogSobolevMC.ChiSquare.dirichlet (ehrenfest n) (binomPi n) f f ≤
2 * LogSobolevMC.ChiSquare.dirichlet (binomMetropolis n) (binomPi n) f f) := by sorry
end LogSobolevMC.Metropolis
Source
Diaconis and Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6 (1996), p. 719, Example 3.3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.