Abstract
We prove a general version of Cheeger’s inequality for discretetime Markov chains and continuous-time Markovian jump processes, both reversible and nonreversible, with general state space. We also prove a version of Cheeger’s inequality for Markov chains and processes with killing. As an application, we prove L2exponential convergence to equilibrium for random walk with inward drift on a class of countable rooted graphs.
Original language | English (US) |
---|---|
Pages (from-to) | 557-580 |
Number of pages | 24 |
Journal | Transactions of the American Mathematical Society |
Volume | 309 |
Issue number | 2 |
DOIs | |
State | Published - Oct 1988 |
ASJC Scopus subject areas
- Mathematics(all)
- Applied Mathematics