Lifting linear preferential attachment trees yields the arcsine coalescent

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...