Page:Principles of Computational Biology Lecture 11, Phylogenetic trees.pdf/21

This page has been proofread, but needs to be validated.

Example

Under assumption that states are directed
form 0 to 1: if i and j are two different genes
then the set of species containing i is either
disjoint with set if species containing j or
one of this sets contains the other.

A 0 0 0 1 1 0
B 1 1 0 0 0 0
C 0 0 0 1 1 1
D 1 0 1 0 0 0
E 0 0 0 1 0 0

• The above property is necessary and sufficient for prefect phylogeny under 0 to 1 ordering
• Why works: associated with each character is a subtree. These subtrees have to be nested.