Generalized Dyck tilings - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Generalized Dyck tilings

Résumé

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 analogue of the Bruhat order on them. We show that certain families of k-Dyck tilings are in bijection with intervals in this order. We enumerate symmetric Dyck tilings and show that certain families of symmetric Dyck tilings are in bijection with intervals in the weak order on signed permutations.
Fichier principal
Vignette du fichier
kdyck_FPSAC.pdf (173.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01058407 , version 1 (26-08-2014)
hal-01058407 , version 2 (01-10-2015)

Identifiants

  • HAL Id : hal-01058407 , version 1

Citer

Matthieu Josuat-Vergès, Jang Soo Kim. Generalized Dyck tilings. Formal Power Series and Algebraic Combinatorics, 2014, Chicago, United States. pp.181-192. ⟨hal-01058407v1⟩
221 Consultations
890 Téléchargements

Partager

More