pith. sign in

arxiv: 1504.06894 · v2 · pith:GL3DTFRXnew · submitted 2015-04-26 · 🧮 math.CO

A bijective enumeration of 3-strip tableaux

classification 🧮 math.CO
keywords striptableauxbijectivepermutationsdecompositionenumerationproofup-down
0
0 comments X
read the original abstract

Baryshnikov and Romik derived the combinatorial identities for the numbers of the $m$-strip tableaux. This generalized the classical Andr\'e's theorem for the number of up-down permutations. They asked for a bijective proof for the enumeration of $3$-strip tableaux. In this paper we will provide such a bijective proof. First we count the $3$-strip tableaux by decomposition. Secondly we will apply this "decomposition" idea on the up-down permutations and down-up permutations to enumerate the $3$-strip tableaux bijectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.