Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Counting permutations with no long monotone subsequence via generating
  trees and the kernel method   We recover Gessel's determinantal formula for the generating function of
permutations with no ascending subsequence of length m+1. The starting point of
our proof is the recursive construction of these permutations by insertion of
the largest entry. This construction is of course extremely simple. The cost of
this simplicity is that we need to take into account in the enumeration m-1
additional parameters --- namely, the positions of the leftmost increasing
subsequences of length i, for i=2,...,m. This yields for the generating
function a functional equation with m-1 "catalytic" variables, and the heart of
the paper is the solution of this equation. We perform a similar task for
involutions with no descending subsequence of length m+1, constructed
recursively by adding a cycle containing the largest entry. We refine this
result by keeping track of the number of fixed points. In passing, we prove
that the ordinary generating functions of these families of permutations can be
expressed as constant terms of rational series.

15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph