Preprint Number 07–43 A VARIATION ON THE TABLEAU SWITCHING AND A PAK-VALLEJO’S CONJECTURE

Abstract: Pak and Vallejo have defined fundamental symmetry map as any Young tableau bijection for the commutativity of the Littlewood-Richardson coefficients cλµ,ν = c λ ν,µ. They have exhibited four fundamental symmetry maps and conjec-tured that they are all identical (2004). The three first ones are based on standard operations in Young tableau theory and, in this case, the conjecture was proved by Danilov and Koshevoy (2005). The fourth fundamental symmetry, given by the author in (1999;2000) and reformulated by Pak and Vallejo, is defined by non-standard operations in Young tableau theory and is shown, in this paper, to be identical to the first one defined by the involution property of the Benkart-Sottile-Stroomer tableau switching. The proof of this equivalence exhibits switching as an operation satisfying the interlacing property between normal shapes of the pairs of tableaux and pairs of subtableaux. That property leads to a jeu de taquin-like on Littlewood-Richardson tableaux which explains the mentioned nonstandard oper-ations and provides a variation of the tableau switching on Littlewood-Richardson tableau pairs