English

Scaling limits for a family of unrooted trees

Probability 2016-08-02 v2

Abstract

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 11; then the μ\mu-weight of a plane tree tt is defined as Πμ(degree(v)1)\Pi \, \mu (degree (v) -1), where the product is over the set of vertices vv of tt. We study the random plane tree with a fixed diameter pp sampled according to probabilities proportional to these μ\mu-weights and we prove that, under the assumption that the sequence of laws μp\mu_p, p ⁣ ⁣1p\! \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 Levy trees, which have been introduced in Duquense & Wang.

Keywords

Cite

@article{arxiv.1604.08287,
  title  = {Scaling limits for a family of unrooted trees},
  author = {Minmin Wang},
  journal= {arXiv preprint arXiv:1604.08287},
  year   = {2016}
}

Comments

25 pages, 4 figures