Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Sortability of Graphs and Matrices under Context Directed Swaps   The study of sorting permutations by block interchanges has recently been
stimulated by a phenomenon observed in the genome maintenance of certain
ciliate species. The result was the identification of a block interchange
operation that applies only under certain constraints. Interestingly, this
constrained block interchange operation can be generalized naturally to simple
graphs and to an operation on square matrices. This more general context
provides numerous techniques applicable to the original context. In this paper
we consider the more general context, and obtain an enumeration, in closed
form, of all simple graphs on n vertices that are ``sortable" by the graph
analogue of the constrained version of block interchanges. We also obtain
asymptotic results on the proportion of graphs on n vertices that are so
sortable.

15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
1
The categories of this paper are: cs
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol