A remarkable nonlinear invariant for evolution with heterogeneous rates

Mathematical Biosciences

Volumn 134, Issue 1, 1996, Pages 71-83

  Ferretti, Vincent ^a   Sankoff, David ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

AMINO ACID SEQUENCE; ARTICLE; DNA SEQUENCE; EVOLUTION; GENETIC HETEROGENEITY; GENETIC VARIABILITY; MATHEMATICAL MODEL; NONLINEAR SYSTEM; PHYLOGENY; SPECIES DIFFERENCE;

DNA; EVOLUTION; PROTEIN SEQUENCE;

EID: 0029663446     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/0025-5564(95)00108-5     Document Type: Article

References (24)

1. T. H. Jukes and C. R. Cantor, Evolution of protein molecules, in Mammalian Protein Metabolism, H. N. Munro, Ed., Academic, New York, 1969, pp. 21-132.
2. M. Kimura, A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences, J. Mol. Evol. 16:111-120 (1980).
3. M. Kimura, Estimation of evolutionary sequences between homologous nucleotide sequences, Proc. Natl. Acad. Sci. U.S.A. 78:454-458 (1981).
4. J. A. Cavender, Mechanized derivation of linear invariants, Mol. Biol. Evol. 6:301-316 (1989).
5. J. A. Lake, A rate-independent technique for analysis of nucleic acid sequences: evolutionary parsimony, Mol. Biol. Evol. 4:167-191 (1987).
6. J. A. Cavender and J. Felsenstein, Invariants of phylogenies: simple case with discrete states, J. Classif. 4:57-71 (1987).
7. J. A. Cavender, Necessary conditions for the method of inferring phylogeny by linear invariants, Math. Biosci. 103:69-75 (1991).
8. Y. X. Fu and W. H. Li, Necesasry and sufficient conditions for the existence of certain quadratic invariants under a phylogenetic tree, Math. Biosci. 108:203-218 (1992).
9. Y. X. Fu and W. H. Li, Construction of linear invariants in phylogenetic inference, Math. Biosci. 109:201-228 (1992).
10. T. Nguyen and T. P. Speed, A derivation of all linear invariants for a non-balanced transversion model, J. Mol. Evol. 35:60-76 (1992).
11. Y. X. Fu, Linear invariants under Jukes and Cantor's one parameter model, J. Theor. Biol. 173(4): 353-360 (1995).
12. M. A. Steel and Y. X. Fu, Classifying and counting linear phylogenetic invariants for the Jukes & Cantor model, J. Comput. Biol. 2:39-48 (1995).
13. S. Drolet and D. Sankoff, Quadratic tree invariants for multivalued characters, J. Theor. Biol. 144:117-129 (1990).
14. D. Sankoff, Designer invariants for large phylogenies, Mol. Biol. Evol. 7:255-269 (1990).
15. J. Felsenstein, Counting phylogenetic invariants in some simple cases, J. Theor. Biol. 152:357-376 (1991).
16. V. Ferretti, B. F. Lang, and D. Sankoff, Skewed base compositions, asymmetric transition matrices, and phylogenetic invariants, J. Comput. Biol. 1:77-92 (1994).
17. M. Steel, Recovering a tree from the leaf colorations it generates under a Markov model, Appl. Math. Lett. 7:19-23 (1994).
18. M. A. Steel, L. A. Szekely, P. L. Erdos, and P. Waddell, A complete family of phylogenetic invariants for any number of taxa under Kimura's 3ST model, N.Z. J. Bot. 31:289-296 (1993).
19. V. Ferretti and D. Sankoff, Phylogenetic invariants for more general evolutionary models, J. Theor. Biol. 173:147-162 (1995).
20. S. N. Evans and T. P. Speed, Invariants of some probability models used in phylogenetic inference, Ann. Stat. 21:355-377 (1993).
21. L. A. Szekely, M. A. Steel, and P. L. Erdos, Fourier calculus on evolutionary trees, Adv. Appl. Math. 14:200-216 (1993).
22. V. Ferretti and D. Sankoff, The empirical discovery of phylogenetic invariants, Adv. Appl. Probab. 25:290-302 (1993).
23. W. Adams and P. Loustaunau, An Introduction to Gröbner Bases, American Mathematical Society, Providence, RI, 1994.
24. B. Buchberger, Gröbner bases: an algorithmic method in polynomial ideal theory, in Recent Trends in Multidimensional Systems Theory, N. K. Bose, Ed., Reidel, Dordrecht, 1985.