Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Littlewood-Richardson coefficients as a signed sum of Kostka numbers
(Submitted on 19 Nov 2022 (v1), last revised 22 Jan 2023 (this version, v3))
Abstract: Littlewood-Richardson (LR) coefficients and Kostka Numbers appear in representation theory and combinatorics related to $GL_n$. 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 as a signed sum 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. As a corollary, we will prove Steinberg's formula using Kostant's partition function.
Submission history
From: Sagar Shrivastava [view email][v1] Sat, 19 Nov 2022 11:36:03 GMT (8kb)
[v2] Mon, 16 Jan 2023 06:39:25 GMT (9kb)
[v3] Sun, 22 Jan 2023 05:21:30 GMT (9kb)
Link back to: arXiv, form interface, contact.