Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Growth rates of geometric grid classes of permutations   Geometric grid classes of permutations have proven to be key in
investigations of classical permutation pattern classes. By considering the
representation of gridded permutations as words in a trace monoid, we prove
that every geometric grid class has a growth rate which is given by the square
of the largest root of the matching polynomial of a related graph. As a
consequence, we characterise the set of growth rates of geometric grid classes
in terms of the spectral radii of trees, explore the influence of "cycle
parity" on the growth rate, compare the growth rates of geometric grid classes
against those of the corresponding monotone grid classes, and present new
results concerning the effect of edge subdivision on the largest root of the
matching polynomial.

16
The categories of this paper are: stat
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
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an