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: Integer Partition
Famous quotes containing the words young and/or diagrams:
“What lies behind facts like these: that so recently one could not have said Scott was not perfect without earning at least sorrowful disapproval; that a year after the Gang of Four were perfect, they were villains; that in the fifties in the United States a nothing-man called McCarthy was able to intimidate and terrorise sane and sensible people, but that in the sixties young people summoned before similar committees simply laughed.”
—Doris Lessing (b. 1919)
“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)