Mathematical Analysis of Evolution by Duplicated Regions in Saccharomyces cerevisiae

Since many genomes such as Saccharomyces cerevisiae genome have been shown to be resulted from an ancestral doubling, many approaches have been developed for reconstruction of its ancestral genome. In this paper, we consider a genome halving issue, aiming at evolutionary distance in S. cerevisiae. We adapt the genome halving algorithm of El-Mabrouk and Sankoff to find the evolutionary distance in S. cerevisiae by using 55 pairs of ancestral duplicated regions existing in current-genome. We describe that halving distance is accessible by using natural graph drawn for those 55 evolutionary paralog regions originated from WGD. From a bioinformatics prospective, using the duplicated blocks of current genome, we infer that present genomic organization of S. cerevisiae has the potential to be valuable detailed information about its ancestry genome and provides novel insights into genome evolution of this reference organism.