On parabolic Kazhdan-Lusztig R-polynomials for the symmetric group
Abstract
Parabolic -polynomials were introduced by Deodhar as parabolic analogues of ordinary -polynomials defined by Kazhdan and Lusztig. In this paper, we are concerned with the computation of parabolic -polynomials for the symmetric group. Let be the symmetric group on , and let be the generating set of , where for , is the adjacent transposition. For a subset , let be the parabolic subgroup generated by , and let be the set of minimal coset representatives for . For in the Bruhat order and , let denote the parabolic -polynomial indexed by and . Brenti found a formula for when , and obtained an expression for when . We introduce a statistic on pairs of permutations in for . Then we give a formula for , where and appears after in . We also pose a conjecture for , where with and the elements appear in increasing order in .
Keywords
Cite
@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}
}
Comments
14 pages