Advertisement

Uniqueness of the Infinite Percolation Cluster

  • Itai Benjamini
Chapter
Part of the Lecture Notes in Mathematics book series (LNM, volume 2100)

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 .

References

  1. [Anc88]
    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–23Google Scholar
  2. [Bab97]
    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–573Google Scholar
  3. [BK89]
    R.M. Burton, M. Keane, Density and uniqueness in percolation. Commun. Math. Phys. 121(3), 501–505 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  4. [BK13]
    I. Benjamini, G. Kozma, Uniqueness of percolation on products with z. Lat. Am. J. Probab. Math. Stat. 10, 15–25 (2013)zbMATHMathSciNetGoogle Scholar
  5. [BLPS99a]
    I. Benjamini, R. Lyons, Y. Peres, O. Schramm, Group-invariant percolation on graphs. Geom. Funct. Anal. 9(1), 29–66 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  6. [BLPS99b]
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  7. [BLPS01]
    I. Benjamini, R. Lyons, Y. Peres, O. Schramm, Uniform spanning forests. Ann. Probab. 29(1), 1–65 (2001)MathSciNetzbMATHGoogle Scholar
  8. [BS96b]
    I. Benjamini, O. Schramm, Percolation beyond Z d, many questions and a few answers. Electron. Commun. Probab. 1(8), 71–82 (1996) (electronic)Google Scholar
  9. [BS01a]
    I. Benjamini, O. Schramm, Percolation in the hyperbolic plane. J. Am. Math. Soc. 14(2), 487–507 (2001) (electronic)Google Scholar
  10. [GM06]
    N. Gantert, S. Müller, The critical branching Markov chain is transient. Markov Process. Relat. Fields 12(4), 805–814 (2006)zbMATHGoogle Scholar
  11. [GN90]
    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–190Google Scholar
  12. [Gri99]
    G. Grimmett, Percolation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 321, 2nd edn. (Springer, Berlin, 1999)Google Scholar
  13. [Hou11]
    C. Houdayer, Invariant percolation and measured theory of nonamenable groups. Arxiv preprint arXiv:1106.5337 (2011)Google Scholar
  14. [HP99]
    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)CrossRefzbMATHGoogle Scholar
  15. [HPS99]
    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–90Google Scholar
  16. [Imr75]
    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)Google Scholar
  17. [Kes90]
    H. Kesten, Asymptotics in high dimensions for percolation. In Disorder in Physical Systems (Oxford Science Publication/Oxford University Press, New York, 1990), pp. 219–240Google Scholar
  18. [Lyo09]
    R. Lyons, Y. Peres, Probability on Trees and Networks (2009). (in preparation)Google Scholar
  19. [Moh88]
    B. Mohar, Isoperimetric inequalities, growth, and the spectrum of graphs. Linear Algebra Appl. 103, 119–131 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  20. [Pet09]
    G. Pete, Probability and Geometry on Groups (2009) (preprint)Google Scholar
  21. [Pon86]
    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. NaiduGoogle Scholar
  22. [PSN00]
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  23. [Sch99]
    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–67Google Scholar
  24. [Sch01]
    R.H. Schonmann, Multiplicity of phase transitions and mean-field criticality on highly non-amenable graphs. Commun. Math. Phys. 219(2), 271–322 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  25. [Wat70]
    M.E. Watkins, Connectivity of transitive graphs. J. Comb. Theory 8, 23–29 (1970)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Itai Benjamini
    • 1
  1. 1.Department of MathematicsThe Weizmann Institute of ScienceRehovotIsrael

Personalised recommendations