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

DOI10.1214/08-AOP434zbMath1181.60128arXiv0705.3602OpenAlexW2016588692MaRDI QIDQ838002

Matthias Winkel, Bénédicte Haas, Jim W. Pitman

Publication date: 21 August 2009

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0705.3602

zbMATH Keywords

continuum random treefragmentation processspinal decompositionPoisson-Dirichlet distributionMarkov branching modeldiscrete treerandom re-rooting

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (23)

A representation of exchangeable hierarchies by sampling from random real trees ⋮ Zooming in at the root of the stable tree ⋮ The structure of typical clusters in large sparse random configurations ⋮ Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees ⋮ The stable trees are nested ⋮ Infinite stable looptrees ⋮ Regenerative tree growth: Markovian embedding of fragmenters, bifurcators, and bead splitting processes ⋮ Stable graphs: distributions and line-breaking construction ⋮ Diffusions on a space of interval partitions: the two-parameter model ⋮ A binary embedding of the stable line-breaking construction ⋮ Scaling Limits of Markov-Branching Trees and Applications ⋮ Scaling limits of \(k\)-ary growing trees ⋮ A recursive distributional equation for the stable tree ⋮ Unnamed Item ⋮ Self-similar scaling limits of non-increasing Markov chains ⋮ Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees ⋮ The falling apart of the tagged fragment and the asymptotic disintegration of the Brownian height fragmentation ⋮ Gibbs fragmentation trees ⋮ Brownian motion on stable looptrees ⋮ Recursive construction of continuum random trees ⋮ Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions ⋮ Gibbs partitions, Riemann–Liouville fractional operators, Mittag–Leffler functions, and fragmentations derived from stable subordinators ⋮ Inverting the cut-tree transform

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The continuum random tree. I
• Rayleigh processes, real trees, and root growth with re-grafting
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• Tree-valued Markov chains derived from Galton-Watson processes
• The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
• The representation of composition structures
• Self-similar fragmentation derived from the stable tree. I: Splitting at heights
• Coalescents with multiple collisions
• Self-similar fragmentations
• Brownian bridge asymptotics for random \(p\)-mappings
• The genealogy of self-similar fragmentations with negative index as a continuum random tree
• Probabilistic and fractal aspects of Lévy trees
• Regenerative composition structures
• Self-similar fragmentations derived from the stable tree. II: Splitting at nodes
• The continuum random tree. III
• Fragmentation processes with an initial mass converging to infinity
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Asymptotic laws for compositions derived from transformed subordinators
• Subtree prune and regraft: a reversible real tree-valued Markov process
• Conditioned Brownian trees
• Loss of mass in deterministic and random fragmentations.
• The Representation of Partition Structures
• Consistent ordered sampling distributions: characterization and convergence
• Construction of Local Time and Poisson Point Processes from Nested Arrays
• Arcsine Laws and Interval Partitions Derived from a Stable Subordinator
• Random Fragmentation and Coagulation Processes
• DISCRETIZATION METHODS FOR HOMOGENEOUS FRAGMENTATIONS
• Homogeneous fragmentation processes

This page was built for publication: Spinal partitions and invariance under re-rooting of continuum random trees