arXiv Analytics

Sign in

arXiv:1604.08287 [math.PR]AbstractReferencesReviewsResources

Scaling limits for a family of unrooted trees

Minmin Wang

Published 2016-04-28Version 1

We introduce weights on the unrooted unlabelled plane trees as follows: let $\mu$ be a probability measure on the set of nonnegative integers whose mean is no larger than $1$; then the $\mu$-weight of a plane tree $t$ is defined as $\Pi \, \mu (\mathtt{degree} (v) -1)$, where the product is over the set of vertices $v$ of $t$. We study the random plane tree with a given diameter $p$ sampled according to probabilities proportional to these $\mu$-weights and we prove that, under the assumption that the sequence of laws $\mu_p$, $p\! \geq \! 1$, belongs to the domain of attraction of an infinitely divisible law, the scaling limits of such random plane trees are random compact real trees called the unrooted L\'evy trees, which have been introduced in Duquense & Wang.

Comments: 23 pages, 3 figures
Categories: math.PR
Related articles: Most relevant | Search more
arXiv:2407.07888 [math.PR] (Published 2024-07-10)
Self-similar Markov trees and scaling limits
arXiv:1003.3384 [math.PR] (Published 2010-03-17, updated 2011-09-22)
Scaling limits for continuous opinion dynamics systems
arXiv:2006.05110 [math.PR] (Published 2020-06-09)
Scaling limits of bisexual Galton-Watson processes