Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Maximal degree subposets of \(\nu\)-Tamari lattices - MaRDI portal

Maximal degree subposets of \(\nu\)-Tamari lattices (Q6106300)

From MaRDI portal
scientific article; zbMATH DE number 7702599
Language Label Description Also known as
English
Maximal degree subposets of \(\nu\)-Tamari lattices
scientific article; zbMATH DE number 7702599

    Statements

    Maximal degree subposets of \(\nu\)-Tamari lattices (English)
    0 references
    0 references
    27 June 2023
    0 references
    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.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references