The radial spanning tree of a Poisson point process (Q2467121)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The radial spanning tree of a Poisson point process |
scientific article |
Statements
The radial spanning tree of a Poisson point process (English)
0 references
18 January 2008
0 references
The authors introduce and study a model of spatial random spanning tree built on a realization of a homogeneous Poisson process on the plane. This tree has a simple radial structure, with the origin as its root. Using stochastic geometry arguments, they first 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 close to those of a variant of the directed spanning tree introduced by \textit{A. G. Bhatt} and \textit{R. Roy} [Adv. Appl. Probab. 36, 19--42 (2004; Zbl 1055.60002)]. By means of the theory of continuous state space Markov chains, the authors also study some non local properties of the tree, such as the shape and structure of its semi-infinite paths or the shape of the set of its vertices that are less than \(k\) generations away from the origin.
0 references
spanning trees
0 references
Poisson point process
0 references
nearest neighbor graph
0 references
directed spanning tree
0 references
asymptotic shape
0 references
0 references