中文

关于对称群的抛物型 Kazhdan-Lusztig R-多项式

组合数学 2015-01-20 v1

摘要

抛物型 RR-多项式由 Deodhar 引入,作为 Kazhdan 和 Lusztig 定义的普通 RR-多项式的抛物型类比。本文关注对称群上抛物型 RR-多项式的计算。设 SnS_n{1,2,,n}\{1,2,\ldots,n\} 上的对称群,设 S={si1in1}S=\{s_i\,|\, 1\leq i\leq n-1\}SnS_n 的生成集,其中对于 1in11\leq i\leq n-1sis_i 为相邻对换。对于子集 JSJ\subseteq S,设 (Sn)J(S_n)_J 为由 JJ 生成的抛物子群,设 (Sn)J(S_n)^{J}Sn/(Sn)JS_n/(S_n)_J 的极小陪集代表元集。对于 Bruhat 序中的 uv(Sn)Ju\leq v\in (S_n)^Jx{q,1}x\in \{q,-1\},用 Ru,vJ,x(q)R_{u,v}^{J,x}(q) 表示由 uuvv 索引的抛物型 RR-多项式。Brenti 在 J=S{si}J=S\setminus\{s_i\} 时找到了 Ru,vJ,x(q)R_{u,v}^{J,x}(q) 的公式,并在 J=S{si1,si}J=S\setminus\{s_{i-1},s_i\} 时获得了 Ru,vJ,x(q)R_{u,v}^{J,x}(q) 的表达式。我们在 J=S{si2,si1,si}J=S\setminus\{s_{i-2},s_{i-1},s_i\} 的情况下,为 (Sn)J(S_n)^J 中的置换对引入了一个统计量。随后,我们给出了 Ru,vJ,x(q)R_{u,v}^{J,x}(q) 的公式,其中 J=S{si2,si1,si}J=S\setminus\{s_{i-2},s_{i-1},s_i\}iivv 中出现在 i1i-1 之后。我们还针对 Ru,vJ,x(q)R_{u,v}^{J,x}(q) 提出了一个猜想,其中 J=S{sk,sk+1,,si}J=S\setminus\{s_{k},s_{k+1},\ldots,s_i\}1kin11\leq k\leq i\leq n-1,且元素 k+1,k+2,,ik+1,k+2,\ldots, ivv 中按递增顺序出现。

关键词

引用

@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