The radial spanning tree of a Poisson point process
From MaRDI portal
Publication:2467121
DOI10.1214/105051606000000826zbMath1136.60007arXivmath/0703024OpenAlexW3105394487MaRDI QIDQ2467121
Charles Bordenave, François Baccelli
Publication date: 18 January 2008
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0703024
Geometric probability and stochastic geometry (60D05) Trees (05C05) Combinatorial optimization (90C27) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)
Related Items
Scaling limit for a family of coalescing radial random paths absorbed at the origin ⋮ Directed, cylindric and radial Brownian webs ⋮ The bi-dimensional directed IDLA forest ⋮ The directed spanning forest in the hyperbolic space ⋮ Transmission and navigation on disordered lattice networks, directed spanning forests and Brownian web ⋮ Navigation on a Poisson point process ⋮ Central limit theorems for the radial spanning tree ⋮ Large Deviations for the Graph Distance in Supercritical Continuum Percolation ⋮ Optimal paths on the space-time SINR random graph ⋮ The 2D-directed spanning forest converges to the Brownian web ⋮ Semi-Infinite Paths of the Two-Dimensional Radial Spanning Tree ⋮ The 2D‐directed spanning forest is almost surely a tree ⋮ Sublinearity of the number of semi-infinite branches for geometric random trees ⋮ Limit theorems for random spatial drainage networks ⋮ Remarks on Asymptotic Independence ⋮ Traffic flow densities in large transport networks ⋮ Asymptotics of geometrical navigation on a random set of points in the plane ⋮ Quantitative two-scale stabilization on the Poisson space
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Markov chains and stochastic stability
- Growth rates of Euclidean minimal spanning trees with power weighted edges
- Convergence rates for probabilities of moderate deviations for sums of random variables with multidimensional indices
- An introduction to the theory of point processes
- The true self-repelling motion
- A matching problem and subadditive Euclidean functionals
- The central limit theorem for Euclidean minimal spanning trees. I
- Probability theory of classical Euclidean optimization problems
- Poisson trees, succession lines and coalescing random walks
- The Brownian web: characterization and convergence
- Geodesics and spanning trees for Euclidean first-passage percolation.
- Weak laws of large numbers in geometric probability
- Limit theory for random sequential packing and deposition
- Random oriented trees: a model of drainage networks.
- Percolation and minimal spanning forests in infinite graphs
- Concentration of measure and isoperimetric inequalities in product spaces
- Navigation on a Poisson point process
- Two-dimensional Poisson trees converge to the Brownian web
- A New Approach to the Limit Theory of Recurrent Markov Chains
- Random Geometric Graphs
- On a random directed spanning tree
- Random minimal directed spanning trees and Dickman-type distributions
- On the total length of the random minimal directed spanning tree