Mulmuley's #P conjecture for Kronecker coefficients

About 14 years old · traced to

For partitions λ\lambda, μ\mu, and ν\nu of the same integer, let g(λ,μ,ν)g(\lambda,\mu,\nu) denote the Kronecker coefficient, and let \textscKron{\textsc{Kron}} be the problem of computing this coefficient from the binary-encoded input. Mulmuley's conjecture.

\textscKron∈#P.{\textsc{Kron}}\in {\rm{\textsf{\#P}}}.

The paper has the unconditional upper bound \textscKron∈GapP{\textsc{Kron}}\in {\rm{\textsf{GapP}}}; 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.