Set-Valued Tableaux & Generalized Catalan Numbers
Paul Drube

TL;DR
This paper investigates the combinatorics of two-row standard set-valued Young tableaux, providing new interpretations for generalized Catalan numbers and developing enumeration methods with bijections to lattice paths.
Contribution
It introduces novel combinatorial interpretations for generalized Catalan numbers using set-valued tableaux and develops enumeration formulas and bijections for two-row cases.
Findings
New combinatorial interpretations for Fuss-Catalan, rational Catalan, and tennis ball numbers.
Explicit enumeration formulas for two-row set-valued Young tableaux.
Bijections between tableaux and lattice paths.
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 must be smaller than every integer at positions and . 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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Topological and Geometric Data Analysis
