Skip to Main content Skip to Navigation

# Nonzero coefficients in restrictions and tensor products of supercharacters of $U_n(q)$ (extended abstract)

Abstract : The standard supercharacter theory of the finite unipotent upper-triangular matrices $U_n(q)$ gives rise to a beautiful combinatorics based on set partitions. As with the representation theory of the symmetric group, embeddings of $U_m(q) \subseteq U_n(q)$ for $m \leq n$ lead to branching rules. Diaconis and Isaacs established that the restriction of a supercharacter of $U_n(q)$ is a nonnegative integer linear combination of supercharacters of $U_m(q)$ (in fact, it is polynomial in $q$). In a first step towards understanding the combinatorics of coefficients in the branching rules of the supercharacters of $U_n(q)$, this paper characterizes when a given coefficient is nonzero in the restriction of a supercharacter and the tensor product of two supercharacters. These conditions are given uniformly in terms of complete matchings in bipartite graphs.
Keywords :
Document type :
Conference papers
Domain :
Complete list of metadata

Cited literature [18 references]

https://hal.inria.fr/hal-01186268
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:46:24 PM
Last modification on : Friday, July 26, 2019 - 1:44:05 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 5:15:37 PM

### File

dmAN0167.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01186268, version 1

### Citation

Stephen Lewis, Nathaniel Thiem. Nonzero coefficients in restrictions and tensor products of supercharacters of $U_n(q)$ (extended abstract). 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.897-908. ⟨hal-01186268⟩

Record views

Files downloads