On the distribution of the number of cycles in the breakpoint graph of a random signed permutation.
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.
LATP - UMR CNRS 6632, Equipe EBM, Université de Provence, France. grusea@insa-toulouse.fr
Simona
S
Grusea
D000465:Algorithms; D019143:Evolution, Molecular; D023281:Genomics / Q000379:methods*; D008390:Markov Chains; D008957:Models, Genetic; D017422:Sequence Analysis, DNA / Q000379:methods*; D026801:Synteny