Estimating and computing Kronecker Coefficients: a vector partition function approach
Marni Mishna, Stefan Trandafir

TL;DR
This paper introduces a vector partition function approach to estimate, compute, and analyze Kronecker coefficients, providing formulas, bounds, vanishing conditions, and computational tools for specific partition lengths.
Contribution
It develops a new formula for Kronecker coefficients using vector partition functions and introduces computational methods, bounds, and vanishing conditions.
Findings
Derived formulas to evaluate and bound Kronecker coefficients.
Developed a computational tool for specific partition lengths.
Identified new vanishing conditions and stable faces of the Kronecker polyhedron.
Abstract
We study the Kronecker coefficients via a formula that was described by Mishna, Rosas, and Sundaram, in which the coefficients are expressed as a signed sum of vector partition function evaluations. In particular, we use this formula to determine formulas to evaluate, bound, and estimate in terms of the lengths of the partitions , and . We describe a computational tool to compute Kronecker coefficients with . We present a set of new vanishing conditions for the Kronecker coefficients by relating to the vanishing of the related atomic Kronecker coefficients, themselves given by a single vector partition function evaluation. We give a stable face of the Kronecker polyhedron for any positive integers . Finally, we give upper bounds on…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBayesian Methods and Mixture Models
