Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10328477 | Discrete Applied Mathematics | 2005 | 26 Pages |
Abstract
Reconstructing phylogenetic trees using the criterion of minimum evolution requires the use of a formula FT(d) that estimates the total length of a tree T given only the estimated distances d between the leaves of the tree. Let U(T) be the collection of linear formulas FT(d) that correctly estimate the total length of T whenever d is an additive distance function on T. The current paper characterizes a subset U+(W) of U(W) for each tree W such that whenever T is a completely resolved tree, FT is in U(T), FW is in U+(W), and d is positively additive on T, then FT(d)
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Stephen J. Willson,