Cut sets and normed cohomology with applications to percolation
HTML articles powered by AMS MathViewer
- by Eric Babson and Itai Benjamini PDF
- Proc. Amer. Math. Soc. 127 (1999), 589-597 Request permission
Abstract:
We discuss an inequality for graphs, which relates the distances between components of any minimal cut set to the lengths of generators for the homology of the graph. Our motivation arises from percolation theory. In particular this result is applied to Cayley graphs of finite presentations of groups with one end, where it gives an exponential bound on the number of minimal cut sets, and thereby shows that the critical probability for percolation on these graphs is neither zero nor one. We further show for this same class of graphs that the critical probability for the coalescence of all infinite components into a single one is neither zero nor one.References
- Itai Benjamini and Oded Schramm, Percolation beyond $\mathbf Z^d$, many questions and a few answers, Electron. Comm. Probab. 1 (1996), no. 8, 71–82. MR 1423907, DOI 10.1214/ECP.v1-978
- R. M. Burton and M. Keane, Density and uniqueness in percolation, Comm. Math. Phys. 121 (1989), no. 3, 501–505. MR 990777
- Geoffrey Grimmett, Percolation, Springer-Verlag, New York, 1989. MR 995460
- G. R. Grimmett and C. M. Newman, Percolation in $\infty +1$ dimensions, Disorder in physical systems, Oxford Sci. Publ., Oxford Univ. Press, New York, 1990, pp. 167–190. MR 1064560
- Michael Gromov, Volume and bounded cohomology, Inst. Hautes Études Sci. Publ. Math. 56 (1982), 5–99 (1983). MR 686042
- Alexander Lubotzky, Discrete groups, expanding graphs and invariant measures, Progress in Mathematics, vol. 125, Birkhäuser Verlag, Basel, 1994. With an appendix by Jonathan D. Rogawski. MR 1308046, DOI 10.1007/978-3-0346-0332-4
- Edwin H. Spanier, Algebraic topology, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1966. MR 0210112
- John Stallings, Group theory and three-dimensional manifolds, Yale Mathematical Monographs, vol. 4, Yale University Press, New Haven, Conn.-London, 1971. A James K. Whittemore Lecture in Mathematics given at Yale University, 1969. MR 0415622
Additional Information
- Eric Babson
- Affiliation: Department of Mathematics, University of Washington, Box 354350, Seattle, Washington 98195-4350
- Email: babson@math.ias.edu
- Itai Benjamini
- Affiliation: Department of Mathematics, The Weizmann Institute, Rehovot 76100, Israel
- MR Author ID: 311800
- Email: itai@wisdom.weizmann.ac.il
- Received by editor(s): March 13, 1997
- Communicated by: Jeffry N. Kahn
- © Copyright 1999 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 127 (1999), 589-597
- MSC (1991): Primary 60K35
- DOI: https://doi.org/10.1090/S0002-9939-99-04995-3
- MathSciNet review: 1622785