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 between a point near the origin and a point near polar coordinates , and suppose as . By analogy with the shape theorem for first-passage percolation, for a translation-invariant and ergodic network one expects to converge as to a constant . 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.
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}
}