Multiplicatively closed Markov models must form Lie algebras

DOI10.1017/S1446181117000359MaRDI QIDQ4608947zbMATH OpenFDO

Authors Jeremy G. Sumner

Publication date 29 March 2018

Published in The ANZIAM Journal (Search for Journal in Brave)

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

zbMATH Keywords

phylogeneticscontinuous-time Markov chainssemigroupsLie algebrasmultiplicatively closed setprobability substitution matrices

Mathematics Subject Classification ID

Continuous-time Markov processes on discrete state spaces (60J27) Lie algebras of linear algebraic groups (17B45)

Abstract: We prove that the probability substitution matrices obtained from a continuous-time Markov chain form a multiplicatively closed set if and only if the rate matrices associated to the chain form a linear space spanning a Lie algebra. The key original contribution we make is to overcome an obstruction, due to the presence of inequalities that are unavoidable in the probabilistic application, that prevents free manipulation of terms in the Baker-Campbell-Haursdorff formula.

Recommendations

• Lie Markov models
• Lie geometry of 2 2 Markov matrices
• Lie-Markov models derived from finite semigroups
• The impracticalities of multiplicatively-closed codon models: a retreat to linear alternatives
• Lie Markov models with purine/pyrimidine symmetry

Cites work

• 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 Markov models
• Lie Markov models with purine/pyrimidine symmetry
• Lie algebra solution of population models based on time-inhomogeneous Markov chains
• Markov-type Lie groups in GL(n,R)
• On a Lie-theoretic approach to generalized doubly stochastic matrices and applications
• On the ideals of equivariant tree models
• Phylogeny. Discrete and random processes in evolution
• Semigroups in Lie Groups, Semialgebras in Lie Algebras

Cited in

(11)

• Markov-type Lie groups in GL(n,R)
• Lie-Markov models derived from finite semigroups
• Phylosymmetric algebras: mathematical properties of a new tool in phylogenetics
• Systematics and symmetry in molecular phylogenetic modelling: perspectives from physics
• Embeddability of Kimura 3ST Markov matrices
• Uniformization Stable Markov Models and Their Jordan Algebraic Structure
• Lie geometry of 2 2 Markov matrices
• On equal-input and monotone Markov matrices
• Lie Markov models
• The impracticalities of multiplicatively-closed codon models: a retreat to linear alternatives
• Notes on Markov embedding

This page was built for publication: Multiplicatively closed Markov models must form Lie algebras

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