Toric ideals of phylogenetic invariants

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Statistical models of evolution are algebraic varieties in the space of joint probability distributions on the leaf colorations of a phylogenetic tree. The phylogenetic invariants of a model are the polynomials which vanish on the variety. Several widely used models for biological sequences have transition matrices that can be diagonalized by means of the Fourier transform of an abelian group. Their phylogenetic invariants form a toric ideal in the Fourier coordinates. We determine generators and Gröbner bases for these toric ideals. For the Jukes-Cantor and Kimura models on a binary tree, our Gröbner bases consist of certain explicitly constructed polynomials of degree at most four.
28 pages, 3 figures

Keywords

Populations and Evolution, Commutative Algebra

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/88270

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/q-bio/0402015
 http://arxiv.org/abs/q-bio/0402015

Collections

arXiv