scholarly journals The radial spanning tree of a Poisson point process

2007 ◽  
Vol 17 (1) ◽  
pp. 305-359 ◽  
Author(s):  
Francois Baccelli ◽  
Charles Bordenave
2013 ◽  
Vol 45 (4) ◽  
pp. 895-916 ◽  
Author(s):  
François Baccelli ◽  
David Coupier ◽  
Viet Chi Tran

We study semi-infinite paths of the radial spanning tree (RST) of a Poisson point process in the plane. We first show that the expectation of the number of intersection points between semi-infinite paths and the sphere with radius r grows sublinearly with r. Then we prove that in each (deterministic) direction there exists, with probability 1, a unique semi-infinite path, framed by an infinite number of other semi-infinite paths of close asymptotic directions. The set of (random) directions in which there is more than one semi-infinite path is dense in [0, 2π). It corresponds to possible asymptotic directions of competition interfaces. We show that the RST can be decomposed into at most five infinite subtrees directly connected to the root. The interfaces separating these subtrees are studied and simulations are provided.


2013 ◽  
Vol 45 (04) ◽  
pp. 895-916 ◽  
Author(s):  
François Baccelli ◽  
David Coupier ◽  
Viet Chi Tran

We study semi-infinite paths of the radial spanning tree (RST) of a Poisson point process in the plane. We first show that the expectation of the number of intersection points between semi-infinite paths and the sphere with radiusrgrows sublinearly withr. Then we prove that in each (deterministic) direction there exists, with probability 1, a unique semi-infinite path, framed by an infinite number of other semi-infinite paths of close asymptotic directions. The set of (random) directions in which there is more than one semi-infinite path is dense in [0, 2π). It corresponds to possible asymptotic directions of competition interfaces. We show that the RST can be decomposed into at most five infinite subtrees directly connected to the root. The interfaces separating these subtrees are studied and simulations are provided.


Sign in / Sign up

Export Citation Format

Share Document