2013arXiv (Cornell University)Open access

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

Myrto Kallipoliti, Henri Mühle

Open full text 1 citations

Abstract

Abstract. In the first part of this article we present a realization of the m-Tamari lattice T (m)n in terms of m-tuples of Dyck paths of height n, equipped with componentwise rotation order. For that, we define the m-cover poset P〈m 〉 of an arbitrary bounded poset P, and show that the smallest lattice completion of the m-cover poset of the Tamari lattice Tn is isomorphic to the m-Tamari lattice T (m)n. 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. Résumé. Dans la première partie de cet article nous présentons une réalisation du treillis m-Tamari T (m)n a ̀ 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 P〈m 〉 d’un poset borne ́ quelconque P, et montrons que la plus petite complétion en treillis du poset dem-couverture du treillis de Tamari Tn est isomorphe au treillism-Tamari T (m)n. Un outil crucial pour la preuve de cet isomorphisme est une décomposition des cheminsm-Dyck enm-uplets de chemins de Dyck usuels, que nous appelons la décomposition en bandes. Par la suite, nous caractérisons les cas ou ̀ le poset de m-couverture d’un poset donne ́ est un treillis. Enfin nous montrons que le poset dem-couverture du treillis Cambrien du groupe diédral est un treillis svelte de cardinalite ́ le nombre généralise ́ de Fuss-Catalan du groupe diédral.

About this research paper

What this paper is about

Abstract. In the first part of this article we present a realization of the m-Tamari lattice T (m)n in terms of m-tuples of Dyck paths of height n, equipped with componentwise rotation order. For that, we define the m-cover poset P〈m 〉 of an arbitrary bounded poset P, and show that the smallest lattice completion of the m-cover poset of the Tamari lattice Tn is isomorphic to the m-Tamari lattice T (m)n. 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. Résumé. Dans la première partie de cet article nous présentons une réalisation du treillis m-Tamari T (m)n a ̀ 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 P〈m 〉 d’un poset borne ́ quelconque P, et montrons que la plus petite complétion en treillis du poset dem-couverture du treillis de Tamari Tn est isomorphe au treillism-Tamari T (m)n. Un outil crucial pour la preuve de cet isomorphisme est une décomposition des cheminsm-Dyck enm-uplets de chemins de Dyck usuels, que nous appelons la décomposition en bandes. Par la suite, nous caractérisons les cas ou ̀ le poset de m-couverture d’un poset donne ́ est un treillis. Enfin nous montrons que le poset dem-couverture du treillis Cambrien du groupe diédral est un treillis svelte de cardinalite ́ le nombre généralise ́ de Fuss-Catalan du groupe diédral.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Abstract. In the first part of this article we present a realization of the m-Tamari lattice T (m)n in terms of m-tuples of Dyck paths of height n, equipped with componentwise rotation order. For that, we define the m-cover poset P〈m 〉 of an arbitrary bounded poset P, and show that the smallest lattice completion of the m-cover poset of the Tamari lattice Tn is isomorphic to the m-Tamari lattice T (m)n. 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. Résumé. Dans la première partie de cet article nous présentons une réalisation du treillis m-Tamari T (m)n a ̀ 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 P〈m 〉 d’un poset borne ́ quelconque P, et montrons que la plus petite complétion en treillis du poset dem-couverture du treillis de Tamari Tn est isomorphe au treillism-Tamari T (m)n. Un outil crucial pour la preuve de cet isomorphisme est une décomposition des cheminsm-Dyck enm-uplets de chemins de Dyck usuels, que nous appelons la décomposition en bandes. Par la suite, nous caractérisons les cas ou ̀ le poset de m-couverture d’un poset donne ́ est un treillis. Enfin nous montrons que le poset dem-couverture du treillis Cambrien du groupe diédral est un treillis svelte de cardinalite ́ le nombre généralise ́ de Fuss-Catalan du groupe diédral.

Key concepts: Partially ordered set, Combinatorics, Star product, Mathematics, Lattice (music), Cover (algebra), Bounded function, Discrete mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
The $m$-Cover Posets and the Strip-Decomposition of $m$-Dyck Paths — Research Paper | ScholarLens