Nepedia
Back to Discover
Advanced Reader
🔢

Young tableau

math Maturity 7-9 Next article →

A Young tableau is a combinatorial object used to study complex mathematical structures. It is built upon a foundation called a Young diagram, also known as a Ferrers diagram. A Young diagram is a finite collection of boxes, or cells, arranged in left-justified rows. To maintain a specific shape, the row lengths must be in non-increasing order. This means each row is either the same length or shorter than the row above it. The total number of boxes in the diagram represents a non-negative integer, which is called a partition.

Young diagram for 541 partition
Young diagram for 541 partition

To create a Young tableau, one must fill the boxes of a Young diagram with symbols. These symbols are usually taken from a totally ordered set, such as a sequence of numbers. There are different rules for how these numbers can be placed. A tableau is called standard if the entries increase in every row and every column. If the entries are allowed to repeat, the tableau is called semistandard, or column strict. In a semistandard tableau, entries must weakly increase along each row but must strictly increase down each column.

Young tableaux for 541 partition
Young tableaux for 541 partition

Mathematicians use different conventions to display these diagrams. In English notation, each row is placed below the previous one. This method is used universally for matrices. In French notation, rows are stacked on top of each other. This style is closer to the convention used for Cartesian coordinates.

Young diagram for 541 partition-French
Young diagram for 541 partition-French

Because of these different styles, some researchers suggest reading certain texts "upside down in a mirror" to match the preferred convention. There is also the concept of a conjugate partition. You find this by listing the number of boxes in each column instead of each row. This is equivalent to reflecting the original diagram along its main diagonal.

Specific measurements can be taken from individual boxes within a diagram. In English notation, the arm length of a box is the number of boxes to its right. The leg length is the number of boxes located below it. By adding the arm length, the leg length, and one for the box itself, you calculate the hook length. These measurements are vital for formulas like the hook length formula. This formula helps determine the dimension of an irreducible representation of the symmetric group.

Standard Young Tableaux
Standard Young Tableaux

The history of these objects is tied to several key mathematicians. Alfred Young, a mathematician at Cambridge University, introduced Young tableaux in 1900. In 1903, Georg Frobenius applied them to the study of the symmetric group. Many others expanded this theory over time. These include Percy MacMahon, W. V. D. Hodge, and G. de B. Robinson. Later work was contributed by Gian-Carlo Rota, Alain Lascoux, Marcel-Paul Schützenberger, and Richard P. Stanley.

One advanced variation is the skew tableau. A skew shape is created by taking a large partition and removing a smaller partition from it. This is denoted as a pair of partitions. The resulting skew diagram is the set of squares that remain.

Skew tableau 5422-21
Skew tableau 5422-21

While a standard Young diagram is defined by its partition, a skew diagram can sometimes be formed in multiple ways. This means the shape of a skew diagram cannot always be determined by the filled squares alone. It requires knowing the original two partitions to be fully defined.

Young tableaux have deep connections to many fields of science and math. They are essential in representation theory for describing the groups of symmetric and general linear types. In algebraic geometry, they are used in Schubert calculus on Grassmannians and flag varieties. They also appear in quantum chemistry to study the behavior of atoms, molecules, and solids. By using the symmetric group, scientists can better understand how tiny particles interact. These simple boxes provide a powerful way to organize and understand the complexity of the mathematical world.

624 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (5)
File:Young diagram for 541 partition.svg
Young diagram for 541 partition.svg
File:Young diagram for 541 partition-French.svg
Young diagram for 541 partition-French.svg
File:Young tableaux for 541 partition.svg
Young tableaux for 541 partition.svg
File:Standard Young Tableaux.png
Standard Young Tableaux.png
File:Skew tableau 5422-21.svg
Skew tableau 5422-21.svg
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.