Abstract
In this section we introduce and discuss some basic properties of percolation, a fundamental random process on graphs. For background on percolation see [Gri99].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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–476
I. Benjamini, R. Pemantle, Y. Peres, Unpredictable paths and percolation. Ann. Probab. 26(3), 1198–1211 (1998)
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–115
G. Grimmett, Z. Li, Counting self-avoiding walks. arXiv:1304.7216 (2013)
G. Grimmett, Percolation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 321, 2nd edn. (Springer, Berlin, 1999)
G.F. Lawler, V. Limic, Random walk: A Modern Introduction. Cambridge Studies in Advanced Mathematics, vol. 123 (Cambridge University Press, Cambridge, 2010)
T.M. Liggett, R.H. Schonmann, A.M. Stacey, Domination by product measures. Ann. Probab. 25(1), 71–95 (1997)
N. Madras, G. Slade, The Self-Avoiding Walk. Probability and its Applications (Birkhäuser, Boston, 1993)
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–280
R. Paley, A. Zygmund, A note on analytic functions in the unit circle. Math. Proc. Cambridge Math. Soc. 28(03), 266–272 (1932)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Benjamini, I. (2013). Percolation on Graphs. In: Coarse Geometry and Randomness. Lecture Notes in Mathematics(), vol 2100. Springer, Cham. https://doi.org/10.1007/978-3-319-02576-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-02576-6_4
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)