2

I was given an exercise to give all SSYT over $\{1,\dots,12\}$ of shape $\lambda=(4,4,3,1)$ and type $\mu=(4,2,2,2,2,0,\dots,0)$. Now I was wondering if there is an formula to say something about the number of SSYT in general.

deavor
  • 977
  • 1
    I assume you mean $\mu = (4, 2, 2, 2, 2)$ (with an extra 2). Based on the correctness of this code it looks like the answer is 7. So you don't have too much work to do by hand. – Trevor Gunn Jul 01 '17 at 22:47
  • Oh you are right, I added the $2$. $7$ matches with the SSYT I found. Thanks for the code and the answer!! – deavor Jul 01 '17 at 22:52

1 Answers1

2

These are called Kostka numbers.

According to Wikipedia:

In general, there are no nice formulas known for the Kostka numbers. However, some special cases are known. For example, if $\mu = (1, 1, 1, ..., 1)$ is the partition whose parts are all $1$ then a semistandard Young tableau of weight $\mu$ is a standard Young tableau; the number of standard Young tableaux of a given shape $\lambda$ is given by the hook-length formula.

Wikipedia doesn't provide a reference. But according to this question it seems like Stanley says something to this effect in EC2. I recommend following that link and also the link in the comments there to MO.

I also found a relevant paper that shows that computing Kostka numbers is #P-complete.

Trevor Gunn
  • 27,041