The Strip-Decomposition of m-Dyck Paths
Abstract
The -Tamari lattices , introduced by Bergeron and Pr{\'e}ville-Ratelle, are defined as a poset of -Dyck paths equipped with the generalized rotation order, and constitute a Fuss-Catalan generalization of the classical Tamari lattices . While for many combinatorial realizations are known, to present there is no further combinatorial realization of . In this article, we introduce a certain decomposition of -Dyck paths into -tuples of Dyck paths, and after a certain modification of these -tuples, we conjecture that the resulting -tuples of Dyck paths realize as an induced subposet of the -fold direct product of with itself. We are able to prove this conjecture for , and provide necessary conditions for -tuples of Dyck paths to belong to this realization. However, for , no sufficient condition is known.
Keywords
Cite
@article{arxiv.1308.4804,
title = {The Strip-Decomposition of m-Dyck Paths},
author = {Henri Mühle},
journal= {arXiv preprint arXiv:1308.4804},
year = {2014}
}
Comments
The results of this paper are subsumed by arxiv:1312.2520, and it will therefore not be published