English

Rational Catalan polynomials and rank words

Combinatorics 2016-11-16 v1

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.

Keywords

Cite

@article{arxiv.1611.04956,
  title  = {Rational Catalan polynomials and rank words},
  author = {Ryan Kaliszewski and Huilan Li},
  journal= {arXiv preprint arXiv:1611.04956},
  year   = {2016}
}

Comments

18 pages; continuation of work presented in FPSAC 2015

R2 v1 2026-06-22T16:53:19.130Z