English

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 AA. Inspired by the action of the linear characters of the unitriangular group on its supercharacters, we define a group action of AnA^n on the set of AA-labeled partitions of an (n+1)(n+1)-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

R2 v1 2026-06-21T18:39:50.833Z