We can create various trees of
algebras starting with 2 dimensional complex-number like (complex, double and dual) algebras and doubling up more and more algebras of 2,4,8,16… dimensions. So we start with one of these:
Like the Clifford algebras these are characterised by what they square to, 'C' squares to -1, 'Do' squares to +1 and 'Du' squares to 0. Starting with these 2D algebras we can double up to form a whole hierchy of algebras:
When we combine two 2D algebras to form a 4D algebra (say combine a complex number with another complex number to form a quaternion) what we are really doing is taking the complex number but instead of its elements being real numbers we make its elements themselves complex numbers, or alternativly, if we start with a complex number and allow each of its elements to be a double number the we get 4D split-complex numbers. We can then go on to the 'n'th level so on to form an algebra with dimension 2n and so on.
This gives us a sort of 'algebra factory' to produce the algebra with the dimension and the properties that we want. However there are at least 3
(possibly more) different trees that we can produce depending on the exact rules that we use.
- The Cayley-Dickson construction
this builds, complex-numbers,quaternions, octonions, sedenions...
by using multiplication, for instance,
H = C*C
O=H*H
and so on. ( Musean hypernumber, M-algebra?)
- Clifford Algebra
As (2) but instead of treating i^j as creating a new vector dimension we treat it as creating a bivector dimension and so on with higher 'blades'.
- Matrix Algebra
Where det(M) = +1 and [M][M]t=1
Although we increase the dimension by adding a row and column we can also use Kronecker product.
The algebras are like leafs on these trees, but a particular algebra may not
be unique to a given tree, so the trees join up. For instance C and H are
even sub-algebras of particular Clifford Algebras. Where the trees join does
not seem to have a totally predicable pattern but there is a
periodicity of 8.
We can also combine algebras across these groupings, for example, SU(n) is
often defined as an n dimensional matrix where each element of the matrix is a complex number.
Cayley-Dickson Doubling Process.
This builds, complex-numbers,quaternions, octonions, sedenions...
The multipication table for complex numbers is:
(a+ i b)*(c+ i d) |
c |
d |
a |
ac |
ad |
b |
cb |
-db |
However, if a,b,c and d are not real numbers but are higher order elements, such as complex numbers, we need to modify the table slightly (the modification has no effect on real numbers):
(a,b)(c,d) |
c |
d |
a |
ac |
a*d |
b |
cb |
-db* |
where:
- x* is the conjugate of x so we have (a,b)* = (a, -b)
Alternativley the Cayley-Dickson construction is often expressed in these terms:
(a,b)(c,d) = (ac - db* , a*d + cb)
For more about Cayley-Dickson construction see this page.
Cayley-Dickson related to Cayley Table
On this page we discussed algebras where the rules to multiply terms such as:
we could detemine the product of these terms by:
(a ei)*(b ej) = a*b*Sij*(eiej)
where:
- a, b = the scalar values.
- Sij = represents the sign, it is a step function which is -1 or +1 depending on i and j.
- eiej = represents the type given by the Kronecker product.
So to build the Cayley table we need to calculate the type and sign of each term.
The type is relaively easy provided that the terms are ordered in bit order, that is, 0=real value and the other values are vector bases in the order that the terms are combined. In this case the type is represented by the Kronecker product which can be calculated from the bitwise exclusive or.
The sign can be calculated directly from the Cayley table, for example we will double up a quaternion to give an octonion, using the Cayley-Dickson formula in Cayley Table form:
The signs for the unmodified terms are given by the sign values for quaternion:
AB=AD=BC=BD |
+ |
+ |
+ |
+ |
+ |
- |
+ |
- |
+ |
- |
- |
+ |
+ |
+ |
- |
- |
|
To reverse the order of the operands we swap the terms across the leading diagonal, ie swap the red and yellow boxes here:
BA= |
+ |
+ |
+ |
+ |
+ |
- |
- |
+ |
+ |
+ |
- |
- |
+ |
- |
+ |
- |
|
Or to take the cojugate of one of the terms invert all but the first row or column:
BC'= |
+ |
- |
- |
- |
+ |
+ |
- |
+ |
+ |
+ |
+ |
- |
+ |
- |
+ |
+ |
|
So the quadrants in the table we need are:
AB= |
+ |
+ |
+ |
+ |
+ |
- |
+ |
- |
+ |
- |
- |
+ |
+ |
+ |
- |
- |
|
|
|
|
|
AD= |
+ |
+ |
+ |
+ |
+ |
- |
+ |
- |
+ |
- |
- |
+ |
+ |
+ |
- |
- |
|
DA= |
+ |
+ |
+ |
+ |
+ |
- |
- |
+ |
+ |
+ |
- |
- |
+ |
- |
+ |
- |
|
|
|
BC |
+ |
+ |
+ |
+ |
+ |
- |
+ |
- |
+ |
- |
- |
+ |
+ |
+ |
- |
- |
|
BC'= |
+ |
- |
- |
- |
+ |
+ |
- |
+ |
+ |
+ |
+ |
- |
+ |
- |
+ |
+ |
|
|
|
-BD |
- |
- |
- |
- |
- |
+ |
- |
+ |
- |
+ |
+ |
- |
- |
- |
+ |
+ |
|
-DB |
- |
- |
- |
- |
- |
+ |
+ |
- |
- |
- |
+ |
+ |
- |
+ |
- |
+ |
|
-D'B |
- |
+ |
+ |
+ |
- |
- |
- |
+ |
- |
+ |
- |
- |
- |
- |
+ |
- |
|
Putting them all together gives the full sign table for the octonion:
O=HH |
C |
D |
A |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
+ |
- |
+ |
- |
+ |
- |
- |
+ |
+ |
- |
- |
+ |
+ |
+ |
- |
- |
+ |
+ |
- |
- |
+ |
- |
+ |
- |
B |
+ |
- |
- |
- |
- |
+ |
+ |
+ |
+ |
+ |
- |
+ |
- |
- |
- |
+ |
+ |
+ |
+ |
- |
- |
+ |
- |
- |
+ |
- |
+ |
+ |
- |
- |
+ |
- |
Cayley-Dickson |
Cayley Table |
(a0,a1)(b0,b1) =
(a0 b0 - b1 a1' , a0' b1 + b0 a1) |
|
b0 e0 |
b1 e1 |
a0 e0 |
a0 b0 e0 |
a0' b1 e1 |
a1 e1 |
b0 a1 e1 |
-b1 a1' e0 |
|
Cayley-Dickson |
Cayley Table |
(A0,A1)(B0,B1) =
(A0 B0 - B1 A1' , A0' B1 + B0 A1)
where:
A0 = (a00,a01)
A1 = (a10,a11)
B0 = (b00,b01)
B1 = (b10,b11)
(A0,A1)(B0,B1) =
((a00,a01),(a10,a11))((b00,b01),(b10,b11)) =
((a00,a01) (b00,b01) - (b10,b11) (a10,a11)' ,
(a00,a01)' (b10,b11) + (b00,b01) (a10,a11))
multiplying out the terms and let (x,y)' = (x,y') gives:
=(a00 b00 - b01 a01' , a00' b01 + b00 a01)
- (a10 b10 - b11 a11' , a10' b11 + b10 a11'),
(a00 b10 - b11 a01' , a00' b11 + b10 a01')
+ (a10 b00 - b01 a11' , a10' b01 + b00 a11)
which gives the four terms:
=(a00 b00 - b01 a01' - a10 b10 - b11 a11',
a00' b01 + b00 a01 +
a10' b11 + b10 a11',
a00 b10 - b11 a01' + a10 b00 - b01 a11',
a00' b11 + b10 a01' +a10' b01 + b00 a11)
|
|
b0 e0 |
b1 e1 |
b0 e0 |
b1 e1 |
a0 e0 |
a0 b0 e0 |
a0' b1 e1 |
a0 b0 e0 |
a0' b1 e1 |
a1 e1 |
b0 a1 e1 |
-b1 a1' e0 |
b0 a1 e1 |
-b1 a1' e0 |
a0 e0 |
a0 b0 e0 |
a0' b1 e1 |
a0 b0 e0 |
a0' b1 e1 |
a1 e1 |
b0 a1 e1 |
-b1 a1' e0 |
b0 a1 e1 |
-b1 a1' e0 |
|
Construct from Kronecker product
For example we could generate CC as follows: first we take C given by:
We want to combine this with another copy of 'C', this requires another independent dimension so this time we will use j instead if i:
We combine these using the Kronecker product, by taking all combinations of i and j, that is: 1, i, j, i^j. Then put in 4×4 array going across the table (red) and down (blue) which gives:
1^1 |
1^i |
1^j |
1^i^j |
i^1 |
i^i |
i^j |
i^i^j |
j^1 |
j^i |
j^j |
j^i^j |
i^j^1 |
i^j^i |
i^j^j |
i^j^i^j |
We can simplify this by using the individual tables to give us the following identities:
- 1^x=x
- x^1=x
- j^i = - i^j
- i^i = -1
- j^j = -1
Which gives:
1 |
i |
j |
i^j |
i |
-1 |
i^j |
-j |
j |
-i^j |
-1 |
i |
i^j |
j |
-i |
-1 |
This is exactly the same as G 0,2,0 which is a geometric algebra based on two dimensions which both square to -ve, shown here:
e |
e1 |
e2 |
e12 |
e1 |
-e |
e12 |
-e2 |
e2 |
-e12 |
-e |
e1 |
e12 |
e2 |
-e1 |
-e |
This table was generated using the program described on this page
Its not surprising the table is the same (with only notation differences) as is was derived in the same way.
But here is where the division algebras diverge from geometric algebra, in geometric algebra terms like i^i are called bivectors and remain in that form as they can't be simplified any further, in division algebras like this we convert the bivector terms into vectors like this:
let k=i^i
This gives,
1 |
i |
j |
k |
i |
-1 |
k |
-j |
j |
-k |
-1 |
i |
k |
j |
-i |
-1 |
If we only did this at the end of the calculation it would not matter since we have already shown that:
CC = H = G 0,2,0
But we are going on to build up further algebras from this and since the vector base k has slightly different properties to the bivector base i^i then the algebras are going to diverge more and more as we build up more complex algebras.
For instance, if we add another multiplication by C to give octonions,
CCC = O
This can cause non-associativity because theoperator involves converting bivector bases to vector bases and vector×bivector may involve a sign change from bivector×vector. So it may be that:
(CC)C ≠ C(CC) ?
This may become even more ambiguous for 16ions, do we define them as (CC)(CC) or C(CC)C ?
We can calculate the result as follows:
The terms of CC are 1,i,j,k and we will multiply this by a third complex number, say,
which gives the product:
1^1 |
1^i |
1^j |
1^k |
1^m |
1^i^m |
1^j^m |
1^k^m |
i^1 |
i^i |
i^j |
i^k |
i^m |
i^i^m |
i^j^m |
i^k^m |
j^1 |
j^i |
j^j |
j^k |
j^m |
j^i^m |
j^j^m |
j^k^m |
k^1 |
k^i |
k^j |
k^k |
k^m |
k^i^m |
k^j^m |
k^k^m |
m^1 |
m^i |
m^j |
m^k |
m^m |
m^i^m |
m^j^m |
m^k^m |
i^m^1 |
i^m^i |
i^m^j |
i^m^k |
i^m^m |
i^m^i^m |
i^m^j^m |
i^m^k^m |
j^m^1 |
j^m^i |
j^m^j |
j^m^k |
j^m^m |
j^m^i^m |
j^m^j^m |
j^m^k^m |
k^m^1 |
k^m^i |
k^m^j |
k^m^k |
k^m^m |
k^m^i^m |
k^m^j^m |
k^m^k^m |
simplifying gives:
1 |
i |
j |
k |
m |
i^m |
j^m |
k^m |
i |
-1 |
k |
-j |
i^m |
-m |
k^m |
-j^m |
j |
-k |
-1 |
i |
j^m |
-k^m |
-m |
i^m |
k |
j |
-i |
-1 |
k^m |
j^m |
-i^m |
-m |
m |
-i^m |
-j^m |
-k^m |
-1 |
i |
j |
k |
i^m |
m |
-k^m |
j^m |
-i |
-1 |
k |
-j |
j^m |
k^m |
m |
-i^m |
-j |
-k |
-1 |
i |
k^m |
-j^m |
i^m |
m |
-k |
j |
-i |
-1 |
again we convert bivectors to vectors as follows:
i =e1, j=e2, k=e3, m=e4, i^m=e5, j^m=e6, k^m=e7
which gives:
1 |
e1 |
e2 |
e3 |
e4 |
e5 |
e6 |
e7 |
e1 |
-1 |
-e3 |
e2 |
-e5 |
e4 |
e7 |
-e6 |
e2 |
e3 |
-1 |
-e1 |
-e6 |
-e7 |
e4 |
e5 |
e3 |
-e2 |
e1 |
-1 |
-e7 |
e6 |
-e5 |
e4 |
e4 |
e5 |
e6 |
e7 |
-1 |
-e1 |
-e2 |
-e3 |
e5 |
-e4 |
e7 |
-e6 |
e1 |
-1 |
e3 |
-e2 |
e6 |
-e7 |
-e4 |
e5 |
e2 |
-e3 |
-1 |
e1 |
e7 |
e6 |
-e5 |
-e4 |
e3 |
e2 |
-e1 |
-1 |
which is the multiplication table for octonions.
I have not yet worked out the table when the terms are combined in a different order, my plan is to adapt the program here to do this. Such a program would become more necessary as we build really big algebras (for example E8).
For more about Kronecker product construction see this page.
Clifford Algebras
Here we investigate how Clifford and these Division Algebras are related. I think this is an important question because these division algebras tend to be treated by mathematicians as a subset of the study of Clifford Algebra.
On this page we saw how we can generate a geometric algebra from its signature of the form: Gp,q,r
where:
- p = number of basis vectors which square to a positive number
- q = number of basis vectors which square to a negative number
- r = number of basis vectors which square to zero
We can take subsets of these algebras, denoted as follows:
- G+ = take only even grades of the algebra (0=scalar,2=bivector...)
- G- = take only odd grades of the algebra (1=vector,3-trivector...)
This site may have errors. Don't use for critical systems.