Combinatorial Representation Theory

We attempt to survey the field of combinatorial representation theory, describe the main results and main questions and give an update of its current status. We give a personal viewpoint on the field, while remaining aware that there is much important and beautiful work that we have not been able to mention.

[1]  G. Lusztig.  Representations Of Finite Chevalley Groups , 1978 .

[2]  R. Carter.  REFLECTION GROUPS AND COXETER GROUPS (Cambridge Studies in Advanced Mathematics 29) , 1991 .

[3]  Louis H. Kauffman,et al.  An invariant of regular isotopy , 1990 .

[4]  T. A. Springer.  A construction of representations of Weyl groups , 1978 .

[5]  Greg Kuperberg.  Self-complementary Plane Partitions by Proctor's Minuscule Method , 1994, Eur. J. Comb..

[6]  B. G. Wybourne,et al.  Representations and traces of the Hecke algebras Hn(q) of type An−1 , 1992 .

[7]  H. Weyl,et al.  Eine für die Valenztheorie geeignete Basis der binären Vektorinvarianten , 1932 .

[8]  A. Gyoja.  A $q$-analogue of Young symmetrizer , 1986 .

[9]  W. Specht.  Eine Verallgemeinerung der symmetrischen Gruppe , 1932 .

[10]  Arun Ram,et al.  A Ribbon Hopf Algebra Approach to the Irreducible Representations of Centralizer Algebras: The Brauer, Birman–Wenzl, and Type A Iwahori–Hecke Algebras , 1997 .

[11]  D. Vogan.  Unitary Representations of Reductive Lie Groups. , 1987 .

[12]  Andrew Mathas,et al.  Canonical bases and the decomposition matrices of Ariki--Koike algebras , 1996, q-alg/9607005.

[13]  D. P. Zhelobenko.  Compact Lie Groups and Their Representations , 1973 .

[14]  Tadasi Nakayama,et al.  On some modular properties of irreducible representations of a symmetric group, I , 1940 .

[15]  A. Sergeev.  Representations of the Lie superalgebras gl (n, m) and Q(n) on the space of tensors , 1984 .

[16]  G. C. Shephard,et al.  Finite Unitary Reflection Groups , 1954, Canadian Journal of Mathematics.

[17]  G. Lusztig.  Classification of unipotent representations of simple p -adic groups , 1995 .

[18]  T. Shoji.  On the springer representations of the weyl groups of classical algebraic groups , 1979 .

[19]  Richard Brauer,et al.  On Algebras Which are Connected with the Semisimple Continuous Groups , 1937 .

[20]  John R. Stembridge,et al.  ON THE EIGENVALUES OF REPRESENTATIONS OF REFLECTION GROUPS AND WREATH PRODUCTS , 1989 .

[21]  M. Nazarov.  Young's Orthogonal Form for Brauer's Centralizer Algebra , 1996, 2404.01821.

[22]  H. Weyl.  The Classical Groups , 1940 .

[23]  Jean-Pierre Serre,et al.  Complex Semisimple Lie Algebras , 1987 .

[24]  G. Murphy,et al.  On the representation theory of the symmetric groups and associated Hecke algebras , 1992 .

[25]  D. Kazhdan,et al.  Proof of the Deligne-Langlands conjecture for Hecke algebras , 1987 .

[26]  I. G. MacDonald,et al.  Symmetric functions and Hall polynomials , 1979 .

[27]  K. Koike.  On the decomposition of tensor products of the representations of the classical groups: By means of the universal characters , 1989 .

[28]  Z. Kaiming.  Representations of the Virasoro Algebra, I , 1995 .

[29]  Peter Littelmann,et al.  A Littlewood-Richardson rule for symmetrizable Kac-Moody algebras , 1994 .

[30]  Charles W. Curtis,et al.  Representations of finite groups of Lie type , 1979 .

[31]  V. Varadarajan.  Lie groups, Lie algebras, and their representations , 1974 .

[32]  Sheila Sundaram,et al.  Orthogonal tableaux and an insertion algorithm for SO(2n + 1) , 1990, J. Comb. Theory, Ser. A.

[33]  Alfred Young,et al.  The collected papers of Alfred Young 1873-1940 , 1977 .

[34]  Eigenvalues connected with Brauer's centralizer algebras , 1989 .

[35]  Louis Solomon.  The Bruhat decomposition, Tits system and Iwahori ring for the monoid of matrices over a finite field , 1990 .

[36]  A. Young.  On Quantitative Substitutional Analysis (Second Paper) , 1901 .

[37]  Vaughan F. R. Jones.  Index for subfactors , 1983 .

[38]  Peter Littelmann,et al.  Paths and root operators in representation theory , 1995 .

[39]  Claudio Procesi,et al.  The invariant theory of n × n matrices , 1976 .

[40]  G. Lusztig,et al.  Representations of reductive groups over finite fields , 1976 .

[41]  P. M. Cohn.  GROUPES ET ALGÉBRES DE LIE , 1977 .

[42]  C. Pallikaros,et al.  Representations of Hecke Algebras of Type Dn , 1994 .

[43]  N. Chriss,et al.  Representation theory and complex geometry , 1997 .

[44]  T. Tanisaki.  Defining ideals of the closures of the conjugacy classes and representations of the Weyl groups , 1982 .

[45]  Greg Kuperberg.  Symmetries of Plane Partitions and the Permanent - Determinant Method , 1994, J. Comb. Theory, Ser. A.

[46]  George Lusztig,et al.  Affine Hecke algebras and their graded version , 1989 .

[47]  G. Lusztig.  Cells in affine Weyl groups, III , 1987 .

[48]  Sheila Sundaram,et al.  The Cauchy identity for Sp(2n) , 1990, J. Comb. Theory, Ser. A.

[49]  A. Berele.  Construction of Sp-modules by tableaux , 1986 .

[50]  E. Gutkin.  Representations of Hecke algebras , 1988 .

[51]  Tom Halverson,et al.  Characters of Algebras Containing a Jones Basic Construction: The Temperley-Lieb, Okada, Brauer, and Birman-Wenzl Algebras , 1995 .

[52]  Phil Hanlon,et al.  On the decomposition of Brauer's centralizer algebras , 1989 .

[53]  Frederick M. Goodman,et al.  Coxeter graphs and towers of algebras , 1989 .

[54]  Tom Halverson,et al.  G. Benkart, M. Chakrabarti, R. Leduc; C. Lee, J. Stroomer " Tensor product representations of general linear groups and their connections with Brauer algebras." , 1994 .

[55]  R. King,et al.  Construction of orthogonal group modules using tableaux , 1992 .

[56]  G. James,et al.  Hecke Algebras of Type Bn at Roots of Unity , 1995 .

[57]  Greg Kuperberg.  Four Symmetry Classes of Plane Partitions under One Roof , 1996, J. Comb. Theory, Ser. A.

[58]  B Kostant,et al.  The nil Hecke ring and cohomology of G/P for a Kac-Moody group G. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[59]  N. Xi.  Representations of Affine Hecke Algebras , 1994 .

[60]  Greg Kuperberg.  Spiders for rank 2 Lie algebras , 1996 .

[61]  Michio Jimbo,et al.  A q-analogue of U(g[(N+1)), Hecke algebra, and the Yang-Baxter equation , 1986 .

[62]  A. Joyal.  Foncteurs analytiques et espèces de structures , 1986 .

[63]  Hans Wenzl,et al.  On the structure of Brauer’s centralizer algebras , 1988 .

[64]  Roger W. Carter,et al.  Finite groups of Lie type: Conjugacy classes and complex characters , 1985 .

[65]  Adriano M. Garsia,et al.  Combinatorial aspects of skew representations of the symmetric group , 1989, J. Comb. Theory, Ser. A.

[66]  小池 和彦.  On the decomposition of tensor products of the representations of the classical groups : by means of the universal characters = 古典群の表現のテンソル積の分解について : 普遍指標の方法を用いて , 1987 .

[67]  H. Barcelo.  Young Straightening in a Quotient Sn-Module , 1993 .

[68]  Tom Halverson.  Characters of the centralizer algebras of mixed tensor representations of GL(r, ℂ) and the quantum group q(gl(r, ℂ)) , 1996 .

[69]  W. Ledermann.  INTRODUCTION TO LIE ALGEBRAS AND REPRESENTATION THEORY , 1974 .

[70]  Alfred Young.  On Quantitative Substitutional Analysis , 1930 .

[71]  V. Serganova.  Kazhdan-Lusztig polynomials and character formula for the Lie superalgebragI(m/n) , 1996 .

[72]  Tom Halverson,et al.  A q-Rational Murnaghan-Nakayama Rule , 1995, J. Comb. Theory, Ser. A.

[73]  S. Sundaram,et al.  The Homology Representations of the Symmetric Group on Cohen-Macaulay Subposets of the Partition Lattice , 1994 .

[74]  J. Murakami.  The Kauffman polynomial of links and representation theory , 1990 .

[75]  G. Murphy,et al.  The Representations of Hecke Algebras of Type An , 1995 .

[76]  Robert A. Proctor.  Bruhat Lattices, Plane Partition Generating Functions, and Minuscule Representations , 1984, Eur. J. Comb..

[77]  David J. Benson,et al.  METHODS OF REPRESENTATION THEORY With Applications to Finite Groups and Orders, Volume II , 1988 .

[78]  H. Weyl,et al.  Theorie der Darstellung kontinuierlicher halb-einfacher Gruppen durch lineare Transformationen. I , 1926 .

[79]  Hélène Barcelo,et al.  On the action of the symmetric group on the Free Lie Algebra and the partition lattice , 1990, J. Comb. Theory, Ser. A.

[80]  Jean-Pierre Serre,et al.  Représentations linéaires des groupes finis , 1967 .

[81]  Hermann Boerner,et al.  Über die rationalen Darstellungen der allgemeinen linearen Gruppe , 1948 .

[82]  Jeffrey B. Remmel,et al.  Q-counting rook configurations and a formula of frobenius , 1986, J. Comb. Theory A.

[83]  Adriano M. Garsia,et al.  Relations between Young's natural and the Kazhdan-Lusztig representations of Sn , 1988 .

[84]  Irving Reiner,et al.  Methods of Representation Theory , 1981 .

[85]  K. Uno,et al.  On the semisimplicity of Hecke algebras , 1989 .

[86]  F D Murnaghan,et al.  The characters of the symmetric group. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[87]  Hanspeter Kraft,et al.  Conjugacy classes and Weyl group representations , 1981 .

[88]  T. A. Springer,et al.  A specialization theorem for certain Weyl group representations and an application to the green polynomials of unitary groups , 1977 .

[89]  Elliott H Lieb,et al.  Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[90]  H. Wenzl.  Quantum groups and subfactors of type B, C, and D , 1990 .

[91]  H. Weyl.  Theorie der Darstellung kontinuierlicher halb-einfacher Gruppen durch lineare Transformationen. III , 1926 .

[92]  Murnaghan-Nakayama Rules for Characters of Iwahori-Hecke Algebras of the Complex Reflection Groups G(r, p, n) , 1995, Canadian Journal of Mathematics.

[93]  J. Weyman.  The equations of conjugacy classes of nilpotent matrices , 1989 .

[94]  G. Lusztig,et al.  On the Generalized Springer Correspondence for Classical Groups , 1985 .

[95]  John R. Stembridge,et al.  Rational tableaux and the tensor algebra of gln , 1987, J. Comb. Theory, Ser. A.

[96]  G. Lusztig.  Cuspidal local systems and graded Hecke algebras, I , 1988 .

[97]  John R. Stembridge,et al.  Some Hidden Relations Involving the Ten Symmetry Classes of Plane Partitions , 1994, J. Comb. Theory, Ser. A.

[98]  Sergey Fomin,et al.  Noncommutative schur functions and their applications , 2006, Discret. Math..

[99]  C. S. Seshadri,et al.  Standard monomial theory , 1981 .

[100]  An Elementary Proof of Roichman’s Rule for Irreducible Characters of Iwahori-Hecke Algebras of Type A , 1998 .

[101]  Arun Ram,et al.  Characters of Brauer's centralizer algebras. , 1995 .

[102]  Adriano M. Garsia,et al.  Combinatorics of the Free Lie Algebra and the Symmetric Group , 1990 .

[103]  Alfred Young.  On Quantitative Substitutional Analysis , 1928 .

[104]  J. Humphreys.  Reflection groups and coxeter groups , 1990 .

[105]  Sheila Sundaram,et al.  Tableaux in the Representation Theory of the Classical Lie Groups , 1990 .

[106]  N. Spaltenstein,et al.  On the fixed point set of a unipotent transformation on the flag manifold , 1976 .

[107]  A. Borel.  Sur La Cohomologie des Espaces Fibres Principaux et des Espaces Homogenes de Groupes de Lie Compacts , 1953 .

[108]  S. Ariki.  Representation Theory of a Hecke Algebra of G(r, p, n) , 1995 .

[109]  Joan S. Birman,et al.  Braids, link polynomials and a new algebra , 1989 .

[110]  A. Garsia,et al.  On certain graded Sn-modules and the q-Kostka polynomials , 1992 .

[111]  J. S. Frame,et al.  The Hook Graphs of the Symmetric Group , 1954, Canadian Journal of Mathematics.

[112]  N. Iwahori.  On the structure of a Hecke ring of a Chevalley group over a finite field , 1964 .

[113]  C. Curtis,et al.  Representation theory of finite groups and associated algebras , 1962 .

[114]  R. Penrose.  Angular Momentum: an Approach to Combinatorial Space-Time , 1971 .

[115]  Israel M. Gelfand,et al.  Finite-dimensional representations of the group of unimodular matrices , 1950 .

[116]  J. A. Green,et al.  The characters of the finite general linear groups , 1955 .

[117]  G. Lehrer,et al.  Poincaré polynomials for unitary reflection groups , 1995 .

[118]  Allan Berele,et al.  A schensted-type correspondence for the symplectic group , 1986, J. Comb. Theory, Ser. A.

[119]  A. Klyachko.  Lie elements in the tensor algebra , 1974 .

[120]  V. Ginsburg.  “Lagrangian” construction for representations of Hecke algebras , 1987 .

[121]  D. Kazhdan,et al.  Representations of Coxeter groups and Hecke algebras , 1979 .

[122]  I. Stewart,et al.  Infinite-dimensional Lie algebras , 1974 .

[123]  George Lusztig,et al.  Characters of reductive groups over a finite field , 1984 .

[124]  N. Wallach.  Real reductive groups , 1988 .

[125]  J. Jeugt.  An algorithm for characters of Hecke algebras Hn(q) of type An-1 , 1991 .

[126]  Gordon James,et al.  Representations of Hecke Algebras of General Linear Groups , 1986 .

[127]  Amitai Regev,et al.  Hook young diagrams with applications to combinatorics and to representations of Lie superalgebras , 1987 .

[128]  John R. Stembridge,et al.  On minuscule representations, plane partitions and involutions in complex Lie groups , 1994 .

[129]  J. Humphreys.  Introduction to Lie Algebras and Representation Theory , 1973 .

[130]  Joe Harris,et al.  Representation Theory: A First Course , 1991 .

[131]  S. Ariki,et al.  A Hecke Algebra of (Z/rZ)Sn and Construction of Its Irreducible Representations , 1994 .

[132]  Yuval Roichman.  A Recursive Rule for Kazhdan–Lusztig Characters , 1997 .

[133]  S. Croucher,et al.  Surveys , 1965, Understanding Communication Research Methods.

[134]  Masaki Kashiwara,et al.  Crystalizing theq-analogue of universal enveloping algebras , 1990 .

[135]  G. Lusztig.  Cells in affine Weyl groups, II , 1987 .

[136]  H. Wenzl.  Hecke algebras of type A n and subfactors , 1988 .

[137]  Arun Ram,et al.  A Frobenius formula for the characters of the Hecke algebras , 1991 .

[138]  Corrado De Concini,et al.  Symmetric functions, conjugacy classes and the flag variety , 1981 .

[139]  Peter Norbert Hoefsmit.  Representations of Hecke Algebras of finite groups with BN-Pairs of classical type , 1974 .

[140]  Alain Lascoux,et al.  Euler-Poincare Characteristic and Polynomial Representations of Iwahori-Hecke Algebras , 1995 .

[141]  S. Kato.  A realization of irreducible representations of affine Weyl groups , 1983 .

[142]  L. Corwin.  Review: M. Scheunert, The theory of Lie superalgebras; an introduction , 1980 .

[143]  Arun Ram,et al.  Tensor product representations for orthosymplectic Lie superalgebras , 1996, math/9607232.

[144]  Timothy J. Hodges,et al.  A GUIDE TO QUANTUM GROUPS , 1997 .

[145]  R. Carter.  LECTURES ON QUANTUM GROUPS (Graduate Studies in Mathematics 6) By Jens Carsten Jantzen: 266 pp., US$44.00, ISBN 0 8218 0478 2 (American Mathematical Society, 1996). , 1997 .

[146]  Richard P. Stanley,et al.  Some Aspects of Groups Acting on Finite Posets , 1982, J. Comb. Theory, Ser. A.

[147]  Robinson-Schensted-Knuth insertion and characters of symmetric groups and Iwahori-Hecke algebras of type A , 1996, math/9607231.

[148]  P. Orlik,et al.  Unitary reflection groups and cohomology , 1980 .

[149]  J. Murakami.  The representations of the q -analogue of Brauer's centralizer algebras and the Kauffman polynomial of links , 1990 .

[150]  A. Clifford.  Representations Induced in an Invariant Subgroup. , 1937, Proceedings of the National Academy of Sciences of the United States of America.

[151]  Louis H. Kauffman,et al.  State Models and the Jones Polynomial , 1987 .

[152]  The quantum G_2 link invariant , 1991, math/9201302.

[153]  I. G. MacDonald,et al.  Lectures on Lie groups and Lie algebras , 1995 .

[154]  John R. Stembridge.  The Enumeration of Totally Symmetric Plane Partitions , 1995 .

[155]  George Lusztig,et al.  The discrete series of GLn over a finite field , 1974 .

[156]  G. James,et al.  Representations of Hecke algebras of type Bn , 1992 .

[157]  Francesco Brenti.  A combinatorial formula for Kazhdan-Lusztig polynomials , 1994 .

[158]  D. Vogan.  Representations of real reductive Lie groups , 1981 .

[159]  A. W. Knapp,et al.  Cohomological Induction and Unitary Representations , 1995 .

[160]  J. Murakami,et al.  Centralizer algebras of the mixed tensor representations of quantum group Uq(gl(n, C)) , 1993 .

[161]  R. Howe,et al.  Perspectives on invariant theory : Schur duality, multiplicity-free actions and beyond , 1995 .

[162]  G. Lehrer,et al.  Cellular algebras , 1996 .

[163]  P. Hanlon,et al.  The fixed-point partition lattices , 1981 .

[164]  Y. Soibelman,et al.  Quantized universal enveloping algebras , 1998 .