关于对称群的抛物型 Kazhdan-Lusztig R-多项式
组合数学
2015-01-20 v1
摘要
抛物型 R-多项式由 Deodhar 引入,作为 Kazhdan 和 Lusztig 定义的普通 R-多项式的抛物型类比。本文关注对称群上抛物型 R-多项式的计算。设 Sn 为 {1,2,…,n} 上的对称群,设 S={si∣1≤i≤n−1} 为 Sn 的生成集,其中对于 1≤i≤n−1,si 为相邻对换。对于子集 J⊆S,设 (Sn)J 为由 J 生成的抛物子群,设 (Sn)J 为 Sn/(Sn)J 的极小陪集代表元集。对于 Bruhat 序中的 u≤v∈(Sn)J 及 x∈{q,−1},用 Ru,vJ,x(q) 表示由 u 和 v 索引的抛物型 R-多项式。Brenti 在 J=S∖{si} 时找到了 Ru,vJ,x(q) 的公式,并在 J=S∖{si−1,si} 时获得了 Ru,vJ,x(q) 的表达式。我们在 J=S∖{si−2,si−1,si} 的情况下,为 (Sn)J 中的置换对引入了一个统计量。随后,我们给出了 Ru,vJ,x(q) 的公式,其中 J=S∖{si−2,si−1,si} 且 i 在 v 中出现在 i−1 之后。我们还针对 Ru,vJ,x(q) 提出了一个猜想,其中 J=S∖{sk,sk+1,…,si},1≤k≤i≤n−1,且元素 k+1,k+2,…,i 在 v 中按递增顺序出现。
引用
@article{arxiv.1501.04275,
title = {On parabolic Kazhdan-Lusztig R-polynomials for the symmetric group},
author = {Neil J. Y. Fan and Peter L. Guo and Grace L. D. Zhang},
journal= {arXiv preprint arXiv:1501.04275},
year = {2015}
}
备注
14 pages