@article {IOPORT.05826910, author = {Zhang, Louxin and Shen, Jian and Yang, Jialiang and Li, Guoliang}, title = {Analyzing the fitch method for reconstructing ancestral states on ultrametric phylogenetic trees.}, year = {2010}, journal = {Bulletin of Mathematical Biology}, volume = {72}, number = {7}, issn = {0092-8240}, pages = {1760-1782}, publisher = {Springer, New York}, doi = {10.1007/s11538-010-9505-8}, abstract = {Summary: The accuracy of the {\it W.M. Fitch} [Syst. Zool. 20, 406--420 (1971)] method for reconstructing ancestral states on ultrametric phylogenetic trees is studied. Two recurrence relations for computing the accuracy are given. 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.}, identifier = {05826910}, }