Repository logo
 

Formalizing Geometric Algebra in Lean

Published version
Peer-reviewed

Change log

Abstract

This paper explores formalizing Geometric (or Clifford) algebras into the Lean 3 theorem prover, building upon the substantial body of work that is the Lean mathematics library, mathlib. As we use Lean source code to demonstrate many of our ideas, we include a brief introduction to the Lean language targeted at a reader with no prior experience with Lean or theorem provers in general. We formalize the multivectors as the quotient of the tensor algebra by a suitable relation, which provides the ring structure automatically, then go on to establish the universal property of the Clifford algebra. We show that this is quite different to the approach taken by existing formalizations of Geometric algebra in other theorem provers; most notably, our approach does not require a choice of basis. We go on to show how operations and structure such as involutions, versors, and the Z2-grading can be defined using the universal property alone, and how to recover an induction principle from the universal property suitable for proving statements about these definitions. We outline the steps needed to formalize the wedge product and N-grading, and some of the gaps in mathlib that currently make this challenging.

Description

Funder: Cambridge Commonwealth, European and International Trust; doi: http://dx.doi.org/10.13039/501100003343

Keywords

Article, T.C. ICCA 12, Hefei, August 3-7, 2020, Geometric Algebra, Clifford Algebra, Universal property, Lean, mathlib, Primary 15A66, Secondary 68V20

Journal Title

Advances in Applied Clifford Algebras

Conference Name

Journal ISSN

0188-7009
1661-4909

Volume Title

32

Publisher

Springer Science and Business Media LLC