Sufficient conditions for two tree reconstruction techniques to succeed on sufficiently long sequences

SIAM Journal on Discrete Mathematics

Volumn 14, Issue 1, 2000, Pages 36-48

  Steel, Mike ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Genetic sequences; Maximum parsimony method; Stochastic models; Trees

Indexed keywords

EID: 2242465833     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480198343571     Document Type: Article

References (14)

1. J.A. CAVENDER, Taxonomy with confidence, Math. Biosci., 40 (1978), pp. 271-280.
2. J.T. CHANG, Full reconstruction of Markov models on evolutionary trees: Identifiability and consistency, Math. Biosci., 134 (1996), pp. 189-215.
3. J.S. FARRIS, A probability model for inferring evolutionary trees, Syst. Zool., 22 (1973). pp. 250-256.
4. J. FELSENSTEIN, Cases in which parsimony or compatibility will be positively misleading, Syst. Zool., 27 (1978). pp. 401-410.
5. L.R. FOULDS AND R L. GRAHAM, The Steiner problem in phylogeny is NP-complete, Adv. in Appl. Math., 3 (1982), pp. 43-49.
6. M.D. HENDY AND D PENNY, A framework for the quantitative study of evolutionary trees, Syst. Biol., 38 (1986), pp. 297-309.
7. J.T. JUKES AND C.R. CANTOR, Evolution of protein molecules, in Mammalian Protein Metabolism, H.N Munro ed, Academic Press, New York, 1996, pp. 21-132.
8. J KIM, General inconsistency conditions for maximum parsimony: Effects of branch length and increasing the number of taxa, Syst. Biol., 45 (1996), pp. 363-374.
9. J. NEYMAN, Molecular studies of evolution: A source of novel statistical problems, in Statistical Decision Theory and Related Topics, S.S. Gupta and J. Yackel, eds., Academic Press, New York, 1971, pp. 1-27.
10. D. PENNY, M.D. HENDY, AND M.A. STEEL, Testing the theory of descent, in Phylogenetic Analysis of DNA sequences, M.M. Miyamoto and J Cracraft, eds., Oxford University Press, Oxford, UK, 1991, pp 155-183.
11. M.A. STEEL, Distributions on Bicoloured Evolutionary Trees, PhD thesis, Massey University, Palmerston North, New Zealand, 1989.
12. M.A. STEEL AND D. PENNY, Parsimony, likelihood, and the role of models in molecular phylogenetics, Mol. Biol. Evol., 17 (2000), pp. 839-850.
13. D.L. SWOFFORD, G.J. OLSEN, P.J. WADDELL, AND D.M. HILLIS, Phylogenetic inference, in Molecular Systematics, 2nd ed., D.M. Hillis, C. Moritz, and B.K. Marble, eds., Sinauer Associates, Sunderland, MA, 1996, pp. 407-514.
14. C. TUFFLEY AND M. STEEL, Links between maximum likelihood and maximum parsimony under a simple model of site substitution, Bull. Math. Biol., 59 (1997), pp. 581-607.