Nonzero coefficients in restrictions and tensor products of supercharacters of $U_n(q)$ (extended abstract)
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2010_special_259_a35,
     author = {Lewis, Stephen and Thiem, Nathaniel},
     title = {Nonzero coefficients in restrictions and tensor products of supercharacters of $U_n(q)$ (extended abstract)},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2840},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2840/}
}
TY  - JOUR
AU  - Lewis, Stephen
AU  - Thiem, Nathaniel
TI  - Nonzero coefficients in restrictions and tensor products of supercharacters of $U_n(q)$ (extended abstract)
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2840/
DO  - 10.46298/dmtcs.2840
LA  - en
ID  - DMTCS_2010_special_259_a35
ER  - 
%0 Journal Article
%A Lewis, Stephen
%A Thiem, Nathaniel
%T Nonzero coefficients in restrictions and tensor products of supercharacters of $U_n(q)$ (extended abstract)
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2840/
%R 10.46298/dmtcs.2840
%G en
%F DMTCS_2010_special_259_a35
Lewis, Stephen; Thiem, Nathaniel. Nonzero coefficients in restrictions and tensor products of supercharacters of $U_n(q)$ (extended abstract). Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2840. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2840/

Cité par Sources :