The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley

Details The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley

2008-11-05

arxiv.org/abs/0811.0740v1

Mathematics

Combinatorics

8 pages, 4 figures

Scientific paper

We use an interesting 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$.

Affiliated with

Also associated with

No associations

Rating

The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-373672