Kronecker coefficients: the tensor square conjecture and unimodality

• Published in: Discrete Mathematics and Theoretical Computer Science Vol. DMTCS Proceedings vol. AT,...; no. Proceedings; pp. 149 - 160
• Main Authors: Pak, Igor, Panova, Greta, Vallejo, Ernesto
• Format: Journal Article Conference Proceeding
• Language: English
• Published: DMTCS 01.01.2014; Discrete Mathematics and Theoretical Computer Science; Discrete Mathematics & Theoretical Computer Science
• Series: DMTCS Proceedings
• Subjects: [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]; [math.math-co] mathematics [math]/combinatorics [math.co]; Combinatorics; Computer Science; Discrete Mathematics; gaussian coefficients; integer partitions; irreducible representations; kronecker coefficients; Mathematics; symmetric group; tensor square; unimodality; irreducible representations; Gaussian coefficients; unimodality; tensor square; Kronecker coefficients; symmetric group; integer partitions
• ISSN: 1365-8050; 1462-7264; 1365-8050
• DOI: 10.46298/dmtcs.2388

We consider two aspects of Kronecker coefficients in the directions of representation theory and combinatorics. We consider a conjecture of Jan Saxl stating that the tensor square of the $S_n$-irreducible representation indexed by the staircase partition contains every irreducible representation of $S_n$. We present a sufficient condition allowing to determine whether an irreducible representation is a constituent of a tensor square and using this result together with some analytic statements on partitions we prove Saxl conjecture for several partition classes. We also use Kronecker coefficients to give a new proof and a generalization of the unimodality of Gaussian ($q$-binomial) coefficients as polynomials in $q$, and extend this to strict unimodality. Nous considérons deux aspects des coefficients de Kronecker dans le domaine de la Théorie des Représentations et le domaine Combinatoire. Nous considérons la conjecture suivante de Jan Saxl: le tenseur au carré de la représentation irréductible du groupe $S_n$ indexée par la partition $S_n (n= \left( \begin{array}{cc} k+1 \\ 2 \end{array} \right))$. Nous présentons une condition suffisante qui permet de déterminer si une représentation irréductible est une constituante d’un tenseur au carré. En utilisant ce résultat avec des résultats analytiques sur les partitions, nous prouvons la conjecture de Saxl pour plusieurs classes de partitions. Nous utilisons aussi les coefficients de Kronecker pour donner une nouvelle preuve et une généralisation de l’unimodalité des coefficients de Gauss ($q$-binomiaux) comme polynômes en $q$ et nous étendons cela à l’unimodalité stricte.