Generalized Dyck tilings

DOI10.1016/J.EJC.2015.07.015zbMATH Open1321.05040arXiv1410.1270OpenAlexW1803371858MaRDI QIDQ499498FDOQ499498

Authors: Matthieu Josuat-Vergés, Jang Soo Kim 

Publication date: 30 September 2015

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

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.

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

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

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)

Cites Work

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

Cited In (12)

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

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)