Skip to main content

Automated Geometric Theorem Proving, Clifford Bracket Algebra and Clifford Expansions

  • Chapter
Advances in Analysis and Geometry

Part of the book series: Trends in Mathematics ((TM))

Abstract

We report some of our recent progress on using Clifford bracket algebra to simplify automated geometric theorem-proving via the homogeneous model, and on systematic expansions of Clifford expressions with the purpose of finding the shortest expansions. With such simplification and expansion techniques, we are able to finish some pure geometric computation tasks that are too difficult for other algebraic methods to finish even with the aid of a good PC, and we get better results through a readable procedure.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Ablamowicz. CLIFFORD, Maple package http://www.math.tntech.edu/rafal

  2. M. Barnabei, A. Brini, G.-C. Rota. On the Exterior Calculus of Invariant Theory. J. Algebra 96: 120–160, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  3. P. Bravi and A. Brini. Remarks on Invariant Geometric Calculus, Cayley-Grassmann Algebras and Geometric Clifford Algebras. Manuscript.

    Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

  6. H. Crapo and J. Richter-Gebert. Automatic Proving of Geometric Theorems. In: Invariant Methods in Discrete and Computational Geometry, N. White (ed.), pp. 107–139, Kluwer Academic Publishers, 1994.

    Google Scholar 

  7. B. Fauser. A Treatise on Quantum Clifford Algebra, Univ. of Konstanz, Germany, 2002. Available at http://www.clifford.physik.uni-konstanz.de/~fauser

    Google Scholar 

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

    Book  MATH  Google Scholar 

  9. B. Kutzler and S. Stifter. On the Application of Buchberger’s Algorithm to Automated Geometry Theorem Proving. J. Symbolic Computation 2: 389–398, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  10. H. Li. New Explorations in Automated Theorem Proving in Geometries, Ph. D. dissertation, Peking Univ., Beijing, 1994.

    Google Scholar 

  11. H. Li, D. Hestenes and A. Rockwood. Generalized Homogeneous Coordinates for Computational Geometry. In Geometric Computing with Clifford Algebras, G. Sommer (ed.), pp. 27–60, Springer, Heidelberg, 2001.

    Google Scholar 

  12. H. Li. Automated Theorem Proving in the Homogeneous Model with Clifford Bracket Algebra. In: Applications of Geometric Algebra in Computer Science and Engineering, L. Dorst et al. (eds), pp. 69–78, Birkhauser Boston, 2002.

    Chapter  Google Scholar 

  13. H. Li. Clifford Expansions and Summations. MM Research Report 21, 2002. Available at http://www.mmrc.iss.ac.cn/annal/~lil.pdf

    Google Scholar 

  14. B. Sturmfels and N. White. Gröbner Bases and Invariant Theory. Adv. Math. 76: 245–259,1989.

    Article  MathSciNet  MATH  Google Scholar 

  15. B. Sturmfels and W. Whiteley. On the Synthetic Factorization of Homogeneous Invariants. J. Symbolic Computation 11: 439–454, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  16. D. Wang. Geometric reasoning with geometric algebra. In: Geometric Algebra with Applications in Science and Engineering, E. Bayro-Corrochano et al (eds), pp. 89–109, Birkhauser, Boston, 2001.

    Chapter  Google Scholar 

  17. N. White. The Bracket Ring of Combinatorial Geometry I. Trans. Amer. Math. Soc 202: 79–103, 1975.

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  19. I. Yaglom. Felix Klein and Sophus Lie, Birkhauser, Boston, Basel, 1988.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer Basel AG

About this chapter

Cite this chapter

Li, H. (2004). Automated Geometric Theorem Proving, Clifford Bracket Algebra and Clifford Expansions. In: Qian, T., Hempfling, T., McIntosh, A., Sommen, F. (eds) Advances in Analysis and Geometry. Trends in Mathematics. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7838-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-7838-8_17

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9589-7

  • Online ISBN: 978-3-0348-7838-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics