Indexed on: 07 Jun '13Published on: 07 Jun '13Published in: Journal of Algebraic Combinatorics
We give closed combinatorial product formulas for Kazhdan–Lusztig polynomials and their parabolic analogue of type q in the case of boolean elements, introduced in (Marietti in J. Algebra 295:1–26, 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.