Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
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


Publisher files allowed on an open archive


  • HAL Id : hal-01186268, version 1



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