Abstract
We consider general ergodic aperiodic Markov chains with finite state space whose transition probabilities between pairs of different communicating states are exponentially small in a large parameter β. We extend previous results by M. I. Freidlin and A. D. Wentzell (FW) on the first exit problem from a general domainQ. In the present paper we analyze the case ofreversible Markov chains. The general case will be studied in a forthcoming paper. We probe, in a purely probabilistic way and without using the FW graphical technique, some results on the first exit problem from a general domainQ containing many attractors. In particular we analyze the properties of special domains calledcycles and, by using the new concept oftemporal entropy, we obtain new results leading to a complete description of the typical tube of trajectories during the first excursion outsideQ.
Article PDF
Similar content being viewed by others
References
M. Cassandro, A. Galves, E. Olivieri, and M. E. Vares, “Metastable behaviour of stochastic dynamics: A pathwise approach,J. Stat. Phys. 35:603–634 (1984).
O. Catoni, Sharp large deviations estimates for simulated annealing algorithms,Ann. Int. H. Poincaré 27:291–383 (1991).
E. Cirillo and E. Olivieri, Matastability and nucleation for the Blume-Capel model: Different mechanisms of transition, in preparation.
M. I. Freidlin and A. D. Wentzell,Random Perturbations of Dynamical Systems (Springer-Verlag, 1984).
R. Kotecky and E. Olivieri, Droplet dynamics for asymmetric Ising model,J. Stat. Phys. 70:1121–1148 (1993).
R. Kotecky and E. Olivieri, Shapes of growing droplets—A model of escape from a metastable phase.J. Stat. Phys. 75:409–507 (1994).
F. Martinelli, E. Olivieri, and E. Scoppola, Metastability and exponential approach to equilibrium for low temperature stochastic Ising models,J. Stat. Phys. 61:1105 (1990).
E. J. Neves and R. H. Schonmann, Critical droplets and metastability for a Glauber dynamics at very low temperatures,Commun. Math. Phys. 137:209 (1991).
E. J. Neves and R. H. Schonmann, Behavior of droplets for a class of Glauber dynamics at very low temperatures,Prob. Theory Related Fields 91:331 (1992).
E. Olivieri and E. Scoppola, Markov chains with exponentially small transition probabilities: First exit problem from a general domain—II. The general case, in preparation.
R. H. Schonmann, The pattern of escape from metastability of a stochastic Ising model,Commun. Math. Phys. 147:231–240 (1992).
E. Scoppola, Renormalization group for Markov chains and application to metastability,J. Stat. Phys. 73:83 (1993).
E. Scoppola, Metastability for Markov chains: A general procedure based on renormalization group ideas, inProbability and Phase Transition, G. Grimmett, ed. (Kluwer, Dordrecht).
E. Scoppola, Renormalization and graph methods for Markov chains, inProceedings of the Conference “Advances in Dynamical Systems and Quantum Physics”—Capri 1993, in press.
Author information
Authors and Affiliations
Additional information
Dedicated to the memory of Claude Kipnis.
Rights and permissions
About this article
Cite this article
Olivieri, E., Scoppola, E. Markov chains with exponentially small transition probabilities: First exit problem from a general domain. I. The reversible case. J Stat Phys 79, 613–647 (1995). https://doi.org/10.1007/BF02184873
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02184873