The complexity of computing Kronecker coefficients

Authors Peter Bürgisser, Christian Ikenmeyer

Publication date 29 August 2018

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAJ0131

computational complexity Kronecker coefficients representations of symmetric groups tensor products

Combinatorial aspects of representation theory (05E10) Ordinary representations and characters (20C15) Representations of finite symmetric groups (20C30) Analysis of algorithms and problem complexity (68Q25)

Recommendations

On the complexity of computing Kronecker coefficients
On vanishing of Kronecker coefficients
Breaking down the reduced Kronecker coefficients
On rectangular Kronecker coefficients.
Reduced Kronecker coefficients and counter-examples to Mulmuley's strong saturation conjecture SH

Cited in

(28)

Irreducible modules for symmetric groups that are summands of their exterior square
On the complexity of computing Kronecker coefficients
The computational complexity of plethysm coefficients
Integrality, duality and finiteness in combinatoric topological strings
Vanishing of Littlewood-Richardson polynomials is in P
Kronecker coefficients for some near-rectangular partitions
Computation of dilated Kronecker coefficients
On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
Mini-workshop: Kronecker, plethysm, and Sylow branching coefficients and their applications to complexity theory. Abstracts from the mini-workshop held February 23--29, 2020
Algorithm for computing Kronecker basis
Kronecker coefficients via symmetric functions and constant term identities
On geometric complexity theory: multiplicity obstructions are stronger than occurrence obstructions
On geometric complexity theory: multiplicity obstructions are stronger than occurrence obstructions
The Saxl conjecture for fourth powers via the semigroup property
Plane partitions and the combinatorics of some families of reduced Kronecker coefficients
Membership in moment polytopes is in NP and coNP
All-orders asymptotics of tensor model observables from symmetries of restricted partitions
On the representative ring of the symmetric group \(S_5\)
Covering \(\mathsf{Irrep}(S_n)\) with tensor products and powers
On the Kronecker product of Schur functions of square shapes
All Kronecker coefficients are reduced Kronecker coefficients
Estimating and computing Kronecker coefficients: a vector partition function approach
External columns and chambers of vector partition functions
Some properties of the generalized Foulkes module
Signed combinatorial interpretations in algebraic combinatorics
Representations of the symmetric group are decomposable in polynomial time
Breaking down the reduced Kronecker coefficients
Kronecker products, characters, partitions, and the tensor square conjectures

This page was built for publication: The complexity of computing Kronecker coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584049)