Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The monoids of the patience sorting algorithm   The left patience sorting (lPS) monoid, also known in the literature as the
Bell monoid, and the right patient sorting (rPS) monoid are introduced by
defining certain congruences on words. Such congruences are constructed using
insertion algorithms based on the concept of decreasing subsequences.
Presentations for these monoids are given.
  Each finite-rank rPS monoid is shown to have polynomial growth and to satisfy
a non-trivial identity (dependent on its rank), while the infinite rank rPS
monoid does not satisfy a non-trivial identity. The lPS monoids of finite rank
have exponential growth and thus do not satisfy non-trivial identities. The
complexity of the insertion algorithms is discussed.
  rPS monoids of finite rank are shown to be automatic and to have recursive
complete presentations. When the rank is $1$ or $2$, they are also biautomatic.
lPS monoids of finite rank are shown to have finite complete presentations and
to be biautomatic.

6
The categories of this paper are: astro-ph
1
The categories of this paper are: cs
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int