论文信息 - Five surprising properties of parsimoniously colored trees

Five surprising properties of parsimoniously colored trees

Trees with a coloration of their leaves have an induced “length” which forms the basis of the widely used maximum parsimony method for reconstructing evolutionary trees in biology. Here we describe five unexpected properties of this length function, including refinements of earlier results.

Mike Steel | Mike Charleston

[1] Montgomery Slatkin,et al. NULL MODELS FOR THE NUMBER OF EVOLUTIONARY STEPS IN A CHARACTER ON A PHYLOGENETIC TREE , 1991, Evolution; international journal of organic evolution.

[2] The Number of Evolutionary Steps on Random and Minimum Length Trees for Random Evolutionary Data , 1993 .

[3] W. Fitch. Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology , 1971 .

[4] J. Felsenstein. Phylogenies from molecular sequences: inference and reliability. , 1988, Annual review of genetics.

[5] P. Goloboff. HOMOPLASY AND THE CHOICE AMONG CLADOGRAMS , 1991, Cladistics : the international journal of the Willi Hennig Society.

[6] M. Steel,et al. Distributions on bicoloured evolutionary trees : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Mathematics at Massey University , 1989 .

[7] J. Hartigan. MINIMUM MUTATION FITS TO A GIVEN TREE , 1973 .

[8] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[9] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[10] Mike A. Steel. Distributions on Bicoloured Binary Trees Arising from the Principle of Parsimony , 1993, Discret. Appl. Math..

[11] P. Erdös,et al. Evolutionary trees: An integer multicommodity max-flow-min-cut theorem , 1992 .

[12] J. A. Cavender. Taxonomy with confidence , 1978 .