Skip to main content
Log in

Markov chains with exponentially small transition probabilities: First exit problem from a general domain. I. The reversible case

  • Articles
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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).

    Article  Google Scholar 

  2. O. Catoni, Sharp large deviations estimates for simulated annealing algorithms,Ann. Int. H. Poincaré 27:291–383 (1991).

    Google Scholar 

  3. E. Cirillo and E. Olivieri, Matastability and nucleation for the Blume-Capel model: Different mechanisms of transition, in preparation.

  4. M. I. Freidlin and A. D. Wentzell,Random Perturbations of Dynamical Systems (Springer-Verlag, 1984).

  5. R. Kotecky and E. Olivieri, Droplet dynamics for asymmetric Ising model,J. Stat. Phys. 70:1121–1148 (1993).

    Article  Google Scholar 

  6. R. Kotecky and E. Olivieri, Shapes of growing droplets—A model of escape from a metastable phase.J. Stat. Phys. 75:409–507 (1994).

    Google Scholar 

  7. 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).

    Article  Google Scholar 

  8. 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).

    Google Scholar 

  9. 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).

    Article  Google Scholar 

  10. 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.

  11. R. H. Schonmann, The pattern of escape from metastability of a stochastic Ising model,Commun. Math. Phys. 147:231–240 (1992).

    Article  Google Scholar 

  12. E. Scoppola, Renormalization group for Markov chains and application to metastability,J. Stat. Phys. 73:83 (1993).

    Article  Google Scholar 

  13. E. Scoppola, Metastability for Markov chains: A general procedure based on renormalization group ideas, inProbability and Phase Transition, G. Grimmett, ed. (Kluwer, Dordrecht).

  14. E. Scoppola, Renormalization and graph methods for Markov chains, inProceedings of the Conference “Advances in Dynamical Systems and Quantum Physics”—Capri 1993, in press.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Dedicated to the memory of Claude Kipnis.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02184873

Key Words

Navigation