Set-valued tableaux and generalized Catalan numbers

zbMATH Open1405.05189arXiv1607.07411MaRDI QIDQ4622602FDOQ4622602

Authors: Paul Drube 

Publication date: 13 February 2019

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.

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

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

zbMATH Keywords

generalized tennis ball problemstandard setvalued Young tableaux

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Cites Work

• A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
• Title not available (Why is that?)
• Catalan numbers, their generalization, and their uses
• Staircase tilings and \(k\)-Catalan structures
• Title not available (Why is that?)
• The tennis ball problem
• A solution to the tennis ball problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Poset edge densities, nearly reduced words, and barely set-valued tableaux

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
• Title not available (Why is that?)
• 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)