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. A diagrammatic appro ...
Conference paper

A diagrammatic approach to Kronecker squares

Ernesto Vallejo (1) (2)
(1) Centro de Ciencias Matematicas [Mexico]
(2) Centro de Ciencias Matemáticas [México]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2013
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Proceedings
DOI
10.46298/dmtcs.2416
License
https://about.hal.science/hal-authorisation-v1
Indicators
648
Views
749
Downloads

A diagrammatic approach to Kronecker squares

Ernesto Vallejo (1) (2)
(1) Centro de Ciencias Matematicas [Mexico]
(2) Centro de Ciencias Matemáticas [México]
Abstract
English
In this paper we improve a method of Robinson and Taulbee for computing Kronecker coefficients and show that for any partition $\overline{ν}$ of $d$ there is a polynomial $k_{\overline{ν}}$ with rational coefficients in variables $x_C$, where $C$ runs over the set of isomorphism classes of connected skew diagrams of size at most $d$, such that for all partitions $\lambda$ of $n$, the Kronecker coefficient $\mathsf{g}(\lambda, \lambda, (n-d, \overline{ν}))$ is obtained from $k_{\overline{ν}}(x_C)$ substituting each $x_C$ by the number of $\lambda$-removable diagrams in $C$. We present two applications. First we show that for $\rho_{k} = (k, k-1,\ldots, 2, 1)$ and any partition $\overline{ν}$ of size $d$ there is a piecewise polynomial function $s_{\overline{ν}}$ such that $\mathsf{g}(\rho_k, \rho_k, (|\rho_k| - d, \overline{ν})) = s_{\overline{ν}} (k)$ for all $k$ and that there is an interval of the form $[c, \infty)$ in which $s_{\overline{ν}}$ is polynomial of degree $d$ with leading coefficient the number of standard Young tableaux of shape $\overline{ν}$. The second application is new stability property for Kronecker coefficients.
French
Dans ce papier nous améliorons une méthode de Robinson-Taulbee pour calculer les coefficients de Kronecker et montrons que pour toute partition $\overline{ν}$ de $d$ il y a un polynôme $k_{\overline{ν}}$ avec coefficients rationnels dans les variables $x_C$, où $C$ est dans l’ensemble de classes d’isomorphisme des diagrammes gauches connexes de taille non plus que $d$, tel que pour toute partition $\lambda$ de $n$, le coefficient de Kronecker $\mathsf{g}(\lambda, \lambda, (n-d, \overline{ν}))$ est obtenu de $k_{\overline{ν}}(x_C)$ en substituant chaque $x_C$ pour le nombre de diagrammes $\lambda$-removables en $C$. Nous présentons deux applications. Premièrement nous montrons que pour $\rho_{k} = (k, k-1,\ldots, 2, 1)$ et une partition $\overline{ν}$ de taille $d$ il y a une fonction polynôme par morceaux $s_{\overline{ν}}$ tel que pour toute $k$ on a $\mathsf{g}(\rho_k, \rho_k, (|\rho_k| - d, \overline{ν})) = s_{\overline{ν}} (k)$ et qu'il y a une intervalle de la forme $[c, \infty)$ dans laquelle $s_{\overline{ν}}$ est polynôme de degré $d$ avec coefficient principal le nombre de tableaux de Young standard de forme $\overline{ν}$. La seconde application est une nouveau propriété de stabilité des coefficients de Kronecker.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Kronecker product
  • Young tableau
  • Schur function
  • Kostka number
  • Littlewood-Richardson rule
Cited by

Source: OpenCitations

  • Stability of coefficients in the Kronecker product of a hook and a rectangle

    arXiv (Cornell University)

    Authors : Cristina M Ballantine ORCID, William T Hallahan ORCID

    Journal reference : Volume 49, 2015, pp. 055203

    DOI : 10.1088/1751-8113/49/5/055203
  • The Saxl conjecture and the dominance order

    Discrete Mathematics

    Authors : Christian Ikenmeyer ORCID

    Journal reference : Volume 338, 2015, pp. 1970-1975

    DOI : 10.1016/j.disc.2015.04.027
  • Stability of Kronecker coefficients via discrete tomography

    Discrete Mathematics

    Authors : Ernesto Vallejo

    Journal reference : Volume 343, 2020, pp. 111817

    DOI : 10.1016/j.disc.2020.111817
  • Multiplicity-free Kronecker products of characters of the symmetric groups

    Advances in Mathematics

    Authors : Christine Bessenrodt ORCID, Christopher Bowman ORCID

    Journal reference : Volume 322, 2017, pp. 473-529

    DOI : 10.1016/j.aim.2017.10.009
  • Bounds on certain classes of Kronecker and q-binomial coefficients

    Journal of Combinatorial Theory Series A

    Authors : Igor Pak ORCID, Greta Panova ORCID

    Journal reference : Volume 147, 2016, pp. 1-17

    DOI : 10.1016/j.jcta.2016.10.004
  • Kronecker products, characters, partitions, and the tensor square conjectures

    Advances in Mathematics

    Authors : Igor Pak ORCID, Greta Panova ORCID, Ernesto Vallejo

    Journal reference : Volume 288, 2015, pp. 702-731

    DOI : 10.1016/j.aim.2015.11.002
  • 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
  • On the Kronecker product of Schur functions of square shapes

    Algebraic Combinatorics

    Authors : Chenchen Zhao ORCID

    Journal reference : Volume 7, 2024, pp. 1575-1600

    DOI : 10.5802/alco.381
  • What is a combinatorial interpretation?

    Proceedings of symposia in pure mathematics

    Authors : Igor Pak ORCID

    Journal reference : Volume , 2024, pp. 191-260

    DOI : 10.1090/pspum/110/02007
  • Splitting Kronecker squares, 2-decomposition numbers, Catalan combinatorics, and the Saxl conjecture

    Algebraic Combinatorics

    Authors : Christine Bessenrodt ORCID, Chris Bowman

    Journal reference : Volume 6, 2023, pp. 863-899

    DOI : 10.5802/alco.294
  • Bounds on Kronecker coefficients via contingency tables

    Linear Algebra and its Applications

    Authors : Igor Pak ORCID, Greta Panova ORCID

    Journal reference : Volume 602, 2020, pp. 157-178

    DOI : 10.1016/j.laa.2020.05.005
Preview
Loading PDF preview...