Lemma 1.6 -- the period is constant on an irreducible chain
ProvedMarkovMixing.period_eq_of_irreduciblemarkov-chainsmixing-timesprobability
For a stochastic irreducible matrix on a finite state space, all states have the same period: for all . (The period is encoded as the largest common divisor of the return-time set, which equals the gcd when the return set is nonempty -- as irreducibility and stochasticity guarantee.) This makes the period of the chain well defined.
Preamble
import Definitions.Def_mm_basic
Formal statement
namespace MarkovMixing
/-- **Lemma 1.6** (LPW): for an irreducible chain, all states have the same
period, so the period of the chain is well defined. -/
theorem period_eq_of_irreducible {V : Type*} [Fintype V] [DecidableEq V]
(P : Matrix V V ℝ) (hP : IsStochastic P) (hirr : Irreducible P) (x y : V) :
period P x = period P 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, Lemma 1.6, p. 8