arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Sorting a Permutation by block moves
Miklos Bona
,
Ryan Flynn
Published: 2008-06-17
Comments:
7 pages
Note:
Publication:
permutation
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all