TY - JOUR

T1 - Explosion and linear transit times in infinite trees

AU - Amini, O.

AU - Devroye, L.

AU - Griffiths, S.

AU - Olver, N.K.

PY - 2017

Y1 - 2017

N2 - Let T be an infinite rooted tree with weights we assigned to its edges. Denote by mn(T) the minimum weight of a path from the root to a node of the nth generation. We consider the possible behaviour of mn(T) with focus on the two following cases: we say T is explosive if limn→∞mn(T)<∞,and say that T exhibits linear growth if lim infn→∞mn(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 (Ann Probab 22(1), 180–194, 1994). 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.

AB - Let T be an infinite rooted tree with weights we assigned to its edges. Denote by mn(T) the minimum weight of a path from the root to a node of the nth generation. We consider the possible behaviour of mn(T) with focus on the two following cases: we say T is explosive if limn→∞mn(T)<∞,and say that T exhibits linear growth if lim infn→∞mn(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 (Ann Probab 22(1), 180–194, 1994). 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.

UR - http://www.scopus.com/inward/record.url?scp=84949666422&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949666422&partnerID=8YFLogxK

U2 - 10.1007/s00440-015-0683-z

DO - 10.1007/s00440-015-0683-z

M3 - Article

VL - 167

SP - 325

EP - 347

JO - Probability Theory and Related Fields

JF - Probability Theory and Related Fields

SN - 0178-8051

IS - 1-2

ER -