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 条
  • [21] Gravity, gauge theories and geometric algebra
    Lasenby, A
    Doran, C
    Gull, S
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 356 (1737): : 487 - 582
  • [22] Geometric Algebra, Gravity and Gravitational Waves
    Anthony N. Lasenby
    Advances in Applied Clifford Algebras, 2019, 29
  • [23] Garamon: A Geometric Algebra Library Generator
    Stéphane Breuils
    Vincent Nozick
    Laurent Fuchs
    Advances in Applied Clifford Algebras, 2019, 29
  • [24] A Survey of Geometric Algebra and Geometric Calculus
    Alan Macdonald
    Advances in Applied Clifford Algebras, 2017, 27 : 853 - 891
  • [25] Twistors in Geometric Algebra
    Elsa Arcaute
    Anthony Lasenby
    Chris Doran
    Advances in Applied Clifford Algebras, 2008, 18 : 373 - 394
  • [26] Twistors in geometric algebra
    Arcaute, Elsa
    Lasenby, Anthony
    Doran, Chris
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2008, 18 (3-4) : 373 - 394
  • [27] Chirality in Geometric Algebra
    Petitjean, Michel
    MATHEMATICS, 2021, 9 (13)
  • [28] On the Historical Overview of Geometric Algebra for Kinematics of Mechanisms
    Lee, Chung-Ching
    Stammers, Charles W.
    Mullineux, Glen
    INTERNATIONAL SYMPOSIUM ON HISTORY OF MACHINES AND MECHANISMS, PROCEEDINGS OF HMM 2008, 2009, : 21 - +
  • [29] Constitutive relations in optics in terms of geometric algebra
    Dargys, A.
    OPTICS COMMUNICATIONS, 2015, 354 : 259 - 265
  • [30] Optical Mueller matrices in terms of geometric algebra
    Dargys, A.
    OPTICS COMMUNICATIONS, 2012, 285 (24) : 4785 - 4792