Continuum percolation and Euclidean minimal spanning trees in high dimensions

DOI10.1214/AOAP/1034968142zbMATH Open0855.60096OpenAlexW2046268301MaRDI QIDQ1814749FDOQ1814749

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

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

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)

Cites Work

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

Cited In (20)

• Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities
• Percolation for the stable marriage of Poisson and Lebesgue
• Decorrelation of a class of Gibbs particle processes and asymptotic properties of \(U\)-statistics
• Nonoptimality of constant radii in high dimensional continuum percolation
• 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}\)
• Title not available (Why is that?)
• 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)