arXiv Analytics

Sign in

arXiv:math/0507544 [math.CO]AbstractReferencesReviewsResources

A Combinatorial Interpretation for the coefficients in the Kronecker Product $s_{(n-p,p)}\ast s_λ$ (Multiplicities in the Kronecker Product $s_{(n-p,p)}\ast s_λ$)

Cristina M. Ballantine, Rosa C. Orellana

Published 2005-07-26, updated 2013-01-22Version 2

In this paper we give a combinatorial interpretation for the coefficient of $s_{\nu}$ in the Kronecker product $s_{(n-p,p)}\ast s_{\lambda}$, where $\lambda=(\lambda_1, ..., \lambda_{\ell(\lambda)})\vdash n$, if $\ell(\lambda)\geq 2p-1$ or $\lambda_1\geq 2p-1$; that is, if $\lambda$ is not a partition inside the $2(p-1)\times 2(p-1)$ square. For $\lambda$ inside the square our combinatorial interpretation provides an upper bound for the coefficients. In general, we are able to combinatorially compute these coefficients for all $\lambda$ when $n>(2p-2)^2$. We use this combinatorial interpretation to give characterizations for multiplicity free Kronecker products. We have also obtained some formulas for special cases.

Comments: 29 pages, A typo in Corollary 4.13 was corrected (this was Corollary 4.16 in the previous version). The title has been changed
Journal: S\'em. Lothar. Combin. 54A (2005/07), Art. B54Af
Categories: math.CO
Subjects: 05E10, 20C30
Related articles: Most relevant | Search more
arXiv:math/0408117 [math.CO] (Published 2004-08-09)
A combinatorial interpretation for a super-Catalan recurrence
arXiv:1510.03033 [math.CO] (Published 2015-10-11)
On composition polynomials
arXiv:1406.3162 [math.CO] (Published 2014-06-12, updated 2014-06-24)
A combinatorial interpretation of the $κ^{\star}_{g}(n)$ coefficients