Rational Dyck paths and decompositions
Combinatorics
2021-04-06 v1 Mathematical Physics
math.MP
Abstract
We study combinatorial properties of a rational Dyck path by decomposing it into a tuple of Dyck paths. The combinatorial models such as -Stirling permutations, -ary trees, parenthesis presentations, and binary trees play central roles to establish a correspondence between the rational Dyck path and the tuple of Dyck paths. We reinterpret two orders, the Young and the rotation orders, on rational Dyck paths in terms of the tuple of Dyck paths by use of the decomposition. As an application, we show a duality between -Dyck paths and -Dyck paths in terms of binary trees.
Keywords
Cite
@article{arxiv.2104.01877,
title = {Rational Dyck paths and decompositions},
author = {Keiichi Shigechi},
journal= {arXiv preprint arXiv:2104.01877},
year = {2021}
}
Comments
32 pages