skip to main content
10.1145/3497775.3503672acmconferencesArticle/Chapter ViewAbstractPublication PagespoplConference Proceedingsconference-collections
research-article

Formalising lie algebras

Published:11 January 2022Publication History

ABSTRACT

Lie algebras are an important class of algebras which arise throughout mathematics and physics. We report on the formalisation of Lie algebras in Lean's Mathlib library. Although basic knowledge of Lie theory will benefit the reader, none is assumed; the intention is that the overall themes will be accessible even to readers unfamiliar with Lie theory.

Particular attention is paid to the construction of the classical and exceptional Lie algebras. Thanks to these constructions, it is possible to state the classification theorem for finite-dimensional semisimple Lie algebras over an algebraically closed field of characteristic zero.

In addition to the focus on Lie theory, we also aim to highlight the unity of Mathlib. To this end, we include examples of achievements made possible only by leaning on several branches of the library simultaneously.

References

  1. J. F. Adams. 1996. Lectures on exceptional Lie groups. University of Chicago Press, Chicago, IL. isbn:0-226-00526-7; 0-226-00527-5 With a foreword by J. Peter May, Edited by Zafer Mahmud and Mamoru MimuraGoogle ScholarGoogle Scholar
  2. Edward Ayers. 2021. Widgets: interactive output in VSCode. In Lean Together 2021, January 4–7, 2021. https://leanprover-community.github.io/lt2021/schedule.htmlGoogle ScholarGoogle Scholar
  3. John Baez and John Huerta. 2010. The algebra of grand unified theories. Bull. Amer. Math. Soc. (N.S.), 47, 3 (2010), 483–552. issn:0273-0979 https://doi.org/10.1090/S0273-0979-10-01294-2 Google ScholarGoogle ScholarCross RefCross Ref
  4. Anthony Bordg and Nicolò Cavalleri. 2021. Elements of Differential Geometry in Lean: A Report for Mathematicians. CoRR, abs/2108.00484 (2021), arXiv:2108.00484. arxiv:2108.00484Google ScholarGoogle Scholar
  5. Nicolas Bourbaki. 1998. Lie groups and Lie algebras. Chapters 1–3. Springer-Verlag, Berlin. isbn:3-540-64242-0 Translated from the French, Reprint of the 1989 English translationGoogle ScholarGoogle Scholar
  6. Nicolas Bourbaki. 2002. Lie groups and Lie algebras. Chapters 4–6. Springer-Verlag, Berlin. isbn:3-540-42650-7 Translated from the 1968 French original by Andrew PressleyGoogle ScholarGoogle Scholar
  7. Nicolas Bourbaki. 2005. Lie groups and Lie algebras. Chapters 7–9. Springer-Verlag, Berlin. isbn:3-540-43405-4 Translated from the 1975 and 1982 French originals by Andrew PressleyGoogle ScholarGoogle Scholar
  8. Mario Carneiro. 2019. The Type Theory of Lean. arxiv:https://github.com/digama0/lean-type-theory/releases. Master thesisGoogle ScholarGoogle Scholar
  9. Élie Cartan. 1894. Sur la structure des groupes de transformations finis et continus. Librairie Nony, 1–156. https://archive.org/details/surlastructured00bourgoog/page/n8/mode/2upGoogle ScholarGoogle Scholar
  10. A. J. Coleman. 1989. The greatest mathematical paper of all time. Math. Intelligencer, 11, 3 (1989), 29–38. issn:0343-6993 https://doi.org/10.1007/BF03025189 Google ScholarGoogle ScholarCross RefCross Ref
  11. José Figueroa-O’Farrill. 2008. A geometric construction of the exceptional Lie algebras F_4 and E_8. Comm. Math. Phys., 283, 3 (2008), 663–674. issn:0010-3616 https://doi.org/10.1007/s00220-008-0581-7 Google ScholarGoogle ScholarCross RefCross Ref
  12. Meinolf Geck. 2017. On the construction of semisimple Lie algebras and Chevalley groups. Proc. Amer. Math. Soc., 145, 8 (2017), 3233–3247. issn:0002-9939 https://doi.org/10.1090/proc/13600 Google ScholarGoogle ScholarCross RefCross Ref
  13. Wilhelm Killing. 1888. Die Zusammensetzung der stetigen endlichen Transformations-gruppen. Math. Ann., 31, 2 (1888), 252–290. issn:0025-5831 https://doi.org/10.1007/BF01211904 Google ScholarGoogle ScholarCross RefCross Ref
  14. Wilhelm Killing. 1888. Die Zusammensetzung der stetigen endlichen Transformationsgruppen. Math. Ann., 33, 1 (1888), 1–48. issn:0025-5831 https://doi.org/10.1007/BF01444109 Google ScholarGoogle ScholarCross RefCross Ref
  15. Wilhelm Killing. 1889. Die Zusammensetzung der stetigen endlichen Transformations-gruppen. Math. Ann., 34, 1 (1889), 57–122. issn:0025-5831 https://doi.org/10.1007/BF01446792 Google ScholarGoogle ScholarCross RefCross Ref
  16. Bruno Le Floch and Ilia Smilga. 2018. Action of Weyl group on zero-weight space. C. R. Math. Acad. Sci. Paris, 356, 8 (2018), 852–858. issn:1631-073X https://doi.org/10.1016/j.crma.2018.06.005 Google ScholarGoogle ScholarCross RefCross Ref
  17. Sophus Lie. 1880. Theorie der Transformationsgruppen I. Math. Ann., 16, 4 (1880), 441–528. issn:0025-5831 https://doi.org/10.1007/BF01446218 Google ScholarGoogle ScholarCross RefCross Ref
  18. Mathoverflow. 2021. Is the natural map from the free Lie algebra to the free associative algebra injective? In MathOverflow 2021. https://mathoverflow.net/questions/396680Google ScholarGoogle Scholar
  19. Jean-Pierre Serre. 1987. Complex semisimple Lie algebras. Springer-Verlag, New York. isbn:0-387-96569-6 https://doi.org/10.1007/978-1-4757-3910-7 Translated from the French by G. A. Jones Google ScholarGoogle ScholarCross RefCross Ref
  20. The mathlib community. 2020. The Lean mathematical library. In Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2020, New Orleans, LA, USA, January 20-21, 2020. 367–381. https://doi.org/10.1145/3372885.3373824 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. J. Tits. 1966. Algèbres alternatives, algèbres de Jordan et algèbres de Lie exceptionnelles. I. Construction. Nederl. Akad. Wetensch. Proc. Ser. A 69 = Indag. Math., 28 (1966), 223–237.Google ScholarGoogle Scholar
  22. Marc A. A. van Leeuwen, Arjeh M. Cohen, and Bert Lisser. 2000. LiE, A package for Lie Group Computations. Computer Algebra Nederland, Amsterdam. isbn:90-74116-02-7 http://wwwmathlabo.univ-poitiers.fr/~maavl/LiE/Google ScholarGoogle Scholar
  23. E. B. Vinberg. 2005. Construction of the exceptional simple Lie algebras. In Lie groups and invariant theory (Amer. Math. Soc. Transl. Ser. 2, Vol. 213). Amer. Math. Soc., Providence, RI, 241–242. https://doi.org/10.1090/trans2/213/15 Translated from Trudy Sem. Vekt. Tenz. Anal. 13 (1966), 7–9 Google ScholarGoogle ScholarCross RefCross Ref
  24. Eric Wieser. 2021. Scalar actions in Lean’s mathlib. CoRR, abs/2108.10700 (2021), arXiv:2108.10700. arxiv:2108.10700Google ScholarGoogle Scholar

Index Terms

  1. Formalising lie algebras

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      CPP 2022: Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs
      January 2022
      351 pages
      ISBN:9781450391825
      DOI:10.1145/3497775

      Copyright © 2022 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 January 2022

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate18of26submissions,69%

      Upcoming Conference

      POPL '25
    • Article Metrics

      • Downloads (Last 12 months)19
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader