Percolation on Graphs

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


In this section we introduce and discuss some basic properties of percolation, a fundamental random process on graphs. For background on percolation see [Gri99].


Cayley Graph Percolation Process Open Component Open Edge Graph Covering 
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.


  1. [BDCGS12]
    R. Bauerschmidt, H. Duminil-Copin, J. Goodman, G. Slade, Lectures on self-avoiding walks. in Probability and Statistical Physics in Two and More Dimensions, Clay Mathematics Institute Proceedings, vol. 15, ed. by D. Ellwood, C.M. Newman, V. Sidoravicius, W. Werner (Cambridge, MA, 2012), pp. 395–476Google Scholar
  2. [BPP98]
    I. Benjamini, R. Pemantle, Y. Peres, Unpredictable paths and percolation. Ann. Probab. 26(3), 1198–1211 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  3. [CFKP97]
    J.W. Cannon, W.J. Floyd, R. Kenyon, W.R. Parry, Hyperbolic geometry, in Flavors of Geometry. Mathematical Sciences Research Institute Publications, vol. 31 (Cambridge University Press, Cambridge, 1997), pp. 59–115Google Scholar
  4. [GL13]
    G. Grimmett, Z. Li, Counting self-avoiding walks. arXiv:1304.7216 (2013)Google Scholar
  5. [Gri99]
    G. Grimmett, Percolation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 321, 2nd edn. (Springer, Berlin, 1999)Google Scholar
  6. [LL10]
    G.F. Lawler, V. Limic, Random walk: A Modern Introduction. Cambridge Studies in Advanced Mathematics, vol. 123 (Cambridge University Press, Cambridge, 2010)Google Scholar
  7. [LSS97]
    T.M. Liggett, R.H. Schonmann, A.M. Stacey, Domination by product measures. Ann. Probab. 25(1), 71–95 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  8. [MS93]
    N. Madras, G. Slade, The Self-Avoiding Walk. Probability and its Applications (Birkhäuser, Boston, 1993)Google Scholar
  9. [Per99]
    Y. Peres, Probability on trees: an introductory climb, in Lectures on Probability Theory and Statistics, Saint-Flour, 1997. Lecture Notes in Mathematics, vol. 1717 (Springer, Berlin, 1999), pp. 193–280Google Scholar
  10. [PZ32]
    R. Paley, A. Zygmund, A note on analytic functions in the unit circle. Math. Proc. Cambridge Math. Soc. 28(03), 266–272 (1932)CrossRefGoogle 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