The $m$-Cover Posets and the Strip-Decomposition of $m$-Dyck Paths - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

The $m$-Cover Posets and the Strip-Decomposition of $m$-Dyck Paths

Résumé

In the first part of this article we present a realization of the $m$-Tamari lattice $\mathcal{T}_n^{(m)}$ in terms of $m$-tuples of Dyck paths of height $n$, equipped with componentwise rotation order. For that, we define the $m$-cover poset $\mathcal{P}^{\langle m \rangle}$ of an arbitrary bounded poset $\mathcal{P}$, and show that the smallest lattice completion of the $m$-cover poset of the Tamari lattice $\mathcal{T}_n$ is isomorphic to the $m$-Tamari lattice $\mathcal{T}_n^{(m)}$. A crucial tool for the proof of this isomorphism is a decomposition of $m$-Dyck paths into $m$-tuples of classical Dyck paths, which we call the strip-decomposition. Subsequently, we characterize the cases where the $m$-cover poset of an arbitrary poset is a lattice. Finally, we show that the $m$-cover poset of the Cambrian lattice of the dihedral group is a trim lattice with cardinality equal to the generalized Fuss-Catalan number of the dihedral group.
Dans la première partie de cet article nous présentons une réalisation du treillis $m$ -Tamari $\mathcal{T}_n^{(m)}$ à l’aide de $m$-uplets de chemins de Dyck de hauteur $n$, équipés de l’ordre de rotation composante par composante. Pour cela, nous définissons le poset de $m$-couverture $\mathcal{P}^{\langle m \rangle}$ d’un poset borné quelconque $\mathcal{P}$, et montrons que la plus petite complétion en treillis du poset de $m$-couverture du treillis de Tamari $\mathcal{T}_n$ est isomorphe au treillis $m$-Tamari $\mathcal{T}_n^{(m)}$. Un outil crucial pour la preuve de cet isomorphisme est une décomposition des chemins $m$-Dyck en $m$-uplets de chemins de Dyck usuels, que nous appelons la décomposition en bandes. Par la suite, nous caractérisons les cas où le poset de $m$-couverture d’un poset donné est un treillis. Enfin nous montrons que le poset de $m$-couverture du treillis Cambrien du groupe diédral est un treillis svelte de cardinalité le nombre généralisé de Fuss-Catalan du groupe diédral.
Fichier principal
Vignette du fichier
dmAT0135.pdf (419.1 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01207597 , version 1 (01-10-2015)

Identifiants

Citer

Myrto Kallipoliti, Henri Mühle. The $m$-Cover Posets and the Strip-Decomposition of $m$-Dyck Paths. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.393-404, ⟨10.46298/dmtcs.2409⟩. ⟨hal-01207597⟩

Collections

TDS-MACS
78 Consultations
741 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More