Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

Bounds on the $ L\sp 2$ spectrum for Markov chains and Markov processes: a generalization of Cheeger's inequality


Authors: Gregory F. Lawler and Alan D. Sokal
Journal: Trans. Amer. Math. Soc. 309 (1988), 557-580
MSC: Primary 60J05; Secondary 58G25, 60J25, 60J27, 82A31
MathSciNet review: 930082
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We prove a general version of Cheeger's inequality for discrete-time 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 $ {L^2}$ exponential convergence to equilibrium for random walk with inward drift on a class of countable rooted graphs.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 60J05, 58G25, 60J25, 60J27, 82A31

Retrieve articles in all journals with MSC: 60J05, 58G25, 60J25, 60J27, 82A31


Additional Information

DOI: http://dx.doi.org/10.1090/S0002-9947-1988-0930082-9
PII: S 0002-9947(1988)0930082-9
Article copyright: © Copyright 1988 American Mathematical Society