arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounds on Kronecker and $q$-binomial coefficients

Published: 2014-10-26 | Updated: 2016-05-02
Comments: version May 2016: improved the effective constants. To appear in JCTA. This paper is an extension of parts of the earlier paper "Bounds on the Kronecker coefficients" arXiv:1406.2988, which also contains stability results

Abstract

We present a lower bound on the Kronecker coefficients for tensor squares of the symmetric group via the characters of~$S_n$, which we apply to obtain various explicit estimates. Notably, we extend Sylvester's unimodality of $q$-binomial coefficients $\binom{n}{k}_q$ as polynomials in~$q$ to derive sharp bounds on the differences of their consecutive coefficients. We then derive effective asymptotic lower bounds for a wider class of Kronecker coefficients.

BibTeX

Loading...