TY - JOUR
T1 - Bounds on the l2spectrum for markov chains and markov processes
T2 - A generalization of cheeger’s inequality
AU - Lawler, Gregory F.
AU - Sokal, Alan D.
PY - 1988/10
Y1 - 1988/10
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0000941412&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0000941412&partnerID=8YFLogxK
U2 - 10.1090/S0002-9947-1988-0930082-9
DO - 10.1090/S0002-9947-1988-0930082-9
M3 - Article
AN - SCOPUS:0000941412
SN - 0002-9947
VL - 309
SP - 557
EP - 580
JO - Transactions of the American Mathematical Society
JF - Transactions of the American Mathematical Society
IS - 2
ER -