Metastability and low lying spectra in reversible Markov chains

被引:161
作者
Bovier, A
Eckhoff, M
Gayrard, V
Klein, M
机构
[1] Weierstrass Inst Angew Anal & Stochastik, D-10117 Berlin, Germany
[2] Univ Potsdam, Inst Math, D-14469 Potsdam, Germany
[3] Ecole Polytech Fed Lausanne, DMA, CH-1021 Lausanne, Switzerland
[4] CNRS, Ctr Phys Theor, F-13288 Marseille 9, France
关键词
D O I
10.1007/s002200200609
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 metastable points as a subset of the state space Gamma(N) such that (i) this set is reached from any point x is an element of Gamma(N) without return to x with probability at least b(N), while (ii) for any two points 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) much less than b(N) Under some additional non-degeneracy assumption, we show that in such a situation: (i) To each metastable point corresponds a metastable state, whose mean exit time can be computed precisely. (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. Moreover, these results imply very sharp uniform control of the deviation of the probability distribution of metastable exit times from the exponential distribution.
引用
收藏
页码:219 / 255
页数:37
相关论文
共 22 条
[1]  
[Anonymous], 1984, CARUS MATH MONOGRAPH
[2]   Aging in the random energy model [J].
Ben Arous, G ;
Bovier, A ;
Gayrard, V .
PHYSICAL REVIEW LETTERS, 2002, 88 (08)
[3]  
BIROLI G, METASTABLE STATES GL
[4]   Metastability in Glauber dynamics in the low-temperature limit: Beyond exponential asymptotics [J].
Bovier, A ;
Manzo, F .
JOURNAL OF STATISTICAL PHYSICS, 2002, 107 (3-4) :757-779
[5]   Metastability in stochastic dynamics of disordered mean-field models [J].
Bovier, A ;
Eckhoff, M ;
Gayrard, V ;
Klein, M .
PROBABILITY THEORY AND RELATED FIELDS, 2001, 119 (01) :99-161
[6]   TANNIC-ACID GLUTARALDEHYDE FIXATIVE AND PLEOMORPHIC ADENOMAS OF THE SALIVARY-GLAND - AN ULTRASTRUCTURAL-STUDY [J].
DAVID, R ;
BUCHNER, A .
JOURNAL OF ORAL PATHOLOGY & MEDICINE, 1982, 11 (01) :26-38
[7]   SPECTRAL PROPERTIES OF METASTABLE MARKOV SEMIGROUPS [J].
DAVIES, EB .
JOURNAL OF FUNCTIONAL ANALYSIS, 1983, 52 (03) :315-329
[8]  
DAVIES EB, 1982, P LOND MATH SOC, V45, P133
[9]   PRINCIPAL EIGENVALUE OF 2ND-ORDER ELLIPTIC DIFFERENTIAL OPERATORS [J].
DONSKER, MD ;
VARADHAN, SRS .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1976, 29 (06) :595-621
[10]  
ECKHOFF M, 2000, UNPUB METASTABILITY