Enumerative combinatorics
Inductive and injective proofs of log concavity results
Discrete Mathematics
Sorting permutations by block-interchanges
Information Processing Letters
An improved algorithm for sorting by block-interchanges based on permutation groups
Information Processing Letters
Electronic Notes in Theoretical Computer Science (ENTCS)
The distribution of cycles in breakpoint graphs of signed permutations
Discrete Applied Mathematics
Hi-index | 0.89 |
We use an interesting recent result of probabilistic flavor concerning the product of two permutations consisting of one cycle each to find an explicit formula for the average number of block interchanges needed to sort a permutation of length n.