arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0704.3067math.COmath.RT
收藏

最大聚簇避六边形置换的Kazhdan-Lusztig多项式

Kazhdan--Lusztig polynomials for maximally-clustered hexagon-avoiding permutations

Brant C. Jones

摘要:

我们提供了一个非递归描述的有界容许套的面具Deodhar的算法来计算Kazhdan-Lusztig多项式$P_{x,w}(q)$的类型$A$,在这种情况下,当$w$是六边形避免和最大集群。这产生了一个组合描述的Kazhdan-Lusztig基础元素的Hecke代数相关的这种排列$w$。最大聚类避六边形元素的特征在于避免了七个经典的排列模式$\{3421, 4312, 4321, 46718235, 46781235, 56718234, 56781234\}$。我们还简要地讨论了应用堆置换模式的特征。

英文摘要:

We provide a non-recursive description for the bounded admissible sets of masks used by Deodhar's algorithm to calculate the Kazhdan--Lusztig polynomials $P_{x,w}(q)$ of type $A$, in the case when $w$ is hexagon avoiding and maximally clustered. This yields a combinatorial description of the Kazhdan--Lusztig basis elements of the Hecke algebra associated to such permutations $w$. The maximally-clustered hexagon-avoiding elements are characterized by avoiding the seven classical permutation patterns $\{3421, 4312, 4321, 46718235, 46781235, 56718234, 56781234\}$. We also briefly discuss the application of heaps to permutation pattern characterization.

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

↑