The Strip-Decomposition of m-Dyck Paths

Abstract: The

m

-Tamari lattices

m a t h c a l T_{n}^{(m)}

, introduced by Bergeron and Pr{'e}ville-Ratelle, are defined as a poset of

m

-Dyck paths equipped with the generalized rotation order, and constitute a Fuss-Catalan generalization of the classical Tamari lattices

m a t h c a l T_{n}

. While for

m a t h c a l T_{n}

many combinatorial realizations are known, to present there is no further combinatorial realization of

m a t h c a l T_{n}^{(m)}

. In this article, we introduce a certain decomposition of

m

-Dyck paths into

m

-tuples of Dyck paths, and after a certain modification of these

m

-tuples, we conjecture that the resulting

m

-tuples of Dyck paths realize

m a t h c a l T_{n}^{(m)}

as an induced subposet of the

m

-fold direct product of

m a t h c a l T_{n}

with itself. We are able to prove this conjecture for

n l e q 3

, and provide necessary conditions for

m

-tuples of Dyck paths to belong to this realization. However, for

n g e q 5

, no sufficient condition is known.

This page was built for publication: The Strip-Decomposition of m-Dyck Paths