Cheeger inequalities for absorbing Markov chains
Keyword(s):
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.
2021 ◽
pp. 97-151
2008 ◽
Vol 45
(01)
◽
pp. 211-225
◽
1965 ◽
Vol 10
(3)
◽
pp. 493-496
◽
Keyword(s):
2008 ◽
Vol 45
(1)
◽
pp. 211-225
◽
2013 ◽
Vol 671-674
◽
pp. 3096-3099