Are there well known results on the irreducibles in the decomposition of tensor products of irreducible $S_n$ representations? I would also like to know of some references where I can find formulas (if they exist in the literature) for finding multiplicities.
$\begingroup$
$\endgroup$
4
-
3$\begingroup$ I recall having seen the multiplicities called "Kronecker numbers" or sth. like that, with the remark that they are way harder to compute than Littlewood-Richardson numbers. I do not have a free minute for searching for the reference, though. $\endgroup$– darij grinbergCommented May 13, 2011 at 9:20
-
1$\begingroup$ What you are looking for is the Kronecker product. It seems to be helpful to throw the word "Schur" into your search as well. These are much harder to compute than LR numbers, and not much is known. I don't know a good survey article; if someone does, I hope they'll post a link. $\endgroup$– David E SpeyerCommented May 13, 2011 at 11:43
-
1$\begingroup$ For a start, you could look into papers by Remmel and Whitehead. And for more recent work, you could try articles by Rosas, Orellana and Briand. Also, the thesis of Rosas could prove handy. Of course, they only tackle special cases. $\endgroup$– Vasu vineetCommented May 13, 2011 at 13:21
-
$\begingroup$ I opened a related question here. mathoverflow.net/questions/439481/… $\endgroup$– dm82424Commented Jan 27, 2023 at 16:26
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
2
The numbers you want are called Kronecker coefficients. Bürgisser and Ikenmeyer "The complexity of computing Kronecker coefficients" showed that they are hard to compute in general, so in particular there are no "easy" formulas for them. (There are some explicit formulas for simple special cases.)
answered May 13, 2011 at 20:11
-
$\begingroup$ This is unconvincing. Compare with "On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients" by Narayanan cs.uchicago.edu/~hari/kostka.pdf . This paper says that the complexity of computing LR-coefficients and even Kostka numbers is #P-complete. So what? We all know that Kronecker coefficients are much harder to deal with; in particular they have no (known) nice combinatorial interpretation in the general case. $\endgroup$– Igor PakCommented May 14, 2011 at 20:03
-
$\begingroup$ I also thought LR coefficients were easy to compute due to the proof of saturation conjecture by knutson and Tao. Am I wrong? I thought only kronecker numbers were hard. $\endgroup$– TurboCommented Mar 21, 2012 at 19:07