Proposition 1.19 -- detailed balance implies stationarity
ProvedMarkovMixing.detailed_balance_stationarymarkov-chainsmixing-timesprobability
If a probability distribution satisfies the detailed balance equations for all states of a stochastic matrix , then is stationary for . This is the standard tool for identifying stationary distributions of reversible chains.
Preamble
import Definitions.Def_mm_basic
Formal statement
namespace MarkovMixing
/-- **Proposition 1.19** (LPW): any probability distribution satisfying the
detailed balance equations is stationary. -/
theorem detailed_balance_stationary {V : Type*} [Fintype V] [DecidableEq V]
(P : Matrix V V ℝ) (hP : IsStochastic P) (π : V → ℝ) (hπ : IsDist π)
(hdb : DetailedBalance P π) :
IsStationary P π := by
sorry
end MarkovMixing
Source
D. A. Levin, Y. Peres, E. L. Wilmer, Markov Chains and Mixing Times, AMS 2009, https://documents.epfl.ch/groups/i/ip/ipg/www/2013-2014/Random_Walks/markovmixing.pdf, Section 1.6, Proposition 1.19, p. 14