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

DOI10.1214/AOAP/1034968140zbMATH Open0855.60009OpenAlexW1976332059MaRDI QIDQ1814747FDOQ1814747

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

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

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)

Cites Work

• The jackknife estimate of variance
• 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?)
• A note on percolation
• Percolation Probabilities on the Square Lattice
• On the critical percolation probabilities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Percolation and minimal spanning forests in infinite graphs
• Compound Poisson approximation for nonnegative random variables via Stein's method
• Nearest neighbor and hard sphere models in continuum percolation
• On central limit theorems in geometrical probability
• The central limit theorem for weighted minimal spanning trees on random points
• The shortest path and the shortest road through n points
• The Russo-Seymour-Welsh theorem and the equality of critical densities and the ``dual critical densities for continuum percolation on \({\mathbb{R}}^ 2\)
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• Title not available (Why is that?)
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Coexistence of infinite \((*)\)-clusters. II: Ising percolation in two dimensions
• A sharp deviation inequality for the stochastic traveling salesman problem
• Complete Convergence of Short Paths and Karp's Algorithm for the TSP
• Limit theorems and rates of convergence for Euclidean functionals
• 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
• Boundary effects in the traveling salesperson problem

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
• A fractal dimension for measures via persistent homology
• Hölder regularity and dimension bounds for random curves
• 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
• Crossing probabilities for planar percolation
• Noise sensitivity in continuum percolation
• Continuum percolation with holes
• Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
• The critical probability for random Voronoi percolation in the plane is 1/2
• 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
• Title not available (Why is that?)
• 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)