pith. sign in

arxiv: 1611.04956 · v1 · pith:3R5F2IYFnew · submitted 2016-11-15 · 🧮 math.CO

Rational Catalan polynomials and rank words

classification 🧮 math.CO
keywords rankrationalcatalandyckskipdinvequivalencegive
0
0 comments X
read the original abstract

For $m,n$ coprime we introduce a new statistic skip on $(m,n)$-rational Dyck paths and give a fast way to compute dinv and skip statistics. We also introduce $(m,n)$-rank words, which are in one-to-one correspondence with $(m,n)$-Dyck paths. Defining an equivalence relation on pairs of certain ranks in a rank word, we prove that the number of equivalence classes is the skips of the rank word, and the skips of the corresponding Dyck path. We construct a homogeneous generating function $W_{m,n}(q,t,b)$ using statistics area, dinv and skip, where $W_{m,n}(q,t,1)=C_{m,n}(q,t)$, the rational Catalan polynomial. We then give an explicit formula for $(3,n)$-rational Catalan polynomials and prove they are $q,t$-symmetric.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.