Algebras and Representation Theory

, Volume 21, Issue 2, pp 277–307 | Cite as

Auslander-Reiten Numbers Games



Let \(\mathfrak {g}\) be a simple complex Lie algebra of types A n , D n , E n , and Q a quiver obtained by orienting its Dynkin diagram. Let λ be a dominant weight, and E(λ) the corresponding simple highest weight representation. We show that the weight multiplicities of E(λ) may be recovered by playing a numbers game Λ Q (λ), generalizing the well known Mozes game, constructing the orbit of λ under the action of the Weyl group W. The game board is provided by the Auslander-Reiten quiver Γ Q of Q. The game moves are obtained by constructing Nakajima’s monomial crystal M(λ) directly out of Γ Q . As an application, we consider Kashiwara’s parameterizations of the canonical basis. Let w 0 be a reduced expression of the longest element w 0 of W, adapted to a quiver Q of type A n . We show that a set of inequalities defining the string (Kashiwara) cone with respect to w 0, may be obtained by playing subgames of the numbers games Λ Q (ω i ) associated to fundamental representations.


Simply laced Lie algebras Numbers games Crystals Auslander-Reiten quivers 

Mathematics Subject Classification (2010)

05E10 16G70 17B10 17B37 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Auslander, M., Reiten, I., Smalo, S.O.: Representation theory of Artin algebras. Cambridge Studies in Advanced Mathematics, vol. 36. Cambridge University Press (1995)Google Scholar
  2. 2.
    Bedard, R.: On commutation classes of reduced words in Weyl groups. Eur. J. Comb. 20, 483–505 (1999)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Berenstein, A., Zelevinsky, A.: Tensor product multiplicities, canonical bases, and totally positive varieties. Invent. Math. 143, 77–128 (2001)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Bernstein, I.N., Gelfand, I.M., Ponomarev, V.A.: Coxeter functors and Gabriel’s theorem. Russ. Math. Surveys 28, 17–32 (1973)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Björner, A., Brenti, F.: Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, vol. 231. Springer, Berlin (2005)MATHGoogle Scholar
  6. 6.
    Bourbaki, N.: Groupes Et Algèbres De Lie Chapitres, pp. 7–8. Masson (1990)Google Scholar
  7. 7.
    Brenner, S.: A combinatorial characterization of finite Auslander-Reiten quivers. In: Dlab, V., Gabriel, P., Michler, G. (eds.) Representation Theory I. Finite Dimensional Algebras, vol. 1177, pp 13–49. Springer, LNM (1986)CrossRefGoogle Scholar
  8. 8.
    Ceballos, C., Labbe, J.-P., Stump, C.: Subword complexes, cluster complexes, and generalized multi-associahedra. J. Alg. Combin. 39, 17–51 (2014)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Gabriel, P.: Auslander-Reiten sequences and representation-finite algebras. In: Representation theory I, Proc. Workshop, Ottawa 1979. Springer Lect. Notes Math. vol. 831, pp. 1–71Google Scholar
  10. 10.
    Gleizer, O., Postnikov, A.: Littlewood-richardson coefficients via Yang-Baxter equation. IMRN 14, 741–774 (2000)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Joseph, A.: Quantum Groups and Their Primitive Ideals. Ergebnisse Der Mathematik Und Ihrer Grenzgebiete (3), vol. 29. Springer-Verlag, Berlin (1995)Google Scholar
  12. 12.
    Joseph, A.: Consequences of the Littelmann Path Theory for the Structure of the Kashiwara B() Crystal. Highlights in Lie Algebraic Methods, Progr. Math. 295, vol. 25–64. Birkhäuser/Springer, New York (2012)Google Scholar
  13. 13.
    Kanakubo, Y., Nakashima, T.: Cluster variables on certain double Bruhat cells of type (u,e) and monomial realizations of crystal bases of type A. SIGMA 11(033), 1–32 (2015)MathSciNetMATHGoogle Scholar
  14. 14.
    Kang, S., Kim, J., Shin, D.: Monomial realization of crystal bases for special linear Lie algebras. J. Algebra 274, 629–642 (2004)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Kang, S., Kim, J., Shin, D.: Crystal bases for quantum classical algebras and Nakajima’s monomials. Publ. Res. Inst. Math. Sci. 40, 757–791 (2004)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Kashiwara, M.: On crystal bases of the q-analogue of universal enveloping algebras. Duke Math. J. 63, 465–516 (1991)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Kashiwara, M.: The crystal base and Littelmann’s refined Demazure character formula. Duke Math. J. 71, 839–858 (1993)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Kashiwara, M.: Realizations of crylstals. Combinatorial and geometric representation theory (Seoul, 2001). Contemp. Math. 325, 133–139 (2003). AMS, ProvidenceCrossRefGoogle Scholar
  19. 19.
    Kashiwara, M., Nakashima, T.: Crystal graphs for representations of the q-analog of classical Lie algebras. J. Alg. 165, 295–345 (1994)CrossRefMATHGoogle Scholar
  20. 20.
    Littelmann, P.: Cones, crystals and patterns. Transf. Gr. 3, 145–179 (1998)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Lusztig, G.: Canonical bases arising from quantized enveloping algebras. J. Am. Math. Soc. 3, 447–498 (1990)MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Mozes, S.: Reflection processes on graphs and Weyl groups. J. Combin. Theory Ser. A 53, 128–142 (1990)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Nakajima, H.: t-analogs of q-characters of quantum affine algebras of type An,Dn. Combinatorial and geometric representation theory (Seoul, 2001). Contemp. Math. 325, 141–160 (2003). Amer. Math. Soc., ProvidenceCrossRefGoogle Scholar
  24. 24.
    Nakashima, T.: Polyhedral realizations of crystal bases for integrable highest weight modules. J. Alg. 219, 571–597 (1999)MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Nakashima, T.: Polytopes for crystallized Demazure modules and extremal vectors. Comm. Alg. 30, 1349–1367 (2002)MathSciNetCrossRefMATHGoogle Scholar
  26. 26.
    Nakashima, T.: Decorated geometric crystals, polyhedral and monomial realizations of crystal bases. Recent developments in algebraic and combinatorial aspects of representation theory. Contemp. Math. 602, 143–163 (2013). AMS, ProvidenceCrossRefMATHGoogle Scholar
  27. 27.
    Nakashima, T., Zelevinsky, A.: Polyhedral realizations of crystal bases for quantized Kac-Moody algebras. Adv. Math. 131, 253–278 (1997)MathSciNetCrossRefMATHGoogle Scholar
  28. 28.
    Proctor, R.: Minuscule elements of Weyl groups, the numbers game, and d-complete posets. J. Algebra 213, 272–303 (1999)MathSciNetCrossRefMATHGoogle Scholar
  29. 29.
    Reineke, M.: On the colored graph structure of Lusztig’s canonical basis. Math. Ann. 307, 705–723 (1997)MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    Stanley, R.: Enumerative Combinatorics Vol I. Cambridge Studies in Advanced Mathematics, vol. 49. Cambrige University Press, Cambridge (1997)Google Scholar
  31. 31.
    Zelikson, S.: Auslander-reiten quivers and the Coxeter complex. Alg. Rep. Th. 8, 35–55 (2005)MathSciNetCrossRefMATHGoogle Scholar
  32. 32.
    Zelikson, S.: On crystal operators in Lusztig’s parameterizations and string cone defining inequalities. Glasg. Math. J. 55, 177–200 (2013)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2017

Authors and Affiliations

  1. 1.Laboratoire de Mathmatiques Nicolas Oresme (LMNO), Unit Mixte de Recherche (UMR) CNRSCaen UniversityCaenFrance
  2. 2.Mathematics DepartmentCaen UniversityCaenFrance

Personalised recommendations