Distributions on bicoloured binary trees arising from the principle of parsimony

DOI10.1016/0166-218X(90)90058-KMaRDI QIDQ1208487zbMATH OpenFDO

Authors Mike Steel

Publication date 16 May 1993

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

binary treesforestprinciple of parsimonyevolutionary treeMenger's theoremminimum-length-tree

Mathematics Subject Classification ID

Problems related to evolution (92D15) Trees (05C05) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Recommendations

• scientific article; zbMATH DE number 1743822
• Counting bichromatic evolutionary trees
• The Length of a Leaf Coloration on a Random Binary Tree
• On the Distribution of Lengths of Evolutionary Trees
• Five surprising properties of parsimoniously colored trees

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• Asymptotic Methods in Enumeration
• Distributions on bicoloured evolutionary trees
• Graph theory
• Hereditarily finite sets and identity trees
• On the Distribution of Lengths of Evolutionary Trees
• Parallel concepts in graph theory
• Significance of the length of the shortest tree
• The Steiner problem in phylogeny is NP-complete
• Tree enumeration modulo a consensus

Cited in

(9)

• Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem
• Counting bichromatic evolutionary trees
• Links between maximum likelihood and maximum parsimony under a simple model of site substitution
• Five surprising properties of parsimoniously colored trees
• scientific article; zbMATH DE number 1743822 (Why is no real title available?)
• Decompositions of leaf-colored binary trees
• Parsimony and the rank of a flattening matrix
• Probabilistic models in cluster analysis
• Does random tree puzzle produce Yule-Harding trees in the many-taxon limit?

This page was built for publication: Distributions on bicoloured binary trees arising from the principle of parsimony

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1208487)