Young Diagrams
An alternative visual representation of an integer partition is its Young diagram, named after the British mathematician Alfred Young. Rather than representing a partition with dots, as in the Ferrers diagram, the Young diagram uses boxes. Thus, the Young diagram for the partition 5 + 4 + 1 is
while the Ferrers diagram for the same partition is
While this seemingly trivial variation doesn't appear worthy of separate mention, Young diagrams turn out to be extremely useful in the study of symmetric functions and group representation theory: in particular, filling the boxes of Young diagrams with numbers (or sometimes more complicated objects) obeying various rules leads to a family of objects called Young tableaux, and these tableaux have combinatorial and representation-theoretic significance.
Read more about this topic: Partition (number Theory)
Famous quotes containing the words young and/or diagrams:
“If you see my Pompey, 30 yrs of age,
new breeches, plain stockings, negro shoes;
if you see my Anna, likely young mulatto
branded E on the right cheek, R on the left,
catch them if you can and notify subscriber.”
—Robert Earl Hayden (1913–1980)
“Professors could silence me then; they had figures, diagrams, maps, books.... I was learning that books and diagrams can be evil things if they deaden the mind of man and make him blind or cynical before subjection of any kind.”
—Agnes Smedley (1890–1950)