A note on the Sundaram--Stanley bijection (or, Viennot for up-down tableaux)

Elijah Bodish,Ben Elias,David E. V. Rose,Logan Tatham
DOI: https://doi.org/10.48550/arXiv.2108.11528
2021-08-26
Combinatorics
Abstract:We give a direct proof of a result of Sundaram and Stanley: that the dimension of the space of invariant vectors in a $2k$-fold tensor product of the vector representation of $\mathfrak{sp}_{2n}$ equals the number of $(n+1)$-avoiding matchings of $2k$ points. This can be viewed as an extension of Schensted's theorem on longest decreasing subsequences. Our main tool is an extension of Viennot's geometric construction to the setting of up-down tableaux.
What problem does this paper attempt to address?