English

Path representation of maximal parabolic Kazhdan-Lusztig polynomials

Combinatorics 2013-01-29 v3 Mathematical Physics math.MP

Abstract

We provide simple rules for the computation of Kazhdan--Lusztig polynomials in the maximal parabolic case. They are obtained by filling regions delimited by paths with "Dyck strips" obeying certain rules. We compare our results with those of Lascoux and Sch\"utzenberger.

Keywords

Cite

@article{arxiv.1001.1080,
  title  = {Path representation of maximal parabolic Kazhdan-Lusztig polynomials},
  author = {K. Shigechi and P. Zinn-Justin},
  journal= {arXiv preprint arXiv:1001.1080},
  year   = {2013}
}

Comments

v3: fixed proof of lemma 2