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.
翻译:Littlewood-Richardson (LR) 系数和 Kostka 数字出现在与 GLn 相关的演示理论和组合法中。 众所周知, Kostka 数字可以作为Littlewood- Rishardson 特殊系数来表示。 在本文中,我们展示了如何用Kostka 数字来表示 LL 系数, 并用该公式来给出相同数值的多数值算法, 从而显示它们属于同一类决策问题。