English

The Strip-Decomposition of m-Dyck Paths

Combinatorics 2014-02-06 v3

Abstract

The mm-Tamari lattices Tn(m)\mathcal{T}_{n}^{(m)}, introduced by Bergeron and Pr{\'e}ville-Ratelle, are defined as a poset of mm-Dyck paths equipped with the generalized rotation order, and constitute a Fuss-Catalan generalization of the classical Tamari lattices Tn\mathcal{T}_{n}. While for Tn\mathcal{T}_{n} many combinatorial realizations are known, to present there is no further combinatorial realization of Tn(m)\mathcal{T}_{n}^{(m)}. In this article, we introduce a certain decomposition of mm-Dyck paths into mm-tuples of Dyck paths, and after a certain modification of these mm-tuples, we conjecture that the resulting mm-tuples of Dyck paths realize Tn(m)\mathcal{T}_{n}^{(m)} as an induced subposet of the mm-fold direct product of Tn\mathcal{T}_{n} with itself. We are able to prove this conjecture for n3n\leq 3, and provide necessary conditions for mm-tuples of Dyck paths to belong to this realization. However, for n5n\geq 5, 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