Cheeger inequalities for absorbing Markov chains

DOI10.1017/APR.2016.20zbMATH Open1351.60091OpenAlexW2521686112WikidataQ59139546 ScholiaQ59139546MaRDI QIDQ2830873FDOQ2830873

Authors: Gary Froyland, Robyn M. Stuart 

Publication date: 1 November 2016

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.aap/1474296307

Recommendations

• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Geometric bounds for eigenvalues of Markov chains
• Bounds for the second largest eigenvalue of a transition matrix
• Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
• Geometric inequalities for the eigenvalues of concentrated Markov chains

zbMATH Keywords

Cheeger constantmetastabilitytransienceconductanceabsorbing Markov chainsquasistationary distributionsubstochastic transition matrix

Mathematics Subject Classification ID

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

Cited In (3)

• Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
• Sobolev inequalities and Myers's diameter theorem for an abstract Markov generator
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality

This page was built for publication: Cheeger inequalities for absorbing Markov chains

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