title: Analyzing the fitch method for reconstructing ancestral states on ultrametric phylogenetic trees.
abstract: The accuracy of the Fitch method for reconstructing ancestral states on ultrametric phylogenetic trees is studied. Two recurrence relations for computing the accuracy are given here. Using these relations, we analyze the convergence of the accuracy of the Fitch method for reconstructing the root state on a complete binary tree of 2( n ) leaves as n goes to infinity, present a closed-form formula for the accuracy on ultrametric comb trees, and provide a lower bound on the accuracy on arbitrary ultrametric phylogenetic trees.
authors.affiliation: Department of Mathematics, National University of Singapore, Singapore 117543, Singapore. matzlx@nus.edu.sg
authors.forename: Louxin
authors.initials: L
authors.lastname: Zhang
authors.forename: Jian
authors.initials: J
authors.lastname: Shen
authors.forename: Jialiang
authors.initials: J
authors.lastname: Yang
authors.forename: Guoliang
authors.initials: G
authors.lastname: Li
mesh_terms: D019143:Evolution, Molecular; D008957:Models, Genetic; D010802:Phylogeny