Abstract
Until recently, percolation was a game that was played largely on the plane. There is a special reason why percolation in two dimensions is more approachable than percolation in higher dimensions. To every planar two-dimensional lattice ℒ there corresponds a ‘dual’ planar lattice ℒd whose edges are in one-one correspondence with the edges of ℒ; furthermore, in a natural embedding of these lattices in the plane, every finite connected subgraph of ℒ is surrounded by a circuit of ℒd. Each edge of ℒ corresponds to a unique edge of ℒd, so that the percolation process on ℒ generates a percolation process on ℒd. In this dual pair of processes, the origin of ℒ is in an infinite open cluster if and only if it is in the interior of no closed circuit of ℒd; such observations may be used to show that, in certain circumstances, ℒ contains an infinite open cluster if and only if ℒd contains no infinite closed cluster (almost surely), which is to say that
where p c (ℒ) and p c (ℒd) are the associated critical probabilities. We saw a similar argument in the proof of Theorem (1.10), where it was shown that the square lattice is self-dual in the sense that the dual lattice of ℤ2 is isomorphic to ℤ2. Equation (9.1) implies immediately in this case that p c (ℤ2) = 1/2, the celebrated exact calculation proved by Kesten (1980a) using arguments based on work of Harris, Russo, Seymour, and Welsh.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Notes
Hammersley, J. M. 1959 Bornes supérieures de la probabilité critique dans un processus de filtra-tion, in Le Calcul des Probabilités et ses Applications, 17–37, CNRS, Paris.
Harris, T. E. 1960 A lower bound for the critical probability in a certain percolation process, Proceedings of the Cambridge Philosophical Society 56, 13–20.
Bondy, J. A. and Murty, U. S. R. 1976 Graph Theory with Applications, Macmillan, New York.
Kesten, H. 1982 Percolation Theory for Mathematicians, Birkhäuser, Boston.
Sykes, M. F. and Essam, J. W. 1964 Exact critical percolation probabilities for site and bond problems in two dimensions, Journal of Mathematical Physics 5, 1117–1127.
Wierman, J.C.1981 Bond percolation on honeycomb and triangular lattices, Advances in Applied Probability 13, 293–313.
Kesten, H. 1980a The critical probability of bond percolation on the square lattice equals Z, Communications in Mathematical Physics 74, 41–59.
Harris, T. E. 1960 A lower bound for the critical probability in a certain percolation process, Proceedings of the Cambridge Philosophical Society 56, 13–20.
Russo, L. 1978 A note on percolation, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 43, 39–48.
Seymour, P. D. and Welsh, D. J. A. 1978 Percolation probabilities on the square lattice, in Advances in Graph Theory, ed. B. Bollobâs, 227–245, Annals of Discrete Mathematics 3, North-Holland, Amsterdam.
Chayes, J. T., Chayes, L., and Fröhlich, J. 1985 The low-temperature behavior of disordered magnets, Communications in Mathematical Physics 100, 399–437.
Chayes, J. T., Chayes, L., Grimmett, G. R., Kesten, H., and Schonmann, R. H. 1988 The correlation length for the high density phase of Bernoulli percolation, Annals of Probability, to appear.
Cox, J. T. and Durrett, R. 1988 Limit theorems for the spread of epidemics and forest fires, Stochastic Processes and their Applications, to appear.
Chayes, J. T. and Chayes, L. 1986a Percolation and random media, in Critical Phenomena, Random Systems and Gauge Theories, Les Houches, Session XLIII, 1984, eds. K. Osterwalder and R. Stora, 1001–1142, Elsevier, Amsterdam.
Cox,J.T. and Grimmett, G. R. 1981 Central limit theorems for percolation models, Journal of Statistical Physics 25, 237–251.
Grimmett, G. R. 1985a On a conjecture of Hammersley and Whittington concerning bond percolation on subsets of the simple cubic lattice, Journal of Physics A: Mathematical and General 18, L49 — L52.
Grimmett, G. R. 1985b The largest components in a random lattice Studia Scientiarum Mathematicarum Hungarica 20, 325–331.
Grimmett, G. R. 1985a On a conjecture of Hammersley and Whittington concerning bond percolation on subsets of the simple cubic lattice, Journal of Physics A: Mathematical and General 18, L49 — L52.
Herrndorf, N. 1985 Mixing conditions for random fields in percolation theory, preprint.
Berg, J. van den and Keane, M. 1984 On the continuity of the percolation probability function, in Conference on Modern Analysis and Probability, ed. R. Beals et al., 61–65, Contemporary Mathematics 26, American Mathematical Society, Providence, Rhode Island.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Science+Business Media New York
About this chapter
Cite this chapter
Grimmett, G. (1989). Bond Percolation in Two Dimensions. In: Percolation. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-4208-4_9
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4208-4_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-4210-7
Online ISBN: 978-1-4757-4208-4
eBook Packages: Springer Book Archive