Rational Catalan polynomials and rank words
Ryan Kaliszewski, Huilan Li

TL;DR
This paper introduces new combinatorial statistics and objects, such as skip and rank words, to study rational Catalan polynomials, providing explicit formulas and symmetry properties for specific cases.
Contribution
It defines the skip statistic and rank words for rational Dyck paths, establishing their properties and connections, and derives explicit formulas for (3,n)-rational Catalan polynomials.
Findings
Defined the skip statistic for rational Dyck paths
Established a correspondence between rank words and Dyck paths
Proved (3,n)-rational Catalan polynomials are q,t-symmetric
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Botanical Research and Chemistry · Advanced Mathematical Identities
