Explosion and linear transit times in infinite trees

DOI10.1007/s00440-015-0683-zzbMath1382.60111arXiv1411.4426MaRDI QIDQ510268

Omid Amini, Simon Griffiths, Neil Olver, Luc P. Devroye

Publication date: 17 February 2017

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

Poisson point process; branching random walk; random Galton-Watson tree; infinite rooted tree; spherically symmetric tree

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60C05: Combinatorial probability

60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

60G55: Point processes (e.g., Poisson, Cox, Hawkes processes)

Related Items

Random trees constructed by aggregation, Scaling limits for some random trees constructed inhomogeneously, Random gluing of metric spaces

Cites Work

• Unnamed Item
• Unnamed Item
• On explosions in heavy-tailed branching random walks
• Convergence in law of the minimum of a branching random walk
• The stable trees are nested
• Invasion percolation on the Poisson-weighted infinite tree
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• The continuum random tree. I
• Limit distributions for minimal displacement of branching random walks
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• Asymptotics in the random assignment problem
• Postulates for subadditive processes
• The first birth problem for an age-dependent branching process
• Domination between trees and application to an explosion problem
• Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
• Minimal positions in a branching random walk
• Branching processes. II
• Minima in branching random walks
• The continuum random tree. III
• The Seneta-Heyde scaling for the branching random walk
• A line-breaking construction of the stable trees
• Dissecting the circle, at random
• The first- and last-birth problems for a multitype age-dependent branching process
• Minimal displacement of branching random walk
• Chernoff's theorem in the branching random walk