Random recursive trees: A boundary theory approach

Rudolf Grübel, Igor Michailow

We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactif…