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

DOI10.1214/009117906000000034zbMath1101.60054arXivmath/0502226OpenAlexW3103588357MaRDI QIDQ2497165

Anita Winter, Steven N. Evans

Publication date: 3 August 2006

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

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

zbMATH Keywords

Markov chain Monte Carlosimulated annealingBrownian excursionDirichlet formexcursion theoryphylogenetic treepath decompositionProkhorov metriccontinuum random treeGromov-Hausdorff metric

Mathematics Subject Classification ID

Related Items (31)

Topological linkage disequilibrium calculated from coalescent genealogies ⋮ Spinal partitions and invariance under re-rooting of continuum random trees ⋮ Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees) ⋮ Growth of Lévy trees ⋮ Genealogy of catalytic branching models ⋮ Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph ⋮ Tree-valued Fleming-Viot dynamics with mutation and selection ⋮ Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees ⋮ The Brownian Castle ⋮ Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process ⋮ Tree-valued resampling dynamics martingale problems and applications ⋮ The Aldous chain on cladograms in the diffusion limit ⋮ The forest associated with the record process on a Lévy tree ⋮ Population Dynamics and Random Genealogies ⋮ Regenerative real trees ⋮ Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els ⋮ Pathwise construction of tree-valued Fleming-Viot processes ⋮ Combinatorial Lévy processes ⋮ Exit times for an increasing Lévy tree-valued process ⋮ Hyperconvexity and tight-span theory for diversities ⋮ Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees ⋮ Pruning of CRT-sub-trees ⋮ Hereditary tree growth and Lévy forests ⋮ Evolving phylogenies of trait-dependent branching with mutation and competition. I: existence ⋮ The CRT is the scaling limit of unordered binary trees ⋮ Scaling limits of multi-type Markov branching trees ⋮ The gap between Gromov-Vague and Gromov-Hausdorff-vague topology ⋮ Generalized Markov branching trees ⋮ Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions ⋮ Spaces of algebraic measure trees and triangulations of the circle ⋮ Inverting the cut-tree transform

Cites Work

• The continuum random tree. I
• Rayleigh processes, real trees, and root growth with re-grafting
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• An introduction to the theory of point processes
• Dirichlet forms and symmetric Markov processes
• \(\mathbb{R}\)-trees and symmetric differences of sets
• Integration by parts on Bessel bridges and related stochastic partial differential equations
• Geometry of the space of phylogenetic trees
• Landscapes on spaces of trees
• Random walks on trees and matchings
• Poisson snake and fragmentation
• Integration by parts on \(\delta\)-Bessel bridges, \(\delta>3\), and related SPDEs
• \(T\)-theory: An overview
• The real tree
• The continuum random tree. III
• Mixing Time for a Markov Chain on Cladograms
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• A reflected stochastic heat equation as symmetric dynamics with respect to the 3-d Bessel bridge
• Subtree transfer operations and their induced metrics on evolutionary trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Subtree prune and regraft: a reversible real tree-valued Markov process