Generalized Dyck tilings

DOI10.1016/J.EJC.2015.07.015MaRDI QIDQ499498zbMATH OpenOpenAlexFDO

Authors Matthieu Josuat-Vergés, Jang Soo Kim

Publication date 30 September 2015

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.1270

zbMATH Keywords

Stirling permutationsenumeration of Dyck tilings

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Combinatorial aspects of tessellation and tiling problems (05B45) Stochastic (Schramm-)Loewner evolution (SLE) (60J67)

Abstract: Recently, Kenyon and Wilson introduced Dyck tilings, which are certain tilings of the region between two Dyck paths. The enumeration of Dyck tilings is related with hook formulas for forests and the combinatorics of Hermite polynomials. The first goal of this work is to give an alternative point of view on Dyck tilings by making use of the weak order and the Bruhat order on permutations. Then we introduce two natural generalizations: $k$-Dyck tilings and symmetric Dyck tilings. We are led to consider Stirling permutations, and define an analog of the Bruhat order on them. We show that certain families of $k$-Dyck tilings are in bijection with intervals in this order. We also enumerate symmetric Dyck tilings.

Recommendations

• Generalized Dyck tilings (extended abstract)
• Dyck tilings, linear extensions, descents, and inversions
• Dyck tilings, increasing trees, descents, and inversions
• Dyck tilings and the homogeneous Garnir relations for graded Specht modules
• scientific article; zbMATH DE number 7058698

Cites work

• A curious \(q\)-analogue of Hermite polynomials
• A problem of arrangements
• Boundary partitions in trees and dimers
• Combinatorics of Coxeter Groups
• Double-dimer pairings and skew Young diagrams
• Dyck tilings and the homogeneous Garnir relations for graded Specht modules
• Dyck tilings, increasing trees, descents, and inversions
• Fully packed loops in a triangle: matchings, paths and puzzles
• Generalized Dyck tilings (extended abstract)
• Path representation of maximal parabolic Kazhdan-Lusztig polynomials.
• Permutation statistics and linear extensions of posets
• Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
• Rook placements in Young diagrams and permutation enumeration
• Stirling polynomials
• The \(r\)-multipermutations
• q-hook length formulas for forests

Cited in

(12)

• Down-step statistics in generalized Dyck paths
• Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\)
• scientific article; zbMATH DE number 7407644 (Why is no real title available?)
• Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
• Some generalizations of the pinwheel tiling
• Random dyadic tilings of the unit square
• Dyck tilings, increasing trees, descents, and inversions
• Dyck tilings and the homogeneous Garnir relations for graded Specht modules
• Tiling bijections between paths and Brauer diagrams
• Staircase tilings and lattice paths
• Dyck tilings, linear extensions, descents, and inversions
• Generalized Dyck tilings (extended abstract)

This page was built for publication: Generalized Dyck tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q499498)