Lie Markov models
From MaRDI portal
Abstract: Recent work has discussed the importance of multiplicative closure for the Markov models used in phylogenetics. For continuous-time Markov chains, a sufficient condition for multiplicative closure of a model class is ensured by demanding that the set of rate-matrices belonging to the model class form a Lie algebra. It is the case that some well-known Markov models do form Lie algebras and we refer to such models as "Lie Markov models". However it is also the case that some other well-known Markov models unequivocally do not form Lie algebras. In this paper, we will discuss how to generate Lie Markov models by demanding that the models have certain symmetries under nucleotide permutations. We show that the Lie Markov models include, and hence provide a unifying concept for, "group-based" and "equivariant" models. For each of two, three and four character states, the full list of Lie Markov models with maximal symmetry is presented and shown to include interesting examples that are neither group-based nor equivariant. We also argue that our scheme is pleasing in the context of applied phylogenetics, as, for a given symmetry of nucleotide substitution, it provides a natural hierarchy of models with increasing number of parameters.
Recommendations
Cites work
- scientific article; zbMATH DE number 1601795 (Why is no real title available?)
- scientific article; zbMATH DE number 706263 (Why is no real title available?)
- scientific article; zbMATH DE number 734901 (Why is no real title available?)
- scientific article; zbMATH DE number 1865935 (Why is no real title available?)
- scientific article; zbMATH DE number 2191555 (Why is no real title available?)
- U(1) ×U(1) ×U(1) symmetry of the Kimura 3ST model and phylogenetic branching processes
- Algebraic Statistics for Computational Biology
- Fourier calculus on evolutionary trees
- Introduction to Lie algebras
- Introduction to group theory. Translated from the Russian. With a new chapter.
- Markov invariants and the isotropy subgroup of a quartet tree
- Markov invariants, plethysms, and phylogenetics
- Markov-type Lie groups in GL(n,R)
- Model Selection and Multimodel Inference
- Modeling the covarion hypothesis of nucleotide substitution
- Naive Lie Theory
- On a Lie-theoretic approach to generalized doubly stochastic matrices and applications
- On the convergence and optimization of the Baker-Campbell-Hausdorff formula
- On the ideals of equivariant tree models
- Recovering a tree from the leaf colourations it generates under a Markov model
- Relevant phylogenetic invariants of evolutionary models
- The algebra of the general Markov model on phylogenetic trees and networks
- Towards optimal distance functions for stochastic substitution models
Cited in
(24)- A representation-theoretic approach to the calculation of evolutionary distance in bacteria
- Lie-Markov models derived from finite semigroups
- Lie algebra solution of population models based on time-inhomogeneous Markov chains
- Phylosymmetric algebras: mathematical properties of a new tool in phylogenetics
- The model-specific Markov embedding problem for symmetric group-based models
- U(1) ×U(1) ×U(1) symmetry of the Kimura 3ST model and phylogenetic branching processes
- Systematics and symmetry in molecular phylogenetic modelling: perspectives from physics
- Sampling and Statistical Physics via Symmetry
- Matrix group structure and Markov invariants in the strand symmetric phylogenetic substitution model
- The Wei-Norman method for the infinite-server queue with phase-type arrivals
- Embeddability of Kimura 3ST Markov matrices
- Uniformization Stable Markov Models and Their Jordan Algebraic Structure
- Lie geometry of 2 2 Markov matrices
- Multiplicatively closed Markov models must form Lie algebras
- On equal-input and monotone Markov matrices
- Developing a statistically powerful measure for quartet tree inference using phylogenetic identities and Markov invariants
- Adventures in invariant theory
- Quantum channel simulation of phylogenetic branching models
- Dimensional reduction for the general Markov model on phylogenetic trees
- Lie Markov models with purine/pyrimidine symmetry
- The impracticalities of multiplicatively-closed codon models: a retreat to linear alternatives
- Incorporating compositional heterogeneity into Lie Markov models for phylogenetic inference
- Notes on Markov embedding
- Analytical time-dependent distributions for two common signaling systems
This page was built for publication: Lie Markov models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1784017)
