Metastability and low lying spectra in reversible Markov chains

Abstract

We study a large class of reversible Markov chains with discrete state space and transition matrix $P_N$. We define the notion of a set of {\it metastable points} as a subset of the state space $\G_N$ such that (i) this set is reached from any point $x\in \G_N$ without return to x with probability at least $b_N$, while (ii) for any two point x,y in the metastable set, the probability $T_{x,y}^{-1}$ to reach y from x without return to x is smaller than $a_N^{-1}\ll b_N$. Under some additional non-degeneracy assumption, we show that in such a situation: \item{(i)} To each metastable point corresponds a metastable state, whose mean exit time can be computed precisely. \item{(ii)} To each metastable point corresponds one simple eigenvalue of $1-P_N$ which is essentially equal to the inverse mean exit time from this state. The corresponding eigenfunctions are close to the indicator function of the support of the metastable state. Moreover, these results imply very sharp uniform control of the deviation of the probability distribution of metastable exit times from the exponential distribution.

44pp, AMSTeX

References in corpus (1)

• Metastable states in glassy systems

Cited by in corpus (20)

• Metastability in Glauber dynamics in the low-temperature limit: Beyond exponential asymptotics
• Relaxation Height in Energy Landscapes: an Application to Multiple Metastable States
• Metastability for reversible probabilistic cellular automata with self--interaction
• Metastable states, quasi-stationary distributions and soft measures
• Metastability of the two-dimensional Blume-Capel model with zero chemical potential and small magnetic field
• Metastability and small eigenvalues in Markov chains
• Stochastic basins of attraction and generalized committor functions
• Sum of exit times in a series of two metastable states
• Metastability in a condensing zero-range process in the thermodynamic limit
• Metastable Markov chains: from the convergence of the trace to the convergence of the finite-dimensional distributions
• Metastability of the Ising model on random regular graphs at zero temperature
• Metastability of hard-core dynamics on bipartite graphs
• Metastability, Spectra, and Eigencurrents of the Lennard-Jones-38 Network
• Critical Droplets and sharp asymptotics for Kawasaki dynamics with weakly anisotropic interactions. Extended version
• Kawasaki dynamics with two types of particles: critical droplets
• Metastability in a lattice gas with strong anisotropic interactions under Kawasaki dynamics
• Ground states for mean field models with a transverse component
• Critical Droplets and sharp asymptotics for Kawasaki dynamics with strongly anisotropic interactions
• Metastability of the Nonlinear Wave Equation: Insights from Transition State Theory
• A Graph-Algorithmic Approach for the Study of Metastability in Markov Chains