English

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

Combinatorics 2013-01-23 v2

Abstract

In this paper we give a combinatorial interpretation for the coefficient of sνs_{\nu} in the Kronecker product s(np,p)sλs_{(n-p,p)}\ast s_{\lambda}, where λ=(λ1,...,λ(λ))n\lambda=(\lambda_1, ..., \lambda_{\ell(\lambda)})\vdash n, if (λ)2p1\ell(\lambda)\geq 2p-1 or λ12p1\lambda_1\geq 2p-1; that is, if λ\lambda is not a partition inside the 2(p1)×2(p1)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>(2p2)2n>(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.

Keywords

Cite

@article{arxiv.math/0507544,
  title  = {A Combinatorial Interpretation for the coefficients in the Kronecker Product $s_{(n-p,p)}\ast s_{\lambda}$ (Multiplicities in the Kronecker Product $s_{(n-p,p)}\ast s_{\lambda}$)},
  author = {Cristina M. Ballantine and Rosa C. Orellana},
  journal= {arXiv preprint arXiv:math/0507544},
  year   = {2013}
}

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