Expected number of breakpoints after t random reversals in genomes with duplicate genes
Artikel i vetenskaplig tidskrift, 2008

In comparative genomics, one wishes to deduce the evolutionary distance between different species by studying their genomes. Using gene order information, we seek the number of times the gene order has changed between two species. One approach is to compute the method of moments estimate of this edit distance from a measure of dissimilarity called the breakpoint measure. In this paper, we extend the formulae and bounds of this estimate on gene permutations to genomes with duplicate genes.


Evolutionärt avstånd



förväntat avstånd


Niklas Eriksen

Chalmers, Matematiska vetenskaper, Matematik

Göteborgs universitet

Discrete Applied Mathematics

Vol. 156 12 2320-2335


Diskret matematik