Permutation sign under the Robinson-Schensted-Knuth correspondence

2003/09/16 by Astrid Reifegerste, Reifegerste, Astrid
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Geometric and Algebraic Topology #math.CO #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.math/0309266

11 pages

arxiv created 2003/09/16 · arxiv updated 2009/12/01

Abstract

We show how the sign of a permutation can be deduced from the tableaux induced by the permutation under the Robinson-Schensted-Knuth correspondence. The result yields a simple proof of a conjecture on the squares of imbalances raised by Stanley.

Related

• On the sign-imbalance of partition shapes
• On the sign-imbalance of skew partition shapes
• Promotion permutations and the Robinson--Schensted correspondence
• Sign under the domino Robinson-Schensted maps
• On the Sign-imbalance of Permutation Tableaux