Output-sensitive classical algorithm conjecture for Kronecker coefficients
Output-sensitive classical algorithm conjecture for Kronecker coefficients
Let , , and be partitions of , and suppose that . Kronecker algorithm conjecture. The Kronecker coefficient can be computed by a classical algorithm in time
The conjecture is posed as the opposite of the paper’s refuted expectation that no analogous classical algorithm exists for Kronecker coefficients. The paper proves efficient classical algorithms in substantial regimes, but the conjecture remains open in full generality.
Sources & referencesView supporting material
Primary source
Greta Panova, “Polynomial time classical versus quantum algorithms for representation theoretic multiplicities”, arXiv:2502.20253 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.