The radial spanning tree of a Poisson point process (Q2467121): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 08:14, 5 March 2024

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