The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees

DOI10.1214/AOAP/1034968140MaRDI QIDQ1814747zbMATH OpenOpenAlexFDO

Authors Kenneth S. Alexander

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/1034968140

zbMATH Keywords

central limit theoremcontinuum percolationminimal spanning treeoccupied crossing

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial optimization (90C27)

Recommendations

• The central limit theorem for Euclidean minimal spanning trees. I
• Minimal spanning trees and Stein's method
• The central limit theorem for Euclidean minimal spanning trees II
• Continuum percolation and Euclidean minimal spanning trees in high dimensions

Cites work

• scientific article; zbMATH DE number 3826957 (Why is no real title available?)
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 4080594 (Why is no real title available?)
• scientific article; zbMATH DE number 3538576 (Why is no real title available?)
• scientific article; zbMATH DE number 195103 (Why is no real title available?)
• scientific article; zbMATH DE number 3193293 (Why is no real title available?)
• scientific article; zbMATH DE number 3198427 (Why is no real title available?)
• A note on percolation
• A sharp deviation inequality for the stochastic traveling salesman problem
• Asymptotics for Euclidean minimal spanning trees on random points
• Boundary effects in the traveling salesperson problem
• Coexistence of infinite (*)-clusters. II: Ising percolation in two dimensions
• Complete Convergence of Short Paths and Karp's Algorithm for the TSP
• Compound Poisson approximation for nonnegative random variables via Stein's method
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Limit theorems and rates of convergence for Euclidean functionals
• Nearest neighbor and hard sphere models in continuum percolation
• On central limit theorems in geometrical probability
• On the critical percolation probabilities
• Percolation Probabilities on the Square Lattice
• Percolation and minimal spanning forests in infinite graphs
• Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems
• Rates of convergence of means for distance-minimizing subadditive Euclidean functionals
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• The Russo-Seymour-Welsh theorem and the equality of critical densities and the ``dual critical densities for continuum percolation on \({\mathbb{R}}^ 2\)
• The central limit theorem for weighted minimal spanning trees on random points
• The jackknife estimate of variance
• The shortest path and the shortest road through n points

Cited in

(24)

• The Russo-Seymour-Welsh theorem and the equality of critical densities and the ``dual critical densities for continuum percolation on \({\mathbb{R}}^ 2\)
• The invariance principle for the total length of the nearest-neighbor graph
• Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs
• Hölder regularity and dimension bounds for random curves
• A fractal dimension for measures via persistent homology
• The central limit theorem for Euclidean minimal spanning trees. I
• The central limit theorem for weighted minimal spanning trees on random points
• Phase transition and uniqueness of levelset percolation
• Phase transitions and percolation at criticality in enhanced random connection models
• The minimal spanning tree and the upper box dimension
• Quenched Voronoi percolation
• Geometry of the minimal spanning tree of a random 3-regular graph
• Noise sensitivity in continuum percolation
• Crossing probabilities for planar percolation
• Continuum percolation with holes
• The critical probability for random Voronoi percolation in the plane is 1/2
• Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
• Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees
• On the connectivity threshold for general uniform metric spaces
• Asymptotics for weighted minimal spanning trees on random points
• Sharpness of the phase transition for continuum percolation in \(\mathbb{R}^2\)
• Quantitative two-scale stabilization on the Poisson space
• scientific article; zbMATH DE number 1829498 (Why is no real title available?)
• On the number of incipient spanning clusters

This page was built for publication: The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees

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