English

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 bb-Stirling permutations, (b+1)(b+1)-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 (a,b)(a,b)-Dyck paths and (b,a)(b,a)-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

R2 v1 2026-06-24T00:51:13.707Z