Kostka multiplicity one for multipartitions
Abstract
If is a multipartition of the positive integer (a sequence of partitions with total size ), and is a partition of , we study the number of sequences of semistandard Young tableaux of shape and total weight . We show that the numbers occur naturally as the multiplicities in certain permutation representations of wreath products. The main result is a set of conditions on and which are equivalent to , generalizing a theorem of Berenshte\u{\i}n and Zelevinski\u{\i}. We also show that the questions of whether or can be answered in polynomial time, expanding on a result of Narayanan. Finally, we give an application to multiplicities in the degenerate Gel'fand-Graev representations of the finite general linear group, and we show that the problem of determining whether a given irreducible representation of the finite general linear group appears with nonzero multiplicity in a given degenerate Gel'fand-Graev representation, with their partition parameters as input, is -complete.
Cite
@article{arxiv.1506.07022,
title = {Kostka multiplicity one for multipartitions},
author = {James Janopaul-Naylor and C. Ryan Vinroot},
journal= {arXiv preprint arXiv:1506.07022},
year = {2015}
}
Comments
24 pages