Bounds on the Kronecker coefficients

Abstract

We present several upper and lower bounds on the Kronecker coefficients of the symmetric group. We prove $k$-stability of the Kronecker coefficients generalizing the (usual) stability, and giving a new upper bound. We prove a lower bound via the characters of $S_n$. We apply these and other results to generalize Sylvester's unimodality of the $q$-binomial coefficients ${\left(\genfrac{}{}{0ex}{}{n}{k}\right)}_q$ as polynomials in $q$: we derive explicit sharp bounds on the differences of their consecutive coefficients.

18 pages; v2 -- updated and added references

References in corpus (9)

• The stability of the Kronecker products of Schur functions
• Reduced Kronecker coefficients and counter-examples to Mulmuley's strong saturation conjecture SH
• On the complexity of computing Kronecker coefficients
• Kronecker products, characters, partitions, and the tensor square conjectures
• Kronecker products and the RSK correspondence
• Counting Integer Points in Multi-Index Transportation Polytopes
• A combinatorial proof of strict unimodality for $q$-binomial coefficients
• Counterexamples to Okounkov's Log-Concavity Conjecture
• Estimating Certain Non-Zero Littlewood-Richardson Coefficients

Cited by in corpus (3)

• Proof of Stembridge's conjecture on stability of Kronecker coefficients
• A diagrammatic approach to Kronecker squares
• Bounds on Kronecker and $q$-binomial coefficients