Continuum percolation and Euclidean minimal spanning trees in high dimensions
Open Access
- 1 May 1996
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 6 (2) , 528-544
- https://doi.org/10.1214/aoap/1034968142
Abstract
We prove that for continuum percolation in $\mathbb{R}^d$, parametrized by the mean number y of points connected to the origin, as $d \to \infty$ with y fixed the distribution of the number of points in the cluster at the origin converges to that of the total number of progeny of a branching process with a Poisson(y) offspring distribution. We also prove that for sufficiently large d the critical points for the existence of infinite occupied and vacant regions are distinct. Our results resolve conjectures made by Avram and Bertsimas in connection with their formula for the growth rate of the length of the Euclidean minimal spanning tree on n independent uniformly distributed points in d dimensions as $n \to \infty$.
Keywords
This publication has 12 references indexed in Scilit:
- Single Linkage Clustering and Continuum PercolationJournal of Multivariate Analysis, 1995
- Finite clusters in high-density continuous percolation: Compression and sphericalityProbability Theory and Related Fields, 1993
- On the Spread-Out Limit for Bond and Continuum PercolationThe Annals of Applied Probability, 1993
- Asymptotics for Euclidean minimal spanning trees on random pointsProbability Theory and Related Fields, 1992
- The Minimum Spanning Tree Constant in Geometrical Probability and Under the Independent Model: A Unified ApproachThe Annals of Applied Probability, 1992
- On a continuum percolation modelAdvances in Applied Probability, 1991
- An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probabilityOperations Research Letters, 1990
- Growth Rates of Euclidean Minimal Spanning Trees with Power Weighted EdgesThe Annals of Probability, 1988
- An Upper Bound on the Critical Percolation Probability for the Three- Dimensional Cubic LatticeThe Annals of Probability, 1985
- The total progeny in a branching process and a related random walkJournal of Applied Probability, 1969