Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions

DOI10.1214/08-AOP445zbMath1189.60162arXiv0803.3098OpenAlexW3098972523MaRDI QIDQ1035868

Matthias Winkel, Jim W. Pitman

Publication date: 4 November 2009

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

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

zbMATH Keywords

phylogenetic treeChinese restaurant processcontinuum random treeregenerative compositionself-similar fragmentationrecursive random treeMarkov branching model\(\mathbb R\)-treePoisson-Dirichlet composition

Mathematics Subject Classification ID

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

Related Items (19)

A representation of exchangeable hierarchies by sampling from random real trees ⋮ Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees ⋮ Regenerative tree growth: Markovian embedding of fragmenters, bifurcators, and bead splitting processes ⋮ A down‐up chain with persistent labels on multifurcating trees ⋮ Diffusive limits of two-parameter ordered Chinese restaurant process up-down chains ⋮ Diffusions on a space of interval partitions: the two-parameter model ⋮ A binary embedding of the stable line-breaking construction ⋮ Unnamed Item ⋮ Scaling limits for some random trees constructed inhomogeneously ⋮ Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees ⋮ Exchangeable hierarchies and mass-structure of weighted real trees ⋮ Diffusions on a space of interval partitions: construction from marked Lévy processes ⋮ Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions ⋮ Recursive construction of continuum random trees ⋮ A Ray-Knight representation of up-down Chinese restaurants ⋮ Gibbs partitions, Riemann–Liouville fractional operators, Mittag–Leffler functions, and fragmentations derived from stable subordinators ⋮ Metrics on sets of interval partitions with diversity ⋮ The leftmost column of ordered Chinese restaurant process up-down chains: intertwining and convergence ⋮ Ranked masses in two-parameter Fleming–Viot diffusions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The continuum random tree. I
• Rayleigh processes, real trees, and root growth with re-grafting
• Spinal partitions and invariance under re-rooting of continuum random trees
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• Coagulation-fragmentation duality, Poisson-Dirichlet distributions and random recursive trees
• Polya trees and random distributions
• Partition structures derived from Brownian motion and stable subordinators
• Self-similar fragmentations
• The genealogy of self-similar fragmentations with negative index as a continuum random tree
• Regenerative composition structures
• 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
• Growth of Lévy trees
• The nested chinese restaurant process and bayesian nonparametric inference of topic hierarchies
• Construction of Local Time and Poisson Point Processes from Nested Arrays
• Semi-stable Markov processes. I
• DISCRETIZATION METHODS FOR HOMOGENEOUS FRAGMENTATIONS

This page was built for publication: Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions