Non-hereditary Maximum Parsimony trees
In this paper, we investigate a conjecture by Arndt von Haeseler concerning the Maximum Parsimony method for phylogenetic estimation, which was published by the Newton Institute in Cambridge on a list of open phylogenetic problems in 2007. This conjecture deals with the question whether Maximum Parsimony trees are hereditary. The conjecture suggests that a Maximum Parsimony tree for a particular (DNA) alignment necessarily has subtrees of all possible sizes which are most parsimonious for the corresponding subalignments. We answer the conjecture affirmatively for binary alignments on 5 taxa but also show how to construct examples for which Maximum Parsimony trees are not hereditary. Apart from showing that a most parsimonious tree cannot generally be reduced to a most parsimonious tree on fewer taxa, we also show that compatible most parsimonious quartets do not have to provide a most parsimonious supertree. Last, we show that our results can be generalized to Maximum Likelihood for certain nucleotide substitution models.
KeywordsPhylogenetics Maximum Parsimony Maximum Likelihood Jukes-Cantor model
Mathematics Subject Classification (2000)90C35 92E99 94C15
Unable to display preview. Download preview PDF.
- Felsenstein J (2004) Inferring phylogenies. Sinauer Associates, MassachusettsGoogle Scholar
- Felsenstein J (2005) Phylip (phylogeny inference package version 3.6. Distributed by the author, Department of Genome Sciences. University of Washington, SeattleGoogle Scholar
- Felsenstein J, Archie J, Day W, Maddison W, Meacham C, Rohlf F, Swofford D (2000) The newick tree format. http://evolution.genetics.washington.edu/phylip/newicktree.html
- Jukes T, Cantor C (1969) Evolution of protein molecules. In: Mammalian Protein Metabolism. Academic Press, New York, pp 21–132Google Scholar
- Neyman J (1971) Molecular studies of evolution: A source of novel statistical problems. In:Statistical Decision Theory and Related Topics. Academic Press, New York, pp 1–27Google Scholar
- Semple C, Steel, M (2003) Phylogenetics. Oxford University PressGoogle Scholar
- von Haeseler A (2007) Hereditary maximum parsimony trees. In: Steel M (ed) Phylogenetics: challenges and conjectures, Isaac Newton Institute for Mathematical Sciences. http://www.newton.ac.uk/programmes/PLG/conj.pdf
- von Haeseler A (2009) Hereditary maximum parsimony trees. In: Steel M (ed) Penny Ante List of open problems in phylogenetics, Biomathematics Research Centre of the Allan Wilson Centre for Molecular Ecology and Evolution. http://www.math.canterbury.ac.nz/bio/events/kaikoura09/penny.shtml