| Literature DB >> 24650202 |
Nikita Alexeev1, Peter Zograf.
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.Keywords: combinatorics; graph theory; probability
Mesh:
Year: 2014 PMID: 24650202 PMCID: PMC4115679 DOI: 10.1089/cmb.2013.0066
Source DB: PubMed Journal: J Comput Biol ISSN: 1066-5277 Impact factor: 1.479