Actions and identities on set partitions
Combinatorics
2021-08-12 v3
Abstract
A labeled set partition is a partition of a set of integers whose arcs are labeled by nonzero elements of an abelian group . Inspired by the action of the linear characters of the unitriangular group on its supercharacters, we define a group action of on the set of -labeled partitions of an -set. By investigating the orbit decomposition of various families of set partitions under this action, we derive new combinatorial proofs of Coker's identity for the Narayana polynomial and its type B analogue, and establish a number of other related identities. In return, we also prove some enumerative results concerning Andr\'e and Neto's supercharacter theories of type B and D.
Keywords
Cite
@article{arxiv.1107.4173,
title = {Actions and identities on set partitions},
author = {Eric Marberg},
journal= {arXiv preprint arXiv:1107.4173},
year = {2021}
}
Comments
28 pages; v3: material revised with additional final section