Mathematics – Combinatorics
Scientific paper
2003-09-15
Journal of Combinatorial Theory, Series A 111 (2005) 190-203
Mathematics
Combinatorics
12 pages. Better presentation
Scientific paper
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. We also 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.
No associations
LandOfFree
On the sign-imbalance of partition shapes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the sign-imbalance of partition shapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the sign-imbalance of partition shapes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-511706