Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Signature Catalan Combinatorics   The Catalan numbers constitute one of the most important sequences in
combinatorics. Catalan objects have been generalized in various directions,
including the classical Fuss-Catalan objects and the rational Catalan
generalization of Armstrong-Rhoades-Williams. We propose a wider generalization
of these families indexed by a composition $s$ which is motivated by the
combinatorics of planar rooted trees; when $s=(2,...,2)$ and $s=(k+1,...,k+1)$
we recover the classical Catalan and Fuss-Catalan combinatorics, respectively.
Furthermore, to each pair $(a,b)$ of relatively prime numbers we can associate
a signature that recovers the combinatorics of rational Catalan objects. We
present explicit bijections between the resulting $s$-Catalan objects, and a
fundamental recurrence that generalizes the fundamental recurrence of the
classical Catalan numbers. Our framework allows us to define signature
generalizations of parking functions which coincide with the generalized
parking functions studied by Pitman-Stanley and Yan, as well as generalizations
of permutations which coincide with the notion of Stirling multipermutations
introduced by Gessel-Stanley. Some of our constructions differ from the ones of
Armstrong-Rhoades-Williams, however as a byproduct of our extension, we obtain
the additional notions of rational permutations and rational trees.

15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph