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 条
  • [41] Defining Geometric Algebra Semantics
    Zambo, Samantha
    PROCEEDINGS OF THE 48TH ANNUAL SOUTHEAST REGIONAL CONFERENCE (ACM SE 10), 2010, : 504 - 507
  • [42] Foundations of Geometric Algebra Computing
    Hildenbrand, Dietmar
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 27 - 30
  • [43] A geometric algebra approach to some problems of robot vision
    Sommer, G
    COMPUTATIONAL NONCOMMUTATIVE ALGEBRA AND APPLICATIONS, 2004, 136 : 309 - 338
  • [44] Using geometric algebra to represent and interpolate tool poses
    Cripps, Robert J.
    Mullineux, Glen
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2016, 29 (04) : 406 - 423
  • [45] A Survey on Quaternion Algebra and Geometric Algebra Applications in Engineering and Computer Science 1995-2020
    Bayro-Corrochano, Eduardo
    IEEE ACCESS, 2021, 9 : 104326 - 104355
  • [46] Formulating the geometric foundation of Clarke, Park, and FBD transformations by means of Clifford's geometric algebra
    Montoya, Francisco G.
    Eid, Ahmad H.
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2022, 45 (08) : 4252 - 4277
  • [47] On Multi-conditioned Conic Fitting in Geometric Algebra for Conics
    Loucka, Pavel
    Vasik, Petr
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2023, 33 (03)
  • [48] On Multi-conditioned Conic Fitting in Geometric Algebra for Conics
    Pavel Loučka
    Petr Vašík
    Advances in Applied Clifford Algebras, 2023, 33
  • [49] On Basis-Free Solution to Sylvester Equation in Geometric Algebra
    Shirokov, Dmitry
    ADVANCES IN COMPUTER GRAPHICS, CGI 2020, 2020, 12221 : 541 - 548
  • [50] Quadric Conformal Geometric Algebra of R9,6
    Breuils, Stephane
    Nozick, Vincent
    Sugimoto, Akihiro
    Hitzer, Eckhard
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2018, 28 (02)