Phylogenetic invariants for the general Markov model of sequence mutation

Area of Science:

• Computational Biology
• Phylogenetics
• Evolutionary Modeling

Background:

• Phylogenetic invariants are polynomials used in modeling biological sequence evolution.
• Constructing these invariants for general models and phylogenetic trees has been a significant challenge.
• Invariants are essential for inferring evolutionary relationships from sequence data.

Purpose of the Study:

• To develop a general method for constructing phylogenetic invariants.
• To address the limitations in explicitly constructing invariants for the general Markov model.
• To provide invariants applicable to kappa-base sequence evolution on n-taxon trees.

Main Methods:

• Utilized the commutation property of matrices derived from expected pattern frequencies.
• Developed a method applicable to the general Markov model of sequence evolution.
• Constructed invariants of degree kappa+1 for any number of taxa (n) and bases (kappa).

Main Results:

• Successfully constructed a set of phylogenetic invariants for the general Markov model.
• The method yields numerous invariants of degree kappa+1, independent of the number of taxa.
• Defined and proved properties of strong and parameter-strong invariant sets.

Conclusions:

• The developed method provides a practical approach to constructing phylogenetic invariants.
• The generated invariants exhibit desirable properties, suggesting their sufficiency for phylogenetic inference.
• This work advances the application of mathematical invariants in understanding evolutionary processes.