Largest cluster in subcritical percolation

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 62, Issue 2, 2000, Pages 1660-1669

  Bazant, Martin Z ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; CORRELATION METHODS; CRYSTAL LATTICES; MONTE CARLO METHODS; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; STATISTICAL MECHANICS;

FISHER-TIPPETT DISTRIBUTION; SUBCRITICAL PERCOLATION;

PERCOLATION (SOLID STATE);

EID: 0034238726     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.62.1660     Document Type: Article

References (46)

1. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor & Francis, London, 1992).
2. M. Sahimi, Applications of Percolation Theory (Taylor & Francis, London, 1994).
3. H. Kesten, Percolation Theory for Mathematicians (Birkhauser, Boston, 1982).
4. G. Grimmett, Percolation (Springer, New York, 1989).
5. K. Binder and D. W. Heermann, Monte Carlo Simulation in Statistical Physics (Springer, New York, 1992).
6. H. Kunz and B. Souillard, J. Stat. Phys. 19, 77 (1978)
7. H. KunzB. SouillardPhys. Rev. Lett. 40, 133 (1978).
8. M. Schwartz, Phys. Rev. B 18, 2364 (1978).
9. H. N. V. Temperley and E. H. Lieb, Proc. R. Soc. London Ser. A 322, 251 (1971).
10. R. J. Baxter, H. N. V. Temperley, and S. E. Ashley, Proc. R. Soc. London A 358, 535 (1978).
11. R. M. Ziff, S. R. Finch, and V. S. Adamchik, Phys. Rev. Lett. 79, 3447 (1997).
12. P. Kleban and R. M. Ziff, Phys. Rev. B 57, R8075 (1998).
13. C. D. Lorenz and R. M. Ziff, J. Phys. A 31, 8147 (1998).
14. R. M. Ziff, C. D. Lorenz, and P. Kleban, Physica A 266, 17 (1999).
15. C. Borgs, J. T. Chayes, H. Kesten, and J. Spencer (unpublished).
16. M. Cassandro and G. Jona-Lasinio, Adv. Phys. 27, 913 (1978).
17. M. Fréchet, Ann. Soc. Polonaise Math. 6, 93(1927).
18. R. A. Fisher and L. H. C. Tippett, Proc. Cambridge Philos. Soc. 24, 180 (1928).
19. B. V. Gnedenko, Ann. Math. 44, 423 (1943).
20. E. J. Gumbel, Statistics of Extremes (Columbia University Press, New York, 1958).
21. J. Galambos, The Asymptotic Theory of Extreme Order Statistics, 2nd ed. (Robert Krieger, Malabar, 1987).
22. R. Rammal, J. Phys. (France) 46, 1837 (1985).
23. V. M. Vinokur, M. C. Marchetti, and L.-W. Chen, Phys. Rev. Lett. 77, 1845 (1996).
24. J.-P. Bouchaud and M. Mézard, Physica D 107, 174 (1997).
25. J.-P. Bouchaud and M. Mézard, J. Phys. A 30, 7797 (1997).
26. D. B. Saakian, URL http://xxx.lanl.gov/abs/cond-mat/9906103.
27. K. W. Kehr, K. P. N. Murthy, and H. Ambaye, Physica A 253, 9 (1998).
28. R. M. Ziff, J. Phys. A 27, L657 (1994).
29. D. Aldous and P. Diaconis, Bull. Am. Math. Soc. 36, 413 (1999).
30. In one dimension, the largest cluster is simply the longest sequence of only “heads” in N flips of a fair coin.
31. The (Formula presented) is often called the “Gumbel distribution” in honor of Gumbel’s work on applications 19, but here we acknowledge Fisher and Tippett who first discovered it 17.
32. The code was originally written as a course project for Applied Physics 297r “Computational Approaches in Many-Body Physics” taught by E. Kaxiras at Harvard University in 1995.
33. R. M. Ziff, Phys. Rev. Lett. 69, 2670 (1992).
34. In spite of its suboptimal performance near the critical point 1, the recursive burning algorithm efficiently identifies the relatively small clusters generated in subcritical simulations.
35. R. M. Ziff, Comput. Phys. Commun. 12, 385 (1998), and references therein.
36. L. Tierney, LISP-STAT: An Object-Oriented Environment for Statistical Computing and Dynamic Graphics (Wiley, New York, 1990).
37. M. E. Fisher, Rev. Mod. Phys. 70, 653 (1998), and references therein.
38. N. Goldenfeld, Lectures on Phase Transitions and the Renormalization Group (Addison-Wesley, New York, 1992).
39. P. J. Reynolds, H. E. Stanley, and W. Klein, Phys. Rev. B 21, 1223 (1980), and references therein.
40. J.-P. Hovi and A. Aharony, Phys. Rev. E 53, 235 (1996), and references therein.
41. P. Levy, Calcul des Probabilités (Gauthier-Villars, Paris, 1926).
42. J.-P. Bouchaud and A. Georges, Phys. Rep. 195, 127 (1990).
43. W. Feller, Introduction to Probability Theory and Its Applications (Wiley, New York, 1971), Vol. 2.
44. M. Z. Bazant, C. Borgs, J. T. Chayes, R. Kotecký, and D. W. Wilson (unpublished).
45. Fréchet derived the same equation with (Formula presented) a year earlier 16. The year before that, Lévy published his pioneering work on stable distributions for sums of random variables 40.
46. This is technically an application of the FKG inequality 4 as explained in Ref. 43.