Scaling limits for a family of unrooted trees

preprint2016arXivOpen access

Abstract

We introduce weights on the unrooted unlabelled plane trees as follows: let μμ be a probability measure on the set of nonnegative integers whose mean is no larger than 11; then the μμ-weight of a plane tree tt is defined as Π μ(degree(v)−1)Π\, μ(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 μμ-weights and we prove that, under the assumption that the sequence of laws μpμ_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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.