Random Recursive Trees and Preferential Attachment Trees are Random Split Trees

Janson, S

Janson, S (reprint author), Uppsala Univ, Dept Math, POB 480, SE-75106 Uppsala, Sweden.

COMBINATORICS PROBABILITY & COMPUTING, 2019; 28 (1): 81

Abstract

We consider linear preferential attachment trees, and show that they can be regarded as random split trees in the sense of Devroye (1999), although wi......

Full Text Link