Actions and identities on set partitions

zbMATH Open1243.05035arXiv1107.4173MaRDI QIDQ426787FDOQ426787

Authors: Eric Marberg 

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: A labeled set partition is a partition of a set of integers whose arcs are labeled by nonzero elements of an abelian group $A$. Inspired by the action of the linear characters of the unitriangular group on its supercharacters, we define a group action of $A^n$ on the set of $A$-labeled partitions of an $(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.

Full work available at URL: https://arxiv.org/abs/1107.4173

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A group action on noncrossing partitions
• Group actions on partitions
• Identities derived from noncrossing partitions of type \(B\)
• scientific article; zbMATH DE number 3880787
• The action of the symmetric group on a generalized partition semilattice

zbMATH Keywords

Coker's identity for the Narayana polynomiallabeled set partition

Mathematics Subject Classification ID

Partitions of sets (05A18) Group actions on combinatorial structures (05E18)

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

Uses Software

• OEIS

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)