Lie Markov models

Journal of Theoretical Biology

Volumn 298, Issue , 2012, Pages 16-31

  Sumner, J G ^a   Fernandez Sanchez J ^b   Jarvis, P D ^a  

^a UNIVERSITY OF TASMANIA   (Australia)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Lie algebras; Markov chains; Phylogenetics; Representation theory; Symmetry

Indexed keywords

NUCLEOTIDE;

MARKOV CHAIN; MODEL TEST; MODEL VALIDATION; NUMERICAL MODEL; PHYLOGENETICS; THEORETICAL STUDY;

ARTICLE; CONTROLLED STUDY; LIE MARKOV MODEL; MATHEMATICAL MODEL; MATHEMATICAL PARAMETERS; MATHEMATICS; NUCLEIC ACID BASE SUBSTITUTION; NUCLEOTIDE PERMUTATION; PHYLOGENY; PRIORITY JOURNAL;

ALGORITHMS; ANIMALS; EVOLUTION, MOLECULAR; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY;

EID: 84855820353     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2011.12.017     Document Type: Article

References (38)

1. Baker A. Matrix Groups: An Introduction to Lie Group Theory 2003, Springer-Verlag.
2. Bashford J.D., Jarvis P.D., Sumner J.G., Steel M.A. U(1)×U(1)×U(1) symmetry of the Kimura 3ST model and phylogenetic branching processes. J. Phys. A: Math. Gen. 2004, 37:L1-L9.
3. Berman A., Plemmons R.J. Nonnegative matrices in the mathematical sciences. Classics in Applied Mathematics 1994, vol. 9. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, (Revised reprint of the 1979 original).
4. Blanes S., Casas F. On the convergence and optimization of the Baker-Campbell-Hausdorff formula. Linear Algebra Appl. 2004, 378:135-138.
5. Bogopolski O. Introduction to Group Theory 2008, EMS Textbooks in Mathematics, Switzerland.
6. Burnham K.P., Anderson D. Model Selection and Multi-Model Inference 2002, Springer-Verlag, London.
7. Campbell J.E. On a law of combination of operators (second paper). Proc. Lond. Math. Soc. 1897, 28:381-390.
8. Casanellas M., Fernández-Sánchez J. Relevant phylogenetic invariants of evolutionary models. J. Math. Pures Appl. 2010, 96:207-229.
9. Draisma J., Kuttler J. On the ideals of equivariant tree models. Math. Ann. 2008, 344:619-644.
10. Drummond A.J., Ho S.Y.W., Phillips M.J., Rambaut A. Relaxed phylogenetics and dating with confidence. PLoS Biol. 2006, 4:e88.
11. Erdmann K., Wildon M.J. Introduction to Lie Algebras 2006, Springer-Verlag, London.
12. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 1981, 17:368-376.
13. Felsenstein J. Inferring Phylogenies 2004, Sinauer Associates, Sunderland.
14. Fletcher W., Yang Z. INDELible: a flexible simulator of biological sequence evolution. Mol. Biol. Evol. 2009, 26:1879-1888.
15. Mathematics of Evolution and Phylogenetics 2005, Oxford University Press. O. Gascuel (Ed.).
16. Gronau I., Moran S., Yavneh I. Towards optimal distance functions for stochastic substitution models. J. Theor. Biol. 2009, 260:294-307.
17. Hendy M.D., Penny D. A framework for the quantitative study of evolutionary trees. Syst. Zool. 1989, 38:297-309.
18. Ho S.Y.W., Phillips M.J., Cooper A., Drummond A.J. Time dependency of molecular rate estimates and systematic overestimation of recent divergence times. Mol. Biol. Evol. 2005, 22:1561-1568.
19. Ho S.Y.W., Shapiro B., Phillips M.J., Cooper A., Drummond A.J. Evidence for time dependency of molecular rate estimates. Syst. Biol. 2007, 56(3):515-522.
20. Jarvis, P.D., Sumner, J.G. Markov invariants for phylogenetic rate matrices derived from embedded submodels. IEEE/ACM Trans. Computational Biology and Bioinformatics, to appear (Pre-print: arxiv.org/abs/1008.1121).
21. Johnson J.E. Markov-type Lie groups in GL(n,R). J. Math. Phys. 1985, 26:252-257.
22. Jukes T.H., Cantor C.R. Evolution of protein molecules. Mammalian Protein Metabolism 1969, 21-132. Academic Press, New York.
23. Kimura M. Estimation of evolutionary distances between homologous nucleotide sequences. Proc. Natl. Acad. Sci. 1981, 78:1454-1458.
24. Lockhart P.J., Steel M.A., Barbrook A.C., Huson D.H., Howe C.J. A covariotide model describes the evolution of oxygenic photosynthesis. Mol. Biol. Evol. 1998, 15:1183-1188.
25. Mourad B. On a Lie-theoretic approach to generalised doubly stochastic matrices and applications. Lin. Multilin. Algebra 2004, 52:99-113.
26. Pachter L., Sturmfels B. Algebraic Statistics for Computational Biology 2005, Cambridge University Press, New York.
27. Rotman J.J. An Introduction to the Theory of Groups 1995, Springer.
28. Sagan, B.E. 2001. The symmetric group: representations, combinatorial algorithms, and symmetric functions. In: Graduate Texts in Mathematics, second ed. Springer, New York.
29. Semple C., Steel M. Phylogenetics 2003, Oxford Press.
30. Steel M.A. Recovering a tree from the leaf colourations it generates under a Markov model. Appl. Math. Lett. 1994, 7:19-24.
31. Stillwell J. Naive Lie Theory. Undergraduate Texts in Mathematics 2008, Springer, New York.
32. Sumner J.G., Charleston M.A., Jermiin L.S., Jarvis P.D. Markov invariants, plethysms, and phylogenetics. J. Theor. Biol. 2008, 253:601-615.
33. Sumner, J.G., Holland, B.H., Jarvis, P.D. The algebra of the general Markov model on trees and networks. Bull. Math. Biol., In press. http://10.1007/s11538-011-9691-z.
34. Sumner J.G., Jarvis P.D. Markov invariants and the isotropy subgroup of a quartet tree. J. Theor. Biol. 2009, 258:302-310.
35. Szekély L.A., Steel M.A., Erdös P.L. Fourier calculus on evolutionary trees. Adv. Appl. Math. 1993, 14:200-216.
36. Tapp C. Matrix Groups for Undergraduates 2005, American Mathematical Society.
37. Tuffley C., Steel M. Modelling the covarion hypothesis of nucleotide substitution. Math. Biosci. 1997, 147:63-91.
38. Whelan S. Spatial and temporal heterogeneity in nucleotide sequence evolution. Mol. Biol. Evol. 2008, 25:1683-1694.