Lemma 1.16 -- harmonic functions of an irreducible chain are constant
ProvedMarkovMixing.harmonic_eq_constmarkov-chainsmixing-timesprobability
If is stochastic and irreducible and satisfies at every state (i.e. is harmonic everywhere), then is constant: for all .
Preamble
import Definitions.Def_mm_basic
Formal statement
namespace MarkovMixing
/-- **Lemma 1.16** (LPW): a function harmonic at every state of an irreducible
chain is constant. -/
theorem harmonic_eq_const {V : Type*} [Fintype V] [DecidableEq V]
(P : Matrix V V ℝ) (hP : IsStochastic P) (hirr : Irreducible P)
(h : V → ℝ) (hh : Harmonic P h) (x y : V) :
h x = h 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.5.4, Lemma 1.16, p. 14