Breaking down the reduced Kronecker coefficients
Combinatorics
2020-04-07 v2
Abstract
We resolve three interrelated problems on \emph{reduced Kronecker coefficients} . First, we disprove the \emph{saturation property} which states that implies for all . Second, we esimate the maximal , over all . Finally, we show that computing is strongly -hard, i.e. -hard when the input is in unary.
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