To access the full text documents, please follow this link: http://hdl.handle.net/2117/76817

Lie Markov models with purine/pyrimidine symmetry
Fernández Sánchez, Jesús; Sumner, Jeremy; Jarvis, Peter; Woodhams, Michael D.
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I; Universitat Politècnica de Catalunya. GEOMVAP - Geometria de Varietats i Aplicacions
Continuous-time Markov chains are a standard tool in phylogenetic inference. If homogeneity is assumed, the chain is formulated by specifying time-independent rates of substitutions between states in the chain. In applications, there are usually extra constraints on the rates, depending on the situation. If a model is formulated in this way, it is possible to generalise it and allow for an inhomogeneous process, with time-dependent rates satisfying the same constraints. It is then useful to require that, under some time restrictions, there exists a homogeneous average of this inhomogeneous process within the same model. This leads to the definition of “Lie Markov models” which, as we will show, are precisely the class of models where such an average exists. These models form Lie algebras and hence concepts from Lie group theory are central to their derivation. In this paper, we concentrate on applications to phylogenetics and nucleotide evolution, and derive the complete hierarchy of Lie Markov models that respect the grouping of nucleotides into purines and pyrimidines—that is, models with purine/pyrimidine symmetry. We also discuss how to handle the subtleties of applying Lie group methods, most naturally defined over the complex field, to the stochastic case of a Markov process, where parameter values are restricted to be real and positive. In particular, we explore the geometric embedding of the cone of stochastic rate matrices within the ambient space of the associated complex Lie algebra.
-Àrees temàtiques de la UPC::Matemàtiques i estadística
-Lie algebras
-Phylogenetics
-Markov model
-Representation theory
-Permutation groups
-Lie algebras
-sequences
-Lie, Àlgebres de
-Classificació AMS::15 Linear and multilinear algebra; matrix theory
-Classificació AMS::22 Topological groups, lie groups::22E Lie groups
-Classificació AMS::52 Convex and discrete geometry::52B Polytopes and polyhedra
-Classificació AMS::62 Statistics::62P Applications
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Article - Submitted version
Article
         

Show full item record

Related documents

Other documents of the same author

Fernández Sánchez, Jesús; Sumner, Jeremy; Jarvis, Peter; Woodhams, Michael D.
Sumner, Jeremy; Fernández Sánchez, Jesús; Jarvis, Peter
Sumner, Jeremy; Fernández Sánchez, Jesús; Jarvis, Peter
Casanellas Rius, Marta; Fernández Sánchez, Jesús
 

Coordination

 

Supporters