title: Random matrix approach to the distribution of genomic distance.
abstract: The cycle graph introduced by Bafna and Pevzner is an important tool for evaluating the distance between two genomes, that is, the minimal number of rearrangements needed to transform one genome into another. We interpret this distance in topological terms and relate it to the random matrix theory. Namely, the number of genomes at a given 2-break distance from a fixed one (the Hultman number) is represented by a coefficient in the genus expansion of a matrix integral over the space of complex matrices with the Gaussian measure. We study generating functions for the Hultman numbers and prove that the two-break distance distribution is asymptotically normal.
authors.affiliation: 1 Chebyshev Laboratory, St. Petersburg State University , St. Petersburg, Russia .
authors.forename: Nikita
authors.initials: N
authors.lastname: Alexeev
authors.forename: Peter
authors.initials: P
authors.lastname: Zograf
mesh_terms: D000465:Algorithms; D000818:Animals; D019143:Evolution, Molecular; D015321:Gene Rearrangement; D016678:Genome; D023281:Genomics / Q000379:methods*; D006801:Humans; D008957:Models, Genetic; D016011:Normal Distribution
keywords: combinatorics; graph theory; probability