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.
ASJC Scopus subject areas
- Applied Mathematics