Toric ideals of phylogenetic invariants

Journal of Computational Biology

Volumn 12, Issue 2, 2005, Pages 204-228

  Sturmfels, Bernd ^a   Sullivant, Seth ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Gr bner bases; Invariants; Jukes Cantor model; Kimura model; Phylogenetics

Indexed keywords

ARTICLE; EVOLUTION; FOURIER TRANSFORMATION; MATHEMATICS; PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; STATISTICAL MODEL;

ANIMALS; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; HUMANS; MODELS, GENETIC; PHYLOGENY;

ABELIA;

EID: 15944419142     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.204     Document Type: Article

References (24)

1. Allman, E., and Rhodes, J. 2003. Phylogenetic invariants for the general Markov model of sequence mutation. Math. Biosci. 186, 133-144.
2. Allman, E., and Rhodes, J. 2004. Quartets and parameter recovery for the general Markov model of sequence mutation. To appear in App. Math. Res. Express.
3. Cavender, J.A., and Felsenstein, J. 1987. Invariants of phylogenies: A simple case with discrete states. J. Classif. 4, 57-71.
4. Chor, B., Hendy, M.D., Holland, B.R., and Penny, D. 2000. Multiple maxima of likelihood in phylogenetic trees: An analytic approach. Mol. Biol. Evol. 17, 1529-1541.
5. Chor, B., Khetan, A., and Snir, S. 2003. Maximum likelihood on four taxa phylogenetic trees: Analytic solutions. Proc. 7th Int. Conf. on Research in Computational Molecular Biology.
6. Evans, S., and Speed, T. 1993. Invariants of some probability models used in phylogenetic inference. Ann. Stat. 21, 355-377.
7. Evans, S., and Zhou, X. 1998. Constructing and counting phylogenetic invariants. J. Comp. Biol. 5, 713-724.
8. Felsenstein, J. 2003. Inferring Phylogenies, Sinauer Associates, Sunderland.
9. Ferretti, V., and Sankoff, D. 1995. Phylogenetic invariants for more general evolutionary models. J. Theor. Biol. 173, 147-162.
10. Ferretti, V., and Sankoff, D. 1996. A remarkable nonlinear invariant for evolution with heterogeneous rates. Math. Biosci. 134, 71-83.
11. Garcia, L., Stillman, M., and Sturmfels, B. 2002. Algebraic geometry of Bayesian networks. J. Symbolic Comput. To appear.
12. Hagedorn, T. 2000. Determining the number and structure of phylogenetic invariants. Adv. Appl. Math. 24, 1-21.
13. Hemmecke, R., and Hemmecke, R. 2003. 4ti2-Software for computation of Hilbert bases, Graver bases, toric Gröbner bases, and more. Available at www.4ti2.de.
14. Hendy, M.D., and Penny, D. 1996. Complete families of linear invariants for some stochastic models of sequence evolution, with and without molecular clock assumption. J. Comp. Biol. 3, 19-32.
15. Hoşten, S., Khetan, A., and Sturmfels, B. 2004. Solving the likelihood equations. To appear in Found. Comput. Math.
16. Hoşten, S., and Sullivant, S. 2002. Gröbner bases and polyhedral geometry of reducible and cyclic models. J. Combin. Theory Ser. A 100, 277-301.
17. Lake, J.A. 1987. A rate-independent technique for analysis of nucleaic acid sequences: Evolutionary parsimony. Mol. Biol. Evol. 4, 167-191.
18. Pachter, L., and Sturmfels, B. 2004. The tropical geometry of statistical models. Proc. Natl. Acad. Sci. USA 101(46), 16132-16137.
19. Sankoff, D., and Blanchette, M. 1999. Phylogenetic invariants for genome rearrangements. J. Comp. Biol. 6, 431-445.
20. Semple, C., and Steel, M. 2003. Phylogenetics, Oxford University Press, Oxford.
21. Steel, M., and Fu, Y. 1995. Classifying and counting linear phylogenetic invariants for the Jukes-Cantor model. J. Comp. Biol. 2, 39-47.
22. Steel, M., Székely, L., Erdös, P., and Waddell, P. 1993. A complete family of phylogenetic invariants for any number of taxa under Kimura's 3ST model. New Zeal. J. Bot. 13, 289-296.
23. Sturmfels, B. 1995. Gröbner Bases and Convex Polytopes, American Mathematical Society, Providence, RI.
24. Székely, L., Steel, M., and Erdös, P. 1993. Fourier calculus on evolutionary trees. Adv. Appl. Math. 14, 200-216.