Abstract
Since we know that for p > p c there is an infinite percolation cluster a.s., it is natural to ask whether it is unique or not. As it turns out the answer to this question leads to a rather rich landscape with applications in group theory and many still open problems. In this section we study the question of the number of infinite clusters in percolation configurations in the regime p > p c .
Keywords
- Unique Infinite Cluster
- Percolation Configuration
- Bernoulli Percolation
- Infinite Component
- Uniform Spanning Tree
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
A. Ancona, Positive harmonic functions and hyperbolicity, in Potential Theory—Surveys and Problems, Prague, 1987. Lecture Notes in Mathematics, vol. 1344 (Springer, Berlin, 1988), pp. 1–23
L. Babai, The growth rate of vertex-transitive planar graphs, in Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, 1997 (ACM, New York, 1997), pp. 564–573
R.M. Burton, M. Keane, Density and uniqueness in percolation. Commun. Math. Phys. 121(3), 501–505 (1989)
I. Benjamini, G. Kozma, Uniqueness of percolation on products with z. Lat. Am. J. Probab. Math. Stat. 10, 15–25 (2013)
I. Benjamini, R. Lyons, Y. Peres, O. Schramm, Group-invariant percolation on graphs. Geom. Funct. Anal. 9(1), 29–66 (1999)
I. Benjamini, R. Lyons, Y. Peres, O. Schramm, Critical percolation on any nonamenable group has no infinite clusters. Ann. Probab. 27(3), 1347–1356 (1999)
I. Benjamini, R. Lyons, Y. Peres, O. Schramm, Uniform spanning forests. Ann. Probab. 29(1), 1–65 (2001)
I. Benjamini, O. Schramm, Percolation beyond Z d, many questions and a few answers. Electron. Commun. Probab. 1(8), 71–82 (1996) (electronic)
I. Benjamini, O. Schramm, Percolation in the hyperbolic plane. J. Am. Math. Soc. 14(2), 487–507 (2001) (electronic)
N. Gantert, S. Müller, The critical branching Markov chain is transient. Markov Process. Relat. Fields 12(4), 805–814 (2006)
G.R. Grimmett, C.M. Newman, Percolation in ∞ + 1 dimensions, in Disorder in Physical Systems (Oxford Science Publication/Oxford University Press, New York, 1990), pp. 167–190
G. Grimmett, Percolation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 321, 2nd edn. (Springer, Berlin, 1999)
C. Houdayer, Invariant percolation and measured theory of nonamenable groups. Arxiv preprint arXiv:1106.5337 (2011)
O. Häggström, Y. Peres, Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously. Probab. Theory Relat. Fields 113(2), 273–285 (1999)
O. Häggström, Y. Peres, R.H. Schonmann, Percolation on transitive graphs as a coalescent process: relentless merging followed by simultaneous uniqueness, in Perplexing Problems in Probability. Progress in Probability, vol. 44 (Birkhäuser, Boston, 1999), pp. 69–90
W. Imrich, On Whitney’s theorem on the unique embeddability of 3-connected planar graphs, in Recent Advances in Graph Theory (Proceedings of Second Czechoslovak Symposium), Prague, 1974 (Academia, Prague, 1975), pp. 303–306 (loose errata)
H. Kesten, Asymptotics in high dimensions for percolation. In Disorder in Physical Systems (Oxford Science Publication/Oxford University Press, New York, 1990), pp. 219–240
R. Lyons, Y. Peres, Probability on Trees and Networks (2009). (in preparation)
B. Mohar, Isoperimetric inequalities, growth, and the spectrum of graphs. Linear Algebra Appl. 103, 119–131 (1988)
G. Pete, Probability and Geometry on Groups (2009) (preprint)
L.S. Pontryagin, Selected Works. Classics of Soviet Mathematics, vol. 2, 3rd edn. (Gordon & Breach Science, New York, 1986). Topological groups, Edited and with a preface by R.V. Gamkrelidze, Translated from the Russian and with a preface by Arlen Brown, With additional material translated by P.S.V. Naidu
I. Pak, T. Smirnova-Nagnibeda, On non-uniqueness of percolation on nonamenable Cayley graphs. C. R. Acad. Sci. Paris Sér. I Math. 330(6), 495–500 (2000)
R.H. Schonmann, Percolation in ∞ + 1 dimensions at the uniqueness threshold, in Perplexing Problems in Probability. Progress in Probability, vol. 44 (Birkhäuser, Boston, 1999), pp. 53–67
R.H. Schonmann, Multiplicity of phase transitions and mean-field criticality on highly non-amenable graphs. Commun. Math. Phys. 219(2), 271–322 (2001)
M.E. Watkins, Connectivity of transitive graphs. J. Comb. Theory 8, 23–29 (1970)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Benjamini, I. (2013). Uniqueness of the Infinite Percolation Cluster. In: Coarse Geometry and Randomness. Lecture Notes in Mathematics(), vol 2100. Springer, Cham. https://doi.org/10.1007/978-3-319-02576-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-02576-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02575-9
Online ISBN: 978-3-319-02576-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)
