English

Rational Dyck tilings

Combinatorics 2021-04-08 v1 Mathematical Physics math.MP

Abstract

We introduce rational Dyck tilings, or (a,b)(a,b)-Dyck tilings, and study them by the decomposition into (1,1)(1,1)-Dyck tilings. This decomposition allows us to make use of combinatorial models for (1,1)(1,1)-Dyck tilings such as the Hermite history and the Dyck tiling strip bijection. Together with bb-Stirling permutations associated to the rational Dyck tilings, we obtain a correspondence between an (a,b)(a,b)-Dyck tiling and a tuple of abab (1,1)(1,1)-Dyck tilings.

Keywords

Cite

@article{arxiv.2104.03085,
  title  = {Rational Dyck tilings},
  author = {Keiichi Shigechi},
  journal= {arXiv preprint arXiv:2104.03085},
  year   = {2021}
}

Comments

20 pages

R2 v1 2026-06-24T00:55:17.246Z