Proposition 1.7 -- a positive power of an irreducible aperiodic chain
ProvedMarkovMixing.exists_pow_posmarkov-chainsmixing-timesprobability
If the stochastic matrix is irreducible and aperiodic, then there is an integer such that every entry of is strictly positive: for all states . This is the number-theoretic heart of the Convergence Theorem.
Preamble
import Definitions.Def_mm_basic
Formal statement
namespace MarkovMixing
/-- **Proposition 1.7** (LPW): if `P` is irreducible and aperiodic, then some
power of `P` has all entries strictly positive. -/
theorem exists_pow_pos {V : Type*} [Fintype V] [DecidableEq V]
(P : Matrix V V ℝ) (hP : IsStochastic P) (hirr : Irreducible P)
(hap : Aperiodic P) :
∃ r : ℕ, 0 < r ∧ ∀ x y : V, 0 < (P ^ r) x y := 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.3, Proposition 1.7, p. 8