Algebraic representation, elimination and expansion in automated geometric theorem proving

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2930, Issue , 2004, Pages 106-123

  Li, Hongbo ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Affine geometry; Automated theorem proving; Bracket algebra; Cayley algebra; Conics; Projective geometry

Indexed keywords

ALGEBRA; AUTOMATION; COMPUTATION THEORY; GEOMETRY; ARTIFICIAL INTELLIGENCE; CALCULATIONS; COMPUTER SCIENCE; THEOREM PROVING;

AFFINE GEOMETRIES; AUTOMATED THEOREM PROVING; BRACKET ALGEBRA; CONICS; PROJECTIVE GEOMETRY;

THEOREM PROVING; ALGEBRA;

AUTOMATED THEOREM PROVING; BRACKET ALGEBRA; CAYLEY ALGEBRA; INVARIANT COMPUTING;

EID: 7444223623     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-24616-9_7     Document Type: Conference Paper

References (25)

1. M. Barnabei, A. Brini, G.-C. Rota. On the Exterior Calculus of Invariant Theory. J. Algebra, 1985, 96: 120-160. 106, 108
2. R. Bix. Conics and Cubics. Springer, 1998.
3. J. Bokowski and B. Sturmfels. Computational Synthetic Geometry. LNM 1355, Springer, Berlin, Heidelberg. 1989. 106
4. S.C. Chou. Mechanical Geometry Theorem Proving. D. Reidel, Dordrecht, 1988.
5. S.C. Chou, X. S. Gao and J. Z. Zhang. Machine Proofs in Geometry-Automated Production of Readable Proofs for Geometric Theorems. World Scientific, Singapore, 1994.
6. H. Crapo and J. Richter-Gebert. Automatic Proving of Geometric Theorems, in: Invariant Methods in Discrete and Computational Geometry, N. White (ed.), Kluwer Academic Publishers, 1994, 107-139. 106
7. P. Doubilet, G.C. Rota and J. Stein. On the Foundations of Combinatorial Theory IX: Combinatorial Methods in Invariant Theory, Stud. Appl. Math., 1974, 57, 185-216. 106, 108
8. X. S. Gao and D. Wang. Mathematics Mechanization and Applications. Academic Press, London, 2000.
9. H. Li and Y. Wu. Automated Theorem Proving with Bracket Algebra in Projective Geometry. In Computer Mathematics, X. S. Gao and D. Wang (eds.), World Scientific, Singapore, 2000, pp. 120-129. 106
10. H. Li and Y. Wu. Automated Short Proof Generation for Projective Geometric Theorems with Cayley and Bracket Algebras, I. Incidence Geometry. J. of Symbolic Computation, to ap pear. 106, 107, 115
11. H. Li and Y. Wu. Automated Short Proof Generation for Projective Geometric Theorems with Cayley and Bracket Algebras, II. Conic Geometry. J. of Symbolic Computation, to ap pear. 106, 107, 111, 113, 116, 119, 120
12. H. Li and Y. Wu. Automated Theorem Proving in Affine Geometry with Cayley and Bracket Algebras, preprint. 106, 108
13. B. Mourrain. New Aspects of Geometrical Calculus with Invariants. Advances in Mathematics, to ap pear.
14. Also in MEGA 91, 1991. 106
15. J. Richter-Gebert. Mechanical Theorem Proving in Projective Geometry. Annals of Math. and Artificial Intelligence, 1995, 13, 159-171. 106
16. J. Richter-Gebert. Realization Spaces of Polytopes. LNM 1643, Sp ringer, Berlin, Heidelberg. 1996. 106
17. B. Sturmfels. Computational Algebraic Geometry of Projective Configurations. J. Symbolic Computation, 1991, 11, 595-618. 106
18. B. Sturmfels. Algorithms in Invariant Theory. Springer, New York, 1993. 106, 107, 108
19. B. Sturmfels and W. Whiteley. On the Synthetic Factorization of Homogeneous Invariants. J. Symbolic Computation, 1991, 11, 439-454. 106
20. D. Wang. Elimination Methods. Springer, Wien, New York, 2001.
21. N. White. The Bracket Ring of Combinatorial Geometry I. Trans. Amer. Math. Soc., 1975, 202, 79-103. 106, 108
22. N. White. Multilinear Cayley Factorization. J. Symb. Comput., 1991, 11, 421-438. 106, 107
23. T. McMillan and N. White. The Dotted Straightening Algorithm. J. Symb. Comput., 1991, 11: 471-482.
24. W. Whiteley. Invariant Computations for Analytic Projective Geometry. J. Symb. Comput., 1991, 11: 549-578. 106
25. W. T. Wu. Mathematics Mechanization. Science Press/Kluwer Academic, Beijing 2000.