Rational Catalan polynomials and rank words

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 Wm,n(q,t,b) using statistics area, dinv and skip, where Wm,n(q,t,1)=Cm,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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…