A recursive rule for Kazhdan-Lusztig characters (Q1362166)

This paper gives a recursive rule for computing characters of certain elements in Hecke algebras of arbitrary Coxeter groups. When specializing into the group algebras, these elements are just (up to conjugacy) all the possible products of Coxeter elements of commuting parabolic subgroups of type \(A\). By the recursive rule, the author gives a new combinatorial interpretation to the characters of the Hecke algebras. These characters are presented as weighted sums of Kazhdan-Lusztig elements. This can be regarded as a certain generalization of the classical Murnaghan-Nakayama rule on the symmetric group to an arbitrary Coxeter group.