Counting Standard Young Tableaux With Restricted Runs
Manuel Kauers, Doron Zeilberger

TL;DR
This paper explores counting Young tableaux with restricted run lengths, extending classical enumeration results, and presents conjectures and open problems related to these combinatorial objects.
Contribution
It introduces new conjectures on counting Young tableaux with forbidden run lengths, expanding understanding beyond classical formulas.
Findings
Classical formulas for rectangular Young tableaux are reaffirmed.
New conjectures are proposed for tableaux with restricted run lengths.
Open problems are presented for future research in combinatorics.
Abstract
The number of Young Tableaux whose shape is a k by n rectangle is famously (nk)! 0! ... (k-1)!/((n+k-1)!(n+k-2)!... n!) implying that for each specific k, that sequence satisfies a linear recurrence equation with polynomial coefficients of the first order. But what about counting Young tableaux where certain "run lengths" are forbidden? Then things seem to get much more complicated. We conclude with four conjectures and pledge donations to the OEIS in honor of the first provers.
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 · Advanced Mathematical Identities · Algebraic structures and combinatorial models
