On the sign-imbalance of partition shapes (Q2566801)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the sign-imbalance of partition shapes
scientific article

    Statements

    On the sign-imbalance of partition shapes (English)
    0 references
    0 references
    28 September 2005
    0 references
    The sign of a standard Young tableau is defined as the sign of the permutation you get by reading it row by row from left to right, like a book. A well-known conjecture of R. Stanley says that the sum of the signs of all SYTs with \(n\) squares is 2\(^{[n/2]}\). The main goal of the present paper is to establish a stronger result with a purely combinatorial proof. This one uses the Robinson-Schensted correspondence and a new concept, called chess tableaux. Another important result proved in the paper is related to a conjecture of R. Stanley concerning weighted sums of squares of sign-imbalances. The method used in this proof is built on a relation between the sign of a permutation and the sign of its RC-corresponding tableaux. The author finishes his paper by indicating some possible generalizations of the concept of sign-imbalance to finite posets. He also indicates some interesting research directions with respect to this subject.
    0 references
    Inversion
    0 references
    Tableau
    0 references
    Shape
    0 references
    Domino
    0 references
    Fourling
    0 references
    Sign-imbalance
    0 references
    Robinson-Schensted correspondence
    0 references
    Row insertion
    0 references
    Chess tableau
    0 references

    Identifiers