Macaulay2 » Documentation
Packages » SchurRings :: kostkaNumber
next | previous | forward | backward | up | index | toc

kostkaNumber -- Compute a Kostka number

Description

The Kostka number K_{\lambda,\mu} is the number of semistandard Young tableaux of shape \lambda and content \mu. Equivalently, it is the coefficient of the Schur function s_\lambda in the product of complete symmetric functions h_{\mu_1} h_{\mu_2} \cdots.

i1 : kostkaNumber({2,1},{1,1,1})

o1 = 2
i2 : kostkaNumber({3},{2,1})

o2 = 1
i3 : kostkaNumber({2,1},{2,1})

o3 = 1
i4 : kostkaNumber({2,1},{3})

o4 = 0

Returns 0 whenever \lambda and \mu do not have the same size, or whenever \mu does not dominate \lambda (so that no tableaux of the requested shape and content exist).

The full Kostka matrix K_{\lambda,\mu} for partitions of 4, listed in reverse dominance order (4), (3,1), (2,2), (2,1,1), (1,1,1,1), is upper triangular with ones on the diagonal (a reflection of the fact that Schur functions form an h-triangular basis with respect to the monomial basis):

i5 : P = {{4},{3,1},{2,2},{2,1,1},{1,1,1,1}};
i6 : matrix apply(P, la -> apply(P, mu -> kostkaNumber(la,mu)))

o6 = | 1 1 1 1 1 |
     | 0 1 1 2 3 |
     | 0 0 1 1 2 |
     | 0 0 0 1 3 |
     | 0 0 0 0 1 |

              5       5
o6 : Matrix ZZ  <-- ZZ

A useful boundary identity: for any partition \mu of n, the Kostka number with \lambda = (n) is 1, counting the unique row tableau:

i7 : for mu in P list kostkaNumber({4}, mu)

o7 = {1, 1, 1, 1, 1}

o7 : List

Similarly, the Kostka number K_{\lambda,(1^n)} counts standard Young tableaux of shape \lambda, which for \lambda = (2,2) is 2 (the hook-length value), matching the dimension of the corresponding irreducible S_4-representation:

i8 : kostkaNumber({2,2}, {1,1,1,1})

o8 = 2
i9 : kostkaNumber({2,1,1}, {1,1,1,1})

o9 = 3

See also

Ways to use kostkaNumber:

  • kostkaNumber(BasicList,BasicList)

For the programmer

The object kostkaNumber is a method function.


The source of this document is in /build/reproducible-path/macaulay2-1.26.05+ds/M2/Macaulay2/packages/SchurRings.m2:8086:0.