DMTCS Proceedings, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)

Font Size:  Small  Medium  Large

Kazhdan-Lusztig polynomials of boolean elements

P. Mongelli


We give closed combinatorial product formulas for Kazhdan-Lusztig poynomials and their parabolic analogue of type q in the case of boolean elements, introduced in [M. Marietti, Boolean elements in Kazhdan-Lusztig theory, J. Algebra 295 (2006)], in Coxeter groups whose Coxeter graph is a tree. Such formulas involve Catalan numbers and use a combinatorial interpretation of the Coxeter graph of the group. In the case of classical Weyl groups, this combinatorial interpretation can be restated in terms of statistics of (signed) permutations. As an application of the formulas, we compute the intersection homology Poincaré polynomials of the Schubert varieties of boolean elements.
Résumé. Nous donnons des formules combinatories pour les polynômes de Kazhdan-Lusztig et leurs analogues parabolique de type q pour les éléments booléens, introduite dans [M. Marietti, Boolean elements in Kazhdan-Lusztig theory, J. Algebra 295 (2006)], dans les groupes de Coxeter dont le graphe de Coxeter est un arbre. Ces formules utilisent les nombres de Catalan et une interprétation combinatoire des graphes du groupe de Coxeter. Dans le cas des groupes de Weyl classiques, cette interprétation combinatoire peut être reformulée en termes de statistiques de permutations avec signe. Avec ces formules, on peut calculer le polynôme de l'intersection homologie de Poincaré pour la variété de Schubert de booléen éléments.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional