Cheeger inequalities for absorbing Markov chains

DOI10.1017/APR.2016.20MaRDI QIDQ2830873zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

Cheeger constantmetastabilitytransienceconductanceabsorbing Markov chainsquasistationary distributionsubstochastic transition matrix

Mathematics Subject Classification ID

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

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

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)