English

Explosion and linear transit times in infinite trees

Probability 2014-11-18 v1

Abstract

Let TT be an infinite rooted tree with weights wew_e assigned to its edges. Denote by mn(T)m_n(T) the minimum weight of a path from the root to a node of the nnth generation. We consider the possible behaviour of mn(T)m_n(T) with focus on the two following cases: we say TT is explosive if limnmn(T)<, \lim_{n\to \infty}m_n(T) < \infty, and say that TT exhibits linear growth if lim infnmn(T)n>0. \liminf_{n\to \infty} \frac{m_n(T)}{n} > 0. We consider a class of infinite randomly weighted trees related to the Poisson-weighted infinite tree, and determine precisely which trees in this class have linear growth almost surely. We then apply this characterization to obtain new results concerning the event of explosion in infinite randomly weighted spherically-symmetric trees, answering a question of Pemantle and Peres. As a further application, we consider the random real tree generated by attaching sticks of deterministic decreasing lengths, and determine for which sequences of lengths the tree has finite height almost surely.

Keywords

Cite

@article{arxiv.1411.4426,
  title  = {Explosion and linear transit times in infinite trees},
  author = {Omid Amini and Luc Devroye and Simon Griffiths and Neil Olver},
  journal= {arXiv preprint arXiv:1411.4426},
  year   = {2014}
}
R2 v1 2026-06-22T07:01:13.076Z