Lie-Markov models derived from finite semigroups

DOI10.1007/S11538-018-0455-XMaRDI QIDQ1736936zbMATH OpenOpenAlexWikidataFDO

Authors Jeremy G. Sumner, Michael D. Woodhams

Publication date 26 March 2019

Published in Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.00520

zbMATH Keywords

continuous-time Markov chainsgroup-based modelsLie algebrasphylogenetics

Mathematics Subject Classification ID

Lie algebras of Lie groups (22E60) Continuous-time Markov processes on discrete state spaces (60J27) Applications of continuous-time Markov processes on discrete state spaces (60J28) Problems related to evolution (92D15)

Abstract: 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.

Recommendations

• Lie Markov models
• scientific article; zbMATH DE number 2069981
• Multiplicatively closed Markov models must form Lie algebras
• A family of Markov processes in maximal compact subgroups of a semisimple Lie groups
• Feller semigroups and Markov processes
• Invariant Markov processes under actions of Lie groups
• scientific article; zbMATH DE number 7064635
• Invariant Markov Processes Under Lie Group Actions
• scientific article; zbMATH DE number 4024431
• Semigroups, boundary value problems and Markov processes

Cites work

• A discrete Fourier analysis for evolutionary trees.
• Estimation of evolutionary distances between homologous nucleotide sequences.
• Fourier calculus on evolutionary trees
• scientific article; zbMATH DE number 3943611 (Why is no real title available?)
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• Lie geometry of 2 2 Markov matrices
• Lie Groups, Lie Algebras, and Representations
• Lie Markov models
• Lie Markov models with purine/pyrimidine symmetry
• Matrix group structure and Markov invariants in the strand symmetric phylogenetic substitution model
• Multiplicatively closed Markov models must form Lie algebras
• Naive Lie Theory
• On the ideals of equivariant tree models
• Phylogeny. Discrete and random processes in evolution
• SWAC Computes 126 Distinct Semigroups of Order 4
• The imbedding problem for finite Markov chains
• The Strand Symmetric Model
• Toric Ideals of Phylogenetic Invariants
• Zur Theorie der Markoffschen Ketten

Cited in

(7)

• Lie Markov models
• Lie Markov models with purine/pyrimidine symmetry
• Notes on Markov embedding
• Multiplicatively closed Markov models must form Lie algebras
• Systematics and symmetry in molecular phylogenetic modelling: perspectives from physics
• Uniformization Stable Markov Models and Their Jordan Algebraic Structure
• Lie geometry of 2 2 Markov matrices

Describes a project that uses

Uses Software

• fastDNAml

This page was built for publication: Lie-Markov models derived from finite semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736936)