Critical speeding-up in the local dynamics of the random-cluster model

Physical Review Letters

Volumn 98, Issue 23, 2007, Pages

  Deng, Youjin ^a   Garoni, Timothy M ^a   Sokal, Alan D ^a,b  

^a POLYTECHNIC UNIVERSITY   (United States)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; MONTE CARLO METHODS; NONLINEAR ANALYSIS;

FORTUIN-KASTELEYN RANDOM-CLUSTER MODELS; INTEGRATED AUTOCORRELATION;

RANDOM PROCESSES;

EID: 34547345152     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.98.230602     Document Type: Article

References (41)

1. P.C. Hohenberg and B.I. Halperin, Rev. Mod. Phys. 49, 435 (1977). RMPHAT 0034-6861 10.1103/RevModPhys.49.435
2. Monte Carlo Methods in Statistical Physics, edited by, K. Binder, (Springer-Verlag, Berlin, 1986), 2nd ed.;
3. Applications of the Monte Carlo Method in Statistical Physics, edited by, K. Binder, (Springer-Verlag, Berlin, 1987), 2nd ed.;
4. The Monte Carlo Method in Condensed Matter Physics, edited by, K. Binder, (Springer-Verlag, Berlin, 1995), 2nd ed.
5. A.D. Sokal, in Functional Integration: Basics and Applications, edited by, C. de Witt-Morette, P. Cartier, and, A. Folacci, (Plenum, New York, 1997), pp. 131-192.
6. P.W. Kasteleyn and C.M. Fortuin, J. Phys. Soc. Jpn. 26 (Suppl.), 11 (1969);
7. C.M. Fortuin and P.W. Kasteleyn, Physica (Amsterdam) PHYSAG 0031-8914 57, 536 (1972). 10.1016/0031-8914(72)90045-6
8. G. Grimmett, The Random-Cluster Model (Springer-Verlag, Berlin, 2006).
9. M. Sweeny, Phys. Rev. B PRBMDO 0163-1829 27, 4445 (1983). 10.1103/PhysRevB.27.4445
10. For variants of the Sweeny algorithm, see F. Gliozzi, Phys. Rev. E 66, 016115 (2002) PLEEE8 1063-651X 10.1103/PhysRevE.66.016115
11. as corrected by J.-S. Wang, O. Kozan, and R.H. Swendsen, Phys. Rev. E 66, 057101 (2002). PLEEE8 1063-651X 10.1103/PhysRevE.66.057101
12. R.B. Potts, Proc. Cambridge Philos. Soc. 48, 106 (1952). PCPSA4 0008-1981
13. F.Y. Wu, Rev. Mod. Phys. 54, 235 (1982); RMPHAT 0034-6861 10.1103/RevModPhys.54.235
14. F.Y. Wu Rev. Mod. Phys. 55, 315(E) (1983); RMPHAT 0034-6861 10.1103/RevModPhys.55.315
15. F.Y. Wu J. Appl. Phys. 55, 2421 (1984). JAPIAU 0021-8979 10.1063/1.333682
16. P. Di Francesco, P. Mathieu, and D. Sénéchal, Conformal Field Theory (Springer-Verlag, Berlin, 1997).
17. O. Schramm, Isr. J. Math. ISJMAP 0021-2172 118, 221 (2000);
18. S. Rohde and O. Schramm, Ann. Math. 161, 883 (2005); ANMAAH 0003-486X
19. G.F. Lawler, Conformally Invariant Processes in the Plane (American Mathematical Society, Providence, 2005).
20. W. Kager and B. Nienhuis, J. Stat. Phys. 115, 1149 (2004); JSTPSB 0022-4715 10.1023/B:JOSS.0000028058.87266.be
21. J. Cardy, Ann. Phys. (N.Y.) APNYA6 0003-4916 318, 81 (2005). 10.1016/j.aop.2005.04.001
22. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor & Francis, London, 1992), 2nd ed.
23. D. Alberts, G. Cattaneo, and G.F. Italiano, ACM J. Exp. Algorithmics 2, 1084-6654 5 (1997); 10.1145/264216.264223
24. M.R. Henzinger and V. King, J. ACM 46, 502 (1999); JOACF6 0004-5411 10.1145/320211.320215
25. R.D. Iyer, Jr., ACM J. Exp. Algorithmics 6, 1084-6654 4 (2001); 10.1145/945394.945398
26. J. Holm, K. de Lichtenberg, and M. Thorup, J. ACM 48, 723 (2001). JOACF6 0004-5411 10.1145/502090.502095
27. Y. Deng, T.M. Garoni, and A.D. Sokal (to be published).
28. R.J. Baxter, Exactly Solved Models in Statistical Mechanics (Academic, New York, 1982).
29. B. Nienhuis, J. Stat. Phys. 34, 731 (1984). JSTPSB 0022-4715 10.1007/BF01009437
30. We stress that this is a lattice-dependent question; the answer is not universal among lattices of a given dimension d. For further discussion, see H.W.J. Blöte, Y. Deng, X. Qian, and A.D. Sokal (unpublished).
31. Y. Deng, T.M. Garoni, and A.D. Sokal, Phys. Rev. Lett. 98, 030602 (2007). PRLTAO 0031-9007 10.1103/PhysRevLett.98.030602
32. L. Chayes and J. Machta, Physica (Amsterdam) 254A, 477 (1998). PHYADX 0378-4371 10.1016/S0378-4371(97)00637-7
33. X.-J. Li and A.D. Sokal, Phys. Rev. Lett. 63, 827 (1989), see last paragraph. PRLTAO 0031-9007 10.1103/PhysRevLett.63.827
34. A. Coniglio, Phys. Rev. Lett. 62, 3054 (1989). PRLTAO 0031-9007 10.1103/PhysRevLett.62.3054
35. Y. Deng, T.M. Garoni, J. Machta, G. Ossola, M. Polin, and A.D. Sokal, arXiv:0705.2751.
36. C.D. Lorenz and R.M. Ziff, Phys. Rev. E 57, 230 (1998). PLEEE8 1063-651X 10.1103/PhysRevE.57.230
37. Y. Deng and H.W.J. Blöte, Phys. Rev. E 68, 036125 (2003). PLEEE8 1063-651X 10.1103/PhysRevE.68.036125
38. A. Pelissetto and E. Vicari, Phys. Rep. 368, 549 (2002). PRPLCM 0370-1573 10.1016/S0370-1573(02)00219-3
39. Y. Deng and H.W.J. Blöte, Phys. Rev. E 72, 016126 (2005). PLEEE8 1063-651X 10.1103/PhysRevE.72.016126
40. Y. Deng and H.W.J. Blöte, Phys. Rev. E 70, 056132 (2004). PLEEE8 1063-651X 10.1103/PhysRevE.70.056132
41. N. Madras and A.D. Sokal, J. Stat. Phys. 50, 109 (1988), see Section 3.3. JSTPSB 0022-4715 10.1007/BF01022990