Title of article
Automated short proof generation for projective geometric theorems with Cayley and bracket algebras: II. Conic geometry
Author/Authors
Hongbo Li، نويسنده , , Yihong Wu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
47
From page
763
To page
809
Abstract
In this paper we study plane conic geometry, particularly different representations of geometric constructions and relations in plane conic geometry, with Cayley and bracket algebras. We propose three powerful simplification techniques for bracket computation involving conic points, and an algorithm for rational Cayley factorization in conic geometry. The factorization algorithm is not a general one, but works for all the examples tried so far. We establish a series of elimination rules for various geometric constructions based on the idea of bracket-oriented representation and elimination, and an algorithm for optimal representation of the conclusion in theorem proving. These techniques can be used in any applications involving brackets and conics. In theorem proving, our algorithm based on these techniques can produce extremely short proofs for difficult theorems in conic geometry.
Keywords
Cayley algebra , Automated theorem proving , Projective conic geometry , Bracket algebra
Journal title
Journal of Symbolic Computation
Serial Year
2003
Journal title
Journal of Symbolic Computation
Record number
805738
Link To Document