Output-sensitive classical algorithm conjecture for Littlewood–Richardson coefficients
Output-sensitive classical algorithm conjecture for Littlewood–Richardson coefficients
Let , , and be partitions such that . Assume . Output-sensitive Littlewood–Richardson conjecture. There exists a classical algorithm running in time
that computes . This is stated as a stronger conjecture because ; it is known in restricted settings, including fixed-length cases, but remains open in general.
Sources & referencesView supporting material
Primary source
Greta Panova, “Polynomial time classical versus quantum algorithms for representation theoretic multiplicities”, arXiv:2502.20253 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.