Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Frobenius Problem in a Free Monoid   The classical Frobenius problem is to compute the largest number g not
representable as a non-negative integer linear combination of non-negative
integers x_1, x_2, ..., x_k, where gcd(x_1, x_2, ..., x_k) = 1. In this paper
we consider generalizations of the Frobenius problem to the noncommutative
setting of a free monoid. Unlike the commutative case, where the bound on g is
quadratic, we are able to show exponential or subexponential behavior for an
analogue of g, depending on the particular measure chosen.

18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys