On the distribution of the number of cycles in the breakpoint graph of a random signed permutation

Simona Grusea (1, 2)

1 IMT - Institut de Mathématiques de Toulouse UMR5219
2 LATP - Laboratoire d'Analyse, Topologie, Probabilités

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.

Mots clés: Markov processes; probabilistic algorithms; distribution functions; biology and genetics

Domaines: Probabilités [math.PR]; Bio-Informatique, Biologie Systémique [q-bio.QM]; Bio-informatique [q-bio.QM]

Simona Grusea. On the distribution of the number of cycles in the breakpoint graph of a random signed permutation. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2011, 8 (5), pp.1411-1416. ⟨10.1109/TCBB.2010.123⟩. ⟨hal-00636421⟩