English

An Algorithm to compute the Kronecker cone and other moment cones

Algebraic Geometry 2025-12-04 v2

Abstract

We describe a new algorithm that computes the minimal list of inequalities for the moment cone of any representation of a complex reductive group, with implementation details for two fundamental cases: the Kronecker cone (governing the asymptotic support of Kronecker coefficients) and the fermionic cone. These correspond to the actions of GL_d_1(C)××GL_d_s(C){\mathrm GL}\_{d\_1}({\mathbb C})\times\cdots\times {\mathrm GL}\_{d\_s}({\mathbb C}) on Cd_1Cd_s{\mathbb C}^{d\_1}\otimes\cdots\otimes {\mathbb C}^{d\_s} and GL_d(C){\mathrm GL}\_d({\mathbb C}) on rCd\bigwedge^r{\mathbb C}^d, respectively. An implementation for these two cases in Python-Sage is available at https://ea-icj.github.io/. Our work overcomes the fundamental limitations that previously restricted such computations to cases like C4C4C4{\mathbb C}^4\otimes{\mathbb C}^4\otimes{\mathbb C}^4. The state-of-the-art method by Vergne-Walter faced two major bottlenecks: one from combinatorial geometry in finite-dimensional vector spaces, and another from deciding whether certain dominant morphisms are birational - a problem in effective algebraic geometry that lacked a direct algorithmic solution. We surmount these obstacles by: a novel use of Weyl group actions to master combinatorial complexity, and an original algorithm for deciding birationality that replaces previous workarounds relying on convex geometry. Our approach allow us to tackle problems at a new scale. We compute the minimal list of 5,333 (up to S_3\mathfrak S\_3) inequalities for the Kronecker cone C6C6C6{\mathbb C}^6\otimes{\mathbb C}^6\otimes{\mathbb C}^6 in 2 hours. Furthermore, a parallel implementation computes the 64,792 (up to S_3\mathfrak S\_3) inequalities for C7C7C7{\mathbb C}^7\otimes{\mathbb C}^7\otimes{\mathbb C}^7 in 188 hours.

Keywords

Cite

@article{arxiv.2505.08812,
  title  = {An Algorithm to compute the Kronecker cone and other moment cones},
  author = {Michaël Bulois and Roland Denis and Nicolas Ressayre},
  journal= {arXiv preprint arXiv:2505.08812},
  year   = {2025}
}
R2 v1 2026-06-28T23:31:58.038Z