The Distance Between Randomly Constructed Genomes

Abstract

In this paper, we study the exact probability distribution of the number of cycles c in the breakpoint graph of two random genomes with n genes or markers and 1 and 2 linear chromosomes, respectively. The genomic distance d between the two genomes is d = n c. In the limit we find that the expectation of d is n 2 1 2 2 1+2 2 1 1 2 ln