Open Access
August 2006 On the variational distance of two trees
M. A. Steel, L. A. Székely
Ann. Appl. Probab. 16(3): 1563-1575 (August 2006). DOI: 10.1214/105051606000000196

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.

Citation

Download Citation

M. A. Steel. L. A. Székely. "On the variational distance of two trees." Ann. Appl. Probab. 16 (3) 1563 - 1575, August 2006. https://doi.org/10.1214/105051606000000196

Information

Published: August 2006
First available in Project Euclid: 2 October 2006

zbMATH: 1111.62111
MathSciNet: MR2260073
Digital Object Identifier: 10.1214/105051606000000196

Subjects:
Primary: 62P10
Secondary: 05C05 , 05C80 , 05C90 , 92D15

Keywords: Cavender–Farris–Neyman model , Jukes–Cantor model , phylogeny reconstruction , q-state Potts model , sequence evolution , symmetric binary channel , tree-based Markov process , variational distance , Yule–Harding distribution

Rights: Copyright © 2006 Institute of Mathematical Statistics

Vol.16 • No. 3 • August 2006
Back to Top