Percolation in the hyperbolic plane

Journal of the American Mathematical Society

Volumn 14, Issue 2, 2001, Pages 487-507

  Benjamini, Itai ^a   Schramm, Oded ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Euler formula; Gauss Bonnet theorem; Isoperimetric constant; Nonamenable; Planarity; Poisson process; Voronoi

Indexed keywords

EID: 0035585114     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0894-0347-00-00362-3     Document Type: Article

References (55)

1. L. Babai, The growth rate of vertex-transitive planar graphs, in Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (New Orleans, LA, 1997), ACM, New York, 1997, pp. 564-573. MR 97k:68011
2. L. Babai, The growth rate of vertex-transitive planar graphs, in Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (New Orleans, LA, 1997), ACM, New York, 1997, pp. 564-573. MR 97k:68011
3. R. M. Burton and M. Keane, Density and uniqueness in percolation, Comm. Math. Phys. 121 (1989), no. 3, 501-505. MR 90g:60090
4. R. M. Burton and M. Keane, Density and uniqueness in percolation, Comm. Math. Phys. 121 (1989), no. 3, 501-505. MR 90g:60090
5. _, Topological and metric properties of infinite clusters in stationary two-dimensional site percolation, Israel J. Math. 76 (1991), no. 3, 299-316. MR 93i:60182
6. _, Topological and metric properties of infinite clusters in stationary two-dimensional site percolation, Israel J. Math. 76 (1991), no. 3, 299-316. MR 93i:60182
7. I. Benjamini, R. Lyons, Y. Peres, and O. Schramm, Group-invariant percolation on graphs, Geom. Funct. Anal. 9 (1999), no. 1, 29-66. MR 99m:60149
8. I. Benjamini, R. Lyons, Y. Peres, and O. Schramm, Group-invariant percolation on graphs, Geom. Funct. Anal. 9 (1999), no. 1, 29-66. MR 99m:60149
9. _, Critical percolation on any nonamenable group has no infinite clusters, Ann. Probab. 27 (1999), no. 3, 1347-1356. MR 2000k:60197
10. _, Critical percolation on any nonamenable group has no infinite clusters, Ann. Probab. 27 (1999), no. 3, 1347-1356. MR 2000k:60197
11. _, Uniform spanning forests, Ann. Probab. (2000), to appear.
12. I. Benjamini, R. Lyons, and O. Schramm, Percolation perturbations in potential theory and random walks, in M. Picardello and W. Woess, editors, Random Walks and Discrete Potential Theory, Sympos. Math., Cambridge University Press, Cambridge, 1999, pp. 56-84. Papers from the workshop held in Cortona, 1997.
13. d, many questions and a few answers, Electron. Comm. Probab. 1 (1996), no. 8, 71-82 (electronic). MR 97j:60179
14. d, many questions and a few answers, Electron. Comm. Probab. 1 (1996), no. 8, 71-82 (electronic). MR 97j:60179
15. d, http://wwu.wisdom.weizmann.ac. il/~schramm/papers/pyond-rep/, 1999.
16. A. F. Beardon and K. Stephenson, The uniformization theorem for circle packings, Indiana Univ. Math. J. 39 (1990), no. 4, 1383-1425. MR 92b:52038
17. A. F. Beardon and K. Stephenson, The uniformization theorem for circle packings, Indiana Univ. Math. J. 39 (1990), no. 4, 1383-1425. MR 92b:52038
18. J. W. Cannon, W. J. Floyd, R. Kenyon, and W. R. Parry, Hyperbolic geometry, in Flavors of Geometry, Cambridge University Press, Cambridge, 1997, pp. 59-115. MR 99c:57036
19. J. W. Cannon, W. J. Floyd, R. Kenyon, and W. R. Parry, Hyperbolic geometry, in Flavors of Geometry, Cambridge University Press, Cambridge, 1997, pp. 59-115. MR 99c:57036
20. P. G. Doyle and J. L. Snell, Random walks and electric networks, Mathematical Association of America, Washington, DC, 1984. MR 89a:94023
21. P. G. Doyle and J. L. Snell, Random walks and electric networks, Mathematical Association of America, Washington, DC, 1984. MR 89a:94023
22. G. R. Grimmett and C. M. Newman, Percolation in ∞ + 1 dimensions, in G. R. Grimmett and D. J. A. Welsh, editors, Disorder in Physical Systems, Oxford University Press, New York, 1990, pp. 167-190. MR 92a:60207
23. G. R. Grimmett and C. M. Newman, Percolation in ∞ + 1 dimensions, in G. R. Grimmett and D. J. A. Welsh, editors, Disorder in Physical Systems, Oxford University Press, New York, 1990, pp. 167-190. MR 92a:60207
24. G. Grimmett, Percolation, Springer-Verlag, New York, 1989. MR 90j:60109
25. G. Grimmett, Percolation, Springer-Verlag, New York, 1989. MR 90j:60109
26. O. Häggström, Infinite clusters in dependent automorphism invariant percolation on trees, Ann. Probab. 25 (1997), no. 3, 1423-1436. MR 98f:60207
27. O. Häggström, Infinite clusters in dependent automorphism invariant percolation on trees, Ann. Probab. 25 (1997), no. 3, 1423-1436. MR 98f:60207
28. O. Häggström and Y. Peres, Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously, Probab. Theory Related Fields 113 (1999), no. 2, 273-285. MR 99k:60253
29. O. Häggström and Y. Peres, Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously, Probab. Theory Related Fields 113 (1999), no. 2, 273-285. MR 99k:60253
30. Z.-X. He and O. Schramm, Hyperbolic and parabolic packings, Discrete Comput. Geom. 14 (1995), no. 2, 123-149. MR 96h:52017
31. Z.-X. He and O. Schramm, Hyperbolic and parabolic packings, Discrete Comput. Geom. 14 (1995), no. 2, 123-149. MR 96h:52017
32. W. Imrich, On Whitney's theorem on the unique embeddability of 3-connected planar graphs, in Recent Advances in Graph Theory (Proc. Second Czechoslovak Sympos., Prague, 1974), Academia, Prague, 1975, pp. 303-306. MR 52:5462
33. W. Imrich, On Whitney's theorem on the unique embeddability of 3-connected planar graphs, in Recent Advances in Graph Theory (Proc. Second Czechoslovak Sympos., Prague, 1974), Academia, Prague, 1975, pp. 303-306. MR 52:5462
34. S. P. Lalley, Percolation on Fuchsian groups, Ann. Inst. H. Poincaré Probab. Statist. 34 (1998), no. 2, 151-177. MR 99g:60190
35. S. P. Lalley, Percolation on Fuchsian groups, Ann. Inst. H. Poincaré Probab. Statist. 34 (1998), no. 2, 151-177. MR 99g:60190
36. R. Lyons, Phase transitions on nonamenable graphs, J. Math. Phys. 41 (2000), no. 3, 1099-1126. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. CMP 2000:13
37. R. Lyons, Phase transitions on nonamenable graphs, J. Math. Phys. 41 (2000), no. 3, 1099-1126. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. CMP 2000:13
38. _, Probability on trees and networks, Cambridge University Press, 2001. Written with the assistance of Y. Peres, in preparation. Current version available at http: //php.indiana.edu/~rdlyons/.
39. W. Mader, Über den Zusammenhang symmetrischer Graphen, Arch. Math. (Basel) 21 (1970), 331-336. MR 44:6534
40. W. Mader, Über den Zusammenhang symmetrischer Graphen, Arch. Math. (Basel) 21 (1970), 331-336. MR 44:6534
41. R. Meester and R. Roy, Continuum percolation, Cambridge University Press, Cambridge, 1996. MR 98d:60193
42. R. Meester and R. Roy, Continuum percolation, Cambridge University Press, Cambridge, 1996. MR 98d:60193
43. I. Pak and T. Smirnova-Nagnibeda, On non-uniqueness of percolation on nonamenable Cayley graphs, C. R. Acad. Sci. Paris Sér. I Math. 330 (2000), no. 6, 495-500. MR 2000m:60116
44. I. Pak and T. Smirnova-Nagnibeda, On non-uniqueness of percolation on nonamenable Cayley graphs, C. R. Acad. Sci. Paris Sér. I Math. 330 (2000), no. 6, 495-500. MR 2000m:60116
45. Y. Peres, Percolation on nonamenable products at the uniqueness threshold, Ann. Inst. H. Poincaré Probab. Statist. 36 (2000), no. 3, 395-406. CMP 2000:15
46. Y. Peres, Percolation on nonamenable products at the uniqueness threshold, Ann. Inst. H. Poincaré Probab. Statist. 36 (2000), no. 3, 395-406. CMP 2000:15
47. R. H. Schonmann, Percolation in ∞ + 1 dimensions at the uniqueness threshold, in M. Bramson and R. Durrett, editors, Perplexing Probability Problems: Papers in Honor of Harry Kesten, Birkhäuser, Boston, 1999, pp. 53-67. CMP 99:16
48. R. H. Schonmann, Percolation in ∞ + 1 dimensions at the uniqueness threshold, in M. Bramson and R. Durrett, editors, Perplexing Probability Problems: Papers in Honor of Harry Kesten, Birkhäuser, Boston, 1999, pp. 53-67. CMP 99:16
49. _, Stability of infinite clusters in supercritical percolation, Probab. Theory Related Fields 113 (1999), no. 2, 287-300. MR 99k:60252
50. _, Stability of infinite clusters in supercritical percolation, Probab. Theory Related Fields 113 (1999), no. 2, 287-300. MR 99k:60252
51. P. Schmutz Schaller, Extremal Riemann surfaces with a large number of systoles, in Extremal Riemann Surfaces (San Francisco, CA, 1995), Amer. Math. Soc., Providence, RI, 1997, pp. 9-19. MR 98c:11064
52. P. Schmutz Schaller, Extremal Riemann surfaces with a large number of systoles, in Extremal Riemann Surfaces (San Francisco, CA, 1995), Amer. Math. Soc., Providence, RI, 1997, pp. 9-19. MR 98c:11064
53. M. E. Watkins, Connectivity of transitive graphs, J. Combinatorial Theory 8 (1970), 23-29. MR 42:1707
54. M. E. Watkins, Connectivity of transitive graphs, J. Combinatorial Theory 8 (1970), 23-29. MR 42:1707
55. A. Zvavitch, The critical probability for Voronoi percolation, MSc. thesis, Weizmann Institute of Science, 1996.