arXiv++ Combinatorics

Given a finite group $G$ and its representation $ρ$, the corresponding McKay graph is a graph $Γ(G,ρ)$ whose vertices are the irreducible representations of $G$; the number of edges between two vertices $π,τ$ of $Γ(G,ρ)$ is $dim Hom_G(π\otimes ρ, τ) $. The collection of all McKay graphs for a given group $G$ encodes, in a sense, its character table. Such graphs were also used by McKay to provide a bijection between the finite subgroups of $SU(2)$ and the affine Dynkin diagrams of types $A, D, E$, the bijection given by considering the appropriate McKay graphs. In this paper, we classify all (undirected) trees which are McKay graphs of finite groups and describe the corresponding pairs $(G,ρ)$; this classification turns out to be very concise. Moreover, we give a partial classification of McKay graphs which are forests, and construct some non-trivial examples of such forests.

The Kronecker coefficients are the structural constants for the tensor categories of representations of the symmetric groups; namely, given three partitions $λ, μ, τ$ of $n$, the multiplicity of $λ$ in $μ\otimes τ$ is called the Kronecker coefficient $g^λ_{μ, τ}$. When the first part of each of the partitions is taken to be very large (the remaining parts being fixed), the values of the appropriate Kronecker coefficients stabilize; the stable value is called the reduced (or stable) Kronecker coefficient. These coefficients also generalize the Littlewood-Richardson coefficients, and have been studied quite extensively. In this paper, we show that reduced Kronecker coefficients appear naturally as structure constants of the Deligne categories $\underline{Rep}(S_t)$. This allows us to interpret various properties of the reduced Kronecker coefficients as categorical properties of the categories $\underline{Rep}(S_t)$.