Translator Disclaimer
February 2007 The radial spanning tree of a Poisson point process
Francois Baccelli, Charles Bordenave
Ann. Appl. Probab. 17(1): 305-359 (February 2007). DOI: 10.1214/105051606000000826


We analyze a class of spatial random spanning trees built on a realization of a homogeneous Poisson point process of the plane. This tree has a simple radial structure with the origin as its root.

We first use stochastic geometry arguments to analyze local functionals of the random tree such as the distribution of the length of the edges or the mean degree of the vertices. Far away from the origin, these local properties are shown to be close to those of a variant of the directed spanning tree introduced by Bhatt and Roy.

We then use the theory of continuous state space Markov chains to analyze some nonlocal properties of the tree, such as the shape and structure of its semi-infinite paths or the shape of the set of its vertices less than k generations away from the origin.

This class of spanning trees has applications in many fields and, in particular, in communications.


Download Citation

Francois Baccelli. Charles Bordenave. "The radial spanning tree of a Poisson point process." Ann. Appl. Probab. 17 (1) 305 - 359, February 2007.


Published: February 2007
First available in Project Euclid: 13 February 2007

zbMATH: 1136.60007
MathSciNet: MR2292589
Digital Object Identifier: 10.1214/105051606000000826

Primary: 05C05, 60D05
Secondary: 60G55, 90C27

Rights: Copyright © 2007 Institute of Mathematical Statistics


Vol.17 • No. 1 • February 2007
Back to Top