A major index for matchings and set partitions

13 years 4 months ago

Download www.combinatorics.net.cn

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.

William Y. C. Chen, Ira M. Gessel, Catherine H. Ya

Real-time Traffic

Block Elements | JCT 2008 | Maximal Block Elements | Minimal Block Elements |

claim paper

» Extracting Partition Statistics from Semistructured Data

» On the robustness of vector set partitioning image coders to bit errors

» Scalable skyline computation using objectbased space partitioning

» Comparison of Combination Methods using Spectral Clustering Ensembles

» External and Intrinsic Plagiarism Detection Using a CrossLingual Retrieval and Segmentatio...

» Analysis of Secondary Structure Elements of Proteins Using Indexing Techniques

» Human Activity Recognition Using Multidimensional Indexing

» Approximate String Search in Spatial Databases

Post Info
More Details (n/a)

Added	13 Dec 2010
Updated	13 Dec 2010
Type	Journal
Year	2008
Where	JCT
Authors	William Y. C. Chen, Ira M. Gessel, Catherine H. Yan, Arthur L. B. Yang

Comments (0)

Sciweavers

A major index for matchings and set partitions

Block Elements | JCT 2008 | Maximal Block Elements | Minimal Block Elements |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers