Heather Smith, Davidson College
Discrete Models for Genome Rearrangement
October 25 at 11:00 in Manchester 020
With the natural occurrence of mutations in the genome and the wide range of effects these can incite, scientists seek to understand the evolutionary relationship among current species. Genome rearrangement is a common mode of molecular evolution which naturally lends itself to discrete mathematical models.
There is a need for biologically relevant models which are computationally approachable because the sheer number of evolutionary histories makes it infeasible to check statistics on every possibility. I will discuss three discrete models and survey the state-of-art computational complexity results surrounding optimal scenarios and phylogenetic trees.