A major index for matchings and set partitions uri icon

abstract

  • We introduce a statistic pmaj (P) for partitions of [n], and show that it is equidistributed with cr2, 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. 2007 Elsevier Inc. All rights reserved.

published proceedings

  • JOURNAL OF COMBINATORIAL THEORY SERIES A

author list (cited authors)

  • Chen, W., Gessel, I. M., Yan, C. H., & Yang, A.

citation count

  • 7

complete list of authors

  • Chen, William YC||Gessel, Ira M||Yan, Catherine H||Yang, Arthur LB

publication date

  • August 2008