arXiv++ Combinatorics

Browse math.CO papers from arXiv

A major index for matchings and set partitions

Published: 2007-01-03
Comments: 17 pages, 9 figures

Abstract

We introduce a statistic $\pmaj$ on partitions of $[n]=\{1,2,..., n\}$, and show that it is equidistributed with the number of 2-crossings over 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 inversion number and major index.

BibTeX

Loading...