JOURNAL ARTICLE

Spectral Theory for Weakly Reversible Markov Chains

Achim Wübker

Year: 2012 Journal:   Journal of Applied Probability Vol: 49 (01)Pages: 245-265   Publisher: Cambridge University Press

Abstract

The theory of L 2 -spectral gaps for reversible Markov chains has been studied by many authors. In this paper we consider positive recurrent general state space Markov chains with stationary transition probabilities. Replacing the assumption of reversibility with a weaker assumption, we still obtain a simple necessary and sufficient condition for the spectral gap property of the associated Markov operator in terms of the isoperimetric constant. We show that this result can be applied to a large class of Markov chains, including those that are related to positive recurrent finite-range random walks on Z .

Keywords:
Mathematics Markov chain Spectral gap Isoperimetric inequality Markov kernel Markov property Random walk Statistical physics Markov renewal process Markov process Markov chain mixing time Examples of Markov chains Balance equation State space Pure mathematics Variable-order Markov model Markov model Constant (computer programming) Discrete mathematics Mathematical analysis Statistics Computer science Physics

Metrics

1
Cited By
0.00
FWCI (Field Weighted Citation Impact)
12
Refs
0.30
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Markov Chains and Monte Carlo Methods
Physical Sciences →  Mathematics →  Statistics and Probability
Stochastic processes and statistical mechanics
Physical Sciences →  Mathematics →  Mathematical Physics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology

Related Documents

JOURNAL ARTICLE

Spectral Theory for Weakly Reversible Markov Chains

Achim Wübker

Journal:   Journal of Applied Probability Year: 2012 Vol: 49 (1)Pages: 245-265
JOURNAL ARTICLE

Spectral Geometry of Non-Reversible Markov Chains

SÉRGIO DE ANDRADE, PAULO

Journal:   Zenodo (CERN European Organization for Nuclear Research) Year: 2025
JOURNAL ARTICLE

Spectral clustering for non-reversible Markov chains

Konstantin FackeldeyAlexander SikorskiMarcus Weber

Journal:   Computational and Applied Mathematics Year: 2018 Vol: 37 (5)Pages: 6376-6391
JOURNAL ARTICLE

Spectral Geometry of Non-Reversible Markov Chains

SÉRGIO DE ANDRADE, PAULO

Journal:   Zenodo (CERN European Organization for Nuclear Research) Year: 2025
JOURNAL ARTICLE

Spectral Geometry of Non-Reversible Markov Chains

SÉRGIO DE ANDRADE, PAULO

Journal:   Zenodo (CERN European Organization for Nuclear Research) Year: 2025
© 2026 ScienceGate Book Chapters — All rights reserved.