On the sign-imbalance of partition shapes (Q2566801)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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