Actions and identities on set partitions

MaRDI QIDQ426787zbMATH OpenFDO

Authors Eric Marberg

Publication date 12 June 2012

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

Full work available at URL https://arxiv.org/abs/1107.4173, http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p28

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

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)

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.

Review text

Summary: A labeled set partition is a partition of a set of integers whose arcs are labeled by nonzero elements of an abelian group \(\mathbb{A}\). Inspired by the action of the linear characters of the unitriangular group on its supercharacters, we define a group action of \(\mathbb{A}^n\) on the set of \(\mathbb{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é and Neto's supercharacter theories of type B and D.

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

Cited in

(6)

• Supercharacter theories for Sylow \(p\)-subgroups of the Ree groups
• Supercharacters of unipotent groups defined by involutions.
• Combinatorial Hopf algebra of superclass functions of type \(D\).
• Closed expressions for averages of set partition statistics
• Set partition patterns and the dimension index
• The Hopf monoid on nonnesting supercharacters of pattern groups

Describes a project that uses

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)