Spinal partitions and invariance under re-rooting of continuum random trees

Abstract

We develop some theory of spinal decompositions of discrete and continuous fragmentation trees. Specifically, we consider a coarse and a fine spinal integer partition derived from spinal tree decompositions. We prove that for a two-parameter Poisson--Dirichlet family of continuous fragmentation trees, including the stable trees of Duquesne and Le Gall, the fine partition is obtained from the coarse one by shattering each of its parts independently, according to the same law. As a second application of spinal decompositions, we prove that among the continuous fragmentation trees, stable trees are the only ones whose distribution is invariant under uniform re-rooting.

Published in at http://dx.doi.org/10.1214/08-AOP434 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (6)

• Self-similar fragmentations derived from the stable tree II: splitting at nodes
• Asymptotic laws for compositions derived from transformed subordinators
• Subtree prune and regraft: a reversible real tree-valued Markov process
• Self-similar fragmentations derived from the stable tree I: splitting at heights
• Discretization methods for homogeneous fragmentations
• Ruelle's probability cascades seen as a fragmentation process

Cited by in corpus (3)

• Gibbs fragmentation trees
• Regenerative tree growth: Binary self-similar continuum random trees and Poisson--Dirichlet compositions
• A new family of Markov branching trees: the alpha-gamma model