Percolating paths through random points :
Probability
2007-05-23 v1
Abstract
We prove consistency of four different approaches to formalizing the idea of minimum average edge-length in a path linking some infinite subset of points of a Poisson process. The approaches are (i) shortest path from origin through some distinct points; (ii) shortest average edge-length in paths across the diagonal of a large cube; (iii) shortest path through some specified proportion of points in a large cube; (iv) translation-invariant measures on paths in which contain a proportion of the Poisson points. We develop basic properties of a normalized average length function and pose challenging open problem
Cite
@article{arxiv.math/0509492,
title = {Percolating paths through random points :},
author = {David Aldous and Maxim Krikun},
journal= {arXiv preprint arXiv:math/0509492},
year = {2007}
}
Comments
28 pages