No CrossRef data available.
Article contents
Cheeger inequalities for absorbing Markov chains
Published online by Cambridge University Press: 19 September 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.
Keywords
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 2016