I'm looking for examples of non-trivial Kazhdan-Lusztig polynomials, specifically in the case where the Coxeter system is a Weyl group.

For example, the simplest polynomial with non-trivial $q$-coefficient is $p_{tsut,e}(q) = 1 + q$ in type $A3.$ Where can we find the first non-trivial coefficient of $q^2$, and $q^3...$ etc.

  • 2
    The non-triviality of the KL polynomials comes from the non-smoothness of the corresponding Schubert varieties, so you're kind of asking when do Schubert varieties have singularities. This is controlled to a large degree by the theory of permutation pattern containment. – Sam Hopkins Sep 12 at 14:58

Already in the case of finite symmetric groups, one can find any polynomial with non-negative integral coefficients and constant term 1 as KL polynomial for some pair of group elements. See the paper by Patrick Polo here. But specific examples take a little more work. Check the old tables for Weyl groups (and affine Weyl groups) on Mark Goresky's webpage at IAS here.

Your Answer


By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.