Lie-Markov Models Derived from Finite Semigroups
We present and explore a general method for deriving a Lie-Markov model from a finite semigroup. If the degree of the semigroup is k, the resulting model is a continuous-time Markov chain on k-states and, as a consequence of the product rule in the semigroup, satisfies the property of multiplicative closure. This means that the product of any two probability substitution matrices taken from the model produces another substitution matrix also in the model. We show that our construction is a natural generalization of the concept of group-based models.
KeywordsLie algebras Continuous-time Markov chains Group-based models Phylogenetics
This research was supported by Australian Research Council (ARC) Discovery Grant DP150100088. We would like to thank Des FitzGerald for helpful comments on an early draft, and the anonymous reviewers for their careful reading and suggestions that lead to a substantially improved manuscript.
- Steel M (2016) Phylogeny: discrete and random processes in evolution. CBMS-NSF regional conference series on mathematics, vol 89. SIAM, 293 ppGoogle Scholar