Dyck tilings of type $D$

Abstract

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

arXiv comment14 pages

References in corpus (9)

• Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs
• Dyck tilings, increasing trees, descents, and inversions
• Fully Packed Loops in a triangle: matchings, paths and puzzles
• Conformal blocks, $q$-combinatorics, and quantum group symmetry
• Kazhdan-Lusztig polynomials for the Hermitian symmetric pair $(B_N,A_{N-1})$
• Schramm's formula for multiple loop-erased random walks
• Ballot tilings and increasing trees
• Bijections on Dyck tilings: DTS/DTR bijections, Dyck tableaux and tree-like tableaux
• Symmetric Dyck tilings, ballot tableaux and tree-like tableaux of shifted shapes