Title of article :
Enumerative and Combinatorial Properties of Dyck Partitions
Author/Authors :
Francesco Brenti and Yuval Roichman، نويسنده , , Francesco، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
The purpose of this paper is to study the combinatorial and enumerative properties of a new class of (skew) integer partitions. This class is closely related to Dyck paths and plays a fundamental role in the computation of certain Kazhdan–Lusztig polynomials of the symmetric group related to Youngʹs lattice. As a consequence of our results, we obtain some new identities for these polynomials.
Keywords :
Dyck path , Lattice path , Partition , Kazhdan–Lusztig polynomial.
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A