A binary encoding of spinors and applications
Gerardo Arizmendi, Rafael Herrera

TL;DR
This paper introduces a binary encoding scheme for spinors and Clifford algebra operations, enabling efficient computational implementations and explicit descriptions of complex algebraic structures like triality automorphisms.
Contribution
It provides a novel binary coding method for spinors and Clifford multiplication, facilitating explicit calculations and representations of advanced Lie algebra structures.
Findings
Binary code for spinors and Clifford multiplication developed
Explicit descriptions of triality automorphism of Spin(8) provided
Representations of Lie algebras spin(8), spin(7), and g2 constructed
Abstract
We present a binary code for spinors and Clifford multiplication using non-negative integers and their binary expressions, which can be easily implemented in computer programs for explicit calculations. As applications, we present explicit descriptions of the triality automorphism of , explicit representations of the Lie algebras , and , etc.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
A binary encoding of spinors and applications
Gerardo Arizmendi111Department of Actuarial Sciences, Physics and Mathematics, UDLAP, San Andrés Cholula, Puebla, México. E-mail: [email protected] 222Partially supported by a CONACyT grant and Rafael Herrera333Centro de Investigación en Matemáticas, A. P. 402, 36000 Guanajuato, Guanajuato, México. E-mail: [email protected] †
Abstract
We present a binary code for spinors and Clifford multiplication using non-negative integers and their binary expressions, which can be easily implemented in computer programs for explicit calculations. As applications, we present explicit descriptions of the triality automorphism of , explicit representations of the Lie algebras , and , etc.
1 Introduction
Spinors were first discovered by Cartan in 1913 [11], and have been of great relevance in Mathematics and Physics ever since. In this note, we introduce a binary code for spinors by using a suitable basis and setting up a correspondence between its elements and non-negative integers via their binary decompositions. Such a basis consists of weight vectors of the Spin representation as presented by Friedrich and Sulanke in 1979 [12] and which were originally described in a rather different and implicit manner by Brauer and Weyl in 1935 [7]. This basis is known to physiscits as a Fock basis [9]. The careful reader will notice that our (integer) encoding uses half the number of bits used by any other binary code of Clifford algebras [19, 8], thus making it computationally more efficient. Furthermore, Clifford multiplication of vectors with spinors (using the terminology of [13]) becomes a matter of flipping bits in binary expressions and keeping track of powers of . In order to show its usefulness, we develop very explicit descriptions of some well-known facts such as the triality automorphism of (avoiding entirely any reference to the octonions), the relationship between Clifford multiplication and the multiplication table of the octonions, and the construction of sets of linearly independent vector fields on spheres. The natural binary/integer code of spinors, as well as the three applications, are the main contributions of the paper. The computer implementation of this code has allowed us to carry out many calculations in high dimensions which, otherwise, would have been impossible. Note that, although we only deal with the case of Clifford algebras and spinors defined by positive definite quadratic forms, the binary code can be easily extended to semi-definite quadratic forms.
The paper is organized as follows. In Section 2, we recall standard facts about Clifford algebras, the Spin Lie groups and algebras, the spinor representations and the basis of weight spinors. In Section 3, we introduce the correspondence between these basic spinors and nonnegative integers, as well as the functions that encode the Clifford multiplication. In Section 4, we present the aforementioned descriptions/applications: triality in dimension 8, the relationship between Clifford multiplication and the multiplication table of the octonions and, finally, the construction of linearly independent vector fields on spheres.
2 Preliminaries
The details of the facts mentioned in this section can be found in [6, 13].
2.1 Clifford algebra, spinors, Clifford multiplication and the Spin group
Let denote the Clifford algebra generated by all the products of the canonical vectors subject to the relations
[TABLE]
where \big{<},\big{>} denotes the standard inner product in , and the even Clifford subalgebra determined as the fixed point of the involution of induced by . Let
[TABLE]
be the complexifications of and . It is well known that
[TABLE]
where
[TABLE]
is the tensor product of copies of . Let us denote this space as
[TABLE]
which is called the space of spinors. Consider the linear map
[TABLE]
which is the aforementioned isomorphism for even, and the projection onto the first summand for odd.
The Spin group is the subset
[TABLE]
endowed with the product of the Clifford algebra. It is a Lie group and its Lie algebra is
[TABLE]
Recall that the Spin group is the universal double cover of , . For we consider to be the connected double cover of . The covering map will be denoted by
[TABLE]
where an element is mapped to the orthogonal transformation
[TABLE]
Its differential is given by
[TABLE]
where is the standard basis of the skew-symmetric matrices and denotes the metric dual of the vector . We will also denote by the induced representation on \raise 1.0pt\hbox{\textstyle\bigwedge}^{*}\mathbb{R}^{n}.
The restriction of to defines the Lie group representation
[TABLE]
which is special unitary. We have the corresponding Lie algebra representation
[TABLE]
which is, in fact, the restriction of the linear map to . Note that , , and the trivial -dimensional representation.
The Clifford multiplication is defined by
[TABLE]
It is skew-symmetric with respect to the Hermitian product
[TABLE]
is -equivariant and can be extended to a -equivariant map
[TABLE]
Let
[TABLE]
When is even, we define the following involution
[TABLE]
The eigenspaces of this involution are denoted by and called positive and negative spinors respectively. These spaces have equal dimension and are irreducible representations of
[TABLE]
Note that our definition differs from the one given in [13] by a factor .
There exist either real or quaternionic structures on the spin representations. A quaternionic structure on is given by
[TABLE]
and a real structure on is given by
[TABLE]
Note that these structures satisfy
[TABLE]
with respect to the standard hermitian product in , where . The real and quaternionic structures on are built as follows
[TABLE]
which also satisfy
[TABLE]
where . This means
[TABLE]
Now, we summarize some results about real representations of in the next table (cf. [17]). Here denotes the dimension of an irreducible representation of and the number of distinct irreducible representations.
[TABLE]
Table 1
Let denote the real irreducible representation of for and denote the real irreducible representations for . Note that the representations are complex for and quaternionic for .
2.2 A special basis of spinors and an explicit description of
In this subsection, we recall the explicit descriptions of from [13] and the basis of spinors from [12], which were first discussed by Brauer and Weyl in [7].
The vectors
[TABLE]
form a unitary basis of . Consequently, the vectors
[TABLE]
form a unitary basis of , which are known to be weight vectors of the Spin representation (see below).
In order to give an explicit description of the map , consider the following matrices with complex entries
[TABLE]
Note that
[TABLE]
In general, the generators of the Clifford algebra are mapped under to the following linear transformations of :
[TABLE]
and the last generator
[TABLE]
if . Thus, if ,
[TABLE]
and
[TABLE]
if is odd. Also, the real and quaternionic structures on look as follows
[TABLE]
and, on the basis vectors of ,
[TABLE]
Remark. From these expressions, we can see that Clifford multiplication by basic vectors amounts to flipping a sign and keeping track of a power of .
Remark. We became aware of these unitary bases in [6] and, since then, we have carried out many calculations in many dimensions. In spite of their usefulness, they are difficult to handle as tensor products in computer programs since they lead to large (sparse) matrices. Soon enough, we realized that we could encode such spinors and Clifford multiplication with binary expression (see Section 3), and perform calculations in higher dimensions which otherwise would have been impossible.
Example. In order to visualize the type of linear transformations given by , let us consider and the ordered spinor basis
[TABLE]
We have, for instance,
[TABLE]
2.2.1 Maximal torus of and weight vectors of
A maximal torus of the group is given by
[TABLE]
In order to give a clear idea of the Spin representation, and not for computational purposes, we will write down some matrices corresponding to the transformations of given by and , for and some . First consider the element . In terms of (1) and (2)
[TABLE]
On the other hand, acts on as follows
[TABLE]
i.e.
[TABLE]
Now, consider the element
[TABLE]
On the one hand,
[TABLE]
and, on the other,
[TABLE]
induces the transformation on
[TABLE]
Clearly, the two transformations and are different. Setting , we see the familiar coefficients of the Spin representation
[TABLE]
Similarly, induces
[TABLE]
and induces
[TABLE]
A general element of the standard maximal torus of
[TABLE]
has the following matrix representations
[TABLE]
[TABLE]
This formula clearly shows that the basis given in (1) is made up of weight vectors of the spin representation . In general we have
[TABLE]
3 Binary code
Given the description in the previous section, we see that the calculation of , where , depends on , the -tuple and (possibly on) . By noticing that
[TABLE]
we see that for ,
[TABLE]
Thus, we can change the -tuple by the -tuple whose entries belong to . Notice that these arrays correspond to the binary expressions of non-negative integers. For instance, for ,
[TABLE]
Thus, the aforementioned binary code of spinors is given by the correspondence
[TABLE]
Remark. The careful reader will notice that for of , this binary encoding of spinors uses bits as opposed to the bits of the binary encodings of Clifford algebras [19]. Since the classical descriptions of the space of spinors are given in terms of minimal ideals within the Clifford algebra itself, the inherited binary codes on such minimal ideals use twice as many bits as ours.
3.1 Clifford multiplication
The Clifford multiplication of a standard basis vectors with a spinors , where now looks as follows
[TABLE]
which can be summarized in one formula, for , ,
[TABLE]
where . Furthermore, if is odd, ,
[TABLE]
These formulas allow us to make general assertions and perform computations in large dimensions without the use of enormous matrices (recall that the dimension of the representations increases exponentially with ).
Remark. This approach also has an important consequence: while formulas (3) and (4) seem to depend on , once we write things down using integers in (7), it becomes apparent that Clifford multiplication does not depend on if is even. For instance, we will always have
[TABLE]
for all . We can actually make the following (non-sharp) claim.
Proposition 3.1
Let and . Formula (7) does not depend on if .
In this sense, formula (7) is rather universal, but still depends on standard inclusions of Euclidean spaces and their associated Clifford algebras, as well as the explicit mapping of generators (2).
3.1.1 Example: the isomorphism between and
The space of positive spinors is generated by the elements such that
[TABLE]
In the binary code this corresponds to the nonnegative integers whose binary expansion has an even number of bits equal to .
Now, the isomorphism
[TABLE]
as representations of the Lie algebra , is given by
[TABLE]
In order to check that the complex linear extension of is equivariant, let , . We must verify
[TABLE]
Note that the subindices of and have the same binary expression up to the digit corresponding to so that for the identity (9) is fulfilled. The only cases we have to check are and . On the one hand
[TABLE]
when is considered as a spinor in and
[TABLE]
when is considered as a spinor in .
On the other hand, in
[TABLE]
Remark. One can even avoid the use of (8) when is odd and by using the isomorphism between .
4 Applications
In this long section, we present three applications of the binary code in the form of explicit calculations of the following well-knoun facts: triality in dimension 8 without any reference to the octonions (compare with [10, 14, 18, 19]), the octonion multiplication table (compare with [5, 18]) and the construction of independent vector fields on spheres (compare with [21]).
4.1 Triality
We will first recall the idea of triality in a topological form. As we will recall below, the group is represented orthogonally on three real 8-dimensional spaces: , and . In other words, we have three homomorphisms
[TABLE]
Now, consider the following two diagrams,
[TABLE]
which include the correspoding lifts and (due to the simple connectedness of ). We will see that is an outer automorphism of order 3 (a triality automorphism), is an outer automorphism of order 2, and the two automorphisms generate a copy of the permutation group .
First, we will examine the situation explicitly at the Lie algebra level
[TABLE]
and later at the Lie group level.
4.1.1 The real -representations and
Recall that is a real structure on , which means it is the complexification of a real vector space given by
[TABLE]
Furthermore, also preserves the subrepresentations and , i.e. restricts to real structures on and and, therefore, they are also complexifications of real vector spaces
[TABLE]
In fact, we have chosen and in this way so that they are compatible with Clifford multiplication
[TABLE]
We have explicit generators for the complex spinor spaces
[TABLE]
For the real representation we have
[TABLE]
We choose the ordered basis of to be the image of the basis of under Clifford multiplication by the canonical vector . Namely,
[TABLE]
4.1.2 The endomorphism
Using the ordered basis of spinors, one can compute the endomorphisms corresponding to the generators , , under the map and, in turn, express those endomorphisms as images of elements of under :
[TABLE]
This means, in terms of the first diagram in (10),
[TABLE]
In other words, we have defined in such a way that
[TABLE]
In order to show that is of order 3, let us consider, for instance
[TABLE]
Then
[TABLE]
and
[TABLE]
All the other cases are similar. In fact, using the standard ordered basis of we have the matrix representation
[TABLE]
which one can verify is of order 3. Furthermore, the map has eigenvalues
[TABLE]
with multiplicities 7, 7 and 14 respectively. The eigenspace corresponding to is generated by
[TABLE]
which generates a copy of (see [5, 14, 18] for definitions of and ). Note that none of the generators includes the vector , which makes this copy of a subalgebra of the copy of generated by the span of . This copy of annihilates the basic positive spinor
[TABLE]
so that under and also annihilates the basic negative spinor
[TABLE]
under Clifford multiplication, so that under . The matrix representation for a general element
[TABLE]
on both and , is
[TABLE]
Let us compute an explicit element of the group . Consider the element , and the one parameter subgroup
[TABLE]
Its image under is
[TABLE]
The eigenspace corresponding to is generated by
[TABLE]
and eigenspace corresponding to is generated by
[TABLE]
4.1.3 The endomorphism
Using the ordered basis of spinors, one can compute the endomorphisms corresponding to the elements , , under the map and, in turn, express those endomorphisms as images of elements of under :
[TABLE]
This means, in terms of the second diagram in (10),
[TABLE]
In other words, we have defined in such a way that
[TABLE]
As before, using the stardard ordered basis of , we have the matrix representation
[TABLE]
which one can verify is of order 2. The map has eigenvalues
[TABLE]
with multiplicities 21 and 7 respectively. The eigenspace corresponding to is generated by
[TABLE]
which generates a copy of , i.e.
[TABLE]
By taking appropriate sums of these generators we can find the set of generators (11) of our copy of . Moreover, is the intersection of the two copies of , i.e.
[TABLE]
One can easlily compute brackets (in Clifford product) of the pair of Lie algebras and check they form a symmetric pair. Since the orbit space is -dimensional and a submanifold of the -dimensional sphere , we have the classical result [17]
[TABLE]
The -dimensional eigenspace corresponding to is generated by
[TABLE]
Remark. Note that, by using the bases
[TABLE]
and
[TABLE]
the matrices representing
[TABLE]
with respect to these bases equal the matrices representing and respectively. In this way, triality becomes somewhat tautological.
4.1.4 Group generated by and
Corollary 4.1
The endomorphisms and generate a copy of the permutation group of three symbols.
Proof. The endomorphisms and satisfy
[TABLE]
which proves the claim.
.
Corollary 4.2
The compositions , are also involutions.
Proof. Consider,
[TABLE]
Corollary 4.3
The endomorphisms , , , and satisfy
[TABLE]
i.e. the symmetric group generated by and permutes the Lie algebra representations , and , and the following diagram commutes
[TABLE]
We know that the following diagrams also commute
[TABLE]
Corollary 4.4
The symmetric group generated by and permutes the three representations , and , i.e. the following diagram commutes
[TABLE]
Corollary 4.5
We have
[TABLE]
Proof. It is enough to check the effect of on the linear generators of . We have
[TABLE]
Corollary 4.6
We have
[TABLE]
and
[TABLE]
Proof. If X\in\{\mbox{(+1)\tau_{}}\}\cap\{\mbox{(+1)\tau_{}\sigma_{*}^{2}}\}
[TABLE]
Then
[TABLE]
which means is a -eigenvector of , thus an element of . A dimension count proves the first identity. The second identity is proved similarly.
Corollary 4.7
* provides an isomorphism between the two copies of . Namely,*
[TABLE]
Proof. Let Y\in\{\mbox{(+1)\tau_{}\sigma_{}}\}, i.e.
[TABLE]
Apply to both sides, so that
[TABLE]
Since
[TABLE]
we have
[TABLE]
This means that is a -eigenvector of . Since is an automorphism, the claim is proved.
4.1.5 Fundamental -form and -form
Using the metric, we can dualize the endomorphisms , into 2-forms:
[TABLE]
We can form the -invariant 4-form
[TABLE]
whose square is a multiple of the 8-dimensional volume form
[TABLE]
thus showing that is non-degenerate.
By integrating out we get the -invariant 3-form
[TABLE]
4.1.6 and are outer automorphisms
Now, we will show that and are outer automorphisms by showing that they permute the non-trivial central elements of , namely
[TABLE]
Recall that
[TABLE]
Consider, for instance,
[TABLE]
so that
[TABLE]
Note that the calculations are carried out in where the exponentials converge. Similarly,
[TABLE]
Now consider
[TABLE]
so that
[TABLE]
Similarly for all other generators of
Corollary 4.8
The automorphisms and are outer automorphisms, of order 2 and 3 respectively, since they permute the elements of the center of , i.e.
[TABLE]
Proof. Consider
[TABLE]
On the other hand, we also have
[TABLE]
4.1.7 Octonions
The relationship between and the Octonions is well known (see [5, 18]). In this subsection, as an example of the use of the binary encoding, we recover a multiplication table of the normed division algebra of Octonions using the representations. The idea is to consider Clifford multiplication and the three real representations of at the same time. We follow [5] and consider Clifford multiplication as a trilinear map (a ”triality” as defined by Adams in [2]) and dualization to get a bilinear map . By identifying the three spaces with a single space (in a suitable way) one can define a product on it using this bilinear map.
Consider the basis of positive real spinors given by
[TABLE]
Let us consider Clifford multiplication as a bilinear map
[TABLE]
For this subsection, let us denote the standard ordered basis of . The Clifford multiplication table is the following:
[TABLE]
Now let
[TABLE]
By labeling the elements of the ordered bases and , the Clifford multiplication table now reads as follows:
[TABLE]
We can recover the multiplication table of the octonions by identifying , and with a single vector space in the following way. We identify , and with the identity of . We also identify with . In this way, we have that . We also have that so that should be identify with . In the same way , , , , and should be identify with , , , and . Then the multiplication table (of the octonions) reads as follows
[TABLE]
Remark. One can actually do the same in the case of , and to recover the quaternion multiplication table.
4.2 Vector fields on spheres
Classical results of Hurwitz, Radon and Adams [16, 3] tell us the maximal number of independent vector fields a sphere can admit, which is given in terms of the Hurwitz Radon numbers. In this subsection, we will give explicit expressions, using Clifford algebras and the binary code, for a maximal set orthogonal linearly independent vector fields on spheres (compare with [21, 20] for recent work). We follow the ideas described in [15, 17] using Clifford multiplication, but we will multiply by elements of instead of multiplying by elements of the standard basis of .
The idea is as follows: Let and suppose that is a non-trivial representation of (not necessarily irreducible). Since Clifford multiplication by unit vectors is an orthogonal transformation on the space of real spinors, for every and , the vectors form an orthonormal set tangent to the sphere at . By [3], if is the maximum integer such that is a non-trivial representation of , then the set of independent vector fields is maximal. Although the calculations below may seem cumbersome due to the slightly more complicated form of the basic vectors of the real Spin representations [4], the main point is that our expressions provide a general way to produce explicitly the vector fields. As a concrete example, we compute the vector fields on .
Thus, let us suppose that is represented on , for some , in such a way that each bivector is mapped to an antisymmetric endomorphism satisfying
[TABLE]
- •
If , , decomposes into a sum of irreducible representations of . Since this algebra is simple, such irreducible representations can only be trivial or copies of the standard representation of (cf. [17]). Due to (13), there are no trivial summands in such a decomposition so that
[TABLE]
By restricting to ,
[TABLE]
we see that has an isomorphic image
[TABLE]
which is a subalgebra of . Note that
[TABLE]
for .
- •
If, on the other hand, ,
[TABLE]
the sum of two inequivalent irreducible representationsm, and
[TABLE]
as a representation to , and we see that has an isomorphic image
[TABLE]
Note that
[TABLE]
for .
Given a point in the sphere of or , the corresponding values of the vector fields at will be given by
[TABLE]
or
[TABLE]
respectively, where .
4.2.1 Calculations in
First recall that
[TABLE]
Now, if , ,
[TABLE]
if , ,
[TABLE]
and if ,
[TABLE]
We also have the following expressions for the real and quaternionic structures: For and
[TABLE]
For and
[TABLE]
4.2.2 The vector fields
Due to the coincidence of dimensions of the real Spin representations
[TABLE]
and
[TABLE]
we only need to consider the cases . For example, if is a representation space of , then is also a representation of and therefore is not maximal. Let us consider bases for the spaces and :
- •
Case : A basis for is given by
[TABLE]
- •
Case : A basis for is given by
[TABLE]
- •
Case : A basis for is given by
[TABLE]
- •
Case : A basis for is given by
[TABLE]
Case
For any point ,
[TABLE]
where is an orthonormal basis of and , there are point-wise linearly independent vector fields given as follows. For ,
[TABLE]
For ,
[TABLE]
Case
For any point) ,
[TABLE]
where is an orthonormal basis of and , there are point-wise linearly independent vector fields given as follows. For ,
[TABLE]
For ,
[TABLE]
For ,
[TABLE]
Case
For any point if (resp. if ),
[TABLE]
where is an orthonormal basis of and , there are point-wise linearly independent vector fields given as follows. For ,
[TABLE]
For ,
[TABLE]
Example: Vector fields on
In this subsection, we compute explicitly a maximal set of orthogonal linearly independent vector fields on . Recall that is the biggest even Clifford algebra with as representation space, so there are linearly independent orthogonal vector fields on the sphere . Let , in terms of our basis
[TABLE]
then a set of linearly independent orthogonal vector fields is given by
[TABLE]
In terms of coordinate vectors, one can write these vector fields as follows
[TABLE]
Relabelling the entries of ,
[TABLE]
the vector fields are the following
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1]
- 2[2] Adams J. F.: Lectures on Exceptional Lie Groups, eds. Zafer Mahmud and Mamoru Mimira, University of Chicago Press, Chicago, 1996.
- 3[3] Adams J. F.: Vector fields of spheres. Ann. of Math. 75 (1962), 603-632.
- 4[4] Arizmendi, G.; Herrera, R.: Journal of Geometry and Physics 97, 77-92.
- 5[5] Baez, J.C.: The octonions. Bull. Amer. Math. Soc. 39 (2002), 145-205.
- 6[6] Baum, H.; Friedrich, T.; Grunewald, R.; Kath, I.: Twistor and Killing spinors on Riemannian manifolds. Seminarberichte [Seminar Reports], 108. Humboldt Universität, Sektion Mathematik, Berlin, 1990. 179 pp.
- 7[7] Brauer, R.; Weyl, H.: American Journal of Mathematics 57 , No. 2 (Apr., 1935), pp. 425-449
- 8[8] Budinich, M.: On Clifford algebras and binary integers. (English summary) Adv. Appl. Clifford Algebr. 27 (2017), no. 2, 1007-1017
