arXiv Analytics

Sign in

arXiv:2211.10669 [math.CO]AbstractReferencesReviewsResources

Littlewood-Richardson coefficients and Kostka number

Sagar Shrivastava

Published 2022-11-19Version 1

Littlewood-Richardson (LR) coefficients and Kostka Numbers appear in representation theory and combinatorics related to GLn . It is known that Kostka numbers can be represented as special Littlewood-Rischardson coefficient. In this paper, we show how one can represent LR coefficient in terms of Kostka numbers, and use the formulation to give a polynomial time algorithm for the same, hence showing that they belong to the same class of decision problems.

Comments: 8 pages
Categories: math.CO, cs.CC, math.RT
Subjects: 17B10, 68Q17, 05E10
Related articles: Most relevant | Search more
arXiv:2004.04995 [math.CO] (Published 2020-04-10)
The 144 symmetries of the Littlewood-Richardson coefficients of $SL_3$
arXiv:math/0403541 [math.CO] (Published 2004-03-31)
Inequalities between Littlewood-Richardson Coefficients
arXiv:math/0308101 [math.CO] (Published 2003-08-11, updated 2003-08-16)
A polynomiality property for Littlewood-Richardson coefficients

Links

Toolbox