Academia.eduAcademia.edu

Outline

Combinatorial aspects of Clifford algebra

Abstract

In this paper we focus on some combinatorial aspects of Clifford algebra and show how this algebra allows combinatorial theorems -like e.g. Sperner's lemma -to be "built into the algebraic background", and become part of the structure of the algebra itself. We also give an example of how cumbersome combinatorial proofs can be "mechanized" and carried out in a purely computational manner.

Key takeaways
sparkles

AI

  1. Clifford algebra integrates combinatorial theorems like Sperner's lemma into its algebraic structure.
  2. The paper explores applications of Clifford algebra in combinatorial and algebraic topology.
  3. Clifford algebra can mechanize cumbersome combinatorial proofs through computational methods.
  4. The relationship between spanning trees in graphs and Clifford algebra Laplacians is established.
  5. Generalized Clifford algebra shows potential beyond traditional applications, inviting future research opportunities.

References (9)

  1. Barabei, M. & Brini, A. & Rota, G.-C., On the Exterior Calculus of Invariant Theory, Journal of Algebra, Vol. 96, pp.120-160, 1985.
  2. Clifford, W. K., Applications of Grassmann's extensive algebra, American Journal of Mathematics, Vol. I, pp. 350-358, 1878.
  3. Clifford, W. K., Mathematical Papers, (ed. Tucker), Macmillan, London, 1882.
  4. Grassmann, H., Die Lineale Ausdehnungslehre -ein neuer Zweig der Mathematik, Leipzig, 1844. (Translated to English by Lloyd C. Kannenberg, A New Branch of Mathematics, Open Court, 1995).
  5. Hestenes, D., Space-Time Algebra, Gordon & Breach, New York, 1966.
  6. Hestenes, D., New Foundations For Classical Mechanics, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1993 (1986).
  7. Hestenes, D. & Sobczyk, G., Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics, D. Reidel Publishing Company, Dordrecht, The Netherlands, 1992 (1984).
  8. Riesz, M., Clifford Numbers and Spinors, Lecture Series No. 38, The Institute for Fluid Dynamics and Applied Mathematics, University of Maryland, 1958.
  9. Rota, G.-C. & Stein, J., Applications of Cayley algebras, Teorie Combinatoire, Tomo II, p. 71, Accademia Nazionale Dei Lincei, Roma, 1976.