title: The distribution of genomic distance between random genomes.
abstract: We study the probability distribution of genomic distance d under the hypothesis of random gene order. We translate the random order assumption into a stochastic method for constructing the alternating color cycles in the decomposition of the bicolored breakpoint graph. For two random genomes of length n, we show that the expectation of n - d is O((1/2) log n).
authors.affiliation: Department of Mathematics and Statistics, University of Ottawa, Ottawa, Ontario, Canada. sankoff@uottawa.ca
authors.forename: David
authors.initials: D
authors.lastname: Sankoff
authors.forename: Lani
authors.initials: L
authors.lastname: Haque
mesh_terms: D019295:Computational Biology; D023061:Gene Order / Q000235:genetics*; D016678:Genome / Q000235:genetics*; D008957:Models, Genetic; D011336:Probability