A super Robinson–Schensted–Knuth correspondence with symmetry and the super Littlewood–Richardson rule
摘要
The Robinson–Schensted–Knuth (RSK) correspondence is a bijective correspondence between two-rowed arrays of nonnegative integers and pairs of same-shape semistandard tableaux. This correspondence satisfies the symmetry property, that is, exchanging the rows of a two-rowed array is equivalent to exchanging the positions of the corresponding pair of semistandard tableaux. In this article, we introduce a super analogue of the RSK correspondence for super tableaux over a signed alphabet using a super version of Schensted’s insertion algorithms. We give a geometrical interpretation of the super RSK correspondence via a matrix ball construction, showing the symmetry property in complete generality. Finally, we deduce a combinatorial version of the super Littlewood–Richardson rule for super Schur functions over a finite signed alphabet.