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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references