English

The Shape Theorem for Route-lengths in Connected Spatial Networks on Random Points

Probability 2009-11-30 v1

Abstract

For a connected network on Poisson points in the plane, consider the route-length D(r,θ)D(r,\theta) between a point near the origin and a point near polar coordinates (r,θ)(r,\theta), and suppose ED(r,θ)=O(r)E D(r,\theta) = O(r) as rr \to \infty. By analogy with the shape theorem for first-passage percolation, for a translation-invariant and ergodic network one expects r1D(r,θ)r^{-1} D(r, \theta) to converge as rr \to \infty to a constant ρ(θ)\rho(\theta). It turns out there are some subtleties in making a precise formulation and a proof. We give one formulation and proof via a variant of the subadditive ergodic theorem wherein random variables are sometimes infinite.

Keywords

Cite

@article{arxiv.0911.5301,
  title  = {The Shape Theorem for Route-lengths in Connected Spatial Networks on Random Points},
  author = {David J. Aldous},
  journal= {arXiv preprint arXiv:0911.5301},
  year   = {2009}
}
R2 v1 2026-06-21T14:16:59.382Z