You are here

Home » Content

Phylogenetic invariants for group-based models

Journal Name:

  • Journal of Algebraic Statistics

Publication Year:

  • 2012

Key Words:

Author NameUniversity of Author

AMS Codes:

Abstract (2. Language): 
In this paper we investigate properties of algebraic varieties representing group-based phylogenetic models. We propose a method of generating many phylogenetic invariants. We prove that we obtain all invariants for any tree for the two-state Jukes-Cantor model. We conjecture that for a large class of models our method can give all phylogenetic invariants for any tree. We show that for 3-Kimura our conjecture is equivalent to the conjecture of Sturmfels and Sullivant [22, Conjecture 2]. This, combined with the results in [22], would make it possible to determine all phylogenetic invariants for any tree for 3-Kimura model, and also other phylogenetic models. Next we give the (first) examples of non-normal varieties associated to general group-based model for an abelian group. Following Kubjas [17] we prove that for many group-based models varieties associated to trees with the same number of leaves do not have to be deformation equivalent.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-phylogenetic-invariants-group-based-models.pdf
  • 1
44-63
  • English

REFERENCES

References: 

[1] GAP | Groups, Algorithms, and Programming, Version 4.4.10. The GAP Group,
(http://www.gap-system.org), 2007.
[2] 4ti2 team. 4ti2|a software package for algebraic, geometric and combinatorial problems
on linear spaces. www.4ti2.de.
[3] E. S. Allman and J. A. Rhodes. Phylogenetic ideals and varieties for the general
Markov model. Advances in Applied Mathematics, 40(2):127{148, 2008.
[4] W. Bruns, B. Ichim, and C. Soger. Normaliz. http://www.mathematik.uniosnabrueck.
de/normaliz.
[5] W. Buczynska, M. Donten, and J. A. Wisniewski. Isotropic models of evolution with
symmetries. Contemporary Mathematics, 496:111{132, 2009.
[6] W. Buczynska and J. A. Wisniewski. On geometry of binary symmetric models of
phylogenetic trees. J. Eur. Math. Soc., 9(3):609{635, 2007.
[7] M. Casanellas and J. Fernandez-Sanchez. Geometry of the Kimura 3-parameter
model. Advances in Applied Mathematics, 41(3):265{292, 2008.
[8] J. Chifman and S. Petrovic. Toric ideals of phylogenetic invariants for the general
group-based model on claw trees K1;n. Proceedings of the 2nd international conference
on Algebraic biology, pages 307{321, 2007.
[9] D. Cox, J. Little, and H. Schenck. Toric varieties, volume 124 of Graduate Studies
in Mathematics. American Mathematical Society, 2011.
[10] J. Draisma and R. H. Eggermont. Finiteness results for abelian tree models.
arXiv:1207.1282v1 [math.AG], 2012.
[11] J. Draisma and J. Kuttler. On the ideals of equivariant tree models. Mathematische
Annalen, 344(3):619{644, 2009.
[12] N. Eriksson, K. Ranestad, B. Sturmfels, and S. Sullivant. Phylogenetic algebraic
geometry. Projective Varieties with Unexpected Properties; Siena, Italy, pages 237{
256, 2004.
[13] S. N. Evans and T. P. Speed. Invariants of some probability models used in phylogenetic
inference. Ann. Statist., 21(1):355{377, 1993.
[14] W. Fulton. Introduction to Toric Varieties, volume 131 of Annals of Mathematics
Studies. Princeton University Press, 1993.
[15] M. D. Hendy. The relationship between simple evolutionary tree models and observable
sequence data. Systematic Zoology, 38:310{321, 1989.
[16] N. Ilten. Deformations of Rational Varieties with Codimension-One Torus Action.
Doctoral Thesis, FU Berlin, 2010.
[17] K. Kubjas. Hilbert polynomial of the Kimura 3-parameter model. Journal of Algebraic
Statistics, to appear, preprint avilable at arXiv:1007.3164v1 [math.AC].
[18] M. Micha lek. Geometry of phylogenetic group-based models. Journal of Algebra,
339:339{356, 2011.
[19] H. Ohsugi and T. Hibi. Toric ideals generated by quadratic binomials. Journal of
Algebra, 218:509{527, 1999.
[20] L. Pachter and B. Sturmfels. Algebraic Statistics for Computational Biology. Cambridge
University Press, 2005.
[21] B. Sturmfels. Groebner bases and convex polytopes, volume 8 of University Lecture
Series. American Mathematical Society, 1996.
[22] B. Sturmfels and S. Sullivant. Toric ideals of phylogenetic invariants. J. Comput.
Biology, 12:204{228, 2005.
[23] S. Sullivant. Toric ber products. J. Algebra, 316:560{577, 2007.
[24] L. A. Szekely, M. A. Steel, and P. L. Erd}os. Fourier calculus on evolutionary trees.
Appl. Math., 14(2):200{210, 1993.

Thank you for copying data from http://www.arastirmax.com