Classifying Permutations under Context-Directed Swaps and the \textbf{cds} game

G. Brown, A. Mitchell, R. Raghavan +2

A special sorting operation called Context Directed Swap, and denoted \textbf{cds}, performs certain types of block interchanges on permutations. When a permutation is sortable by…