pith. sign in

arxiv: 1406.1758 · v1 · pith:RUYM4ZF3new · submitted 2014-06-06 · 🧮 math.PR · cs.DM· math.ST· stat.TH

Scaling limits and influence of the seed graph in preferential attachment trees

classification 🧮 math.PR cs.DMmath.STstat.TH
keywords treesrandomasi-albertattachmentbarabbrowniangraphinfluence
0
0 comments X
read the original abstract

We are interested in the asymptotics of random trees built by linear preferential attachment, also known in the literature as Barab\'asi-Albert trees or plane-oriented recursive trees. We first prove a conjecture of Bubeck, Mossel \& R\'acz concerning the influence of the seed graph on the asymptotic behavior of such trees. Separately we study the geometric structure of nodes of large degrees in a plane version of Barab\'asi-Albert trees via their associated looptrees. As the number of nodes grows, we show that these looptrees, appropriately rescaled, converge in the Gromov-Hausdorff sense towards a random compact metric space which we call the Brownian looptree. The latter is constructed as a quotient space of Aldous' Brownian Continuum Random Tree and is shown to have almost sure Hausdorff dimension $2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.