A note on the relaxation time of two Markov chains on rooted phylogenetic tree spaces

DOI10.1016/j.spl.2013.09.017zbMath1321.60148OpenAlexW2067253647MaRDI QIDQ2444407

Radu Herbei, David A. Spade, Laura S. Kubatko

Publication date: 9 April 2014

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2013.09.017

zbMATH Keywords

relaxation timecontinuous-time Markov chainsphylogenetic treesdistinguished paths

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Genetics and epigenetics (92D10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

An adjacent-swap Markov chain on coalescent trees ⋮ Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph ⋮ Lagged couplings diagnose Markov chain Monte Carlo phylogenetic inference ⋮ The combinatorics of discrete time-trees: theory and open problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric bounds for eigenvalues of Markov chains
• Analyzing Glauber dynamics by comparison of Markov chains
• Approximating the Permanent
• Mathematical Aspects of Mixing Times in Markov Chains
• Mixing Time for a Markov Chain on Cladograms