Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Recursive Sorting in Lattices   The direct application of the definition of sorting in lattices is
impractical because it leads to an algorithm with exponential complexity. In
this paper we present for distributive lattices a recursive formulation to
compute the sort of a sequence. This alternative formulation is inspired by the
identity that underlies Pascal's triangle. It provides quadratic complexity and
is in fact a generalization of insertion sort for lattices.

18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an