Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
The incipient infinite cluster in two-dimensional percolation
Download PDF
Download PDF
  • Published: September 1986

The incipient infinite cluster in two-dimensional percolation

  • Harry Kesten1 

Probability Theory and Related Fields volume 73, pages 369–394 (1986)Cite this article

  • 407 Accesses

  • 85 Citations

  • Metrics details

Summary

LetP p be the probability measure on the configurations of occupied and vacant vertices of a two-dimensional graphG, under which all vertices are independently occupied (respectively vacant) with probabilityp (respectively 1-p). LetP H be the critical probability for this system andW the occupied cluster of some fixed vertexw 0. We show that for many graphsG, such as\(\mathbb{Z}^2 \), or its covering graph (which corresponds to bond percolation on\(\mathbb{Z}^2 \)), the following two conditional probability measures converge and have the same limit,v say:

  1. i)

    P pH {·∣w 0 is connected by an occupied path to the boundary of the square [-n,n]2} asn→∞,

  2. ii)

    P p {·∣W is infinite} asp↓p H .

On a set ofv-measure one,w 0 belongs to a unique infinite occupied cluster,WW} say. We propose thatWW} be used for the “incipient infinite cluster”. Some properties of the density ofWW} and its “backbone” are derived.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

References

  1. Alexander, S., Orbach, R.: Density of states on fractals: «fractons», J. Physique Lett.43, L 625–631 (1982)

    Google Scholar 

  2. Harris, T.E.: A lower bound for the critical probability in a certain percolation process. Proc. Cambr. Phil. Soc.56, 13–20 (1960)

    Google Scholar 

  3. Hopf, E.: An inequality for positive linear integral operators, J. Math. Mech.12, 683–692 (1963)

    Google Scholar 

  4. Karlin, S., Studden, W.J.: Tchebycheff systems: with applications in analysis and statistics. New York: Interscience Publ. (1966)

    Google Scholar 

  5. Kesten, H.: The critical probability of bond percolation on the square lattice equals 1/2. Comm. Math. Phys.74, 41–59 (1980)

    Google Scholar 

  6. Kesten, H.: Percolation theory for mathematicians. Boston: Birkhäuser (1982)

    Google Scholar 

  7. Kesten, H.: Subdiffusive behavior of random walk on random clusters. To appear in Ann. Inst. H. Poincaré (1987)

  8. Leyvraz, F., Stanley, H.E.: To what class of fractals does the Alexander-Orbach conjecture apply? Phys. Rev. Lett.51, 2048–2051 (1983)

    Google Scholar 

  9. Neveu, J.: Mathematical foundations of the calculus of probability. Holden-Day (1965)

  10. Russo, L.: A note on percolation. Z. Wahrscheinlichkeitstheor. Verw. Geb.43, 39–48 (1978)

    Google Scholar 

  11. Russo, L.: On the critical percolation probabilities. Z. Wahrscheinlichkeitstheor. Verw. Geb.56, 229–237 (1981)

    Google Scholar 

  12. Seymour, P.D., Welsh, D.J.A.: Percolation probabilities on the square lattice. Ann. Discrete Math.3, 227–245 (1978)

    Google Scholar 

  13. Smythe, R.T., Wierman, J.C.: First-passage percolation on the square lattice, Lecture Notes in Mathematics671. Berlin, Heidelberg, New York: Springer (1978)

    Google Scholar 

  14. Stanley, H.E., Coniglio, A.: Fractal structure of the incipient infinite cluster in percolation. In: Percolation Structures and Processes, vol. 5, pp. 101–120. Ann. Israel Phys. Soc. (1983)

  15. van den Berg, J., Kesten, H.: Inequalities with applications to percolation and reliability. J. Appl. Probab.22, 556–569 (1985)

    Google Scholar 

  16. Wierman, J.C.: Bond percolation on honeycomb and triangular lattices. Adv. Appl. Prob.13, 293–313 (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Cornell University, 14853, Ithaca, NY, USA

    Harry Kesten

Authors
  1. Harry Kesten
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research supported by the NSF through a grant to Cornell University

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kesten, H. The incipient infinite cluster in two-dimensional percolation. Probab. Th. Rel. Fields 73, 369–394 (1986). https://doi.org/10.1007/BF00776239

Download citation

  • Received: 18 September 1985

  • Issue Date: September 1986

  • DOI: https://doi.org/10.1007/BF00776239

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Stochastic Process
  • Probability Measure
  • Probability Theory
  • Conditional Probability
  • Mathematical Biology
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature