Skip to content Skip to navigation
  • Salón K2017 (antes salón de usos múltiples del nivel H), CIMAT, Guanajuato

13:00 - 14:00. Regiones (semi) algebraicas en los algoritmos filogenéticos
Abraham Martín del Campo, CONACYT-CIMAT

Resumen: En biología, se busca entender las relaciones evolutivas entre las especies, y éstas están comúnmente representadas por un árbol filogenético. Algunos algoritmos toman como entrada una matriz de distancias entre las especies (asumiendo un modelo evolutivo), y arrojan un árbol a partir  de un proceso iterativo, seleccionando información parcial de la matriz para decidir sobre los elementos más cercanos evolutamente.

Los criterios de selección de algunos de estos algoritmos son desigualdades polinomiales en las entradas de la matriz original, y por tanto, descomponen el espacio de posibles matrices en conos semi-algebraicos. En esta charla presentaré algunos resultados parciales que obtuvimos en un trabajo conjunto con Ruth Davidson (U. Illinois) donde estudiamos estas regiones para el algoritmo Neighbor-Joining, que es uno de los más populares en Biología.