Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01207597
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, October 1, 2015 - 9:29:02 AM
Last modification on : Thursday, July 4, 2019 - 3:30:08 PM
Long-term archiving on: : Saturday, January 2, 2016 - 10:52:59 AM

File

dmAT0135.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01207597, version 1

Collections

Citation

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. ⟨hal-01207597⟩

Share

Metrics

Record views

124

Files downloads

894