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

enumeration of Dyck tilingsStirling permutations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45) Combinatorial probability (60C05) 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
• q-hook length formulas for forests
• Rook placements in Young diagrams and permutation enumeration
• Stirling polynomials
• The \(r\)-multipermutations

Cited in

(12)

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

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)