Group-invariant percolation on graphs

Geometric and Functional Analysis

Volumn 9, Issue 1, 1999, Pages 29-66

  Benjamini, Itai ^a   Lyons, Russell ^b   Peres, Yuval ^c   Schramm, Oded ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b INDIANA UNIVERSITY   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033447464     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s000390050080     Document Type: Article

References (49)

1. S. ADAMS, Trees and amenable equivalence relations, Ergodic Theory Dynamical Systems 10 (1990), 1-14.
2. S. ADAMS, R. LYONS, Amenability, Kazhdan's property and percolation for trees, groups and equivalence relations, Israel J. Math. 75 (1991), 341-370.
3. K.S. ALEXANDER, Percolation and minimal spanning forests in infinite graphs, Ann. Probab. 23 (1995), 87-104.
4. A. ANCONA, Positive harmonic functions and hyperbolicity, in "Potential Theory, Surveys and Problems" (J. Král et al., eds.), Springer Lecture Notes in Math. 1344 (1988), 1-23.
5. I. BENJAMINI, R. LYONS, Y. PERES, O. SCHRAMM, Uniform spanning forests, preprint.
6. I. BENJAMINI, R. LYONS, Y. PERES, O. SCHRAMM, Critical percolation on any nonamenable group has no infinite clusters, Ann. Probab., to appear.
7. I. BENJAMINI, R. LYONS, O. SCHRAMM, Percolation perturbations in potential theory and random walks, in "Random Walks and Discrete Potential Theory" (M. Picardello, W. Woess, eds.), Cambridge U. Press, Cambridge, 1999, to appear.
8. d, many questions and a few answers, Electronic Commun. Probab. 1, Paper no. 8 (1996), 71-82.
9. I. BENJAMINI, O. SCHRAMM, Percolation in the hyperbolic plane, extended abstract (1996).
10. I. BENJAMINI, O. SCHRAMM, Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant, GAFA 7 (1997), 403-419.
11. I. BENJAMINI, O. SCHRAMM, Percolation in the hyperbolic plane, in preparation.
12. J. VAN DEN BERG, R.W.J. MEESTER, Stability properties of a flow process in graphs, Random Structures Algorithms 2 (1991), 335-341.
13. N.L. BIGGS, B. MOHAR, J. SHAWE-TAYLOR, The spectral radius of infinite graphs, Bull. London Math. Soc. 20 (1988), 116-120.
14. J. BLOCK, S. WEINBERGER, Aperiodic tilings, positive scalar curvature and amenability of spaces, J. Amer. Math. Soc. 5 (1992), 907-918.
15. R.M. BURTON, M. KEANE, Density and uniqueness in percolation, Commun. Math. Phys. 121 (1989), 501-505.
16. R.M. BURTON, M. KEANE, Topological and metric properties of infinite clusters in stationary two-dimensional site percolation, Israel J. Math. 76 (1991), 299-316.
17. J. CHEEGER, A lower bound for the lowest eigenvalue of the Laplacian, Problems in Analysis (Sympos. Salomon Bochner, Princeton Univ., 1969), Princeton Univ. Press, Princeton, NJ (1970), 195-199.
18. J. DODZIUK, Difference equations, isoperimetric inequality, and transience of certain random walks, Trans. Amer. Math. Soc. 284 (1984) 787-794.
19. J. DODZIUK, W.S. KENDALL, Combinatorial Laplacians and isoperimetric inequality, in "From Local Times to Global Geometry, Control and Physics" (K.D. Elworthy, ed.), Wiley, New York, Pitman Research Notes Math. Ser. 150 (1986), 68-74.
20. L.R. Ford Jr., D.R. Fulkerson, Flows in Networks, Princeton University Press, Princeton, NJ, 1962.
21. A. GANDOLFI, M.S. KEANE, C.M. NEWMAN, Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses, Probab. Theory Related Fields 92 (1992), 511-527.
22. P. GERL, Random walks on graphs with a strong isoperimetric property, J. Theor. Prob, 1 (1988), 171-187.
23. G.R. GRIMMETT, The stochastic random-cluster process and the uniqueness of random-cluster measures, Ann. Probab. 23 (1995), 1461-1510.
24. G.R. GRIMMETT, C.M. NEWMAN, Percolation in ∞ + 1 dimensions, in "Disorder in Physical Systems" (G.R. Grimmett, D.J.A. Welsh, eds.), Clarendon Press, Oxford (1990), 219-240.
25. O. HÄGGSTRÖM, Infinite clusters in dependent automorphism invariant percolation on trees, Ann. Probab. 25 (1997), 1423-1436.
26. O. Häggström, Uniform and minimal essential spanning forests on trees, Random Structures Algorithms 12 (1998), 27-50.
27. T. HARA, G. SLADE, Mean-field behaviour and the lace expansion, in "Probability and Phase Transition (Cambridge, 1993)" (G.R. Grimmett, ed.) Kluwer Acad. Publ., Dordrecht (1994), 87-122.
28. T.E. HARRIS, A lower bound for the critical probability in a certain percolation process, Proc. Cambridge Philos. Soc. 56 (1960), 13-20.
29. V.S. KAIMANOVICH, Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators, Potential Anal. 1 (1992), 61-82.
30. H. KESTEN, Symmetric random walks on groups, Trans. Amer. Math. Soc. 92 (1959), 336-354.
31. H. KESTEN, Full Banach mean values on countable groups, Math. Scand. 7 (1959), 146-156.
32. H. KESTEN, The critical probability of bond percolation on the square lattice equals 1/2, Comm. Math. Phys. 74 (1980), 41-59.
33. S.P. LALLEY, Percolation on Fuchsian groups, Ann. Inst. H. Poincaré Probab. Statist.34 (1998), 151-177.
34. R. LYONS, Random walks and the growth of groups, C.R. Acad. Sci. Paris 320 (1995), 1361-1366.
35. D.S. ORNSTEIN, B. WEISS, Entropy and isomorphism theorems for actions of amenable groups, J. d'Analyse 48 (1987), 1-141.
36. A.L.T. PATERSON, Amenability, American Mathematical Soc., Providence, 1988.
37. R. PEMANTLE, Choosing a spanning tree for the integer lattice uniformly, Ann. Probab. 19 (1991), 1559-1574.
38. R. PEMANTLE, Y. PERES, Nonamenable products are not treeable, preprint.
39. L. SALOFF-COSTE, W. WOESS, Computing norms of group-invariant transition operators, Combin. Probab. Comput. 5 (1996), 161-178.
40. M. SALVATORI, On the norms of group-invariant transition operators on graphs, J. Theor. Probab. 5 (1992), 563-576.
41. G. SCHLICHTING, Polynomidentitäten und Permutationsdarstellungen lokalkompakter Gruppen, Invent. Math. 55 (1979), 97-106.
42. P.M. SOARDI, W. WOESS, Amenability, unimodularity, and the spectral radius of random walks on infinite graphs, Math. Z. 205 (1990), 471-486.
43. B. TÓTH, W. WERNER, The true self-repelling motion, Proba. Theory Relat. Fields 111 (1998), 375-452.
44. V.I. TROFIMOV, Groups of automorphisms of graphs as topological groups, Math. Notes 38 (1985), 717-720.
45. N.TH. VAROPOULOS, Isoperimetric inequalities and Markov chains, J. Funct. Anal. 63 (1985), 215-239.
46. W. WOESS, Topological groups and infinite graphs, Discrete Math. 95 (1991), 373-384.
47. W. WOESS, Topological groups and recurrence of quasi transitive graphs, Rend. Sem. Mat. Fis. Milano 1994, 64 (1996), 185-213.
48. C.C. WU, Critical behavior of percolation and Markov fields on branching planes, J. Appl. Probab. 30 (1993), 538-547.
49. R.J. ZIMMER, Ergodic Theory and Semisimple Groups, Birkhäuser, Boston, 1984.