Automated short proof generation for projective geometric theorems with Cayley and bracket algebras: I. Incidence geometry

https://doi.org/10.1016/S0747-7171(03)00067-1Get rights and content
Under an Elsevier user license
open archive

Abstract

In this paper we establish the Cayley expansion theory on factored and shortest expansions of typical Cayley expressions in two- and three-dimensional projective geometry. We set up a group of Cayley factorization formulae based on the classification of Cayley expansions. We continue to establish three powerful simplification techniques in bracket computation. On top of the Cayley expansions and simplifications, together with a set of elimination rules, we design an algorithm that can produce extremely short proofs in two- and three-dimensional projective geometry. The techniques developed here can be immediately applied to other symbolic computation tasks involving brackets.

Keywords

Cayley algebra
Bracket algebra
Automated theorem proving
Projective incidence geometry

Cited by (0)