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.