Sufficient Conditions For Two Tree Reconstruction Techniques To Succeed On Sufficiently Long Sequences

Therd7Z:F-d1F;-/ of evolutionar trut (phylogenies)fro DNA sequence data is a centrdpr-7-- in biology. Wedescr/ e simple su#cient conditionsfor twotr: r::-Zd1F;3R-d methods (maximumparZ:/F y and maximum compatibility) tocor7RRFd r7RRFd1FR atr3 when appliedto su#ciently many sequence sites generRjF:d1 er a simple stochastic model. Ke words. trKhd genetic sequences, maximumpar://3 y method, stochastic models AMS sub je classifications. 05C05, 92D15 PII. S0895480198343571 1

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

Abstract. The reconstruction of evolutionary trees (phylogenies) from DNA sequence data is a central problem in biology. We describe simple sufficient conditions for two tree reconstruction methods (maximum parsimony and maximum compatibility) to correctly reconstruct a tree when appliedto sufficiently many sequence sites generatedunder a simple stochastic model