No DNA molecule is known to be preserved after a few hundred thousand years, so infering the DNA sequence organisation of ancient living organisms beyond several million years (as the ancestor of mammals for example, which lived 120 million years ago) can only be achieved by computational estimations, using the similarities and differences between chromosomes of extant species. This is the scope of "paleogenomics", and it can help to better understand how the genomes have evolved until today. Concerning the organisation of genomes in chromosomes, the observation of similarities (conserved regions between extant genomes) and differences (the mutations) lead to divergent methodological studies and divergent propositions for the chromosomes of the same ancestral species. In this seminar, I will present some algorithmic principles on permutations that try to reconciliate both principles and yield more reliable methods for ancestral chromosome reconstructions.
Reconstruction of ancestral chromosomes