Set-Valued Young Tableaux and Product-Coproduct Prographs

zbMATH Open1441.05235arXiv1710.02709MaRDI QIDQ4622601FDOQ4622601

Meghan Wren, Maxwell Krueger, Paul Drube, Ashley Skalsky

Publication date: 13 February 2019

Abstract: Standard set-valued Young tableaux are a generalization of standard Young tableaux where cells can contain unordered sets of integers, with the added condition that every integer at position $(i,j)$ must be smaller that every integer at both $(i+1,j)$ and $(i,j+1)$. In this paper, we explore properties of standard set-valued Young tableaux with three rows and a fixed number of integers in every cell of each row (referred to as set-valued tableaux with row-constant density). Our primary focus is on standard set-valued Young tableaux with $1$ integer in each first-row cell, $k-1$ integers in each second-row cell, and $1$ integer in each third-row cell. For rectangular shapes $lambda=n^3$, such tableaux are placed in bijection with closed $k$-ary product-coproduct prographs: directed plane graphs that correspond to finite compositions involving a $k$-ary product operator and a $k$-ary coproduct operator. That bijection is extended to three-row set-valued Young tableaux of non-rectangular and skew shape, and it is shown that a set-valued analogue of the Sch"utzenberger involution on tableaux corresponds to $180$-degree rotation of the associated prographs. As a set-valued analogue of the hook-length formula is currently lacking, we also present direct enumerations of three-row standard set-valued Young tableaux for a variety of row-constant densities and a small number of columns. We then argue why the numbers of tableaux with the row-constant density $(1,k-1,1)$ should be interpreted as a one-parameter generalization of the three-dimensional Catalan numbers that mirrors the generalization of the (two-dimensional) Catalan numbers provided by the $k$-Catalan numbers.

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

Recommendations

• scientific article
• Set-valued tableaux and generalized Catalan numbers
• Combinatorics of Young tableaux and configurations
• scientific article; zbMATH DE number 7640476
• scientific article; zbMATH DE number 2148704
• Jeu de taquin of set-valued Young tableaux
• Proof of a conjecture of Reiner-Tenner-Yong on barely set-valued tableaux
• Crystal graphs and the combinatorics of Young tableaux
• Set-valued Rothe tableaux and Grothendieck polynomials
• Young tableaux, multisegments, and PBW bases

zbMATH Keywords

Schützenberger involutiondirect enumerations of three-row standard set-valued Young tableaux

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• The on-line encyclopedia of integer sequences
• A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
• The Hook Graphs of the Symmetric Group
• Staircase tilings and \(k\)-Catalan structures
• Pattern avoidance for alternating permutations and Young tableaux
• Skew-standard tableaux with three rows
• Poset edge densities, nearly reduced words, and barely set-valued tableaux
• Three-dimensional Catalan numbers and product-coproduct prographs
• Set-valued skyline fillings
• Set-Valued Tableaux & Generalized Catalan Numbers

Uses Software

• OEIS

This page was built for publication: Set-Valued Young Tableaux and Product-Coproduct Prographs

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