On the Number of Binary Characters Needed to Recover a Phylogeny Using Maximum Parsimony
- 132 Downloads
We give an explicit construction to solve a conjecture of Mike Steel and David Penny that any phylogeny involving N taxa can be recovered unambiguously using on the order of log N binary characters and the method of maximum parsimony. Biologically, this means that homoplasy need not be a deterrent to parsimony methods. Some patterns of homoplasy are phylogenetically informative and can exponentially reduce the amount of data needed to resolve a phylogeny.
KeywordsPhylogeny Maximum parsimony Binary characters Homoplasy One-clustering
Unable to display preview. Download preview PDF.
- Bandelt, H.-J. (2001). In A. Brandstädt & V. B. Le (Eds.), Lecture notes in computer science : Vol. 2204. Median hulls as Steiner hulls in rectilinear and molecular sequence space, graph-theoretic concepts in computer science (pp. 1–7). Berlin: Springer. Google Scholar
- Kälersjö, M., Albert, V. A., & Farris, J. S. (1999). Homoplasy increases phylogenetic structure. Cladistics, 15, 91–93. Google Scholar
- Steel, M., & Penny, D. (2005). In V. Albert (Ed.), Maximum parsimony and the phylogenetic information in multi-state characters, parsimony, phylogeny and genomics (pp. 163–178). London: Oxford University Press. Google Scholar