Article ID Journal Published Year Pages File Type
4655768 Journal of Combinatorial Theory, Series A 2010 13 Pages PDF
Abstract

We study the enumerative properties of a new class of (skew) shifted partitions. This class arises in the computation of certain parabolic Kazhdan–Lusztig polynomials and is closely related to ballot sequences. As consequences of our results, we obtain new identities for the parabolic Kazhdan–Lusztig polynomials of Hermitian symmetric pairs and for the ordinary Kazhdan–Lusztig polynomials of certain Weyl groups.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics