Continuum percolation and Euclidean minimal spanning trees in high dimensions

DOI10.1214/AOAP/1034968142MaRDI QIDQ1814749zbMATH OpenOpenAlexFDO

Authors Mathew D. Penrose

Publication date 14 January 1997

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1034968142

zbMATH Keywords

high dimensionsPoisson processphase transitionsbranching processcontinuum percolationgeometric probabilityminimal spanning tree constant

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Percolation (82B43)

Recommendations

• Asymptotics for Euclidean minimal spanning trees on random points
• The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees
• The random minimal spanning tree in high dimensions

Cites work

• scientific article; zbMATH DE number 193169 (Why is no real title available?)
• scientific article; zbMATH DE number 193944 (Why is no real title available?)
• scientific article; zbMATH DE number 3555176 (Why is no real title available?)
• scientific article; zbMATH DE number 195103 (Why is no real title available?)
• scientific article; zbMATH DE number 4197122 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
• An upper bound on the critical percolation probability for the three- dimensional cubic lattice
• Asymptotics for Euclidean minimal spanning trees on random points
• Finite clusters in high-density continuous percolation: Compression and sphericality
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Nearest neighbor and hard sphere models in continuum percolation
• On a continuum percolation model
• On the spread-out limit for bond and continuum percolation
• Single linkage clustering and continuum percolation
• The minimum spanning tree constant in geometrical probability and under the independent model: A unified approach
• The random connection model in high dimensions
• The total progeny in a branching process and a related random walk

Cited in

(20)

• Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities
• Percolation for the stable marriage of Poisson and Lebesgue
• Nonoptimality of constant radii in high dimensional continuum percolation
• Decorrelation of a class of Gibbs particle processes and asymptotic properties of \(U\)-statistics
• An explicit Dobrushin uniqueness region for Gibbs point processes with repulsive interactions
• On the uniqueness of Gibbs distributions with a non-negative and subcritical pair potential
• Percolating paths through random points
• Percolation in the Boolean model with convex grains in high dimension
• Phase transition in a stochastic geometry model with applications to statistical mechanics
• Poisson-Voronoi percolation in the hyperbolic plane with small intensities
• The random minimal spanning tree in high dimensions
• Disagreement percolation for the hard-sphere model
• Continuum percolation in high dimensions
• Percolation in the secrecy graph
• The random connection model in high dimensions
• Sharpness of the phase transition and lower bounds for the critical intensity in continuum percolation on \(\mathbb{R}^{d}\)
• scientific article; zbMATH DE number 1123759 (Why is no real title available?)
• Automatic choice of the threshold of a grain filter via Galton-Watson trees: application to granite cracks detection
• The threshold contact process: A continuum limit
• Giant component of the soft random geometric graph

This page was built for publication: Continuum percolation and Euclidean minimal spanning trees in high dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1814749)