Gene Order Evolution

The positions/order and positions of genes in the genome is a well defined combinatorial object.  This will evolve over time due to duplications, transpositions, inversions and deletions.  Thus there is an evolutionary history to be inferred and in analogy with of problems of evolution, this is also associated combinatorial problems.