The Network Of Knowledge

                Science   Technology   Engineering   Mathematics   History   Thought   Belief   The Modern World
                

                        Omnia Exeunt In Mysterium

Young Diagrams

A Young diagram is a graphical way of representing a partition, similar to its Ferrers graph. For comparison, the Ferrers graph and the Young diagram of the partition $5+4+2+1$ are shown below.

Figure 1: Ferrers graph of the partition $5+4+2+1$.
Figure 1: Ferrers graph of the partition $5+4+2+1$.
Figure 2: Young diagram of the partition $5+4+2+1$.
Figure 2: Young diagram of the partition $5+4+2+1$.

The 3D analogue of a Young diagram maybe be used to give a graphical representation of a plane partition.

One advantage of Young diagrams is that each lattice path through a grid of height $m$ and width $n$, say from lower left corner to top right corner with only up- or right steps allowed, corresponds to the Young diagram of a partition with $\leq m$ parts, and largest part $\leq n$.
Thus the total number of such lattice paths equals the total number of partitions into $\leq m$ parts, each part $\leq n$. The former number is easily computed, by a simple counting argument, to be \[ \binom{m+n}{n} = \binom{m+n}{m}. \] This is illustrated in the diagram below, where the lattice path in red through the $6 \times 4$ lattice shown marks out the boundary of the Young diagram of the partition $4+2+1$ (green).
It can be seen that any similar path with up- or right steps from the bottom left corner to top right corner corresponds to a unique partition into $\leq 4$ parts, with the largest part being $\leq 6$ (the path that goes bottom left $\to$ top left $\to$ top right and fences off no cells corresponds to the one (empty) partition of 0).

Figure 3: The lattice path (red) marking the boundary of the Young diagram of the partition $4+2+1$.
Figure 3: The lattice path (red) marking the boundary of the Young diagram of the partition $4+2+1$.

Young diagrams play a part in the definition of hook numbers and t-cores. They play an important role in other areas of combinatorics, and in other areas of mathematics outside of combinatorics.

Back to the main Partitions page

Page created by Oideachas, LLC