The concise symmetric Kronecker coefficient conjecture

For a partition λ\lambda, let g(λ,μ,ν)g(\lambda,\mu,\nu) be the Kronecker coefficient and define the symmetric Kronecker coefficient by

gs(λ)=g(λ,λ,λ).g_s(\lambda)=g(\lambda,\lambda,\lambda).

A counting function is concise if every positive integer kk occurs as a value on an input whose size is bounded by a fixed polynomial in logk\log k. Symmetric Kronecker coefficient conjecture. The function gsg_s is concise. The function is known to be complete and its maximum on partitions of size nn 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

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.