Skip to main content
Log in

Proof of Stembridge’s conjecture on stability of Kronecker coefficients

  • Published:
Journal of Algebraic Combinatorics Aims and scope Submit manuscript

Abstract

We prove a conjecture of Stembridge concerning stability of Kronecker coefficients that vastly generalizes Murnaghan’s theorem. The main idea is to identify the sequences of Kronecker coefficients in question with Hilbert functions of modules over finitely generated algebras. The proof only uses Schur–Weyl duality and the Borel–Weil theorem and does not rely on any existing work on Kronecker coefficients.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Baldoni, V., Vergne, M.: Multiplicity of compact group representations and applications to Kronecker coefficients. arXiv:1506.02472v1

  2. Berenstein, A.D., Zelevinsky, A.V.: Triple multiplicities for \(sl(r+1)\) and the spectrum of the exterior algebra of the adjoint representation. J. Algebraic Combin. 1(1), 7–22 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  3. Boutot, J.-F.: Singularités rationnelles et quotients par les groupes réductifs. Invent. Math. 88(1), 65–68 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  4. Briand, E., Orellana, R., Rosas, M.: Reduced Kronecker coefficients and counter-examples to Mulmuley’s strong saturation conjecture SH, with an appendix by Ketan Mulmuley. Comput. Complexity 18(4), 577–600 (2009). arXiv:0810.3163v3

    Article  MATH  MathSciNet  Google Scholar 

  5. Brion, M.: Stable properties of plethysm: on two conjectures of Foulkes. Manuscripta Math. 80(4), 347–371 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  6. Church, T., Ellenberg, J., Farb, B.: FI-modules and stability for representations of symmetric groups. Duke Math. J. 164(9), 1833–1910 (2015). arXiv:1204.4533v4

    Article  MathSciNet  Google Scholar 

  7. Derksen, H., Weyman, J.: On the Littlewood–Richardson polynomials. J. Algebra 255(2), 247–257 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  8. Fulton, W.: Young Tableaux. London Mathematical Society Student Texts 35. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  9. Kempf, G.R.: On the collapsing of homogeneous bundles. Invent. Math. 37(3), 229–239 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  10. Pak, I., Panova, G.: Bounds on the Kronecker coefficients. arXiv:1406.2988v2

  11. Knutson, A., Tao, T., Woodward, C.: The honeycomb model of \(GL_n(\mathbb{C})\) tensor products. II: Puzzles determine facets of the Littlewood-Richardson cone. J. Am. Math. Soc. 17(1), 19–48 (2004). arXiv:math/0107011v2

    Article  MATH  MathSciNet  Google Scholar 

  12. Manivel, L.: On the asymptotics of Kronecker coefficients 2. arXiv:1412.1782v1

  13. Manivel, L.: On the asymptotics of Kronecker coefficients. arXiv:1411.3498v1

  14. Littlewood, D.E.: Products and plethysms of characters with orthogonal, symplectic and symmetric groups. Canad. J. Math. 10, 17–32 (1958)

    Article  MATH  MathSciNet  Google Scholar 

  15. Meinrenken, E., Sjamaar, R.: Singular reduction and quantization. Topology 38(4), 699–762 (1999). arXiv:dg-ga/9707023v1

    Article  MATH  MathSciNet  Google Scholar 

  16. Murnaghan, F.D.: The analysis of the Kronecker product of irreducible representations of the symmetric group. Am. J. Math. 60(3), 761–784 (1938)

    Article  MATH  MathSciNet  Google Scholar 

  17. Popov, V.L., Vinberg, E.B.: Invariant theory. In: Algebraic Geometry IV, Encyclopaedia of Mathematical Sciences 55, pp. 123–278. Springer (1994)

  18. Sam, S.V., Snowden, A.: Introduction to twisted commutative algebras. arXiv:1209.5122v1

  19. Sam, S.V., Snowden, A.: GL-equivariant modules over polynomial rings in infinitely many variables. Trans. Am. Math. Soc. (to appear). arXiv:1206.2233v2

  20. Stanley, R.P.: Enumerative Combinatorics. Cambridge Studies in Advanced Mathematics 49, vol. 1, 2nd edn. Cambridge University Press, Cambridge (2012)

  21. Stembridge, J.R.: Generalized stability of Kronecker coefficients. Available from http://www.math.lsa.umich.edu/~jrs/

  22. Vallejo, E.: Stability of Kronecker coefficients via discrete tomography. arXiv:1408.6219v1

Download references

Acknowledgments

We thank Greta Panova, Mateusz Michałek, John Stembridge, and Ernesto Vallejo for helpful comments and references.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Steven V Sam.

Additional information

SS was supported by a Miller research fellowship. AS was supported by NSF Grant DMS-1303082.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sam, S.V., Snowden, A. Proof of Stembridge’s conjecture on stability of Kronecker coefficients. J Algebr Comb 43, 1–10 (2016). https://doi.org/10.1007/s10801-015-0622-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10801-015-0622-1

Keywords

Mathematics Subject Classification

Navigation