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.
Recommendations
Cited in
(6)- Supercharacters of unipotent groups defined by involutions.
- Combinatorial Hopf algebra of superclass functions of type \(D\).
- Closed expressions for averages of set partition statistics
- Supercharacter theories for Sylow \(p\)-subgroups of the Ree groups
- Set partition patterns and the dimension index
- The Hopf monoid on nonnesting supercharacters of pattern groups
This page was built for publication: Actions and identities on set partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426787)
