ABSTRACT

One of the leitmotivs running through this book is the deduction of formulas from combinatorial manipulations on tableaux. Central to this is the Robinson-Schensted-Knuth correspondence (see [Knuth 70, Robinson 38, Schensted 61]) between pairs of words of the same length and pairs of semi-standard tableaux of the same shape. We can deduce many fundamental identities from this correspondence. For more details on the combinatorics of tableaux, we refer the reader to Chapter 6 of [Lothaire 02] or to [Blessenohl and Schocker 05]. Another excellent reference is [Fulton 97].