Bounds on the l2spectrum for markov chains and markov processes: A generalization of cheeger’s inequality

Gregory F. Lawler, Alan D. Sokal

    Research output: Contribution to journalArticle

    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 languageEnglish (US)
    Pages (from-to)557-580
    Number of pages24
    JournalTransactions of the American Mathematical Society
    Volume309
    Issue number2
    DOIs
    StatePublished - Oct 1988

    ASJC Scopus subject areas

    • Mathematics(all)
    • Applied Mathematics

    Fingerprint Dive into the research topics of 'Bounds on the l<sup>2</sup>spectrum for markov chains and markov processes: A generalization of cheeger’s inequality'. Together they form a unique fingerprint.

    Cite this