Rational Catalan polynomials and rank words

preprint2016arXivOpen access

Abstract

For m,nm,n coprime we introduce a new statistic skip on (m,n)(m,n)-rational Dyck paths and give a fast way to compute dinv and skip statistics. We also introduce (m,n)(m,n)-rank words, which are in one-to-one correspondence with (m,n)(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 Wm,n(q,t,b)W_{m,n}(q,t,b) using statistics area, dinv and skip, where Wm,n(q,t,1)=Cm,n(q,t)W_{m,n}(q,t,1)=C_{m,n}(q,t), the rational Catalan polynomial. We then give an explicit formula for (3,n)(3,n)-rational Catalan polynomials and prove they are q,tq,t-symmetric.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.