Spectral gap of nonreversible Markov chains

DOI10.1214/25-AAP2183MaRDI QIDQ6927567zbMATH OpenFDO

Authors Sourav Chatterjee

Publication date 18 September 2025

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/25-AAP2183

zbMATH Keywords

nonreversible Markov chainsrelaxation timespectral gap

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites work

• A Chernoff Bound for Random Walks on Expander Graphs
• A probability inequality for the occupation measure of a reversible Markov chain
• A survey of results on random random walks on finite groups
• Accelerating reversible Markov chains
• Analysis of a nonreversible Markov chain sampler.
• Approximating the Permanent
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Chernoff-type bound for finite Markov chains
• Comparison theorems for reversible Markov chains
• Concentration inequalities for Markov chains by Marton couplings and spectral methods
• Convergence of some time inhomogeneous Markov chains via spectral techniques
• Curvature, concentration and error estimates for Markov chain Monte Carlo
• Diffusion of color in the simple exclusion process
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Generating a random permutation with random transpositions
• Geometric bounds for eigenvalues of Markov chains
• Geometric ergodicity and the spectral gap of non-reversible Markov chains
• Geometry of random Cayley graphs of abelian groups
• scientific article; zbMATH DE number 3812655 (Why is no real title available?)
• Laplacians and the Cheeger inequality for directed graphs
• Lifting Markov chains to speed up mixing
• Markov chain comparison
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mixing and cut-off in cycle walks
• Mixing time of the Chung-Diaconis-Graham random process
• Nash inequalities for finite Markov chains
• On the spectral analysis of second-order Markov chains
• Random walks arising in random number generation
• Rational approximations to algebraic numbers
• Sensitivity of mixing times in Eulerian digraphs
• Spectral theory and limit theorems for geometrically ergodic Markov processes

Cited in

(2)

• Non-asymptotic estimates for Markov transition matrices via spectral gap methods
• Robust estimation of a Markov chain transition matrix from multiple sample paths

This page was built for publication: Spectral gap of nonreversible Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6927567)