Robinson-Schensted-Knuth insertion and characters of symmetric groups and Iwahori-Hecke algebras of type A


Arun Ram


Research Report 96-23
Date: May 1996


The purpose of this note is to give an insertion scheme proof of the formula, which expresses the power sum symmetric functions in terms of the basis of Schur functions via the irreducible characters of the symmetric group. The proof of this formula will be by direct application of the Robinson-Schensted-Knuth insertion scheme and a recent formula of Roichman. A similar proof is also given for the formula which describes the irreducible characters of the Iwahori-Hecke algebras of type A in terms of symmetric functions.

Key phrases

Symmetric functions. symmetric group. representations.

AMS Subject Classification (1991)

Primary: 20C30
Secondary: 05E05, 05E10


The paper is available in the following forms:
TeX dvi format:
1996-23.dvi.gz (9kB) or 1996-23.dvi (22kB)

PostScript: (34kB) or (122kB)

To minimize network load, please choose the smaller gzipped .gz form if and only if your browser client supports it.

Sydney Mathematics and Statistics