Quasipolynomial formulas for the Kronecker coefficients indexed by two two―row shapes (extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2009

Quasipolynomial formulas for the Kronecker coefficients indexed by two two―row shapes (extended abstract)

Résumé

We show that the Kronecker coefficients indexed by two two―row shapes are given by quadratic quasipolynomial formulas whose domains are the maximal cells of a fan. Simple calculations provide explicitly the quasipolynomial formulas and a description of the associated fan. These new formulas are obtained from analogous formulas for the corresponding reduced Kronecker coefficients and a formula recovering the Kronecker coefficients from the reduced Kronecker coefficients. As an application, we characterize all the Kronecker coefficients indexed by two two-row shapes that are equal to zero. This allowed us to disprove a conjecture of Mulmuley about the behavior of the stretching functions attached to the Kronecker coefficients.
Nous démontrons que les coefficients de Kronecker indexés par deux partitions de longueur au plus 2 sont donnés par des formules quasipolynomiales quadratiques dont les domaines de validité sont les cellules maximales d'un éventail. Des calculs simples nous donnent une description explicite des formules quasipolynomiales et de l'éventail associé. Ces nouvelles formulas sont obtenues de formules analogues pour les coefficients de Kronecker réduits correspondants et au moyen d'une formule reconstruisant les coefficients de Kronecker à partir des coefficients de Kronecker réduits. Une application est la caractérisation exacte de tous les coefficients de Kronecker non―nuls indexés par deux partitions de longueur au plus deux. Ceci nous a permis de réfuter une conjecture de Mulmuley au sujet des fonctions de dilatations associées aux coefficients de Kronecker.
Fichier principal
Vignette du fichier
dmAK0120.pdf (256.35 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185427 , version 1 (20-08-2015)

Identifiants

Citer

Emmanuel Briand, Rosa Orellana, Mercedes Rosas. Quasipolynomial formulas for the Kronecker coefficients indexed by two two―row shapes (extended abstract). 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.241-252, ⟨10.46298/dmtcs.2735⟩. ⟨hal-01185427⟩

Collections

INSMI TDS-MACS
380 Consultations
637 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More