Corollary 1.17 -- existence and uniqueness of the stationary distribution
ProvedMarkovMixing.exists_unique_stationarymarkov-chainsmixing-timesprobability
Every irreducible chain on a finite nonempty state space has exactly one stationary distribution: there exists a unique probability vector with . This is the goal theorem of the mission and the foundation of the whole Markov Chains and Mixing Times series.
Preamble
import Definitions.Def_mm_basic
Formal statement
namespace MarkovMixing
/-- **Corollary 1.17** (LPW), the capstone of Chapter 1: an irreducible chain
on a finite state space has exactly one stationary distribution. -/
theorem exists_unique_stationary {V : Type*} [Fintype V] [DecidableEq V] [Nonempty V]
(P : Matrix V V ℝ) (hP : IsStochastic P) (hirr : Irreducible P) :
∃! π : V → ℝ, 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.5.4, Corollary 1.17, p. 14
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.