Skip to main content
SpringerLink
Log in

Dynamic critical behavior of a Swendsen-Wang-Type algorithm for the Ashkin-Teller model

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

Abstract

We study the dynamic critical behavior of a Swendsen-Wang-type algorithm for the Ashkin-Teller model. We find that the Li-Sokal bound on the autocorrelation time (τint.δ≥ const xC H ) holds along the self-dual curve of the symmetric Ashkin-Teller model, and is almost, but not quite sharp. The ratio τint.δ/C H appears to tend to infinity either as a logarithm or as a small power (0.05≲p≲0.12). In an appendix we discuss the problem of extracting estimates of the exponential autocorrelation time.

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. 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, Switzerland (June 1989).

  2. S. L. Adler,Nucl. Phys. B (Proc. Suppl.) 9:437 (1989).

    Article  Google Scholar 

  3. U. Wolff,Nucl. Phys. B (Proc. Suppl.) 17:93 (1990).

    Article  Google Scholar 

  4. A. D. Sokal,Nucl. Phys. B (Proc. Suppl.) 20:55 (1991).

    Article  Google Scholar 

  5. R. H. Swendsen and J.-S. Wang,Phys. Rev. Lett. 58:86 (1987).

    Article  PubMed  Google Scholar 

  6. C. F. Baillie and P. D. Coddington,Phys. Rev. B 43:10617 (1991).

    Article  Google Scholar 

  7. C. F. Baillie and P. D. Coddington,Phys. Rev. Lett. 68:962 (1992); and private communication.

    Article  Google Scholar 

  8. D. W. Heermann and A. N. Burkitt,Physica A 162:210 (1990).

    Google Scholar 

  9. X.-J. Li and A. D. Sokal,Phys. Rev. Lett. 63:827 (1989).

    Article  PubMed  Google Scholar 

  10. W. Klein, T. Ray and P. Tamayo,Phys. Rev. Lett. 63:827 (1989).

    Article  PubMed  Google Scholar 

  11. T. Ray, P. Tamayo, and W. Klein,Phys. Rev. A 39, 5949 (1989).

    Article  PubMed  Google Scholar 

  12. U. Wolff,Phys. Rev. Lett. 62:361 (1989).

    Article  PubMed  Google Scholar 

  13. P. Tamayo, R. C. Brower, and W. Klein,J. Stat. Phys. 58:1083 (1990).

    Article  Google Scholar 

  14. S. AlexanderPhys. Lett. A 54:353 (1975).

    Article  Google Scholar 

  15. E. Domany and E. K. Riedel,J. Appl. Phys. 49:1315 (1978).

    Article  Google Scholar 

  16. M. Nauenberg and D. J. Scalapino,Phys. Rev. Lett. 44:837 (1980).

    Article  Google Scholar 

  17. J. L. Cardy, M. Nauenberg, and D. J. Scalapino,Phys. Rev. B 22:2560 (1980).

    Article  Google Scholar 

  18. J. L. Black and V. J. Emery,Phys. Rev. B 23:429 (1981).

    Article  Google Scholar 

  19. U. Wolff,Phys. Lett. B 228:379 (1989).

    Article  Google Scholar 

  20. J.-S. Wang,Physica A 164:240 (1990).

    Google Scholar 

  21. J. C. Le Guillou and J. Zinn-Justin,J. Phys. France 50:1365 (1989).

    Google Scholar 

  22. B. G. Nickel,Physica A 177:189 (1991).

    Google Scholar 

  23. J. Ashkin and J. Teller,Phys. Rev. 64:178 (1943).

    Article  Google Scholar 

  24. S. Wiseman and E. Domany,Phys. Rev. E 48:4080 (1993).

    Article  Google Scholar 

  25. L. Laanait, N. Masaif, and J. Ruiz,J. Stat. Phys. 72:721 (1993).

    Article  Google Scholar 

  26. R. V. Ditzian, J. R. Banavar, G. S. Grest, and L. P. Kadanof,Phys. Rev. B 22: 2542 (1980).

    Article  Google Scholar 

  27. R. J. Baxter,Exactly Solved Models in Statistical Mechanics (Academic Press, New York, 1982).

    Google Scholar 

  28. H. J. F. Knops,J. Phys.A.: Math. Gen. 8:1508 (1975).

    Article  Google Scholar 

  29. S. J. Ferreira and A. D. Sokal,Phys. Rev. B 51:6727 (1995).

    Article  Google Scholar 

  30. E. Y. Wu and Y. K. Wang,J. Math. Phys. 17:439 (1976).

    Article  Google Scholar 

  31. F. Y. Wu,J. Math. Phys. 18:611 (1977).

    Article  Google Scholar 

  32. A. van Enter, R. Fernández, and A. D. Sokal, unpublished.

  33. R. J. Baxter,Proc. Roy. Soc. Lond. A 383:43 (1982).

    Google Scholar 

  34. A. Lenard, cited in E. H. Lieb,Phys. Rev. 162:162 (1967), pp. 169, 170.

    Article  Google Scholar 

  35. R. J. BaxterJ. Math. Phys. 11:3116 (1970).

    Article  Google Scholar 

  36. L. P. Kadanoff and A. C. Brown,Ann. Phys. (NY)121:318 (1979).

    Article  Google Scholar 

  37. Pfister,Commun. Math. Phys. 29:113 (1982).

    Google Scholar 

  38. J. M. Maillard, P. Rujan, and T. T. Truong,J. Phys. A: Math. Gen. 18:3399 (1985).

    Article  Google Scholar 

  39. A. Benyoussef, L. Laanait, and M. Loulidi,J. Stat. Phys. 74:1185 (1994).

    Article  Google Scholar 

  40. A. C. D. van Enter, R. Fernández, and A. D. Sokal,J. Stat. Phys. 72:879 (1993).

    Article  Google Scholar 

  41. M. P. M. den Nijs,J. Phys. A. Math. Gen. 72:1857 (1979).

    Article  Google Scholar 

  42. H. J. F. Knops,Ann. Phys. (NY)128:448 (1980).

    Article  Google Scholar 

  43. H. Saleur,J. Stat. Phys. 50:475 (1988).

    Article  Google Scholar 

  44. S.-K. Yang,Nucl. Phys. B 285[FS19]:183 (1987).

    Article  Google Scholar 

  45. A. B. Zamolodchikov and V. A. Fateev,Sov. Phys. JETP 62:215 (1985).

    Google Scholar 

  46. H. N. V. Temperley and S. Ashley,Proc. Roy. Soc. Lond. A 265:371 (1979).

    Google Scholar 

  47. R. G. Edwards and A. D. Sokal,Phys. Rev. D 38:2009 (1988).

    Article  Google Scholar 

  48. G. Mana, T. Mendes, A. Pelissetto, and A. D. Sokal,Nucl. Phys. B (Proc. Suppl.) 47:796 (1996).

    Article  Google Scholar 

  49. T. Mendes, A. Pelissetto, and A. D. Sokal, Multi-grid Monte Carlo viaXY embedding I. General theory and two-dimensionalO(N)-symmetric nonlinear σ-models, hep-lat/9604015.

  50. R. G. Edwards and A. D. Sokal,Phys. Rev. D 40:1374 (1989).

    Article  Google Scholar 

  51. S. Caracciolo, R. G. Edwards, A. Pelissetto, and A. D. Sokal,Nucl. Phys. B 403: 475 (1993).

    Article  Google Scholar 

  52. T. W. Anderson,The Statistical Analysis of Time Series, (Wiley, New York, 1971).

    Google Scholar 

  53. M. B. Priestley,Spectral Analysis and Time Series (Academic Press, London, 1981).

    Google Scholar 

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

    Article  Google Scholar 

  55. A. E. Ferdinand and M. E. Fisher,Phys. Rev. 185:832 (1969).

    Article  Google Scholar 

  56. C. J. Hamer, M. T. Batchelor, and M. N. Barber,J. Stat. Phys. 52:679 (1988).

    Article  Google Scholar 

  57. D. Toussaint, InFrom Actions to Answers, T. DeGrand and D. Toussaint, eds. (World Scientific, Singapore, 1990).

    Google Scholar 

  58. S. D. Silvey,Statistical Inference (Chapman and Hall, London, 1975), Chapter 3.

    Google Scholar 

  59. J. L. Cardy, M. Nauenberg, and D. J. Scalapino,Phys. Rev. B 22:2560 (1980).

    Article  Google Scholar 

  60. J. Salas and A. D. Sokal, Finite-size scaling and logarithmic corrections, in the two-dimensional 4-state Potts model, in preparation.

Download references

Author information

Authors and Affiliations

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

    Jesús Salas & Alan D. Sokal

Authors
  1. Jesús Salas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan D. Sokal
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Salas, J., Sokal, A.D. Dynamic critical behavior of a Swendsen-Wang-Type algorithm for the Ashkin-Teller model. J Stat Phys 85, 297–361 (1996). https://doi.org/10.1007/BF02174209

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Key Words

Search

Navigation