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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: François Baccelli / rank
Normal rank
 
Property / author
 
Property / author: François Baccelli / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3105394487 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: math/0703024 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4450065 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolation and minimal spanning forests in infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Approach to the Limit Theory of Recurrent Markov Chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4485682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a random directed spanning tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Navigation on a Poisson point process / rank
 
Normal rank
Property / cites work
 
Property / cites work: An introduction to the theory of point processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4391441 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Poisson trees, succession lines and coalescing random walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-dimensional Poisson trees converge to the Brownian web / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Brownian web: characterization and convergence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random oriented trees: a model of drainage networks. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence rates for probabilities of moderate deviations for sums of random variables with multidimensional indices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geodesics and spanning trees for Euclidean first-passage percolation. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The central limit theorem for Euclidean minimal spanning trees. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Markov chains and stochastic stability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Geometric Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random minimal directed spanning trees and Dickman-type distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the total length of the random minimal directed spanning tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theory for random sequential packing and deposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak laws of large numbers in geometric probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: A matching problem and subadditive Euclidean functionals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth rates of Euclidean minimal spanning trees with power weighted edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5691080 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concentration of measure and isoperimetric inequalities in product spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: The true self-repelling motion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability theory of classical Euclidean optimization problems / rank
 
Normal rank

Latest revision as of 14:30, 27 June 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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references