Subtree prune and regraft: a reversible real tree-valued Markov process

Abstract

We use Dirichlet form methods to construct and analyze a reversible Markov process, the stationary distribution of which is the Brownian continuum random tree. This process is inspired by the subtree prune and regraft (SPR) Markov chains that appear in phylogenetic analysis. A key technical ingredient in this work is the use of a novel Gromov--Hausdorff type distance to metrize the space whose elements are compact real trees equipped with a probability measure. Also, the investigation of the Dirichlet form hinges on a new path decomposition of the Brownian excursion.

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

Cited by in corpus (12)

• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Spinal partitions and invariance under re-rooting of continuum random trees
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models
• Tree-valued Fleming-Viot dynamics with mutation and selection
• The gap between Gromov-vague and Gromov-Hausdorff-vague topology
• Hyperconvexity and Tight Span Theory for Diversities
• Invariance principle for variable speed random walks on trees
• Regenerative tree growth: Binary self-similar continuum random trees and Poisson--Dirichlet compositions
• The Aldous chain on cladograms in the diffusion limit
• Convergence of bi-measure R-tree and the pruning process
• Equivalence of Gromov-Prohorov- and Gromov's Box-Metric on the Space of Metric Measure Spaces
• Genealogy of catalytic branching models