Skip to main content
Log in

Combinatorics of canonical bases revisited: type A

  • Published:
Selecta Mathematica Aims and scope Submit manuscript

Abstract

We initiate a new approach to the study of the combinatorics of several parametrizations of canonical bases. In this work we deal with Lie algebras of type A. Using geometric objects called rhombic tilings we derive a “Crossing Formula” for the action of the crystal operators on Lusztig data for an arbitrary reduced word of the longest Weyl group element. We provide the following three applications of this result. Using the tropical Chamber Ansatz of Berenstein–Fomin–Zelevinsky we prove an enhanced version of the Anderson–Mirković conjecture for the crystal structure on MV polytopes. We establish a duality between Kashiwara’s string and Lusztig’s parametrization, revealing that each of them is controlled by the crystal structure of the other. We identify the potential functions of the unipotent radical of a Borel subgroup of \(SL_n\) defined by Berenstein–Kazhdan and Gross–Hacking–Keel–Kontsevich, respectively, with a function arising from the crystal structure on Lusztig data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berenstein, A., Fomin, S., Zelevinsky, A.: Parametrizations of canonical bases and totally positive matrices. Adv. Math. 122, 49–149 (1996)

    Article  MathSciNet  Google Scholar 

  2. Berenstein, A., Fomin, S., Zelevinsky, A.: Cluster algebras. III. Upper bounds and double Bruhat cells. Duke Math. J. 126(1), 1–52 (2005)

    Article  MathSciNet  Google Scholar 

  3. Berenstein, A., Kazhdan, D.: Lecture notes on geometric crystals and their combinatorial analogues. In: Combinatorial aspect of integrable systems, MSJ Memoirs 17, Mathematical Society of Japan (2017)

  4. Berenstein, A., Zelevinsky, A.: String bases for quantum groups of type \(A_r\). In: I. M. Gel’ fand Seminar, Adv. Soviet Math. 16, pp. 51–89, American Mathematical Society (1993)

  5. Berenstein, A., Zelevinsky, A.: Tensor product multiplicities, canonical bases and totally positive varieties. Invent. Math. 143(1), 77–128 (2001)

    Article  MathSciNet  Google Scholar 

  6. Bossinger, L., Fourier, G.: String cone and superpotential combinatorics for flag and Schubert varieties in type A. J. Comb. Theory Ser. A 167, 213–256 (2019)

    Article  MathSciNet  Google Scholar 

  7. Danilov, V.I., Karzanov, A.V., Koshevoy, G.A.: Plücker environments, wiring and tiling diagrams, and weakly separated set-systems. Adv. Math. 224(1), 1–44 (2010)

    Article  MathSciNet  Google Scholar 

  8. Danilov, V.I., Karzanov, A.V., Koshevoy, G.A.: Generalized tilings and Plücker cluster algebras Lattice Path Combinatorics. University Siena (2010)

  9. Elnitsky, S.: Rhombic tilings of polygons and classes of reduced words in Coxeter groups. J. Combin. Theory Ser. A 77(2), 193–221 (1997)

    Article  MathSciNet  Google Scholar 

  10. Fock, V.V., Goncharov, A.B.: Cluster ensembles, quantization and the dilogarithm. Ann. Sci. de. l’Ecole Norm. Sup. 42, 865–930 (2009)

    Article  MathSciNet  Google Scholar 

  11. Fomin, S., Zelevinsky, A.: Cluster algebras I: Foundations. J. Am. Math. Soc. 15, 497–529 (2002)

    Article  MathSciNet  Google Scholar 

  12. Fomin, S., Zelevinsky, A.: Cluster algebras. IV. Coefficients. Compos. Math. 143, 112–164 (2007)

    Article  MathSciNet  Google Scholar 

  13. Genz, V.: Crystal combinatorics and mirror symmetry for cluster varieties. Ph. D. thesis, University of Cologne (2017)

  14. Gleizer, O., Postnikov, A.: Littlewood–Richardson coefficients via Yang–Baxter equation. Int. Math. Res. Notices 14, 741–774 (2000)

    Article  MathSciNet  Google Scholar 

  15. Gross, M., Hacking, P., Keel, S., Kontsevich, M.: Canonical bases for cluster algebras. J. Am. Math. Soc. 31, 497–608 (2018)

    Article  MathSciNet  Google Scholar 

  16. Kamnitzer, J.: The crystal structure on the set of Mirković–Vilonen polytopes. Adv. Math. 215(1), 66–93 (2007)

    Article  MathSciNet  Google Scholar 

  17. Kashiwara, M.: The crystal base and Littelmann’s refined Demazure character formula. Duke Math. J. 71(3), 839–858 (1993)

    Article  MathSciNet  Google Scholar 

  18. Kashiwara, M.: On crystal bases. Representations of groups (Banff, AB, 1994). In: CMS Conf. Proc. 16, pages 155–197, Amer. Math. Soc., Providence (1995)

  19. Leclerc, B., Zelevinsky, A.: Quasicommuting families of quantum Plücker coordinates. In: Am. Math. Soc. Trans. 181.2, Kirillov’s Seminar on Representation Theory, pp. 85–108, Am. Math. Soc. (1998)

  20. Littelmann, P.: Cones, crystals, and patterns. Transform. Groups 3(2), 145–179 (1998)

    Article  MathSciNet  Google Scholar 

  21. Lusztig, G.: Canonical bases arising from quantized enveloping algebras. J. Am. Math. Soc. 3(2), 447–498 (1990)

    Article  MathSciNet  Google Scholar 

  22. Lusztig, G.: Finite-dimensional Hopf algebras arising from quantized universal enveloping algebra. J. Am. Math. Soc. 3(1), 257–296 (1990)

    MathSciNet  MATH  Google Scholar 

  23. Lusztig, G.: Introduction to Quantum Groups. Birkhäuser, Basel (1993)

    MATH  Google Scholar 

  24. Magee, T.: Fock-Goncharov conjecture and polyhedral cones for \(U\subset SL_n\) and base affine space \(SL_n /U\). preprint (2015), arXiv:1502.03769v1

  25. Magee, T.: GHK mirror symmetry, the Knutson-Tao hive cone, and Littlewood-Richardson coefficients. Ph. D. thesis, The University of Texas at Austin, (2017)

  26. Naito, S., Sagaki, D.: A modification of the Anderson–Mirković conjecture for Mirković–Vilonen polytopes in types \(B\) and \(C\). J. Algebra 320, 387–416 (2008)

    Article  MathSciNet  Google Scholar 

  27. Nakashima, T., Zelevinsky, A.: Polyhedral realizations of crystal bases for quantized Kac-Moody algebras. Adv. Math. 131(1), 253–278 (1997)

    Article  MathSciNet  Google Scholar 

  28. Reineke, M.: On the coloured graph structure of Lusztig’s canonical basis. Math. Ann. 307(4), 705–723 (1997)

    Article  MathSciNet  Google Scholar 

  29. Saito, Y.: Mirković-Vilonen polytopes and a quiver construction of crystal basis in type \(A\). Int. Math. Res. Not. 17, 3877–3928 (2012)

    Article  Google Scholar 

  30. Salisbury, B., Schultze, A., Tingley, P.: Combinatorial descriptions of the crystal structure on certain PBW bases. Transform. Groups 23, 501–525 (2017)

    Article  MathSciNet  Google Scholar 

  31. Schumann, B.: Homological description of crystal structures on Lusztig’s Quiver varieties. Int. Math. Res. Notices 12, 3684–3725 (2017)

    MathSciNet  MATH  Google Scholar 

  32. Zelikson, S.: On crystal operators in Lusztig’s parametrizations and string cone defining inequalities. Glasg. Math. J. 55(1), 177–200 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We are very grateful to Jacinta Torres for sharing an observation that led to this collaboration. This project was initiated during G.K.’s visit at the MPIM Bonn which he thanks for financial support. The project was finalized during B.S.’s visit at the University of Tokyo and V.G.’s and B.S.’s visit at the Laboratoire J.-V. Poncelet. V.G. and B.S. would like to thank Yoshihisa Saito for explanations about MV-polytopes that inspired Sect. 4. We would also like to thank Xin Fang and Hironori Oya for very helpful comments. V.G. was partially supported by the Laboratoire J.-V. Poncelet. G.K. was supported by the grant RSF 21-11-00283. B.S. was supported by a JSPS Postdoctoral Fellowship for Foreign Researchers, partially supported by the DFG Priority program Darstellungstheorie 1388 and the SFB/TRR 191 ‘Symplectic Structures in Geometry, Algebra and Dynamics’, funded by the DFG.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gleb Koshevoy.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Genz, V., Koshevoy, G. & Schumann, B. Combinatorics of canonical bases revisited: type A. Sel. Math. New Ser. 27, 67 (2021). https://doi.org/10.1007/s00029-021-00658-x

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00029-021-00658-x

Keywords

Mathematics Subject Classification

Navigation