Formalizing Geometric Algebra in Lean

被引:4
|
作者
Wieser, Eric [1 ]
Song, Utensil [1 ]
机构
[1] Univ Cambridge, Engn Dept, Cambridge, England
关键词
Geometric Algebra; Clifford Algebra; Universal property; Lean; mathlib;
D O I
10.1007/s00006-021-01164-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 Z(2)-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.
引用
收藏
页数:26
相关论文
共 50 条
  • [31] Intersection of Conic Sections Using Geometric Algebra
    Chomicki, Clement
    Breuils, Stephane
    Biri, Venceslas
    Nozick, Vincent
    ADVANCES IN COMPUTER GRAPHICS, CGI 2023, PT IV, 2024, 14498 : 175 - 187
  • [32] Conformal geometry, Euclidean space and geometric algebra
    Doran, C
    Lasenby, A
    Lasenby, J
    UNCERTAINTY IN GEOMETRIC COMPUTATIONS, 2002, 704 : 41 - 58
  • [33] Euclidean geometric objects in the Clifford geometric algebra of {origin, 3-space, infinity}
    Hitzer, EMS
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2004, 11 (05) : 653 - 662
  • [34] Discretization of Maxwell's Equations in the Setting of Geometric Algebra
    Klimek, Mariusz
    Schoeps, Sebastian
    Weiland, Thomas
    11TH INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2013, PTS 1 AND 2 (ICNAAM 2013), 2013, 1558 : 517 - 520
  • [35] MAJORANA SPINOR FROM THE POINT OF VIEW OF GEOMETRIC ALGEBRA
    Dargys, A.
    LITHUANIAN JOURNAL OF PHYSICS, 2017, 57 (01): : 12 - 18
  • [36] Star products and geometric algebra
    Henselder, P
    Hirshfeld, AC
    Spernat, T
    ANNALS OF PHYSICS, 2005, 317 (01) : 107 - 129
  • [37] Grassmann, geometric algebra and cosmology
    Lasenby, Anthony
    ANNALEN DER PHYSIK, 2010, 19 (3-5) : 161 - 176
  • [38] CONSTITUTIVE RELATIONS IN CLASSICAL OPTICS IN TERMS OF GEOMETRIC ALGEBRA
    Dargys, A.
    LITHUANIAN JOURNAL OF PHYSICS, 2015, 55 (02): : 92 - 99
  • [39] Geometric Algebra and Distance Matrices
    Riter, Vinicius
    Alves, Rafael
    Lavor, Carlile
    ADVANCED COMPUTATIONAL APPLICATIONS OF GEOMETRIC ALGEBRA, ICACGA 2022, 2024, 13771 : 88 - 98
  • [40] Geometric algebra illustrated by Cinderella
    Eckhard M. S. Hitzer
    Luca Redaelli
    Advances in Applied Clifford Algebras, 2003, 13 (2) : 157 - 181