Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Strip-Decomposition of m-Dyck Paths

Published 22 Aug 2013 in math.CO | (1308.4804v3)

Abstract: The $m$-Tamari lattices $\mathcal{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 $\mathcal{T}{n}$. While for $\mathcal{T}{n}$ many combinatorial realizations are known, to present there is no further combinatorial realization of $\mathcal{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 $\mathcal{T}{n}{(m)}$ as an induced subposet of the $m$-fold direct product of $\mathcal{T}{n}$ with itself. We are able to prove this conjecture for $n\leq 3$, and provide necessary conditions for $m$-tuples of Dyck paths to belong to this realization. However, for $n\geq 5$, no sufficient condition is known.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.