Maximal degree subposets of -Tamari lattices

DOI10.37236/11571MaRDI QIDQ6106300zbMATH OpenFDO

Authors Aram Dermenjian

Publication date 27 June 2023

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2208.11417

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07) Lattices (06B99)

Abstract: In this paper, we study two different subposets of the $u$-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 $u$-Dyck path turns out to be the size of the maximal staircase shape path that fits weakly above $u$.For $m$-Dyck paths of height $n$, we further show that the maximal out-degree poset is poset isomorphic to the $u$-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 $u$-Tamari lattices along the way.

Review text

Summary: In this paper, we study two different subposets of the \(\nu\)-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 \(\nu\)-Dyck path turns out to be the size of the maximal staircase shape path that fits weakly abo ve \(\nu\). For \(m\)-Dyck paths of height \(n\), we further show that the maximal out-degree poset is poset isomorphic to the \(\nu\)-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 \(\nu\)-Tamari lattices along the way.

Cites work

• Geometry of -Tamari lattices in types A and B
• Higher trivariate diagonal harmonics via generalized Tamari posets
• Homotopy Associativity of H-Spaces. I
• Meeting covered elements in -Tamari lattices
• Monoïdes préordonnés et chaînes de Malcev
• On the number of intervals in Tamari lattices
• Schröder combinatorics and \(\nu\)-associahedra
• Some properties of a new partial order on Dyck paths
• The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes
• The enumeration of generalized Tamari intervals
• The enumeration of generalized Tamari intervals
• The number of intervals in the \(m\)-Tamari lattices

Cited in

(3)

• Maximal sublattices of finite distributive lattices. III: A conjecture from the 1984 Banff conference on graphs and order
• Intervals in the greedy Tamari posets
• The ascent lattice on Dyck paths

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Maximal degree subposets of \(\nu\)-Tamari lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6106300)