The birth of the infinite cluster: Finite-Size scaling in percolation

Communications in Mathematical Physics

Volumn 224, Issue 1, 2001, Pages 153-204

  Borgs, C ^a   Chayes, J T ^b   Kesten, H ^b   Spencer, J ^c  

^a MICROSOFT RESEARCH   (United States)

^b Department of Obstetrics Gynecology   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035539932     PISSN: 00103616     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002200100521     Document Type: Article

References (43)

1. [ACCFR83] Aizenman, M., Chayes, J.T., Chayes, L., Fröhlich, J. and Russo, L.: On a sharp transition from area law to perimeter law in a system of random surfaces. Commun. Math. Phys. 92, 19-69 (1983)
2. [Aiz97] Aizenman, M.: On the number of incipient spanning clusters. Nucl. Phys. B[FS] 485, 551-582 (1997)
3. (Ald97] Aldous, D.: Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab. 25, 812-854 (1997)
4. [Ale96] Alexander, K.: Private communication (1996)
5. [AN84] Aizenman, M. and Newman, C.M.: Tree graph inequalities and critical behavior in percolation-models. J. Stat. Phys. 36, 107-143 (1984)
6. [AS92] Alon, N. and Spencer, J.: The Probabilistic Method. New York: Wiley Interscience, 1992
7. [BBCK98] Bollobás, B., Borgs, C., Chayes, J.T. and Kim, J.-H.: Unpublished (1998)
8. [BCKS98] Borgs, C., Chayes, J.T., Kesten, H. and Spencer, J.: Uniform boundedness of critical crossing probabilities implies hyperscaling. Rand. Struc. Alg. 15, 368-413 (1999)
9. [BC96] Borgs, C. and Chayes, J.T.: On the covariance matrix of the Potts model: A random cluster analysis. J. Stat. Phys. 82, 1235-1297 (1996)
10. (BI92-1] Borgs, C. and Imbrie, J.: Finite-size scaling and surface tension from effective one-dimensional systems. Commun. Math. Phys. 145, 235-280 (1992)
11. [BI92-2] Borgs, C. and Imbrie, J.: Crossover finite-size scaling at first order transitions. J. Stat. Phys. 69, 487-537 (1992)
12. [BK85] van den Berg, J. and Kesten, H.: Inequalities with applications to percolation and reliability. J. Appl. Probab. 22, 556-569 (1985)
13. [BoK90] Borgs, C. and Kotecký, R.: A rigorous theory of finite-size scaling at first-order phase transitions. J. Stat. Phys. 61, 79-110 (1990)
14. [Bol84] Bollobás, B.: The evolution of random graphs. Trans. Am. Math. Soc. 286, 257-274 (1984)
15. [Bol85] Bollobás, B.: Random Graphs. London: Academic Press, 1985
16. [CC86] Chayes, J.T. and Chayes, L.: Percolation and random media. In: Random Systems and Gauge Theories, Les Hauches, Session XLIII, eds K. Osterwalder and R. Stora Amsterdam: Elsevier, 1986, pp. 1001-1142
17. [CC87] Chayes, J.T. and Chayes, L.: On the upper critical dimension in Bernoulli Percolation. Commun. Math. Phys. 113, 27-48 (1987)
18. [CCD87] Chayes, J.T., Chayes, L. and Durrett, R.: Inhomogeneous percolation problems and incipient infinite clusters. J. Phys. A: Math. Gen. 20, 1521-1530 (1987)
19. [CCF85] Chayes, J.T., Chayes, L. and Fröhlich, J.: The low-temperature behavior of disordered magnets. Commun. Math. Phys. 100, 399-437 (1985)
20. [CCFS86] Chayes, J.T., Chayes, L., Fisher, D. and Spencer, T.: Finite-size scaling and correlation lengths for disordered systems. Phys. Rev. Lett. 57, 2999-3002 (1986)
21. [CCGKS89] Chayes, J.T., Chayes, L., Grimmett, G.R., Kesten, H. and Schonmann, R.H.: The correlation length for the high-density phase of Bernoulli percolation. Ann. Probab. 17, 1277-1302 (1989)
22. [Cha98] Chayes, J.T.: Finite-size scaling in percolation. Doc. Math. J. DMV, Extra Volume ICM III 113-122, (1998)
23. [CPS96] Chayes, J.T., Puha, A.L. and Sweet, T.: Independent and dependent percolation. In: IAS-Park City Mathematics Series, Vol. 6 Probability Theory and Applications (Princeton, NJ, 1996), Providence, RI: AMS, 1999, pp. 49-166
24. [Con85] Coniglio, A.: Shapes, surfaces and interfaces in percolation clusters. In: Proc. Les Houches Conference on Physics of Finely Divided Matter, eds M. Daoud and N. Boccara Berlin-Heidelberg-New York: Springer-Verlag, 1985, pp. 84-109
25. [ER59] Erdos, P. and Rényi, A.: On random graphs I. Publ. Math. (Debrecen) 6, 290-297 (1959)
26. [ER60] Erdos, P. and Rényi, A.: On the evolution of random graphs. Magy. Tud. Akad. Mat. Kut. Intéz. Közl. 5, 17-61 (1960)
27. [GM90] Grimmett, G. and Marstrand, J.M.: The supercritical phase of percolation is well behaved. Proc. Roy. Soc. London Ser. A 430, 439-457 (1990)
28. [Gri99] Grimmett, G.: Percolation. 2nd edition, New York: Springer-Verlag, 1999
29. [Ham57] Hammersley: Percolation processes. Lower bounds for the critical probability. Ann. Math. Statist. 28, 790-795 (1957)
30. [Har01] Hara, T.: Critical two-point functions for nearest-neighbour high-dimensional self-avoiding walk and percolation. Preprint in preparation
31. [HHS01] Hara, T., van der Hofstad, R. and Slade, G.: Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models. Preprint, (2001)
32. [Har60] Harris, T.E.: A lower bound for the critical probability in a certain percolation process. Proc. Cambridge Philos. Soc. 56, 13-20 (1960)
33. [Jar00] Járai, A.: Incipient infinite percolation clusters in 2D. Preprint (2000)
34. [JKLP93] Janson, S., Knuth, D.E., Luczak, T. and Pittel, B.: The birth of the giant component. Random Struc. Alg. 4, 233-358 (1993)
35. [Kes82] Kesten, H.: Percolation Theory for Mathematicians. Boston: Birkhäuser, 1982
36. [Kes86] Kesten, H. : The incipient infinite cluster in two-dimensional percolation. Probab. Theory Rel. Fields 73, 369-394 (1986)
37. [Kes87| Kesten, H.: Scaling relations for 2D-percolation. Commun. Math. Phys. 109, 109-156 (1987)
38. [Luc90] Łuczak, T.: Component behavior near the critical point of the random graph process. Rand. Struc. Alg. 1, 287-310 (1990)
39. [Ngu85] Nguyen, B.G.: Correlation lengths for percolation processes. PhD thesis, UCLA (1985)
40. [Ngu88] Nguyen, B.G.: Typical cluster size for two-dimensional percolation processes. J. Stat. Phys. 50, 715-726 (1988)
41. [Rus78] Russo, L.: A note on percolation. Z. Wahrsch. verw. Geb. 43, 39-48 (1978)
42. [SmW78] Smythe, R.T. and Wierman, J.C.: First-Passage Percolation on the Square Lattice. Berlin-Heidelberg: Springer-Verlag, 1978
43. [SW78] Seymour, P.D. and Welsh, D.J.A.: Percolation probabilities on the square lattice. Ann. Discrete Math. 3, 227-245 (1978)