Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Quasipolynomial form ...
Conference paper

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

Emmanuel Briand (1), Rosa Orellana (2), Mercedes Rosas (1)
(1) Departamento de Algebra [Sevilla]
(2) Department of Mathematics [Dartmouth]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2008
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Proceedings
DOI
10.46298/dmtcs.2735
License
https://about.hal.science/hal-authorisation-v1
Indicators
629
Views
514
Downloads

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

Emmanuel Briand (1), Rosa Orellana (2), Mercedes Rosas (1)
(1) Departamento de Algebra [Sevilla]
(2) Department of Mathematics [Dartmouth]
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Kronecker coefficients
  • internal product of symmetric functions
  • Saturation properties
  • Representations of the symmetric group
Cited by

Source: OpenCitations

  • On the asymptotics of Kronecker coefficients

    arXiv (Cornell University)

    Authors : Laurent Manivel ORCID

    Journal reference : Volume 42, 2015, pp. 999-1025

    DOI : 10.1007/s10801-015-0614-1
  • Computing Multiplicities of Lie Group Representations

    arXiv (Cornell University)

    Authors : Matthias Christandl, Brent Doran, Michael Walter

    Journal reference : Volume , 2012, pp. 639-648

    DOI : 10.1109/focs.2012.43
  • External Columns and Chambers of Vector Partition Functions

    Discrete & Computational Geometry

    Authors : Stefan Trandafir ORCID

    Journal reference : Volume 75, 2025, pp. 141-192

    DOI : 10.1007/s00454-025-00762-1
  • Simple Modules for the Partition Algebra and Monotone Convergence of Kronecker Coefficients

    Kent Academic Repository (University of Kent)

    Authors : Christopher Bowman ORCID, Maud De Visscher ORCID, John Enyang

    Journal reference : Volume 2019, 2017, pp. 1059-1097

    DOI : 10.1093/imrn/rnx095
  • A simplified Kronecker rule for one hook shape

    Proceedings of the American Mathematical Society

    Authors : Ricky Liu ORCID

    Journal reference : Volume 145, 2017, pp. 3657-3664

    DOI : 10.1090/proc/13692
Preview
Loading PDF preview...