Polynomial Expressions for the Dimensions of the Representations of Symmetric Groups and Restricted Standard Young Tableaux

Abstract

Given a partition $λ$ of a number $k$, it is known that by adding a long line of length $n-k$, the dimension of the associated representation of $S_{n}$ is an integer-valued polynomial of degree $k$ in $n$. We show that its expansion in the binomial basis is bounded by the length of $λ$, and that the resulting coefficient of index $h$, with alternating signs, counts the standard Young tableaux of shape $λ$ in which a given collection of consecutive $h$ numbers lie in increasing rows. We also construct bijections in order to demonstare explicitly that this number is indeed independent of the set of consecutive $h$ numbers used.

Theorems & Definitions (29)

• Theorem
• Theorem
• Lemma 1.1
• Proposition 1.2
• Lemma 1.3
• Theorem 2.1: Hook Formula
• Proposition 2.2
• Proposition 2.3
• Theorem 2.4: Branching Rule
• Lemma 2.5