arXiv math/05073382005-07math.CO

On the sign-imbalance of skew partition shapes

Jonas Sjostrand

备注：: 14 pages; former section 8 is removed and the rest is slightly updated

英文摘要：

Let the sign of a skew standard Young tableau be the sign of the permutation you get by reading it row by row from left to right, like a book. We examine how the sign property is transferred by the skew Robinson-Schensted correspondence invented by Sagan and Stanley. The result is a remarkably simple generalization of the ordinary non-skew formula. The sum of the signs of all standard tableaux on a given skew shape is the sign-imbalance of that shape. We generalize previous results on the sign-imbalance of ordinary partition shapes to skew ones.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

On Sjostrand's skew sign-imbalance identity

We give a short proof of Sjostrand's sign-imbalance identity for skew shapes using the domino Cauchy identity.

2006-07-21math.CO

Skew domino Schensted algorithm and sign-imbalance

Using growth diagrams, we define a skew domino Schensted correspondence which is a domino analogue of the skew Robinson-Schensted correspondence due to Sagan and Stanley. The color-to-spin property of Shimozono and White is extended. As an application, we give a simple generating function for the weighted sum of skew domino tableaux, which is a generalization of Stanley's sign-imbalance formula. The generating function gives a method to calculate the generalized sign-imbalance formula. We also extend Sj{ö}strand's theorems on sign-imbalance of skew shapes.

2010-04-06math.CO

论无环符号斜对称 cluster 代数的性质

On the properties of acyclic sign-skew-symmetric cluster algebras

本文研究特定条件下全符号斜对称cluster代数的热带对偶性与交换图性质，证明该条件对无环cluster代数恒成立，相关结果可推广至无环情形。

2023-05-01math.CO

符号不平衡、线性扩张的奇偶性与高度2偏序集的复杂性

Complexity of sign imbalance, parity of linear extensions, and height 2 posets

该研究聚焦高度2偏序集这一典型情形，证明了偏序集符号不平衡及线性扩张奇偶性相关的复杂性结果，并对Chan和Pak近期提出的相关猜想进行了探讨。

2023-11-03math.CO

Signed differential posets and sign-imbalance

We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven by Lam, Reifergerste and Sjostrand. We show that these identities result from a signed differential poset structure on Young's lattice, and explain similar identities for Fibonacci shapes.

2006-12-11math.CO

Growth diagrams, Domino insertion and Sign-imbalance

We study some properties of domino insertion, focusing on aspects related to Fomin's growth diagrams. We give a self-contained proof of the semistandard domino-Schensted correspondence given by Shimozono and White, bypassing the connections with mixed insertion entirely. The correspondence is extended to the case of a nonempty 2-core and we give two dual domino-Schensted correspondences. We use our results to settle Stanley's `2^{n/2}' conjecture on sign-imbalance and to generalise the domino generating series of Kirillov, Lascoux, Leclerc and Thibon.

2003-08-27math.CO

更多相关论文收起更多论文

Stanley's Zrank Problem on Skew Partitions

We present an affirmative answer to Stanley's zrank problem, namely, the zrank and rank are equal for any skew partition. We show that certain classes of restricted Cauchy matrices are nonsingular and furthermore, the signs depend on the number of zero entries. Similar to notion of the jrank of a skew partition, we give a characterization of the rank in terms of the Giambelli type matrices of the corresponding skew Schur functions. We also show that the sign of the determinant of a factorial Cauchy matrix is uniquely determined by the number of its zero entries, which implies the nonsingularit…

2005-09-08math.CO

On the sign-imbalance of partition shapes

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 si…

2005-09-30math.CO

On the Sign-imbalance of Permutation Tableaux

Permutation tableaux were introduced by Steingr\'ımsson and Williams. Corteel and Kim defined the sign of a permutation tableau in terms of the number of unrestricted columns. The sign-imbalance of permutation tableaux of length $n$ is the sum of signs over permutation tableaux of length $n$. They have btained a formula for the sign-imbalance of permutation tableaux of length $n$ by using generating functions and asked for a combinatorial proof. Moreover, they raised the question of finding a sign-imbalance formula for type $B$ permutation tableaux introduced by Lam and Williams. We define a s…

2016-01-30math.CO

晶体与符号反转对合：集值斜杨表和五顶点模型的装饰态

Crystal operators and a sign-reversing involution on semistandard set-valued tableaux of skew shape

National Institute of Technology, Akashi College（明石国立技术大学学院）

本文构造了集值斜杨表、标记Gelfand-Tsetlin模式与五顶点模型装饰态之间的双射，保持权重并交织晶体算子，证明了纤维的布尔格结构及符号反转对合的性质。

2026-09-29math.CO