Summary
A percolation process inR d is considered in which the sites are a Poisson process with intensity ρ and the bond between each pair of sites is open if and only if the sites are within a fixed distancer of each other. The distribution of the number of sites in the clusterC of the origin is examined, and related to the geometry ofC. It is shown that when ρ andk are large, there is a characteristic radius λ such that conditionally on |C|=k, the convex hull ofC closely approximates a ball of radius λ, with high probability. When the normal volumek/ρ thatk points would occupy is small, the cluster is compressed, in that the number of points per unit volume in this λ-ball is much greater than the ambient density ρ. For larger normal volumes there is less compression. This can be compared to Bernoulli bond percolation on the square lattice in two dimensions, where an analog of this compression is known not to occur.
Article PDF
Similar content being viewed by others
References
[ACC] Alexander, K.S., Chayes, J.T., Chayes, L.: The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation. Commun. Math. Phys.131, 1–50 (1990)
[Be] Bennett, G.: Probability inequalities for the sum of independent random variables. J. Am. Stat. Assoc.57, 33–45 (1962)
[Bo] Bonessen, T.: Les problèmes des isopérimètres et des isépiphanes. Paris: Gauthier-Villars 1929
[Bu] Busemann, H.: Convex surfaces. New York: Interscience 1958
[GS1] Given, J.A., Stell, G.: The continuum Potts model and continuum percolation. Physica A161, 152–180 (1989)
[GS2] Given, J.A., Stell, G.: Scaled-particle theory and the short distance behavior of continuum percolation. J. Chem. Phys.92, 4433–4446 (1990)
[Gr] Grimmett, G.: Percolation. Berlin Heidelberg New York: Springer 1989
[Ha1] Hall, P.: On continuum percolation. Ann. Probab.13, 1250–1266 (1985)
[Ha2] Hall, P.: Introduction to the theory of coverage processes. New York: Wiley 1988
[Ho] Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc.58, 13–30 (1963)
[KZ] Kesten, H., Zhang, Y.: The probability of a large finite cluster in supercritical Bernoulli percolation. Ann. Probab.18, 537–555 (1990)
[KS] Kunz, H., Souillard, B.: Essential singularity in percolation problems and asymptotic behavior of the cluster size distribution. J. Stat. Phys.19, 77–106 (1978)
[LGP] Lifshits, I.M., Gredeskul, S.A., Pastur, L.A.: Introduction to the theory of disordered systems. New York: Wiley 1988
[MMS] Men'shikov, M.V., Molchanov, S.A., Sidorenko, A.F.: Percolation theory and some applications (in Russian). Itogi Nauki Tekh. Ser. Teor. Veroyatn., Mat. Stat., Teor. Kibern.,24, 53–110 (1986) J. Sov. Math.42, 1766–1810 (1988)
[Pe] Penrose, M.: On a continuum percolation model. Adv. Appl. Probab.23, 536–556 (1991)
[Ro] Roy, R.: The Russo-Seymour-Welsh theorem and the equality of critical densities and the “dual” critical densities for continuum percolation onR 2. Ann. Probab.18, 1563–1575 (1990)
[SX] Stell, G., Xu, J.: An analytic treatment of percolation in simple fluids. J. Chem. Phys.89, 1101–1111 (1988)
[Ta1] Taylor, J.E.: Existence and structure of solutions to a class of nonelliptic variational problems. Symp. Math.14, 499–508 (19xx)
[Ta2] Taylor, J.E.: Unique structure of solutions to a class of nonelliptic variational problems. Proc. Symp. Pure Math.27, 419–427 (1975)
[ZS] Zuev, S.A., Sidorenko, A.F.: Continuous models of percolation theory I, II. Theor. Math. Phys.62, 72–86, 253–262 (1985)
Author information
Authors and Affiliations
Additional information
Research supported by NSF grant number DMS-9006395
Rights and permissions
About this article
Cite this article
Alexander, K.S. Finite clusters in high-density continuous percolation: Compression and sphericality. Probab. Th. Rel. Fields 97, 35–63 (1993). https://doi.org/10.1007/BF01199311
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01199311