Semistandard Young tableaux

# 1. Definition

A semistandard (Young) tableau of a partition $\lambda \vdash n$ is map from the cells (also known as boxes) of the Young diagram of $\lambda$, to the natural numbers, such that rows are weakly increasing and the columns are increasing. A semistandard tableau of size $n$ is a semistandard tableau of a partition of size $n$.

All standard (Young) tableaux are also semistandard. The set of semistandard tableaux are in bijection with Gelfand-Tsetlin patterns.

# 3. Properties

• The number of semistandard tableaux of a partition $\lambda$ with all entries in $[r]$ is given by the well known hook-content formula $$\big|\mathcal{SST}_\lambda\big| = \prod_{(i,j)}\frac{r+i-j}{hook(i,j)},$$ where the product ranges over all boxes $(i,j)$ in the Young diagram of $\lambda$, and where $hook(i,j)$ is the hook length of the box$(i,j)$ in $\lambda$.

• Another similar formula is given by
• $$\prod_{1\leq i < j \leq r} \frac{\lambda_j-\lambda_i + j-i}{j-i}$$ where we implicity pad $\lambda$ with 0 if the index exceeds the number of parts of $\lambda$.

# 5. Statistics

We have the following 8 statistics in the database:

The cocharge of a semistandard tableau.
The charge of a semistandard tableau.
The sum of the entries of a semistandard tableau.
The depth of a semistandard tableau $T$ in the crystal $B(\lambda)$ where $\lambda$ is ....
The major index of a semistandard tableau obtained by standardizing.
The trace of a semistandard tableau.
The segment statistic of a semistandard tableau.
The flush statistic of a semistandard tableau.

# 6. Maps

We have the following 4 maps in the database:

reading word permutation
to Gelfand-Tsetlin pattern
shape
Schuetzenberger involution

# 7. References

SemistandardTableaux (last edited 2015-10-30 15:50:39 by ChristianStump)