arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Attila Deák

1 paper(s) by this author · All BibTeX
2014-01-11
Limits of Random Trees
Published in Acta Mathematica Hungarica, 2013 Volume 141, Issue 1-2 , pp 185-201 • View PublicationBIB
Local convergence of bounded degree graphs was introduced by Benjamini and Schramm. This result was extended further by Lyons to bounded average degree graphs. In this paper, we study the convergence of a random tree sequence where the probability of a given tree is proportional to $\prod_{v_i\in V(T)}d(v_i)!$. We show that this sequence is convergent and describe the limit object, which is a random infinite rooted tree.