Implementing Geometric Algebra Products with Binary Trees

Laurent Fuchs 1 Laurent Théry 2
1 XLIM-SIC - SIC
Université de Poitiers, XLIM - XLIM
2 MARELLE - Mathematical, Reasoning and Software
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : AbstractThis paper presents a formalization of geometric algebras within the proof assistant Coq. We aim not only at reasoning within a theorem prover about geometric algebras but also at getting a verified implementation. This means that we take special care of providing computable definitions for all the notions that are needed in geometric algebras. In order to be able to prove formally properties of our definitions using induction, the elements of the algebra are recursively represented with binary trees. This leads to an unusual but rather concise presentation of the operations of the algebras. In this paper, we illustrate this by concentrating our presentation on the blade factorization operation in the Grassmann algebra and the different products of Clifford algebra.
Type de document :
Article dans une revue
Advances in Applied Clifford Algebras, Springer Verlag, 2014, 24 (1), pp.22. 〈http://link.springer.com/article/10.1007%2Fs00006-014-0447-3〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01095495
Contributeur : Laurent Thery <>
Soumis le : lundi 15 décembre 2014 - 16:40:50
Dernière modification le : jeudi 11 janvier 2018 - 16:36:49

Identifiants

  • HAL Id : hal-01095495, version 1

Collections

Citation

Laurent Fuchs, Laurent Théry. Implementing Geometric Algebra Products with Binary Trees. Advances in Applied Clifford Algebras, Springer Verlag, 2014, 24 (1), pp.22. 〈http://link.springer.com/article/10.1007%2Fs00006-014-0447-3〉. 〈hal-01095495〉

Partager

Métriques

Consultations de la notice

199