Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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. CDS has been postulated to model certain molecular sorting
events that occur in the genome maintenance program of some species of
ciliates. We investigate the mathematical structure of permutations not
sortable by the CDS sorting operation. In particular, we present substantial
progress towards quantifying permutations with a given strategic pile size,
which can be understood as a measure of CDS non-sortability. Our main results
include formulas for the number of permutations in $\textsf{S}_n$ with maximum
size strategic pile. More generally, we derive a formula for the number of
permutations in $\textsf{S}_n$ with strategic pile size $k$, in addition to an
algorithm for computing certain coefficients of this formula, which we call
merge numbers.

11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
1
The categories of this paper are: cs
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat