Journal of Algebraic Combinatorics

, Volume 6, Issue 4, pp 339–376 | Cite as

Noncommutative Symmetric Functions Iv: Quantum Linear Groups and Hecke Algebras at q = 0

  • Daniel Krob
  • Jean-Yves Thibon


We present representation theoretical interpretations ofquasi-symmetric functions and noncommutative symmetric functions in terms ofquantum linear groups and Hecke algebras at q = 0. We obtain inthis way a noncommutative realization of quasi-symmetric functions analogousto the plactic symmetric functions of Lascoux and Schützenberger. Thegeneric case leads to a notion of quantum Schur function.

quasisymmetric function quantum group Hecke algebra 


  1. 1.
    R.W. Carter, “Representation theory of the 0-Hecke algebra,” J. Algebra 15(1986), 89–103.Google Scholar
  2. 2.
    I.V. Cherednik, “An analogue of the character formula for Hecke algebras,” Funct. Anal. Appl. 21(1987), 172–174.Google Scholar
  3. 3.
    E. Date, M. Jimbo, and T. Miwa, “Representations of U q (gl n) at q =0 and the Robinson-Schensted correspondence,” in Physics and Mathematics of Strings, Memorial Volume of V. Knizhnik, L. Brink, D. Friedan, and A.M. Polyakov (Eds.), World Scientific, 1990.Google Scholar
  4. 4.
    R. Dipper and S. Donkin, “Quantum GL n,” Proc. London Math. Soc.Vol. 63, pp. 165–211, 1991.Google Scholar
  5. 5.
    G. Duchamp, D. Krob, A. Lascoux, B. Leclerc, T. Scharf, and J.-Y. Thibon, “Euler-Poincaré characteristic and polynomial representations of Iwahori-Hecke algebras,” Publ. RIMS, Kyoto Univ. 31(1995), 179–201.Google Scholar
  6. 6.
    G. Duchamp, A. Klyachko, D. Krob, and J.-Y. Thibon, Noncommutative Symmetric Functions III: Deformations of Cauchy and Convolution Algebras, LITP preprint 96/08, Paris, 1996.Google Scholar
  7. 7.
    G. Duchamp, D. Krob, B. Leclerc, and J.-Y. Thibon, “Fonctions quasi-symétriques, fonctions symétriques non-commutatives, et algèbres de Heckeà q =0,” C.R. Acad. Sci. Paris 322(1996), 107–112.Google Scholar
  8. 8.
    L.D. Faddeev, N.Y. Reshetikin, and L.A. Takhtadzhyan, “Quantization of Lie groups and Lie algebras,” Leningrad Math. J. 1(1990), 193–225.Google Scholar
  9. 9.
    I.M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V.S. Retakh, and J.-Y. Thibon, “Noncommutative symmetric functions,” Adv. in Math. 112(1995), 218–348.Google Scholar
  10. 10.
    I. Gessel, “Multipartite P-partitions and inner product of skew Schur functions,” Contemp. Math. 34(1984), 289–301.Google Scholar
  11. 11.
    J.A. Green, “Polynomial representations of GL n,” Springer Lecture Notes in Math. 830, 1980.Google Scholar
  12. 12.
    N. Hoefsmit, “Representations of Hecke algebras of finite groups with BN-pairs of classical types,” Thesis, University of British Columbia, 1974.Google Scholar
  13. 13.
    J.E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge University Press, 1990.Google Scholar
  14. 14.
    N. Iwahori, On the structure of the Hecke ring of a Chevalley group over a finite field,” J. Fac. Sci. Univ. Tokyo Sect. I 10(1964), 215–236.Google Scholar
  15. 15.
    M. Jimbo, “A q-analogue of U (gl(N +1)), Hecke algebra and the Yang-Baxter equation,” Lett. Math. Phys. 11(1986), 247–252.Google Scholar
  16. 16.
    M. Kashiwara, “On crystal bases of the q-analogue of universal enveloping algebras,” Duke Math. J. 63 (1991), 465–516.Google Scholar
  17. 17.
    M. Kashiwara and T. Nakashima, “Crystal graphs for representations of the q-analogue of classical Lie algebras,” J. Algebra 165(1994), 295–345.Google Scholar
  18. 18.
    S.V. Kerov and A.M. Vershik, “Characters and realizations of representations of an infinite dimensional Hecke algebra, and knot invariants,” Soviet Math. Dokl. 38(1989), 134–137.Google Scholar
  19. 19.
    R.C. King and B.G. Wybourne, “Representations and trace of the Hecke algebra H n (q) of type A n™1,” J. Math. Phys. 33(1992), 4–14.Google Scholar
  20. 20.
    D.E. Knuth, “Permutations, matrices and generalized Young tableaux,” Pacific J. Math. 34(1970), 709–727.Google Scholar
  21. 21.
    D. Krob, B. Leclerc, and J.-Y. Thibon, Noncommutative Symmetric Functions II: Transformations of Alphabets, International J. Alg. Comput. 7(1997), 181–264.Google Scholar
  22. 22.
    A. Lascoux, “Anneau de Grothendieck de la variété de drapeaux,” in The Grothendieck Festschrift, P. Cartier et al. (Eds.), Birkhäuser, pp. 1–34, 1990.Google Scholar
  23. 23.
    A. Lascoux and M.P. Schützenberger, “Le monoïde plaxique,” Quad. del. Ric. Sci. 109(1981), 129–156.Google Scholar
  24. 24.
    A. Lascoux, B. Leclerc, and J.-Y. Thibon, “Crystal graphs and q-analogues of weight multiplicities for the root system A n,” Lett. Math. Phys. 35(1995), 359–374.Google Scholar
  25. 25.
    A. Lascoux, B. Leclerc, and J.-Y. Thibon, “Une conjecture pour le calcul des matrices de décomposition des algèbres de Hecke de type Aaux racines de l’unité,” C.R. Acad. Sci. Paris, Ser. A 321, (1995), 511–516.Google Scholar
  26. 26.
    B. Leclerc and J.-Y. Thibon, “The Robinson-Schensted correspondence, crystal bases, and the quantum straightening at q = 0,” Electronic J. Combinatorics 3(1996), # 11.Google Scholar
  27. 27.
    P. Littelman, “A Plactic Algebra for Semisimple Lie Algebras,” Adv. in Math. 124(1996), 312–331.Google Scholar
  28. 28.
    I.G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford, 1979; 2nd edition, 1995.Google Scholar
  29. 29.
    C. Malvenuto and C. Reutenauer, “Duality between quasi-symmetric functions and the Solomon descent algebra,” J. Algebra 177(1995), 967–982.Google Scholar
  30. 30.
    C. Malvenuto and C. Reutenauer, “Plethysm and Conjugation of Quasi-Symmetric Functions,” preprint, 1995.Google Scholar
  31. 31.
    P.N. Norton, “0-Hecke algebras,” J. Austral. Math. Soc. Ser. A 27(1979), 337–357.Google Scholar
  32. 32.
    A. Ram, “A Frobenius formula for the characters of the Hecke algebras,” Invent. Math. 106(1991), 461–488.Google Scholar
  33. 33.
    C. Reutenauer, Free Lie Algebras, Oxford, 1993.Google Scholar
  34. 34.
    C. Schensted, “Longest increasing and decreasing subsequences,” Canad. J. Math. 13(1961), 179–191.Google Scholar
  35. 35.
    L. Solomon, “A Mackey formula in the group ring of a Coxeter group,” J. Algebra 41(1976), 255–268.Google Scholar
  36. 36.
    A.J. Starkey, “Characters of the generic Hecke algebra of a system of BN-pairs,” Thesis, University of Warwick, 1975.Google Scholar
  37. 37.
    K. Ueno and Y. Shibukawa, “Character table of Hecke algebra of type A N+1 and representations of the quantum groupUq (gl Emphasis Type="Italic">n+1),” in Infinite Analysis, A. Tsuchiya, T. Eguchi, and M. Jimbo (Eds.),World Scientific, Singapore, Part B, pp. 977–984, 1992.Google Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Daniel Krob
    • 1
  • Jean-Yves Thibon
    • 2
  1. 1.LIAFA (CNRS), Université Paris 7Paris Cedex 05France
  2. 2.IGM, Université de Marne-la-ValléeNoisy-le-Grand CedexFrance

Personalised recommendations