Jang Soo Kim ; Karola Mészáros ; Greta Panova ; David B. Wilson
-
Dyck tilings, linear extensions, descents, and inversions
dmtcs:3081 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2012,
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
-
https://doi.org/10.46298/dmtcs.3081
Dyck tilings, linear extensions, descents, and inversionsArticle
Authors: Jang Soo Kim 1; Karola Mészáros 2; Greta Panova 3; David B. Wilson 4
NULL##NULL##NULL##NULL
Jang Soo Kim;Karola Mészáros;Greta Panova;David B. Wilson
Dyck tilings were introduced by Kenyon and Wilson in their study of double-dimer pairings. They are certain kinds of tilings of skew Young diagrams with ribbon tiles shaped like Dyck paths. We give two bijections between "cover-inclusive'' Dyck tilings and linear extensions of tree posets. The first bijection maps the statistic (area + tiles)/2 to inversions of the linear extension, and the second bijection maps the "discrepancy'' between the upper and lower boundary of the tiling to descents of the linear extension.