Kazhdan-Lusztig polynomials with unequal parameters

The program contains a full implementation of the computation of Kazhdan-Lusztig polynomials with unequal parameters (see [1] or [2]), and, for finite groups, of the corresponding cells.

The computation is considerably slower and more memory-intensive then the equal-parameter case; for instance, for the cell compuations, the case of B6 is already fairly hard, and B7 seems to be at the edge of the possibilities of present-day workstations. The case of F4, on the other hand, doesn't pose any problems.

[1] G. Lusztig, Hecke algebras with unequal parameters, CRM Monographs Ser. 18, Amer.Math.Soc. 2003, 136p.
[2] M. Geck, G, Pfeiffer, Characters of finite Coxeter Groups and Iwahori-Hecke Algebras, LMS Society Monographs (N.S.) 21, Clarendon Press, Oxford, 2000.

Back to the Coxeter home page.