Algebras and Representation Theory

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

Auslander-Reiten Numbers Games

  • Shmuel Zelikson


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)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Berenstein, A., Zelevinsky, A.: Tensor product multiplicities, canonical bases, and totally positive varieties. Invent. Math. 143, 77–128 (2001)MathSciNetCrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Björner, A., Brenti, F.: Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, vol. 231. Springer, Berlin (2005)zbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle 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)MathSciNetzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Kashiwara, M.: On crystal bases of the q-analogue of universal enveloping algebras. Duke Math. J. 63, 465–516 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Kashiwara, M.: The crystal base and Littelmann’s refined Demazure character formula. Duke Math. J. 71, 839–858 (1993)MathSciNetCrossRefzbMATHGoogle 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)CrossRefzbMATHGoogle Scholar
  20. 20.
    Littelmann, P.: Cones, crystals and patterns. Transf. Gr. 3, 145–179 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Lusztig, G.: Canonical bases arising from quantized enveloping algebras. J. Am. Math. Soc. 3, 447–498 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Mozes, S.: Reflection processes on graphs and Weyl groups. J. Combin. Theory Ser. A 53, 128–142 (1990)MathSciNetCrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Nakashima, T.: Polytopes for crystallized Demazure modules and extremal vectors. Comm. Alg. 30, 1349–1367 (2002)MathSciNetCrossRefzbMATHGoogle 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, ProvidenceCrossRefzbMATHGoogle Scholar
  27. 27.
    Nakashima, T., Zelevinsky, A.: Polyhedral realizations of crystal bases for quantized Kac-Moody algebras. Adv. Math. 131, 253–278 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Proctor, R.: Minuscule elements of Weyl groups, the numbers game, and d-complete posets. J. Algebra 213, 272–303 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Reineke, M.: On the colored graph structure of Lusztig’s canonical basis. Math. Ann. 307, 705–723 (1997)MathSciNetCrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle Scholar
  32. 32.
    Zelikson, S.: On crystal operators in Lusztig’s parameterizations and string cone defining inequalities. Glasg. Math. J. 55, 177–200 (2013)MathSciNetCrossRefzbMATHGoogle 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