Partition (number Theory) - Young Diagrams

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:

    ... men and women are not yet free.... The slavery of greed endures. Little child workers, the hope of the future, are sacrificed to industry. Young men are sent out by the billion to die for profits.... We must destroy industrial slavery and build industrial democracy.... The people everywhere must come into possession of the earth [second, third, and fourth ellipses in source].
    Sara Bard Field (1882–1974)

    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)