Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Application of graph combinatorics to rational identities of type A   To a word $w$, we associate the rational function $\Psi_w = \prod (x_{w_i} -
x_{w_{i+1}})^{-1}$. The main object, introduced by C. Greene to generalize
identities linked to Murnaghan-Nakayama rule, is a sum of its images by certain
permutations of the variables. The sets of permutations that we consider are
the linear extensions of oriented graphs. We explain how to compute this
rational function, using the combinatorics of the graph $G$. We also establish
a link between an algebraic property of the rational function (the
factorization of the numerator) and a combinatorial property of the graph (the
existence of a disconnecting chain).

12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
1
The categories of this paper are: cs
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex