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.