Issue No. 05 - September/October (2011 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2010.123
Simona Grusea , Université de Toulouse, Toulouse
We use the finite Markov chain embedding technique to obtain the distribution of the number of cycles in the breakpoint graph of a random uniform signed permutation. This further gives a very good approximation of the distribution of the reversal distance between two random genomes.
Markov processes, probabilistic algorithms, distribution functions, biology and genetics.
S. Grusea, "On the Distribution of the Number of Cycles in the Breakpoint Graph of a Random Signed Permutation," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. , pp. 1411-1416, 2010.