Title of article :
A major index for matchings and set partitions
Author/Authors :
Chen، نويسنده , , William Y.C. and Gessel، نويسنده , , Ira M. and Yan، نويسنده , , Catherine H. and Yang، نويسنده , , Arthur L.B. Yang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
We introduce a statistic pmaj ( P ) for partitions of [ n ] , and show that it is equidistributed with cr 2 , the number of 2-crossings, over all partitions of [ n ] with given sets of minimal block elements and maximal block elements. This generalizes the classical result of equidistribution for the permutation statistics inv and maj.
Keywords :
2-crossing , set partition , Matching , p-major index
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A
