arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams

Published: 2014-12-17 | Updated: 2016-07-13
Comments: AmS-TeX; 16 pages; added a discussion section. arXiv admin note: text overlap with arXiv:math/0510676
Journal: J. Combin. Theory Ser. A 144 (2016), 277-291

Abstract

We prove that the number of oscillating tableaux of length $n$ with at most $k$ columns, starting at $\emptyset$ and ending at the one-column shape $(1^m)$, is equal to the number of standard Young tableaux of size~$n$ with $m$ columns of odd length, all columns of length at most $2k$. This refines a conjecture of Burrill, which it thereby establishes. We prove as well a "Knuth-type" extension stating a similar equi-enumeration result between generalised oscillating tableaux and semistandard tableaux.

BibTeX

Loading...