Skip to main content

Bond Percolation in Two Dimensions

  • Chapter
Percolation

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

$$ p_c \left( L \right) + p_c \left( {L_d } \right) = 1$$
(9.1)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Article  MATH  Google Scholar 

  • Bondy, J. A. and Murty, U. S. R. 1976 Graph Theory with Applications, Macmillan, New York.

    MATH  Google Scholar 

  • Kesten, H. 1982 Percolation Theory for Mathematicians, Birkhäuser, Boston.

    MATH  Google 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.

    Article  MathSciNet  MATH  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.

    Article  MATH  Google Scholar 

  • Russo, L. 1978 A note on percolation, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 43, 39–48.

    Article  MATH  Google 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.

    Article  MathSciNet  Google 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.

    Article  MathSciNet  Google 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.

    Article  MathSciNet  Google 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 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics