The vertex-cut-tree of Galton-Watson trees converging to a stable tree

preprint2015arXivOpen access

Abstract

We consider a fragmentation of discrete trees where the internal vertices are deleted independently at a rate proportional to their degree. Informally, the associated cut-tree represents the genealogy of the nested connected components created by this process. We essentially work in the setting of Galton-Watson trees with offspring distribution belonging to the domain of attraction of a stable law of index α∈(1,2)α\in(1,2). Our main result is that, for a sequence of such trees Tn\mathcal{T}_n conditioned to have size nn, the corresponding rescaled cut-trees converge in distribution to the stable tree of index αα, in the sense induced by the Gromov-Prokhorov topology. This gives an analogue of a result obtained by Bertoin and Miermont in the case of Galton-Watson trees with finite variance.

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.