English

Breaking down the reduced Kronecker coefficients

Combinatorics 2020-04-07 v2

Abstract

We resolve three interrelated problems on \emph{reduced Kronecker coefficients} g(α,β,γ)\overline{g}(\alpha,\beta,\gamma). First, we disprove the \emph{saturation property} which states that g(Nα,Nβ,Nγ)>0\overline{g}(N\alpha,N\beta,N\gamma)>0 implies g(α,β,γ)>0\overline{g}(\alpha,\beta,\gamma)>0 for all N>1N>1. Second, we esimate the maximal g(α,β,γ)\overline{g}(\alpha,\beta,\gamma), over all α+β+γ=n|\alpha|+|\beta|+|\gamma| = n. Finally, we show that computing g(λ,μ,ν)\overline{g}(\lambda,\mu,\nu) is strongly #P\# P-hard, i.e. #P\#P-hard when the input (λ,μ,ν)(\lambda,\mu,\nu) is in unary.

Keywords

Cite

@article{arxiv.2003.11398,
  title  = {Breaking down the reduced Kronecker coefficients},
  author = {Igor Pak and Greta Panova},
  journal= {arXiv preprint arXiv:2003.11398},
  year   = {2020}
}

Comments

5 pages

R2 v1 2026-06-23T14:26:49.568Z