A major index for matchings and set partitions

作者：Chen William Y C^*; Gessel Ira M; Yan Catherine H; Yang Arthur L B

来源：Journal of Combinatorial Theory - Series A, 2008, 115(6): 1069-1076.

DOI：10.1016/j.jcta.2007.11.003

• set partition
• matching
• p-major index
• 2-crossing

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.

• 出版日期2008-8
• 单位南开大学