Mahonian and Euler-Mahonian statistics for set partitions
Combinatorics
2022-11-29 v2
Abstract
A partition of the set is a collection of disjoint nonempty subsets (or blocks) of , whose union is . In this paper we consider the following rarely used representation for set partitions: given a partition of with blocks satisfying , we represent it by a word such that , . We prove that the Mahonian statistics INV, MAJ, MAJ, -MAJ, Z, DEN, MAK, MAD are all equidistributed on set partitions via this representation, and that the Euler-Mahonian statistics (des, MAJ), (mstc, INV), (exc, DEN), (des, MAK) are all equidistributed on set partitions via this representation.
Keywords
Cite
@article{arxiv.2202.02089,
title = {Mahonian and Euler-Mahonian statistics for set partitions},
author = {Shao-Hua Liu},
journal= {arXiv preprint arXiv:2202.02089},
year = {2022}
}