Invariants, una aproximació a la filogenètica des de l'àlgebra

Abstract

En els darrers anys, una nova aproximació a la reconstrucció filogenètica basada en tècniques provinents de l'àlgebra s'ha estat consolidant. Fixat un model evolutiu per a un conjunt donat d'espècies, els invariants són relacions algebraiques satisfetes per les distribucions teòriques de nucleòtids d'aquestes espècies. En aquest article s'exposa com es poden fer servir els invariants per implementar algoritmes de reconstrucció filogenètica i s'explica com l'eficiència d'aquests algoritmes es veu beneficiada per resultats teòrics provinents de la geometria algebraica i la representació de grups.In the last years, a new approach to phylogenetic reconstruction based on techniques coming from algebra has been consolidating. Given an volutionary model for a given set of species, the invariants are algebraic relations satisfied by the theoretical distributions of the nucleotides of these species. In this paper we show how to use these invariants to design algorithms for phylogenetic reconstruction and we explain how the efficiency of these algorithms can benefit from results based on algebraic geometry and the representation theory of groups