On the variational distance of two trees

DOI10.1214/105051606000000196MaRDI QIDQ862218zbMATH OpenOpenAlexFDO

Authors László A. Székely, Mike Steel

Publication date 5 February 2007

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

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

zbMATH Keywords

Cavender-Farris-Neyman modelJukes-Cantor modelphylogeny reconstruction\(q\)-state Potts modelsequence evolutionsymmetric binary channeltree-based Markov processYule-Harding distribution

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Applications of graph theory (05C90) Problems related to evolution (92D15) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Abstract: A widely studied model for generating sequences is to ``evolve them on a tree according to a symmetric Markov process. We prove that model trees tend to be maximally ``far apart in terms of variational distance.

Recommendations

• Distribution of the Symmetric Difference Metric on Phylogenetic Trees
• Teasing Apart Two Trees
• Comparing Trees with Pendant Vertices Labelled
• A central limit theorem for the parsimony length of trees
• Distributions of topological tree metrics between a species tree and a gene tree

Cites work

• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• scientific article; zbMATH DE number 1256739 (Why is no real title available?)
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• A central limit theorem for the parsimony length of trees
• A few logs suffice to build (almost) all trees (I)
• A few logs suffice to build (almost) all trees. II
• Broadcasting on trees and the Ising model.
• Efficient algorithms for inverting evolution
• Information flow on trees
• Modeling the covarion hypothesis of nucleotide substitution
• Necessary and sufficient conditions for the existence of certain quadratic invariants under a phylogenetic tree
• On the variational distance of two trees
• Optimal phylogenetic reconstruction
• Phase transitions in phylogeny
• Random graphs.
• Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results

Cited in

(6)

• On the variational distance of two trees
• Phylogenetic mixtures: concentration of measure in the large-tree limit
• Phase transition in the sample complexity of likelihood-based phylogeny inference
• Identifiability and inference of non-parametric rates-across-sites models on large-scale phylo\-genies
• Comparing Trees with Pendant Vertices Labelled
• Tropical geometric variation of tree shapes

This page was built for publication: On the variational distance of two trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q862218)