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

Journal of Symbolic Computation

Volumn 36, Issue 5, 2003, Pages 717-762

  Li, Hongbo ^a   Wu, Yihong ^b  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

Automated theorem proving; Bracket algebra; Cayley algebra; Projective incidence geometry

Indexed keywords

EID: 0242593247     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0747-7171(03)00067-1     Document Type: Article

References (38)

1. Barnabei, M., Brini, A., Rota, G.-C., 1985. On the exterior calculus of invariant theory. J. Algebra 96, 120-160.
2. Bokowski, J., Richter-Gebert, J., 1990. On the finding of final polynomials. European. J. Combin. 11, 21-34.
3. Bokowski, J., Sturmfels, B., 1989. Computational Synthetic Geometry. LNM, vol. 1355. Springer, Berlin, Heidelberg.
4. Brannan, D.A., Esplen, M.F., Gray, J.J., 1998. Geometry. Cambridge University Press, Cambridge, UK.
5. Buchberger, B., 1988. Application of Gröbner basis in non-linear computational geometry. In: Rice, J. (Ed.), Scientific Software. Springer, New York.
6. Chou, S.C., 1988. Mechanical Geometry Theorem Proving. D. Reidel, Dordrecht.
7. Chou, S.C., Gao, X.S., Zhang, J.Z., 1994. Machine Proofs in Geometry - Automated Production of Readable Proofs for Geometric Theorems. World Scientific, Singapore.
8. Chou, S.C., Gao, X.S., Zhang, J.Z., 1995. Automated production of traditional proofs in solid geometry. J. Automat. Reason. 14, 257-291.
9. Crapo, H., Richter-Gebert, J., 1994. Automatic proving of geometric theorems. In: White, N. (Ed.), Invariant Methods in Discrete and Computational Geometry. Kluwer Academic Publishers, Dordrecht, pp. 107-139.
10. Doubilet, P., Rota, G.C., Stein, J., 1974. On the foundations of combinatorial theory IX: combinatorial methods in invariant theory. Stud. Appl. Math. 57, 185-216.
11. Dress, A., Wenzel, W., 1991. Grassmann-Plücker relations and matroids with coefficients. Adv. Math. 86, 68-110.
12. Gao, X.S., Wang, D., 2000. Mathematics Mechanization and Applications. Academic Press, London.
13. Graustein, W.C., 1930. Introduction to Higher Geometry. Harvard University Press, Cambridge, MA.
14. Hestenes, D., Ziegler, R., 1991. Projective geometry with Clifford algebra. Acta Appl. Math. 23, 25-63.
15. Hodge, W.V.D., Pedoe, D., 1953. Methods of Algebraic Geometry. Cambridge University Press, Cambridge.
16. Kutzler, B., Stifter, S., 1986. On the application of Buchberger's algorithm to automated geometry theorem proving. J. Symbolic Comput. 2, 389-398.
17. Li, H., 2000. Vectorial equation-solving for mechanical geometry theorem proving. J. Automat. Reason. 25, 83-121.
18. Li, H., Cheng, M., 1997. Proving theorems in elementary geometry with Clifford algebraic method. Chinese Math. Progress 26 (4), 357-371.
19. Li, H., Wu, Y., 2000a. Automated theorem proving with bracket algebra in projective geometry. In: Gao, X., Wang, D. (Eds.), Computer Mathematics. World Scientific, Singapore, pp. 120-129.
20. Li, H., Wu, Y., 2000b. Automated theorem proving in incidence geometry - a bracket algebra based elimination method. Proc. ADG 2000, Zurich, September.
21. Li, H., Wu, Y., 2003. Automated short proof generation for projective geometric theorems with Cayley and bracket algebras, II. Conic geometry. J. Symbolic Comput. This issue, doi: 10.1016, S0747-7171(03)00066-X.
22. McMillan, T., White, N., 1991. The dotted straightening algorithm. J. Symbolic Comput. 11, 471-482.
23. Richter-Gebert, J., 1995. Mechanical theorem proving in projective geometry. Ann. Math. Artif. Intell. 13, 159-171.
24. Richter-Gebert, J., 1996. Realization Spaces of Polytopes. LNM, vol. 1643. Springer, Berlin, Heidelberg.
25. Sturmfels, B., 1989. Computing final polynomials and final syzygies using Gröbner bases method. Results Math. 15, 351-360.
26. Sturmfels, B., 1991. Computational algebraic geometry of projective configurations. J. Symbolic Comput. 11, 595-618.
27. Sturmfels, B., 1993. Algorithms in Invariant Theory. Springer, New York.
28. Sturmfels, B., White, N., 1989. Gröbner bases and invariant theory. Adv. Math. 76, 245-259.
29. Sturmfels, B., Whiteley, W., 1991. On the synthetic factorization of homogeneous invariants. J. Symbolic Comput. 11, 439-454.
30. Wang, D., 1998. Gröbner bases applied to geometric theorem proving and discovering. In: Buchberger, B., Winker, F. (Eds.), Gröbner Bases and Application. Cambridge University Press, pp. 281-301.
31. Wang, D., 2001. Elimination Methods. Springer, Wien, New York.
32. White, N, 1975. The bracket ring of combinatorial geometry I. Trans. Amer. Math. Soc. 202, 79-103.
33. White, N., 1991. Multilinear Cayley factorization. J. Symbolic Comput. 11, 421-438.
34. Whiteley, W., 1991. Invariant computations for analytic projective geometry. J. Symbolic Comput. 11, 549-578.
35. Wu, W.T., 1994. Basic Principles of Mechanical Theorem Proving in Geometries, Vol. I: Part of Elementary Geometries. Springer (Original work published 1984. Science Press, Beijing).
36. Wu, W.T., 2000. Mathematics Mechanization. Science Press/Kluwer Academic, Beijing.
37. Wu, Y., 2001. Bracket algebra, affine bracket algebra and automated geometric theorem proving. Ph.D. dissertation. Institute of Systems Science, Beijing.
38. Zhang, J.Z., Chou, S.C., 1995. Automated production of traditional proofs for theorems in Euclidean geometry. Ann. Math. AI 13, 109-137.