English

Dyck tilings of type $D$

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

Abstract

We introduce and study cover-inclusive and cover-exclusive Dyck tilings of type DD. It is shown that the generating functions of Dyck tilings of type DD are expressed in terms of the generating function of ballot tilings of type BB. We introduce link patterns of type DD and plane trees for a ballot path, and construct a map from trees to Z[q]\mathbb{Z}[q]. This map gives the generating function of cover-inclusive Dyck tilings of type DD associated to the ballot path.

Cite

@article{arxiv.2104.01391,
  title  = {Dyck tilings of type $D$},
  author = {Keiichi Shigechi},
  journal= {arXiv preprint arXiv:2104.01391},
  year   = {2021}
}

Comments

14 pages

R2 v1 2026-06-24T00:49:31.766Z