English

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 mm distinct points; (ii) shortest average edge-length in paths across the diagonal of a large cube; (iii) shortest path through some specified proportion δ\delta of points in a large cube; (iv) translation-invariant measures on paths in Rd\Reals^d which contain a proportion δ\delta of the Poisson points. We develop basic properties of a normalized average length function c(δ)c(\delta) and pose challenging open problem

Keywords

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