The concise symmetric Kronecker coefficient conjecture
The concise symmetric Kronecker coefficient conjecture
For a partition , let be the Kronecker coefficient and define the symmetric Kronecker coefficient by
A counting function is concise if every positive integer occurs as a value on an input whose size is bounded by a fixed polynomial in . Symmetric Kronecker coefficient conjecture. The function is concise. The function is known to be complete and its maximum on partitions of size has exponential order, but the asserted polynomial-size realization of every value remains open.
Sources & referencesView supporting material
Primary source
Swee Hong Chan and Igor Pak, “Computational complexity of counting coincidences”, arXiv:2308.10214 (2024).
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.