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

DOI10.1239/aap/1386857849zbMath1287.60016OpenAlexW2036534152MaRDI QIDQ5396583

Viet Chi Tran, David Coupier, François Baccelli

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

stochastic geometryasymptotic directionrandom treecompetition interfacesemi-infinite path

Mathematics Subject Classification ID

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

Related Items

Directed, cylindric and radial Brownian webs ⋮ Moderate deviations for shortest-path lengths on random segment processes ⋮ Asymptotic properties of Euclidean shortest-path trees in random geometric graphs ⋮ Coalescence of Euclidean geodesics on the Poisson-Delaunay triangulation ⋮ The 2D-directed spanning forest converges to the Brownian web ⋮ Sublinearity of the number of semi-infinite branches for geometric random trees

Cites Work

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