On the variational distance of two trees

DOI10.1214/105051606000000196zbMATH Open1111.62111arXivmath/0610323OpenAlexW2038969923MaRDI QIDQ862218FDOQ862218

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)

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.

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

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

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)

Cites Work

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

Cited In (6)

• 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
• On the variational distance of two trees

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)