Enumerative combinatorics
Enumerative and combinatorial properties of Dyck partitions
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
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.