Semi-Infinite Paths of the Two-Dimensional Radial Spanning Tree

DOI10.1239/AAP/1386857849MaRDI QIDQ5396583zbMATH OpenOpenAlexFDO

Authors Francois Baccelli, David Coupier, Viet Chi Tran

Publication date 31 January 2014

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1239/aap/1386857849

zbMATH Keywords

asymptotic directioncompetition interfacerandom treesemi-infinite pathstochastic geometry

Mathematics Subject Classification ID

Trees (05C05) Geometric probability and stochastic geometry (60D05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Recommendations

• Central limit theorems for the radial spanning tree
• Scaling limit of the radial Poissonian web
• The radial spanning tree of a Poisson point process
• Limit theorems for random spatial drainage networks
• Asymptotics for Euclidean minimal spanning trees on random points
• Sublinearity of the number of semi-infinite branches for geometric random trees
• The local limit of uniform spanning trees
• Rate of convergence for the Euclidean minimum spanning tree limit law
• scientific article; zbMATH DE number 975598

Cites work

• Asymptotics of geometrical navigation on a random set of points in the plane
• Coexistence probability in the last passage percolation model is \(6-8\log2\)
• Competition interfaces and second class particles
• Concentration of measure and isoperimetric inequalities in product spaces
• Euclidean models of first-passage percolation
• Geodesics and spanning trees for Euclidean first-passage percolation.
• Hastings-Levitov aggregation in the small-particle limit
• scientific article; zbMATH DE number 4034749 (Why is no real title available?)
• Multiple geodesics with the same direction
• Multitype shape theorems for first passage percolation models
• Random directed trees and forest -- drainage networks with dependence
• Random oriented trees: a model of drainage networks.
• Stochastic domination for the last passage percolation model
• The 2D-directed spanning forest is almost surely a tree
• The radial spanning tree of a Poisson point process

Cited in

(9)

• Coalescence of Euclidean geodesics on the Poisson-Delaunay triangulation
• Sublinearity of the number of semi-infinite branches for geometric random trees
• The 2D-directed spanning forest converges to the Brownian web
• Directed, cylindric and radial Brownian webs
• Moderate deviations for shortest-path lengths on random segment processes
• The radial spanning tree in hyperbolic space: degree and edge-length
• Quantitative CLTs on the Poisson space via Skorohod estimates and p-Poincaré inequalities
• Thick trace at infinity for the hyperbolic radial spanning tree
• Asymptotic properties of Euclidean shortest-path trees in random geometric graphs

This page was built for publication: Semi-Infinite Paths of the Two-Dimensional Radial Spanning Tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5396583)