Toric ideals of homogeneous phylogenetic models

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn , Issue , 2004, Pages 149-154

  Eriksson, Nicholas ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Gr bner bases; Parametric inference; Phylogenetic invariants; Toric ideals

Indexed keywords

MATRIX ALGEBRA; PROBABILITY; TREES (MATHEMATICS);

GRÖBNER BASES; PARAMETRIC INFERENCE; PHYLOGENETIC INVARIANTS; TORIC IDEALS;

COMPUTATIONAL METHODS;

EID: 27644549981     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1005285.1005308     Document Type: Conference Paper

References (14)

1. E. Allman and J. Rhodes. Phylogenetic invariants for the general markov model of sequence mutation. Mathematical Biosciences, pages 1-33, 2003.
2. J. Cavender and J. Felsenstein. Invariants of phytogenies in a simple case with discrete states. Journal of Classification, 4:57-71, 1987.
3. S. Collart, M. Kalkbrener, and D. Mall. Converting bases with the gröbner walk. J. Symbolic Comp., 24(3):465-469, 1997.
4. W. Fulton. Introduction to toric varieties, volume 131 of Annals of Mathematics Studies. Princeton University Press, Princeton, NJ, 1993. The William H. Roever Lectures in Geometry.
5. E. Gawrilow and M. Joswig. polymake: a framework for analyzing convex polytopes. In G. Kalai and G. M. Ziegler, editors, Polytopes - Combinatorics and Computation, pages 43-74. Birkhäuser, 2000.
6. R. Hemmecke and R. Hemmecke. 4ti2 version 1.1 computation of Hilbert bases, Graver bases, toric Gröbner bases, and more. Available at www.4ti2.de, Sept. 2003.
7. A. N. Jensen. Cats, a software system for toric state polytopes. Available at www.soopadoopa.dk/anders/cats/cats.html, 2003.
8. E. H. Kuo. Viterbi Sequences and Polytopes, 2004.
9. L. Pachter and B. Sturmfels. Parametric Inference for Biological Sequence Analysis, 2004.
10. L. Pachter and B. Sturmfels. Tropical Geometry of Statistical Models, 2004.
11. M. Steel and Y. Fu. Classifying and counting linear phylogenetic invariants for the jukes-cantor model. Journal of computational biology, 2(1):39-47, 1995.
12. M. Steel, L. Székely, P. Erdös, and P. Waddell. A complete family of phylogenetic invariants for any number of taxa under kimura's 3st model. New Zealand Journal of Botany, 31:289-296, 1993.
13. [131 B. Sturmfels. Gröbner bases and convex polytopes, volume 8 of University Lecture Series. American Mathematical Society, Providence, RI, 1996.
14. B. Sturmfels. Equations defining toric varieties. In Algebraic geometry - Santa Cruz 1995, volume 62 of Proc. Sympos. Pure Math., pages 437-449. Amer. Math. Soc., Providence, RI, 1997.