Fetching the paper…
Reading the bibliography…
We show that the problem of deciding positivity of Kronecker coefficients is NP-hard.
The analysis of the Kronecker product of irreducible representations of the symmetric group
F. Murnaghan · 1938
Earlier work this paper cites.
Applications de Gauss et pléthysme
L. Manivel · 1950
Earlier work this paper cites.
Reducibility among combinatorial problems
R. Karp · 1972
Earlier work this paper cites.
On isomorphisms and density of NP and other complete sets
L. Berman · 1977
Earlier work this paper cites.
A note on sparse complete sets
S. Fortune · 1979
Earlier work this paper cites.
Computers and Intractability
M. Garey · 1979
Earlier work this paper cites.
Sparse complete sets for NP: Solution of a conjecture by Berman and Hartmanis
S. Mahaney · 1982
Earlier work this paper cites.
Convexity properties of the moment mapping, III
F. Kirwan · 1984
Earlier work this paper cites.
Representation theory: A first course
W. Fulton · 1991
Earlier work this paper cites.
The two-machine flow shop problem with delays and the one-machine total tardiness
W. Yu · 1996
Earlier work this paper cites.
The Honeycomb model of G L n ( ℂ ) GL_{n}(\mathbb{C}) tensor products I: proof of the saturation conjecture
A. Knutson · 1999
Earlier work this paper cites.
Coadjoint orbits, moment polytopes, and the Hilbert-Mumford criterion
A. Berenstein · 2000
Earlier work this paper cites.
Semi-invariants of quivers and saturation for Littlewood-Richardson coefficients
H. Derksen · 2000
Earlier work this paper cites.
Plane partitions and characters of the symmetric group
E. Vallejo · 2000
Cited alongside, same era.
On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional X-rays
S. Brunetti · 2001
Cited alongside, same era.
Honeycombs and sums of Hermitian matrices
A. Knutson · 2001
Cited alongside, same era.
Positivity problems and conjectures in algebraic combinatorics
R. Stanley · 2002
Cited alongside, same era.
Quantum marginal problem and representations of the symmetric group
A. Klyachko · 2004
Cited alongside, same era.
On the reconstruction of binary and permutation matrices under (binary) tomographic constraints
S. Brunetti · 2008
Cited alongside, same era.
Explicit lower bounds via geometric complexity theory
P. Bürgisser · 2013
Later among the works it cites.
Padded polynomials, their cousins, and geometric complexity theory
H. Kadish · 2014
Later among the works it cites.
Multipartite Quantum States and their Marginals
M. Walter · 2014
Later among the works it cites.
Geometric complexity theory IV: nonstandard quantum group for the Kronecker problem
J. Blasiak · 2015
Closest in time.
A study of the representations supported by the orbit closure of the determinant
S. Kumar · 2015
Closest in time.
Permanent versus determinant, obstructions, and Kronecker coefficients
Peter Bürgisser · 2016
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Geometric complexity theory II: towards explicit obstructions for embeddings among class varieties
K. Mulmuley · 2008
Cited alongside, same era.
Geometric invariant theory and the generalized eigenvalue problem
N. Ressayre · 2010
Cited alongside, same era.
On P P vs. N P NP and geometric complexity theory
K. Mulmuley · 2011
Cited alongside, same era.
Geometric complexity theory III: on deciding nonvanishing of a Littlewood-Richardson coefficient
K. Mulmuley · 2011
Cited alongside, same era.
Computing Multiplicities of Lie Group Representations
M. Christandl · 2012
Cited alongside, same era.
Geometric Complexity Theory, Tensor Rank, and Littlewood-Richardson Coefficients
C. Ikenmeyer · 2012
Cited alongside, same era.
Rectangular Kronecker coefficients and plethysms in geometric complexity theory
Christian Ikenmeyer · 2016
Closest in time.
Computation of Dilated Kronecker Coefficients
V. Baldoni · 2017
Closest in time.
Kronecker coefficients for one hook shape
J. Blasiak · 2017
Closest in time.
Membership in Moment Polytopes is in NP and coNP
P. Bürgisser · 2017
Closest in time.
Inequalities for Moment Cones of Finite-Dimensional Representations
Michèle Vergne · 2017
Closest in time.
Nonvanishing of Kronecker coefficients for rectangular shapes
P. Bürgisser · 2091
Closest in time.