Matrix group structure and Markov invariants in the strand symmetric phylogenetic substitution model

DOI10.1007/S00285-015-0951-7zbMATH Open1343.92352arXiv1307.5574OpenAlexW1800712751WikidataQ40218751 ScholiaQ40218751MaRDI QIDQ304035FDOQ304035

Authors: Peter D Jarvis, Jeremy G. Sumner 

Publication date: 23 August 2016

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

Abstract: We consider the continuous-time presentation of the strand symmetric phylogenetic substitution model (in which rate parameters are unchanged under nucleotide permutations given by Watson-Crick base conjugation). Algebraic analysis of the model's underlying structure as a matrix group leads to a change of basis where the rate generator matrix is given by a two-part block decomposition. We apply representation theoretic techniques and, for any (fixed) number of phylogenetic taxa $L$ and polynomial degree $D$ of interest, provide the means to classify and enumerate the associated Markov invariants. In particular, in the quadratic and cubic cases we prove there are precisely 1/3$(3^L+(-1{)}^L)$ and $6^{L-1}$ linearly independent Markov invariants, respectively. Additionally, we give the explicit polynomial forms of the Markov invariants for (i) the quadratic case with any number of taxa $L$, and (ii) the cubic case in the special case of a three-taxa phylogenetic tree. We close by showing our results are of practical interest since the quadratic Markov invariants provide independent estimates of phylogenetic distances based on (i) substitution rates within Watson-Crick conjugate pairs, and (ii) substitution rates across conjugate base pairs.

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

Recommendations

• Correction to: ``Matrix group structure and Markov invariants in the strand symmetric phylogenetic substitution model
• Phylogenetic invariants for the general Markov model of sequence mutation
• Markov invariants, plethysms, and phylogenetics
• Phylogenetic invariants for group-based models
• Phylogenetic ideals and varieties for the general Markov model
• A unified approach to the transition matrices of DNA substitution models
• Full reconstruction of non-stationary strand-symmetric models on rooted phylogenies
• Identifying evolutionary trees and substitution parameters for the general Markov model with invariable sites
• A semialgebraic description of the general Markov model on phylogenetic trees
• Dimensional reduction for the general Markov model on phylogenetic trees

zbMATH Keywords

phylogeneticsgroup theoryrepresentation theoryMarkov invariants

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Problems related to evolution (92D15) Symmetric functions and generalizations (05E05) Lie algebras of linear algebraic groups (17B45) Representation theory for linear algebraic groups (20G05)

Cites Work

• Title not available (Why is that?)
• Algebraic Statistics for Computational Biology
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the ideals of equivariant tree models
• Invariants of phylogenies in a simple case with discrete states
• Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.
• Fourier calculus on evolutionary trees
• Markov invariants and the isotropy subgroup of a quartet tree
• Lie Markov models
• Markov invariants, plethysms, and phylogenetics
• Lie Markov models with purine/pyrimidine symmetry
• Invariants of some probability models used in phylogenetic inference
• The algebra of the general Markov model on phylogenetic trees and networks
• Phylogenetic ideals and varieties for the general Markov model
• Identifying evolutionary trees and substitution parameters for the general Markov model with invariable sites
• Tensor rank, invariants, inequalities, and applications
• A Semialgebraic Description of the General Markov Model on Phylogenetic Trees
• Asynchronous Distance between Homologous DNA Sequences
• A discrete Fourier analysis for evolutionary trees.
• An algebraic analysis of the two state Markov model on tripod trees
• The Strand Symmetric Model
• Toric Ideals of Phylogenetic Invariants
• ADVENTURES IN INVARIANT THEORY
• Introduction to Lie algebras
• Relevant phylogenetic invariants of evolutionary models

Cited In (5)

• Lie-Markov models derived from finite semigroups
• Systematics and symmetry in molecular phylogenetic modelling: perspectives from physics
• Quantum channel simulation of phylogenetic branching models
• Dimensional reduction for the general Markov model on phylogenetic trees
• Full reconstruction of non-stationary strand-symmetric models on rooted phylogenies

Uses Software

• Mathematica
• fastDNAml

This page was built for publication: Matrix group structure and Markov invariants in the strand symmetric phylogenetic substitution model

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