Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: From Fibonacci to Catalan permutations   It is well known that permutations avoiding any 3-length pattern are
enumerated by the Catalan numbers. If the three patterns 123, 132 and 213 are
avoided at the same time we obtain a class of permutations enumerated by the
Fibonacci numbers. We start from these permutations and make one or two
forbidden patterns disappear by suitably "generalizing" them. In such a way we
find several classes of permutations enumerated by integer sequences which lay
between the Fibonacci and Catalan numbers. For each class, we provide the
generating function according to the length of the permutations. Moreover, as a
result, we introduce a sort of "continuity" among the number sequences
enumerating these classes of permutations.

28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex