With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

No credit card required

*5.1.4. Tableaux and Involutions

To complete our survey of the combinatorial properties of permutations, we will discuss some remarkable relations that connect permutations with arrays of integers called tableaux. A Young tableau of shape (n1, n2, . . ., nm), where n1n2 ≥ · · · ≥ nm > 0, is an arrangement of n1 + n2 + · · · + nm distinct integers in an array of left-justified rows, with ni elements in row i, such that the entries of each row are in increasing order from left to right, and the entries of each column are increasing from top to bottom. For example,

is a Young tableau of shape (6, 4, 4, 1). Such arrangements were introduced by ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

No credit card required