Efficient Monte Carlo algorithm and high-precision results for percolation

Physical Review Letters

Volumn 85, Issue 19, 2000, Pages 4104-4107

  Newman, M E J ^a   Ziff, R M ^b  

^a SANTA FE INSTITUTE   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHEMICAL BONDS; CRYSTAL LATTICES; MONTE CARLO METHODS; PARTICLE SIZE ANALYSIS; PHASE TRANSITIONS;

BOND PERCOLATION; SITE PERCOLATION;

PERCOLATION (SOLID STATE);

EID: 0034321530     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.85.4104     Document Type: Article

References (20)

1. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor and Francis, London, 1991), 2nd ed.
2. L. de Arcangelis, S. Redner, and A. Coniglio, Phys. Rev. B 31, 4725 (1985).
3. C. L. Henley, Phys. Rev. Lett. 71, 2741 (1993).
4. C. Moore and M. E. J. Newman, Phys. Rev. E 61, 5678 (2000).
5. B. Jovanovic, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Phys. Rev. E 50, 2403 (1994).
6. S. Solomon, G. Weisbuch, L. de Arcangelis, N. Jan, and D. Stauffer, Physica (Amsterdam) 277A, 239-247 (2000).
7. J. Hoshen and R. Kopelman, Phys. Rev. B 14, 3438 (1976).
8. R. M. Ziff, P. T. Cummings, and G. Stell, J. Phys. A 17, 3009 (1984).
9. P. Grassberger, J. Phys. A 25, 5475 (1992).
10. C.-K. Hu, Phys. Rev. B 46, 6592 (1992).
11. J.-P. Hovi and A. Aharony, Phys. Rev. E 53, 235 (1996).
12. 2), giving it no advantage over the standard algorithms.
13. R. Sedgewick, Algorithms (Addison-Wesley, Reading, Massachusetts, 1988), 2nd ed.
14. R. E. Tarjan, J. ACM 22, 215 (1975).
15. J. Machta, Y. S. Choi, A. Lucke, T. Schweizer, and L. M. Chayes, Phys. Rev. E 54, 1332 (1996).
16. H. T. Pinson, J. Stat. Phys. 75, 1167 (1994).
17. R. M. Ziff, C. D. Lorenz, and P. Kleban, Physica (Amsterdam) 266A, 17 (1999).
18. R. M. Ziff, Phys. Rev. Lett. 69, 2670 (1992).
19. c = 0.5927465(2), which is compatible with the one obtained here, has been calculated by one of us in recent work using the hull-gradient method [R. M. Ziff, Int. J. Mod. Phys. C (to be published)].
20. L. Berlyand and J. Wehr, J. Phys. A 28, 7127 (1995).