Skip to main content
SpringerLink
Log in

Dynamic critical exponent of the BFACF algorithm for self-avoiding walks

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

Abstract

We study the dynamic critical behavior of the BFACF algorithm for generating self-avoiding walks with variable length and fixed endpoints. We argue theoretically, and confirm by Monte Carlo simulations in dimensions 2, 3, and 4, that the autocorrelation time scales asτ int,N R~ξ4R~〈N> 4v.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K. Binder (ed.),Monte Carlo Methods in Statistical Physics, 2nd ed. (Springer-Verlag, Berlin, 1986).

    Google Scholar 

  2. K. Binder (ed.),Applications of the Monte Carlo Method in Statistical Physics, 2nd ed. (Springer-Verlag, Berlin, 1987).

    Google Scholar 

  3. A. D. Sokal, Monte Carlo methods in statistical mechanics: Foundations and new algorithms, Cours de Troisième Cycle de la Physique en Suisse Romande (Lausanne, June 1989).

  4. B. Berg and D. Foerster,Phys. Lett. 106B:323 (1981).

    Google Scholar 

  5. C. Aragão de Carvalho, S. Caracciolo, and J. Fröhlich,Nucl. Phys. B 215[FS7]:209 (1983).

    Google Scholar 

  6. C. Aragão de Carvalho and S. Caracciolo,J. Phys. (Paris)44:323 (1983).

    Google Scholar 

  7. S. Caracciolo, A. Pelissetto, and A. D. Sokal,J. Stat. Phys. 60:1 (1990).

    Google Scholar 

  8. N. Madras, Unpublished (1987).

  9. A. D. Sokal and L. E. Thomas,J. Stat. Phys. 51:907 (1988).

    Google Scholar 

  10. S. Caracciolo and A. D. Sokal,J. Phys. A: Math. Gen. 19:L797 (1986).

    Google Scholar 

  11. S. Leibler, R. R. P. Singh, and M. E. Fisher,Phys. Rev. Lett. 59:1989 (1987).

    Google Scholar 

  12. B. Duplantier and H. Saleur,Phys. Rev. Lett. 63:2536 (1989).

    Google Scholar 

  13. B. Duplantier,Phys. Rev. Lett. 64:493 (1990).

    Google Scholar 

  14. I. G. Enting and A. J. Guttmann,J. Stat. Phys. 58:475 (1990).

    Google Scholar 

  15. C. J. Camacho and M. E. Fisher,Phys. Rev. Lett. 65:9 (1990).

    Google Scholar 

  16. S. Caracciolo, A. Pelissetto, and A. D. Sokal,J. Phys. A: Math. Gen. 23:4509 (1990).

    Google Scholar 

  17. A. J. Guttmann and I. G. Enting,J. Phys. A: Math. Gen. 21:L165 (1988).

    Google Scholar 

  18. A. J. Guttmann,J. Phys. A: Math. Gen. 20:1839 (1987).

    Google Scholar 

  19. A. J. Guttmann,J. Phys. A: Math. Gen. 11:L103 (1978).

    Google Scholar 

  20. S. Caracciolo, A. Pelissetto, and A. D. Sokal, In preparation.

  21. N. Madras and A. D. Sokal,J. Stat. Phys. 50:109 (1988).

    Google Scholar 

  22. S. D. Silvey,Statistical Inference (Chapman and Hall, London, 1975).

    Google Scholar 

  23. A. I. Larkin and D. E. Khmel'nitskii,Zh. Eksp. Teor. Fiz. 56:2087 (1969) [Sov. Phys. JETP 29:1123 (1969)].

    Google Scholar 

  24. F. J. Wegner and E. K. Riedel,Phys. Rev. B 7:248 (1973).

    Google Scholar 

  25. E. Brézin, J.-C. LeGuillou, and J. Zinn-Justin,Phys. Rev. D 8:2418 (1973).

    Google Scholar 

  26. T. Sterling and J. Greensite,Phys. Lett. B 121:345 (1983).

    Google Scholar 

  27. U. Glaus,J. Stat. Phys. 50:1141 (1988).

    Google Scholar 

  28. B. Berg, A. Billoire, and D. Foerster,Nucl. Phys. B 251[FS13]:665 (1985).

    Google Scholar 

  29. B. Durhuus, J. Fröhlich, and T. Jonsson,Nucl. Phys. B 257[FS14]:779 (1985).

    Google Scholar 

  30. D. B. Abraham, J. T. Chayes, and L. Chayes,Commun. Math. Phys. 96:439 (1984).

    Google Scholar 

  31. D. B. Abraham, J. T. Chayes, and L. Chayes,Nucl. Phys. B 251[FS13]:553 (1985).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Scuola Normale Superiore and INFN-Sezione di Pisa, 56100, Pisa, Italy

    Sergio Caracciolo

  2. Department of Physics, Princeton University, 08544, Princeton, New Jersey

    Andrea Pelissetto

  3. Department of Physics, New York University, 10003, New York, New York

    Alan D. Sokal

Authors
  1. Sergio Caracciolo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrea Pelissetto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alan D. Sokal
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This paper is dedicated to our friend and colleague Jerry Percus on the occasion of his 65th birthday.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Caracciolo, S., Pelissetto, A. & Sokal, A.D. Dynamic critical exponent of the BFACF algorithm for self-avoiding walks. J Stat Phys 63, 857–865 (1991). https://doi.org/10.1007/BF01029987

Download citation

  • Received:

  • Issue Date:

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

Key words

Search

Navigation