Metastability and small eigenvalues in Markov chains

Abstract

In this letter we announce rigorous results that elucidate the relation between metastable states and low-lying eigenvalues in Markov chains in a much more general setting and with considerable greater precision as was so far available. This includes a sharp uncertainty principle relating all low-lying eigenvalues to mean times of metastable transitions, a relation between the support of eigenfunctions and the attractor of a metastable state, and sharp estimates on the convergence of probability distribution of the metastable transition times to the exponential distribution.

5pp, AMSTeX

References in corpus (2)

• Metastable states in glassy systems
• Metastability and low lying spectra in reversible Markov chains

Cited by in corpus (8)

• Metastability for general dynamics with rare transitions: escape time and critical configurations
• Metastability associated with many-body explosion of eigenmode expansion coefficients
• Abrupt Convergence and Escape Behavior for Birth and Death Chains
• Condenser physics applied to Markov chains - A brief introduction to potential theory
• Metastability of hard-core dynamics on bipartite graphs
• Metastable wetting
• Some universal estimates for reversible Markov chains
• Large deviations asymptotics and the spectral theory of multiplicatively regular Markov processes