Quantifying CDS sortability of permutations by strategic pile size
Quantifying CDS sortability of permutations by strategic pile size
The special purpose sorting operation, context directed swap (CDS), is an example of the block interchange sorting operation studied in prior work on permutation sorting. CDShas been postulated to model certain molecular sorting events that occur in the genome maintenance program of some species of ciliates. We investigate the mathematical …