# zbMATH — the first resource for mathematics

A combinatorial interpretation of the inverse Kostka matrix. (English) Zbl 0735.05013
The authors provide a combinatorial interpretation of $$K^{-1}$$ where $$K$$ is the Kostra matrix by using Jacobi-Trudi identity. This interpretation is then used to show combinatorially that $$KK^{-1}=I$$. Furthermore, a combinatorial proof of the generalized Jacobi-Trudi identity is given via rim hook tabloids. An application of the results in the paper is also given.
Reviewer: D.V.Chopra

##### MSC:
 05A99 Enumerative combinatorics 05E05 Symmetric functions and generalizations
##### Keywords:
Kostka matrix; Jacobi-Trudi identity
Full Text:
##### References:
 [1] DOI: 10.1016/0097-3165(72)90007-6 · Zbl 0246.05010 [2] Chen Y. M., Combinatorial algorithms tor plethysm (1982) [3] Chen Y. M., Contemporary Math 34 pp 109– (1984) [4] E[ggrave]ecio[ggrave]lu Ö, Combinatorial identities for symmetric functions (1984) [5] E[ggrave]ecio[ggrave]lu Ö, A combinatorial interpretation of determinants with weighrted paths [6] DOI: 10.1016/0001-8708(85)90121-5 · Zbl 0579.05004 [7] Gessel I., Combinatorial interpretation of determinants with weighted paths 58 (1985) [8] Giambelli G. Z., Atti. Accad. Sci. Torino. Ct. Sci. Fis. Mat. Natur 38 pp 323– (1903) [9] DOI: 10.1515/crll.1841.22.360 · ERAM 022.0687cj [10] DOI: 10.1515/crll.1882.93.89 [11] Maedonald L.G., Summation functions and Hall polynomails (1979) [12] Stanley R.P., Stud. Appl. Math 50 pp 167– (1971) · Zbl 0225.05011 [13] Stanley R.P., Stud. Appl. Math 50 pp 259– (1971) · Zbl 0225.05012 [14] Trudi N., Glornale Math 2 pp 152– (1864) [15] Trudi N., Glornale Math 2 pp 180– (1864)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.