Tableau Switching: Algorithms and Applications

✍ Scribed by Georgia Benkart; Frank Sottile; Jeffrey Stroomer

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 878 KB
• Volume: 76
• Category: Article
• ISSN: 0097-3165
• DOI: 10.1006/jcta.1996.0086

✦ Synopsis

We define and characterize switching, an operation that takes two tableaux sharing a common border and ``moves them through each other'' giving another such pair. Several authors, including James and Kerber, Remmel, Haiman, and Shimozono, have defined switching operations; however, each of their operations is somewhat different from the rest and each imposes a particular order on the switches that can occur. Our goal is to study switching in a general context, thereby showing that the previously defined operations are actually special instances of a single algorithm. The key observation is that switches can be performed in virtually any order without affecting the final outcome. Many known proofs concerning the jeu de taquin, Schur functions, tableaux, characters of representations, branching rules, and the Littlewood Richardson rule use essentially the same mechanism. Switching provides a common framework for interpreting these proofs. We relate Schu tzenberger's evacuation procedure to switching and in the process obtain further results concerning evacuation. We define reversal, an operation which extends evacuation to tableaux of arbitrary skew shape, and apply reversal and related mappings to give combinatorial proofs of various symmetries of Littlewood Richardson coefficients. 1996 Academic Press, Inc. 1. INTRODUCTION Schu tzenberger's jeu de taquin [Sc1] is a combinatorial algorithm that transforms a (column strict) tableau of skew shape into another tableau article no.