• Title of article

    On the sign-imbalance of partition shapes

  • Author/Authors

    Sjِstrand، نويسنده , , Jonas، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    14
  • From page
    190
  • To page
    203
  • Abstract
    Let the sign of a standard Young tableau be the sign of the permutation you get by reading it row by row from left to right, like a book. A conjecture by Richard Stanley says that the sum of the signs of all SYTs with n squares is 2 ⌊ n / 2 ⌋ . We present a stronger theorem with a purely combinatorial proof using the Robinson–Schensted correspondence and a new concept called chess tableaux. o prove a sharpening of another conjecture by Stanley concerning weighted sums of squares of sign-imbalances. The proof is built on a remarkably simple relation between the sign of a permutation and the signs of its RS-corresponding tableaux.
  • Keywords
    Tableau , Shape , Fourling , DOMINO , Sign-balanced , Sign-imbalance , Row insertion , inversion , Robinson–Schensted correspondence , Chess tableau
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2005
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530998