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

42Citations
Citations of this article
19Readers
Mendeley users who have this article in their library.

Abstract

We prove a central limit theorem for the length of the minimal spanning tree of the set of sites of a Poisson process of intensity λ in [0, 1]2 as λ → ∞. As observed previously by Ramey, the main difficulty is the dependency between the contributions to this length from different regions of [0,1]2; a percolation-theoretic result on circuits surrounding a fixed site can be used to control this dependency. We prove such a result via a continuum percolation version of the Russo-Seymour-Welsh theorem for occupied crossings of a rectangle. This RSW theorem also yields a variety of results for two-dimensional fixed-radius continuum percolation already well known for lattice models, including a finite-box criterion for percolation and absence of percolation at the critical point.

Cite

CITATION STYLE

APA

Alexander, K. S. (1996). The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees. Annals of Applied Probability, 6(2), 466–494. https://doi.org/10.1214/aoap/1034968140

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free