Skip to main content
Log in

The fractal volume of the two-dimensional invasion percolation cluster

  • Published:
Communications in Mathematical Physics Aims and scope Submit manuscript

Abstract

We consider both invasion percolation and standard Bernoulli bond percolation on theZ 2 lattice. Denote byV andC the invasion cluster and the occupied cluster of the origin, respectively. Let\(\mathcal{V}_n = \mathcal{V} \cap [ - n, n]^2 \), and

Let ε>0 be given. Here we show that, with a probability tending to 1,

$$n^{2 - \varepsilon } \pi _n \leqq |\mathcal{V}_n | \leqq n^{2 + \varepsilon } \pi _n .$$

Assuming the existence of an exponent 1/ρ for π n it can be seen that with probability tending to one

$$n^{2 - 1/\rho - \varepsilon } \leqq |\mathcal{V}_n | \leqq n^{2 - 1/\rho + \varepsilon } .$$

Moreover, by den Nijs' and Nienhuis et al's computations,

$$n^{1.8958389583... - \varepsilon } = n^{1 + \tfrac{{43}}{{48}} - \varepsilon } \leqq |\mathcal{V}_n | \leqq n^{1 + \tfrac{{43}}{{48}} - \varepsilon } = n^{1.8958389583... + \varepsilon } $$

with a probability tending to one. The result matches Wilkinson and Willemsen's numerical computation\(\mathcal{V}_n \sim n^{1.89} \). The method allows us also to show the same argument for any planar graph. Therefore, any two planar invasion clusters have the same fractal dimension 2−1/ρ if one believes “universality”.

Furthermore, the escape time of the invasion cluster is considered in this paper. More precisely, denote byh n the first time that the invasion cluster escapes from [−n,n]2. We here can show that with a probability tending to one

$$n^{2 - \varepsilon } \pi _n \leqq h_n \leqq n^{2 + \varepsilon } \pi _n .$$

Finally, invasion percolation with trapping is considered in this paper. Denote by

$$\mathcal{R}_n = \{ the number of bonds trapped by the invasion cluster before time n\} $$

Here we show that with a probability tending to one

$$n^{2/(2 - \alpha _n ) - \varepsilon } \leqq |\mathcal{R}_n | \leqq n^{2/(2 - \alpha _n ) + \varepsilon } ,$$

where\(\alpha _n = - \frac{{\log \pi _n }}{{\log _n }}\). By assuming the existence of ρ and\(\rho = \tfrac{{48}}{5}\) again, we can show that

$$n^{1.054945054945... + \varepsilon } \leqq |\mathcal{R}_n | \leqq n^{2\rho /(2\rho - 1) + \varepsilon } = n^{1.054945054945... + \varepsilon } $$

with a probability tending to one.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. De Gennes, P.G., Guyon, E.: Lois generales pour l'injection d'un fluide dans un milieu poreux aleatoire. J. Mecanique17, 403–432 (1978)

    Google Scholar 

  2. Lenormand, R., Bories, S.: Description d'un mecanisme de connexion de liaision destine a l'etude du drainage avec piegeage en milieu poreux. C. R. Acad. Sci. Paris Ser B291, 279–282 (1980)

    Google Scholar 

  3. Chandler, R., Koplik, J., Lerman, K., Willemsen, J.F.: Capillary displacement and percolation in porous media. J. Fluid Mech.119, 249–267 (1982)

    Google Scholar 

  4. Chayes, J., Chayes, L.: Percolation and random media. In Critical Phenomena, Random System and Gauge Theories, Les Houches Session XLIII 1984, Osterwalder, K. and Stora, R. eds. Amsterdam: North-Holland, pp. 1000–1142 (1986)

    Google Scholar 

  5. Kesten, H.: Percolation theory and first passage percolation. Ann. Probab.15, No 4, 1231–1271 (1987)

    Google Scholar 

  6. Grimmett, G.: Percolation. Berlin, Heidelberg, New York: Springer (1989)

    Google Scholar 

  7. Wilkinson, D., Willemsen, J.F.: Invasion percolation: A new form of percolation theory. J. Phys. A. Math.16, 3365–3376 (1983)

    Google Scholar 

  8. Willemsen, J.F.: Investigations on scaling and hyperscaling for invasion percolation. Phys. Rev. Letter52, 2197–2200 (1984)

    Google Scholar 

  9. Chayes, J., Chayes, L., Newman, C.M.: Stochastic geometry of invasion percolation. Commun. Math. Phys.101, 383–407 (1985)

    Google Scholar 

  10. Chayes, J., Chayes, L., Newman, C.M.: Bernoulli percolation above threshold: An invasion percolation analysis. Ann. Probab.15, 1272–1287 (1987)

    Google Scholar 

  11. Kesten, H.: Scaling relations for 2D-percolation, Commun. Math. Phys.109, 109–156 (1987)

    Google Scholar 

  12. Kesten, H., Zhang, Y.: Strict inequalities for some critical exponents in two-dimensional percolation. J. Statist. Phys.46, 1031–1055 (1987)

    Google Scholar 

  13. den Nijes, M.P.M.: A relation between the temperature exponents of the eight-vertex and q-Potts model. J. Phys. A. Math.12, 1875–1868 (1979)

    Google Scholar 

  14. Nienhuis, B., Reidel, E.K., Schick, M.: Magnetic exponents of the two-dimensional q-state Potts model. J. Phys. A. Math.13, L189-L192 (1980)

    Google Scholar 

  15. Kesten, H.: The incipient infinite cluster in two-dimensional percolation. Probab. Th. Rel. Fields73, 369–394 (1986)

    Google Scholar 

  16. Kesten, H.: Percolation Theory for Mathematicians. Boston: Birkhäuser, (1982)

    Google Scholar 

  17. Russo, L.: A note on percolation. Z. Wahrsch. verw. Gebiete43, 39–48 (1978)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  20. Nguyen, B.: Typical cluster size for 2-dim percolation process. J. Stat. Phys.50, 715–725 (1988)

    Google Scholar 

  21. Kesten, H.: Subdiffusive behavior of random walk on a random cluster. Ann. de l'Institut Henri Poincaré22, 425–478 (1986)

    Google Scholar 

  22. Chayes, J., Chayes, L., Durrett, R.: Inhomogeneous percolation problems and incipient infinite clusters. J. Phys. A20, 1521–1530 (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by M. Aizenman

Supported in part by NSF Grant DMS 9400467

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu Zhang The fractal volume of the two-dimensional invasion percolation cluster. Commun.Math. Phys. 167, 237–254 (1995). https://doi.org/10.1007/BF02100587

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Navigation