Lifting linear preferential attachment trees yields the arcsine coalescent
Probability Seminar
May 4, 2016, 03:10 PM - 04:00 PM | 1011 Evans Hall | Happening As Scheduled
Hermann Pitters, Department of Statistics, U.C. Berkeley
We consider linear preferential attachment trees which are specific
scale-free trees also known as Albert-Barabási trees or random
plane-oriented recursive trees. Starting with a linear preferential
attachment tree of size n we show that repeatedly applying a so-called
lifting yields a continuous-time Markov chain on linear preferential
attachment trees. Each such tree induces a partition of...