Central limit theorems for the radial spanning tree

DOI10.1002/rsa.20651zbMath1359.05112arXiv1412.7462OpenAlexW2963161555MaRDI QIDQ2977568

Matthias Schulte, Christoph Thäle

Publication date: 18 April 2017

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.7462

zbMATH Keywords

central limit theoremPoisson point processrandom graphdirected spanning forestradial spanning tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Related Items

Variance asymptotics and central limit theory for geometric functionals of Poisson cylinder processes, Normal approximation on Poisson spaces: Mehler's formula, second order Poincaré inequalities and stabilization, Quantitative two-scale stabilization on the Poisson space

Cites Work

• Unnamed Item
• Probability theory of classical Euclidean optimization problems
• The central limit theorem for weighted minimal spanning trees on random points
• Central limit theorems for some graphs in computational geometry.
• Minimal spanning trees and Stein's method
• Navigation on a Poisson point process
• The radial spanning tree of a Poisson point process
• Multivariate spatial central limit theorems with applications to percolation and spatial graphs
• Random Geometric Graphs
• On a random directed spanning tree
• Stochastic Geometry for Wireless Networks
• Percolation and limit theory for the poisson lilypond model
• Stochastic Geometry and Wireless Networks: Volume I Theory
• Random Networks for Communication
• On the total length of the random minimal directed spanning tree