Cheeger inequalities for absorbing Markov chains

Authors :: Gary Froyland
Robyn M. Stuart
Source :: Adv. in Appl. Probab. 48, no. 3 (2016), 631-647
Publication Year :: 2016
Publisher :: Cambridge University Press (CUP), 2016.
Abstract: We construct Cheeger-type bounds for the second eigenvalue of a substochastic transition probability matrix in terms of the Markov chain's conductance and metastability (and vice versa) with respect to its quasistationary distribution, extending classical results for stochastic transition matrices.