A Young tableau is obtained by filling in the boxes of the Young diagram with symbols taken from some alphabet, which is usually required to be a totally ordered set. Originally that alphabet was a set of indexed variables x1, x2, x3..., but now one usually uses a set of numbers for brevity. In their original application to representations of the symmetric group, Young tableaux have n distinct entries, arbitrarily assigned to boxes of the diagram. A tableau is called standard if the entries in each row and each column are increasing. The number of distinct standard Young tableaux on n entries is given by the telephone numbers
- 1, 1, 2, 4, 10, 26, 76, 232, 764, 2620, 9496, ... (sequence A000085 in OEIS).
In other applications, it is natural to allow the same number to appear more than once (or not at all) in a tableau. A tableau is called semistandard, or column strict, if the entries weakly increase along each row and strictly increase down each column. Recording the number of times each number appears in a tableau gives a sequence known as the weight of the tableau. Thus the standard Young tableaux are precisely the semistandard tableaux of weight (1,1,...,1), which requires every integer up to n to occur exactly once.
Read more about Young Tableau: Overview of Applications, Applications in Representation Theory
Famous quotes containing the word young:
“Those of us who are in this world to educate—to care for—young children have a special calling: a calling that has very little to do with the collection of expensive possessions but has a lot to do with the worth inside of heads and hearts. In fact, that’s our domain: the heads and hearts of the next generation, the thoughts and feelings of the future.”
—Fred M. Rogers, U.S. writer and host of Mr. Rogers Neighborhood. “That Which is Essential Is Invisible to the Eye,” Young Children (July 1994)