Mixing Time for a Markov Chain on Cladograms

DOI10.1017/S096354830000417XzbMath0961.60077OpenAlexW2146166368MaRDI QIDQ4500418

David J. Aldous

Publication date: 21 May 2001

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s096354830000417x

zbMATH Keywords

Markov chainmixing timecladogram

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Trees (05C05) Ergodicity, mixing, rates of mixing (37A25)

Related Items (17)

Topological linkage disequilibrium calculated from coalescent genealogies ⋮ An adjacent-swap Markov chain on coalescent trees ⋮ Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph ⋮ On the enumeration of leaf-labeled increasing trees with arbitrary node-degree ⋮ A down‐up chain with persistent labels on multifurcating trees ⋮ Lagged couplings diagnose Markov chain Monte Carlo phylogenetic inference ⋮ Population dynamics and statistical physics in synergy. Abstracts from the workshop held March 6--12, 2022 ⋮ Wright-Fisher diffusion with negative mutation rates ⋮ The Aldous chain on cladograms in the diffusion limit ⋮ A note on the relaxation time of two Markov chains on rooted phylogenetic tree spaces ⋮ Heat kernels, stochastic processes and functional inequalities. Abstracts from the workshop held November 17--23, 2019 ⋮ Subtree prune and regraft: a reversible real tree-valued Markov process ⋮ A polynomial upper bound for the mixing time of edge rotations on planar maps ⋮ Polynomial mixing time of edge flips on quadrangulations ⋮ Spaces of algebraic measure trees and triangulations of the circle ⋮ The evolving Moran genealogy ⋮ Rayleigh processes, real trees, and root growth with re-grafting

This page was built for publication: Mixing Time for a Markov Chain on Cladograms