Work

The length of the network spanning k random points in the Poisson line SIRSN

Year: 2026
Type: preprint
Abstract: Place k independent uniform points in a square of area k and join every pair by its route in a scale-invariant random spatial network. Aldous asked for a proof that the expected total length of the union of these routes is asymptotic to ℓk, where ℓ is the mean length per unit area of the network on a unit-rate Poisson process. We prove this for the network of geodesics of the planar improper Poisson line process whose line speeds have a power-law intensity with exponent γ > 2. The lower bound holds for every scale-invariant random spatial network. For the upper bound we show that all geodesics between points of the unit square lie in the disc of radius R about its centre outside an event of probability O(R^(−a)), for every 0 < a < γ − 1. Since γ − 1 > 1, this and a moment bound of Kahn show that for each δ > 0 the expected length of the union at distance more than δ√k from the square is O(√k).
Language: English
Open Access status: green
OpenAlex ID: W7234453440
Cites:
Cited by:
Related to: 10