Set-valued tableaux and generalized Catalan numbers

MaRDI QIDQ4622602zbMATH OpenFDO

Authors Paul Drube

Publication date 13 February 2019

Full work available at URL https://arxiv.org/abs/1607.07411, http://ajc.maths.uq.edu.au/pdf/72/ajc_v72_p055.pdf

zbMATH Keywords

generalized tennis ball problemstandard setvalued Young tableaux

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Abstract: Standard set-valued Young tableaux are a generalization of standard Young tableaux in which cells may contain more than one integer, with the added conditions that every integer at position $(i,j)$ must be smaller than every integer at positions $(i,j+1)$ and $(i+1,j)$. This paper explores the combinatorics of standard set-valued Young tableaux with two-rows, and how those tableaux may be used to provide new combinatorial interpretations of generalized Catalan numbers. New combinatorial interpretations are provided for the two-parameter Fuss-Catalan numbers (Raney numbers), the rational Catalan numbers, and the solution to the so-called "generalized tennis ball problem". Methodologies are then introduced for the enumeration of standard set-valued Young tableaux, prompting explicit formulas for the general two-row case. The paper closes by drawing a bijection between arbitrary classes of two-row standard set-valued Young tableaux and collections of two-dimensional lattice paths that lie weakly below a unique maximal path.

Recommendations

• Set-Valued Young Tableaux and Product-Coproduct Prographs
• scientific article; zbMATH DE number 5242327
• Standard Young tableaux and colored Motzkin paths
• Enumeration of standard barely set-valued tableaux of shifted shapes
• Pattern avoidance and Young tableaux

Cites work

• scientific article; zbMATH DE number 1300641 (Why is no real title available?)
• scientific article; zbMATH DE number 1156613 (Why is no real title available?)
• scientific article; zbMATH DE number 1391241 (Why is no real title available?)
• scientific article; zbMATH DE number 3086778 (Why is no real title available?)
• A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
• A solution to the tennis ball problem
• Catalan numbers, their generalization, and their uses
• Poset edge densities, nearly reduced words, and barely set-valued tableaux
• Staircase tilings and \(k\)-Catalan structures
• The tennis ball problem

Cited in

(9)

• Approximate counting of standard set-valued tableaux
• Jeu de taquin of set-valued Young tableaux
• Set-Valued Young Tableaux and Product-Coproduct Prographs
• Refined Catalan and Narayana cyclic sieving
• Proof of a conjecture of Reiner-Tenner-Yong on barely set-valued tableaux
• Bijecting hidden symmetries for skew staircase shapes
• scientific article; zbMATH DE number 5242327 (Why is no real title available?)
• On the \(q\)-enumeration of barely set-valued tableaux and plane partitions
• K-theoretic crystals for set-valued tableaux of rectangular shapes

This page was built for publication: Set-valued tableaux and generalized Catalan numbers

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