A major index for matchings and set partitions

Simple item page
dc.creatorChen, William Y. C
dc.creatorGessel, Ira M.
dc.creatorYan, Catherine H.
dc.creatorYang, Arthur L. B.
dc.date2007-01-03
dc.date.accessioned2026-07-07T07:38:13Z
dc.date.available2026-07-07T07:38:13Z
dc.descriptionWe 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.
dc.description17 pages, 9 figures
dc.identifierhttps://arxiv.org/abs/math/0701096
dc.identifierhttp://arxiv.org/abs/math/0701096
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/121046
dc.subjectCombinatorics
dc.subject05A18, 05A15
dc.titleA major index for matchings and set partitions
dc.typetext

Files

Collections

arXiv