The Community for Technology Leaders
Green Image
Issue No. 05 - September/October (2011 vol. 8)
ISSN: 1545-5963
pp: 1411-1416
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.
101 ms
(Ver 3.3 (11022016))