You are here
Home ›Young tableau
Primary tabs
Young tableau
Let be a Young diagram. A filling of is a labelling of the boxes in by positive integers. For example, consider the Young diagram with shape .
0;¡1.7pc,0pc¿:¡0pc,1.7pc¿:: \xylattice0909
One filling of this Young diagram is
0;¡1.7pc,0pc¿:¡0pc,1.7pc¿:: \xylattice0909
A filling is a Young tableau if it includes each label from to exactly once. One Young tableau with shape is
0;¡1.7pc,0pc¿:¡0pc,1.7pc¿:: \xylattice0909
Each Young tableau with shape corresponds to a set partition of .
A filling is a semi-standard tableau if the labels monotonically increase in each row and strictly increase in each column. One semi-standard tableau with shape is
0;¡1.7pc,0pc¿:¡0pc,1.7pc¿:: \xylattice0909
Finally, a semi-standard tableau is a standard Young tableau if it includes each label from to exactly once. Hence a standard Young tableau is both a semi-standard tableau and a Young tableau. One standard Young tableau with shape is
0;¡1.7pc,0pc¿:¡0pc,1.7pc¿:: \xylattice0909
There is some variation in this terminology. For example, Fulton uses the terms tableau and Young tableau interchangeably for what we call a semi-standard Young tableau.
References
- 1 William Fulton. Young tableaux: with applications to representation theory and geometry. Cambridge University Press, 1997.
- 2 Bruce E. Sagan. The symmetric group: representations, combinatorial algorithms, and symmetric functions, 2nd ed. Springer, 2001.
- 3 Richard P. Stanley. Enumerative combinatorics, volume 2. Cambridge University Press, 1999.
Mathematics Subject Classification
13B25 Polynomials over commutative rings11P99 None of the above, but in MSC2010 section 11Pxx
05A17 Partitions of integers
05E05 Symmetric functions and generalizations
20C30 Representations of finite symmetric groups
- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new correction: typo? by Filipe
May 22
new question: Linear Algebra Combination Problem! by Aleph Zero
new question: Computation of $\varphi(2000)$ by unlord
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord


