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
Pages
8
From page
1069
To page
1076
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
Serial Year
2008
Journal title
Journal of Combinatorial Theory Series A
Record number
1531320
Link To Document