arXiv++ Combinatorics

Browse math.CO papers from arXiv

Permutation sign under the Robinson-Schensted-Knuth correspondence

Published: 2003-09-16
Comments: 11 pages

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.

BibTeX

Loading...