zbMATH — the first resource for mathematics

Relations between Young’s natural and the Kazhdan-Lusztig representations of \(S_ n\). (English) Zbl 0657.20014
The authors investigate the relation between two different constructions of all the irreducible representations (in characteristic 0) of the finite symmetric groups \(S_ n\). In section 1 Young’s “natural” representations \(A^{\lambda}\), \(\lambda\) \(\vdash n\), of \(S_ n\) are described in a combinatorial manner using standard tableaux. Then in section 2 a more general construction of Kazhdan and Lusztig is specialized to \(S_ n\) to give a set \(B^{\lambda}\), \(\lambda\) \(\vdash n\) of irreducible representations of \(S_ n\). A sketch of this complicated construction is presented, which involves the Bruhat order, the Robinson-Schensted correspondence and Kazhdan-Lusztig polynomials and graphs. The remainder of the paper is devoted to the description of integral transformation matrices \(W^{\lambda}\), such that \(A^{\lambda}(\sigma)W^{\lambda}=W^{\lambda}B^{\lambda}(\sigma)\) for \(\lambda\) \(\vdash n\), \(\sigma \in S_ n\). It is shown that the \(W^{\lambda}\) are upper triangular matrices and can be chosen with 1’s in the diagonal. The description of the \(W^{\lambda}\) is explicit for hook partitions.
Reviewer: J.B.Olsson

20C30 Representations of finite symmetric groups
Full Text: DOI
[1] \scA. Björner, The combinatorics of the Kazhdan-Lusztig representations, Lecture notes, in preparation.
[2] Bourbaki, N, Groupes et algèbres de Lie, (1968), Hermann Paris, Chap. 4-6
[3] Curtis, C.W; Iwahori, N; Kilmoyer, R, Hecke algebras and characters of parabolic type of finite groups with (B, N) pair, Inst. hautes etudes sci. publ. math., 40, 81-116, (1972) · Zbl 0254.20004
[4] Curtis, C.W; Reiner, Representation theory of finite groups and associative algebras, (1962), Interscience New York · Zbl 0131.25601
[5] Garnir, H, Théorie de la représentation lineaire des groupes symétriques, Mém. soc. roy. belg. cl. sci. Mé. coll., 26, No. 1615, (1951), in 8 (2) · Zbl 0045.30304
[6] Garsia, A.M; Remmel, J.B, Shuffles of permutations and the Kronecker product, Graphs combin., 1, 217-263, (1985) · Zbl 0588.05005
[7] Garsia, A.M; Remmel, J, Symmetric functions and raising operators, Linear and multilinear algebra, 10, 15-43, (1981) · Zbl 0463.20010
[8] \scA. M. Garsia and M. Wachs, Combinatorial aspects of skew representations of the symmetric groups, to appear. · Zbl 0691.20011
[9] Garsia, A.M, Raising operators and Young’s rule, () · Zbl 0626.20004
[10] \scM. Goresky, Tables of Kazhdan-Lusztig polynomials, unpublished.
[11] James, G.D, The representation theory of the symmetric groups, () · Zbl 0393.20009
[12] James, G.D; Kerber, A, The representation theory of the symmetric group, ()
[13] Kazhdan, D; Lusztig, G, Representations of Coxeter groups and Hecke algebras, Invent. math., 53, 165-184, (1979) · Zbl 0499.20035
[14] Kazhdan, D; Lusztig, G, Schubert varieties and Poincaré duality, () · Zbl 0461.14015
[15] King, R, Lecture notes, (1983), La Jolla, CA
[16] Knuth, D.E, The art of computer programming, (1975), Addison-Wesley Reading, MA · Zbl 0191.17903
[17] \scA. Lascoux and M.-P. Schützenberger, La représentation de Kazhdan & Lusztig du groupe symétrique, preprint.
[18] \scA. Lascoux and M.-P. Schützenberger, Polynomes de Kazhdan & Lusztig pour les Grassmanniennes, preprint.
[19] Lusztig, G, On a theorem of benson and Curtis, J. algebra, 71, 490-498, (1981) · Zbl 0465.20042
[20] MacDonald, I.G, Symmetric functions and Hall polynomials, (1979), Oxford Univ. Press (Clarendon) Oxford · Zbl 0487.20007
[21] Rutherford, D.E, Substitutional analysis, (1948), Edinburgh Univ. Press Edinburgh · Zbl 0174.31202
[22] Schützenberger, M.-P, La correspondance de Robinson, () · Zbl 0398.05011
[23] Steinberg, R, Lectures on Chevalley groups, () · Zbl 1361.20003
[24] Vogan, D, A generalized τ-invariant for the primitive spectrum of a semisimple Lie algebra, (1978), Princeton University, preprint
[25] Young, A, The collected papers of Alfred Young, ()
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.