Formalizing a classification theorem for low-dimensional solvable Lie algebras in Lean

Viviana del Barco, Gustavo Infanti, Exequiel Rivas, Paul Schwahn · 2025

Read Formalizing a classification theorem for low-dimensional solvable Lie algebras in Lean by Viviana del Barco, Gustavo Infanti, Exequiel Rivas, Paul Schwahn (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-19975.txt.

Introduction

Viviana del Barco and co-authors check a Lie algebra classification by teaching it to a computer judge. Lean is a theorem prover that accepts only airtight proofs. Lie algebras encode tiny symmetries and crop up across geometry and physics. Their 2025 project formalizes the full sorting of solvable Lie algebras up to dimension three, over any field. Both the claim and its proof are mechanized.

The work leans on plain vector space calculations. Along the way the team adds tools to Lean's math library: a semidirect product build and sharper basis handling. Such projects grow the stock of machine-checked math. They also stress-test the library routines that later projects will reuse.

Catalog record

CREATORViviana del Barco, Gustavo Infanti, Exequiel Rivas, Paul Schwahn
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-19975

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Formalizing a classification theorem for low-dimensional solvable Lie algebras in Lean Viviana del Barco, Gustavo Infanti, Exequiel Rivas, Paul Schwahn Abstract We present a formalization, in the theorem prover Lean , of the classification of solvable Lie algebras of dimension at most three over arbitrary fields. Lie algebras are algebraic objects which encode infinitesimal symmetries, and as such ubiquitous in geometry and physics. Our work involves explicit calculations on the level of the underlying vector spaces and provides a use case for the linear algebra and Lie theory routines in Lean’s mathematical library mathlib . Along the way we formalize results about Lie algebras, define the semidirect product within this setting and add API for bases of vector spaces. In a wider context, this project aims to provide a complete mechanization of a classification theorem, covering both the statement and its full formal proof, and contribute to the development and broader adoption of such results in formalized mathematics. Keywords: Formalization of mathematics, Lie theory, Lean, Proof assistants 1 Introduction In recent years, the formalization of mathematics has attracted growing interest among mathematicians. Formalization tools are of great value not only for reducing human error and possible oversights, but also for making all assumptions and dependencies fully explicit, providing interesting insights into the structure of mathematical arguments. One of these tools, the Lean proof assistant [ MU21 ] , has gained widespread adoption thanks to its expressive foundations, a predicative calculus of inductive constructions, and its powerful elaborator. Lean is complemented by mathlib [ The20 ] , a community-maintained library that includes formalization of a broad spectrum of mathematical fields, including group theory, commutative algebra, linear algebra, differential geometry, and measure theory. This article is about the formalization of a classification theorem in a field of mathematics already present in mathlib: Lie algebras. The origins of Lie algebras and Lie groups date back to the work of Sophus Lie in late 18th century, who introduced them in order to study continuous symmetries of differential equations. Lie groups can be understood as continuous groups of transformations, while Lie algebras are sets of "infinitesimal" symmetries. Today, Lie groups and Lie algebras are widely used and have shaped the fields of geometry and algebra. Attempts at classifications of Lie algebras began with Killing, and independently Cartan, followed by Bianchi. In mathematics, a full classification of a collection of objects is understood to be a non-redundant, exhaustive list of equivalence classes of those objects, for an appropriate notion of equivalence or isomorphism – each of the objects in the collection belongs to precisely one of the equivalence classes. One might want not only to classify mathematical objects, but also to characterize the invidual cases in the classification – either through giving some invariant that separates the cases, or by stating equivalent conditions for each case. This general perspective naturally applies to Lie algebras. One may reasonably ask to classify the Lie algebras of a certain type (simple, solvable etc.) or dimension, up to isomorphism. Each class should be represented by a particular Lie algebra, given either in terms of generators and Lie bracket relations or through another construction (like a semidirect product). For the class of finite-dimensional complex simple Lie algebras, Killing provided a classification whose list was not complete. The complete classification is due to Cartan a few years later. Levi’s theorem states that arbitrary complex Lie algebras are built from simple Lie algebras and solvable Lie algebras. The classification of the latter would thus lead to a full classification of complex Lie algebras. However, due to the many degrees of freedom that solvable Lie algebras have, such a classification is hopeless in full generality – hence authors focus on specific subfamilies. One such subclass is the family of nilpotent Lie algebras of dimension 6. Between 1958 and 1983, several attempts were made to classify these over various fields: Morozov [ Mor58 ] (in characteristic zero), Shedler [ She64 ] (any field), Vergne [ Ver66 ] (over \mathbb{C} ), Skjelbread and Sun [ SS78 ] (over \mathbb{R} ), Bech and Kolman [ BK81 ] (over \mathbb{R} ). Many of these works are independent and use different methods – however, in some cases, the lists are not compatible. It is Nielsen [ Nie83 ] who compared these tables and produced a first complete list of 6-dimensional nilpotent Lie algebras over the reals. Similar challenges arose in dimension 7, as documented by Gong [ Gon98 ] . It is not unusual in the literature to find multiple classification papers on the same class of algebras, differing only in minor details, and coexisting until a consensus is reached around a definitive classification. Even then, in large classifications, cases can be overlooked and only noticed later (if at all). This is why we believe that formalization of classifications, for example of Lie algebras, in a theorem prover such as Lean will constitute a significant contribution to the mathematical community. Formalized classifications will remove all possible doubts of completeness and correctness of the provided classifications lists. Classifications will not depend on accepted lists, but on rigorous formalized proofs. A number of mathematical classification results have already been formalized in theorem provers. Focusing on Lean, the well known classification or structure theorem for finite abelian groups [ Lea25a ] and a classification theorem for finite Z-groups [ Lea25b ] are already formalized in mathlib. Another notable recent project formalizes the classification of groups of order pq where p , q are primes [ HW25 ] . The current paper contributes to the formalization in Lean of classification results about Lie algebras. Concretely, we formalize a full classification theorem for solvable Lie algebras of dimension \leq 3 over arbitrary fields. Moreover, we provide characterizations for each of the cases through an equivalent condition. Even though the mathematical correctness of this classification is not in doubt, its formalization – including all necessary supporting lemmas – is an important step for further formal work in Lie theory. Such a formalization requires the basic concepts of Lie theory to be formalized in Lean and included in the community maintained Lean library mathlib . This task was started by Nash [ Nas22 ] , who has an ongoing program to formalize Cartan’s classification of finite-dimensional complex simple Lie algebras. More specifically, in the context of Levi’s theorem – and given that any Lie algebra of dimension at most 3 is either solvable or simple – our formalization is in some sense complementary to Nash’s work. Our formalization follows the most recent and widely accepted classification of 3-dimensional solvable Lie algebras due to de Graaf [ dG05 ] . More precisely, we formalize the following result: Theorem 1.1 Let L be a solvable Lie algebra of dimension \leq 3 over a field \mathbb{K} . (i) If \dim L=1 , then L is isomorphic to the abelian Lie algebra \mathbb{K} . (ii) If \dim L=2 , then L is isomorphic to the abelian Lie algebra \mathbb{K}^{2} or to \mathfrak{aff}(\mathbb{K}) . (iii) If \dim L=3 , then L is isomorphic to one of the following Lie algebras: \mathbb{K}^{3} , \mathfrak{heis}_{3}(\mathbb{K}) , \mathfrak{aff}(\mathbb{K})\oplus\mathbb{K} , \mathfrak{hyp}_{3}(\mathbb{K}) , L_{\alpha} for some \alpha\in\mathbb{K}^{\times} , or M_{\delta} for some \delta\in\mathbb{K}^{\times}/(\mathbb{K}^{\times})^{2} , where (\mathbb{K}^{\times})^{2}

Read the complete text