Rational Catalan polynomials and rank words
Combinatorics
2016-11-16 v1
Abstract
For coprime we introduce a new statistic skip on -rational Dyck paths and give a fast way to compute dinv and skip statistics. We also introduce -rank words, which are in one-to-one correspondence with -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 using statistics area, dinv and skip, where , the rational Catalan polynomial. We then give an explicit formula for -rational Catalan polynomials and prove they are -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