Abstract
There are several topics of Clifford algebra where discrete and continuous worlds are deeply intertwined, one for all the Cartan theorem that expresses continuous automorphisms by a succession of reflections, but they thrive separately an do not fit in a comprehensive picture. We will focus on some cases where Clifford algebra manifestly shows discrete features with the hope that shedding light on some details may help a more complete scenario to come out of darkness. In particular we will tackle two themes: the first is the ubiquitous role played by the base two expansion of integers in Clifford algebra: for example the interplay between the signature of the vector space and the ’spinorial chessboard’ or the determination of row and column indices of the isomorphic matrix algebra. The second theme is the contribution that could give the Abelian subalgebra of the idempotents to the solution of the SATisfiability problem, the mother of all combinatorial problems.
Similar content being viewed by others
References
Budinich, M.: The extended fock basis of Clifford algebra. Adv. Appl. Clifford Algebras 22(2), 283–296 (2012)
Budinich, M.: On spinors transformations. J. Math. Phys. 57(7), 071703–1–11 (2016). arXiv:1603.02181 [math-ph]
Budinich, M.: On Clifford algebras and binary integers. Adv. Appl. Clifford Algebras 27(2), 1007–1017 (2017). arXiv:1605.07062 [math-ph]
Budinich, M.: The Boolean SATisfiability problem in Clifford algebra, 04 (2017). arXiv:1704.02942v3 [math-ph]
Budinich, P., Trautman, A.M.: The Spinorial Chessboard. Trieste Notes in Physics. Springer, Berlin (1988)
Budinich, P., Trautman, A.M.: Fock space description of simple spinors. J. Math. Phys. 30(9), 2125–2131 (1989)
Cartan, É.: Les groupes projectifs qui ne laissent invariante aucune multiplicité plane. Bull. Soc. Math. Fr. 41, 53–96 (1913)
Cartan, É.: The Theory of Spinors. Hermann, Paris (1966) (first edition: 1938 in French)
Chevalley, C.C.: Algebraic Theory of Spinors. Columbia University Press, New York (1954)
Cook, S.A.: The Complexity of Theorem-Proving Procedures. In: Proceedings of the Third Annual ACM Symposium on Theory of Computing, STOC ’71, pp. 151–158, New York, NY, USA, ACM (1971)
Dabrowski, L.: Group Actions on Spinors. Lecture Notes. Bibliopolis, Napoli (1988)
Granville, A.: Arithmetic properties of binomial coefficients. I. Binomial coefficients modulo prime powers. In: Canadian Mathematical Society Conference Proceedings, vol. 20, pp. 253—276, Providence, RI, American Mathematical Society (1997)
Knuth, D.E.: The Art of Computer Programming Combinatorial Algorithms. Addison-Wiley, Reading (2015). (pre-release in fascicles edition)
Lovász, L.: Discrete and Continuous: Two Sides of the Same? Visions in Mathematics. Modern Birkhäuser Classics book series (MBC), pp. 359–382. Birkhäuser, Basel (2010)
Porteous, I.R.: Clifford Algebras and the Classical Groups. Cambridge Studies in Advanced Mathematics 50. Cambridge University Press, Cambridge (1995)
Schott, R., Staples, G.S.: Reductions in computational complexity using Clifford algebras. Adv. Appl. Clifford Algebras 20(1), 121–140 (2010)
Trautman, A.M.: On Complex Structures in Physics, vol. 34, pp. 487–495. Springer, New York (1999)
Varlamov, V.V.: Discrete symmetries and Clifford algebras. Int. J. Theor. Phys. 40(4), 769–805 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is part of the Topical Collection on Proceedings ICCA 11, Ghent, 2017, edited by Hennie De Schepper, Fred Brackx, Joris van der Jeugt, Frank Sommen, and Hendrik De Bie.
Rights and permissions
About this article
Cite this article
Budinich, M. Clifford Algebra As a Bridge Between Discrete and Continuous Worlds. Adv. Appl. Clifford Algebras 28, 67 (2018). https://doi.org/10.1007/s00006-018-0884-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00006-018-0884-5