arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sorting a Permutation by block moves

Published: 2008-06-17
Comments: 7 pages

Abstract

We prove a lower and an upper bound on the number of block moves necessary to sort a permutation. We put our results in contrast with existing results on sorting by block transpositions, and raise some open questions.

BibTeX

Loading...