Abstract
Invasion percolation, a recently introduced stochastic growth model, is analyzed and compared to the critical behavior of standardd-dimensional Bernoulli percolation. Various functions which measure the distribution of values accepted into the dynamically growing invaded region are studied. The empirical distribution of values accepted is shown to be asymptotically unity above the half-space threshold and linear below the point at which the expected cluster size diverges for the associated Bernoulli problem. An acceptance profile is defined and shown to have corresponding behavior. Quantities related to the geometry of the invaded region are studied, including the surface to volume ratio and the volume fraction. The former is shown to have upper and lower bounds in terms of the above defined critical points, and the latter is bounded above by the probability of connection to infinity at the half-space threshold. Provided that the critical regimes of Bernoulli percolation possess their anticipated properties, as is known to be the case in two dimensions, these results verify numerical predictions on the acceptance profile, establish the existence of a sharp surface to volume ratio and show that the invaded region has zero volume fraction. Large-time asymptotics are analyzed in terms of the probability that the invaded region accepts a value greater thanx at timen. This quantity is shown to be bounded below byh(x)exp[−c(x)n (d-1)/d] forx above threshold, and to have an upper bound of the same form forx larger than a particular value (which coincides with the threshold ind=2). For two dimensions, it is also established that the infinite-time invaded region is essentially independent of initial conditions.
Similar content being viewed by others
References
Lenormand, R., Bories, S.: C.R. Acad. Sci.291, 279 (1980)
Chandler, R., Koplick, J., Lerman, K., Willemsen, J.F.: J. Fluid Mech.119, 249 (1982)
Chayes, J.T., Chayes, L., Newman, C.M.: The stochastic geometry of invasion percolation. II. Trapping and the external surface transition (in preparation)
Wilkinson, D., Willemsen, J.F.: Invasion percolation: A new form of percolation theory. J. Phys. A: Math. Gen.16, 3365 (1983)
Nickel, B., Wilkinson, D.: Invasion percolation on the Cayley tree: exact solution of a modified percolation model. Phys. Rev. Lett.51, 71 (1983)
Kesten, H.: The critical probability of bond percolation on the square lattice equals 1/2. Commun. Math. Phys.74, 41 (1980)
Russo, L.: Z. Wahrscheinlichkeitstheor. Verw. Geb.56, 229 (1981)
Kesten, H.: Percolation theory for mathematicians. Boston: Birkhäuser 1982
Newman, C.M., Schulman, L.S.: Infinite clusters in percolation models. J. Stat. Phys.26, 613 (1981)
Kunz, H., Souillard, B.: Essential singularity in percolation problems and asymptotic behavior of cluster size distribution. J. Stat. Phys.19, 77 (1978)
Aizenman, M., Deylon, F., Souillard, B.: Lower bounds on the cluster size distribution. J. Stat. Phys.23, 267 (1980)
Russo, L.: Z. Wahrscheinlichkeitstheor. Verw. Geb.43, 39 (1978)
Seymour, P.D., Welsh, D.J.A.: Ann. Discrete Math.3, 227 (1978)
Aizenman, M., Newman, C.M.: Tree graph inequalities and critical behavior in percolation models. J. Stat. Phys.36, 107 (1984)
Hammersley, J.M.: Ann. Math. Stat.28, 790 (1957)
Kesten, H.: Analyticity properties and power law estimates of functions in percolation theory. J. Stat. Phys.25, 717 (1981)
Aizenman, M., Newman, C.M.: In preparation
Aizenman, M., Chayes, J.T., Chayes, L., Fröhlich, J., Russo, L.: On a sharp transition from area law to perimeter law in a system of random surfaces. Commun. Math. Phys.92, 19 (1983)
Campanino, M., Russo, L.: An upper bound on the critical probability for the three-dimensional cubic lattice. Ann. Probab. (in press)
van den Berg, J., Kesten, H.: Inequalities with applications to percolation and reliability, preprint (1984)
Witten, T.A., Sander, L.M.: Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett.47, 1400 (1981)
Witten, T.A., Sander, L.M.: Phys. Rev. B27, 5686 (1983)
Meakin, P.: Diffusion-controlled cluster formation in 2–6-dimensional space. Phys. Rev. A27, 1495 (1983)
Niemeyer, L., Pietronero, L., Wiesmann, H.J.: Fractal dimension of dielectric breakdown. Phys. Rev. Lett.52, 1033 (1984)
Harris, T.E.: Proc. Cambridge Philos. Soc.56, 13 (1960)
Grimmett, G.: Lond. Math. Soc. (2)23, 372 (1981)
Wilkinson, D., Barsony, M.: J. Phys. A: Math. Gen.17, L 129 (1984)
Hammersley, J.M.: A Monte Carlo solution of percolation in the cubic lattice. In: Methods in computational physics, Vol. I. New York: Academic Press 1963
Author information
Authors and Affiliations
Additional information
Communicated by A. Jaffe
National Science Foundation Postdoctoral Research Fellows. Work supported in part by the National Science Foundation under Grant No. PHY-82-03669
John S. Guggenheim Memorial Fellow. Work supported in part by the National Science Foundation under Grant No. MCS-80-19384
Rights and permissions
About this article
Cite this article
Chayes, J.T., Chayes, L. & Newman, C.M. The stochastic geometry of invasion percolation. Commun.Math. Phys. 101, 383–407 (1985). https://doi.org/10.1007/BF01216096
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01216096