## 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 ℒ where

_{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$$
p_c \left( L \right) + p_c \left( {L_d } \right) = 1$$

(9.1)

*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.## Keywords

Open Circuit Central Limit Theorem Open Cluster Closed Circuit Closed Path## 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.Google Scholar - 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.MATHCrossRefGoogle Scholar - Bondy, J. A. and Murty, U. S. R. 1976
*Graph Theory with Applications*, Macmillan, New York.MATHGoogle Scholar - Kesten, H. 1982
*Percolation Theory for Mathematicians*, Birkhäuser, Boston.MATHGoogle Scholar - 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.Google Scholar - Wierman, J.C.1981 Bond percolation on honeycomb and triangular lattices,
*Advances in Applied Probability*13, 293–313.Google Scholar - Kesten, H. 1980a The critical probability of bond percolation on the square lattice equals Z,
*Communications in Mathematical Physics*74, 41–59.MathSciNetMATHCrossRefGoogle Scholar - 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.MATHCrossRefGoogle Scholar - Russo, L. 1978 A note on percolation,
*Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete*43, 39–48.MATHCrossRefGoogle Scholar - 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.Google Scholar - Chayes, J. T., Chayes, L., and Fröhlich, J. 1985 The low-temperature behavior of disordered magnets,
*Communications in Mathematical Physics*100, 399–437.MathSciNetCrossRefGoogle Scholar - 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.Google Scholar - Cox, J. T. and Durrett, R. 1988 Limit theorems for the spread of epidemics and forest fires,
*Stochastic Processes and their Applications*, to appear.Google Scholar - 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.Google Scholar - Cox,J.T. and Grimmett, G. R. 1981 Central limit theorems for percolation models,
*Journal of Statistical Physics*25, 237–251.Google Scholar - 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.MathSciNetCrossRefGoogle Scholar - Grimmett, G. R.
*1985b The largest components in a random lattice*Studia Scientiarum Mathematicarum Hungarica 20, 325–331.Google Scholar - 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.MathSciNetCrossRefGoogle Scholar - Herrndorf, N. 1985 Mixing conditions for random fields in percolation theory, preprint.Google Scholar
- 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.Google Scholar

## Copyright information

© Springer Science+Business Media New York 1989