Abstract
In processes such as invasion percolation and certain models of continuum percolation, in which a possibly random labelf(b) is attached to each bondb of a possibly random graph, percolation models for various values of a parameterr are naturally coupled: one can define a bondb to be occupied at levelr iff(b)≦r. If the labeled graph is stationary, then under the mild additional assumption of positive finite energy, a result of Gandolfi, Keane, and Newman ensures that, in lattice models, for each fixedr at which percolation occurs, the infinite cluster is unique a.s. Analogous results exist for certain continuum models. A unifying framework is given for such fixed-r results, and it is shown that if the site density is finite and the labeled graph has positive finite energy, then with probability one, uniqueness holds simultaneously for all values ofr. An example is given to show that when the site density is infinite, positive finite energy does not ensure uniqueness, even for fixedr. In addition, with finite site density but without positive finite energy, one can have fixed-r uniqueness a.s. for eachr, yet not have simultaneous uniqueness.
Similar content being viewed by others
References
Aizenman, M., Newman, C. M.: Discontinuity of the percolation density in one dimensional 1/|x−y|2 percolation models. Commun. Math. Phys.107, 611–648 (1986)
Aldous, D., Steele, J. M.: Asymptotics for euclidean minimal spanning trees on random points. Probab. Theory Rel. Fields92, 247–258 (1992)
Alexander, K. S.: Percolation and minimal spanning forests in infinite graphs. Ann. Probability, to appear (1994)
Burton, R., Keane, M.: Density and uniqueness in percolation. Commun. Math. Phys.121, 501–505 (1989)
Burton, R., Meester, R. W. I.: Long range percolation in stationary point processes. Rand. Struc. Alg.4, 177–190 (1993)
Chayes, J. T., Chayes, L., Newman, C. M.: The stochastic geometry of invasion percolation. Commun. Math. Phys.101, 383–407 (1985)
Fortuin, C., Kastelyn, P.: On the random cluster model. I. Physica57, 536–564 (1972)
Gandolfi, A., Keane, M., Newman, C. M.: Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses. Probab. Theory Rel. Fields92, 511–527 (1992)
Grimmett, G. R.: Percolation. Berlin, Heidelberg, New York: Springer, 1989
Grimmett, G.R.: The stochastic random-cluster process, and the uniqueness of randomcluster measures. Preprint, 1994
Grimmett, G. R., Marstrand, J. M.: The supercritical phase of percolation is well behaved. Proc. R. Soc. Lond. A430, 439–457 (1990)
Kesten, H.: Percolation theory for mathematicians. Boston: Birkhäuser, 1982
Meester, R. W. J., Roy, R.: Uniqueness of unbounded occupied and vacant components in Boolean models. Preprint, 1993
Neveu, J.: Processus ponctuels. In: Ecole d'Ete de Probabilities de Saint-Flour VI-1976. Lecture Notes in Mathematics598, Berlin, Heidelberg, New York: Springer 1977, pp. 249–447
Newman, C. M., Schulman, L. S.: Infinite clusters in percolation models. J. Stat. Phys.26, 613–628 (1981)
Penrose, M.: On a continuum percolation model. Adv. Appl. Prob.23, 536–556 (1991)
Preparata, F. P. Shamos, M. I.: Computational Geometry: An Introduction. Berlin, Heidelberg, New York: Springer 1985
Author information
Authors and Affiliations
Additional information
Communicated by D. Brydges
Research supported by NSF grant DMS-9206139
Rights and permissions
About this article
Cite this article
Alexander, K.S. Simultaneous uniqHueness of infinite clusters in stationary random labeled graphs. Commun.Math. Phys. 168, 39–55 (1995). https://doi.org/10.1007/BF02099583
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02099583