Skip to main content
Log in

Automated Theorem Proving Practice with Null Geometric Algebra

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper presents the practice of automated theorem proving in Euclidean geometry with null geometric algebra, a combination of Conformal Geometric Algebra and Grassmann-Cayley algebra. This algebra helps generating extremely short and readable proofs: The proofs generated are mostly one-termed or two-termed. Besides, the theorems are naturally extended from qualitative description to quantitative characterization by removing one or more geometric constraints from the hypotheses.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wu W T, Basic Principles of Mechanical Theorem Proving in Geometries I: Part of Elementary Geometries, Science Press, Beijing, 1984; Springer, Wien, 1994.

    Google Scholar 

  2. Kutzler B and Stifter S, On the application of Buchberger’s algorithm to automated geometry theorem proving, J. Symb. Comp., 1986, 2: 389–398.

    Article  MathSciNet  MATH  Google Scholar 

  3. Crapo H and Richter-Gebert J, Automatic proving of geometric theorems, Invariant Methods in Discrete and Computational Geometry, Ed. by White N, Kluwer Academic Publishers, 1994, 107–139.

    Google Scholar 

  4. Wang D, Elimination Methods, Springer, Wien, New York, 2001.

    Book  MATH  Google Scholar 

  5. Chou S C, Mechanical Geometry Theorem Proving, D. Reidel, Dordrecht, 1988.

    MATH  Google Scholar 

  6. Li H, Symbolic geometric reasoning with advanced invariant algebras, Mathematical Aspects of Computer and Information Sciences, Eds. by Kotsireas I S, et al., LNCS 9582, Springer Switzerland, 2015, 35–49.

    Google Scholar 

  7. Richter-Gebert J and Li H, Coordinate-free theorem proving in incidence geometry, Eds. by Sitharam M, et al., Handbook of Geometric Constraint Systems Principles, CRC Press, Boca Raton, 2019, 59–82.

  8. Li H, A recipe for symbolic geometric computing: Long geometric product, breefs and Clifford factorization, Ed. by Brown C W, Proc. ISSAC 2007, ACM Press, New York, 2007, 261–268.

    Google Scholar 

  9. Havel T F and Li H, From molecular distance geometry to conformal geometric algebra, Eds. by Sitharam M, et al., Handbook of Geometric Constraint Systems Principles, CRC Press, Boca Raton, 2019, 106–136.

    Google Scholar 

  10. Cao N, Geometric decomposition based on conformal geometric algebra and its program realization, PhD Dissertation, Acad. Math. and Sys. Sci., Chinese Academy of Sciences, Beijing, 2006.

    Google Scholar 

  11. Li H and Cao Y, On geometric theorem proving with null geometric algebra, Eds. by Dorst L and Lasenby J, Guide to Geometric Algebra in Practice, Springer, London, 2011, 195–216.

    Chapter  Google Scholar 

  12. Chou S C, Gao X S, and Zhang J Z, Machine Proofs in Geometry, World Scientific, Singapore, 1994.

    Book  MATH  Google Scholar 

  13. Li H, Symbolic computation in the homogeneous geometric model with Clifford algebra, Ed. by Gutierrez J, Proc. ISSAC 2004, ACM Press, New York, 2004, 221–228.

    Google Scholar 

  14. Li H, Geometric reasoning with invariant algebras, Proc. ATCM 2006, ATCM Inc., Blacksburg, USA, 2006, 6–19.

    Google Scholar 

  15. Cao Y and Li H, Elimination and simplification algorithms in geometric algebra for theorem proving, J. Sys. Sci. Math., 2009, 29(9): 1189–1199 (in Chinese).

    MATH  Google Scholar 

  16. Li H, Automated geometric reasoning with geometric algebra: Theory and practice, Proc. ISSAC 2017, 2015, 7–8, Slides: http://www.issac-conference.org/2017/assets/tutorial slides/Li.pdf.

    Google Scholar 

  17. Hestenes D and Sobczyk G, Clifford Algebra to Geometric Calculus, Kluwer, Dordrecht, 1984.

    Book  MATH  Google Scholar 

  18. Li H, Invariant Algebras and Geometric Reasoning, World Scientific, Singapore, 2008.

    Book  MATH  Google Scholar 

  19. Brini A, Regonati F, and Teolis A G B, Grassmann Geometric Calculus, Invariant Theory and Superalgebras, Eds. by Crapo H and Senato D, Algebraic Combinatorics and Computer Science, Springer, Milano, 2001, 151–196.

    Chapter  Google Scholar 

  20. Caianiello E, Combinatorics and Renormalization in Quantum Field Theory, Benjamin, Reading, 1973.

    Google Scholar 

  21. Li H, Automated theorem proving in the homogeneous model with Clifford bracket algebra, Applications of Geometric Algebra in Computer Science and Engineering, Eds. by Dorst L, et al., Birkhäuser, Boston, 2002, 69–78.

    Chapter  Google Scholar 

  22. Li H, Automated geometric theorem proving, clifford bracket algebra and Clifford expansions, Eds. by Qian T, et al., Trends in Mathematics: Advances in Analysis and Geometry, Birkhäuser, Basel, 2004, 345–363.

    Chapter  Google Scholar 

  23. Havel T F, Geometric algebra and Möbius sphere geometry as a basis for Euclidean invariant theory, Ed. by White N, Invariant Methods in Discrete and Computational Geometry, D. Reidel, Dordrecht, 1995, 245–256.

    Chapter  Google Scholar 

  24. Li H, Hestenes D, and Rockwood A, Generalized homogeneous coordinates for computational geometry, Geometric Computing with Clifford Algebras, Ed. by Sommer G, Springer, Heidelberg, 2001, 27–60.

    Chapter  Google Scholar 

  25. Cecil T E, Lie Sphere Geometry, Springer, New York, 1992.

    Book  MATH  Google Scholar 

  26. Li H and Zhang L, Line geometry in terms of the null geometric algebra over R3,3, and application to the inverse singularity analysis of generalized stewart platforms, Eds. by Dorst L and Lasenby J, Guide to Geometric Algebra in Practice, Springer, London, 2011, 253–272.

    Chapter  Google Scholar 

  27. Li H and Huang L, Complex brackets, balanced complex differences, and applications in symbolic geometric computing, Proc. ISSAC 2008, ACM Press, New York, 2008, 181–188.

    Google Scholar 

  28. Li H, From geometric algebra to advanced invariant computing, J. Sys. Sci. Math., 2008, 28(8): 915–929 (in Chinese).

    MathSciNet  MATH  Google Scholar 

  29. Li H, Huang L, Dong L, et al., Elements of line geometry with geometric algebra, Proc. AGACSE’15, Eds. by Descamps S X, et al., FIB Barcelona, 2015, 195–204. Full version: arXiv: 1507.06634 [math.MG].

    Google Scholar 

  30. Li H, The Lie model for Euclidean geometry, Eds. by Sommer G and Zeevi Y, Algebraic Frames for the Perception-Action Cycle, LNCS 1888, Springer, Berlin, 2000, 115–133.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongbo Li.

Additional information

This research was supported by the National Natural Science Foundation of China under Grant No. 11671388, CAS Project QYZDJ-SSW-SYS022, and GF S&T Innovation Special Zone Project.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, H. Automated Theorem Proving Practice with Null Geometric Algebra. J Syst Sci Complex 32, 95–123 (2019). https://doi.org/10.1007/s11424-019-8354-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-019-8354-2

Keywords

Navigation