Mulmuley's #P conjecture for Kronecker coefficients
For partitions , , and of the same integer, let denote the Kronecker coefficient, and let be the problem of computing this coefficient from the binary-encoded input. Mulmuley's conjecture.
The paper has the unconditional upper bound ; the conjecture asks for the stronger counting-class upper bound.
References
Primary source
Igor Pak and Greta Panova, “On the complexity of computing Kronecker coefficients”, arXiv:1404.0653 (2015).
Additional references
2 papers in this index state this conjecture (2012–2014). The statement above is taken from the most recent of them; the others are arXiv:1203.2888.
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.