Perfectly misleading distances from ternary characters.

Area of Science:

• Phylogenetics
• Computational Biology
• Evolutionary Biology

Background:

• Phylogenetic trees represent evolutionary relationships among taxa.
• Multistate characters can be used to infer phylogenetic trees.
• Homoplasy (convergent or parallel evolution) and additivity are key concepts in character-based phylogenetics.

Purpose of the Study:

• To determine the minimum number of character states required to construct a sequence that is homoplasy-free on one phylogenetic tree but perfectly additive on another.
• To investigate if this minimum number of states is affected by the constraint of ultrametricity (molecular clock adherence).

Main Methods:

• The study builds upon the work of Huson and Steel regarding multistate characters and phylogenetic trees.
• The researchers provide a constructive proof demonstrating the sufficiency of three character states.
• The construction is shown to be valid even when the character sequence conforms to an ultrametric (molecular clock) model.

Main Results:

• A sequence of multistate characters can be constructed using only three states to mislead phylogenetic inference.
• This sequence is homoplasy-free on a target tree T1 but perfectly additive on a different tree T2.
• The construction holds even under the stringent condition of ultrametricity.

Conclusions:

• Three character states are universally sufficient to construct "misleading" sequences between any two binary phylogenetic trees.
• This significantly reduces the number of states needed compared to previous constructions.
• The finding has implications for understanding the limitations of character-based methods in phylogenetics, particularly concerning homoplasy and tree reconstruction.