Maximal degree subposets of -Tamari lattices

Abstract

In this paper, we study two different subposets of the -Tamari lattice: one in which all elements have maximal in-degree and one in which all elements have maximal out-degree. The maximal in-degree and maximal out-degree of a -Dyck path turns out to be the size of the maximal staircase shape path that fits weakly above . For m-Dyck paths of height n, we further show that the maximal out-degree poset is poset isomorphic to the -Tamari lattice of (m-1)-Dyck paths of height n, and the maximal in-degree poset is poset isomorphic to the (m-1)-Dyck paths of height n together with a greedy order. We show these two isomorphisms and give some properties on -Tamari lattices along the way.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…