logo back up home forward   further reading more topics »

Maths - Multi-Dimensional Algebra

So far we have been looking at equations containing real numbers, in this section we will be looking at algebras where each element is a compound type made up of multiple real quantities. In geometric terms each of these real quantities represents a dimension. Most of the algebras are vector spaces where one of the dimensions will have exactly the same properties as real numbers, the other elements may interact with each other in a slightly different way, perhaps they may anti-commute instead of being commutative. We sometimes refer to these other elements as the non-real or imaginary dimensions and they often consist of a real number with an operator like 'i'.

If you are interested in a specific algebra such as vectors, complex numbers, quaternions and Clifford algebra then it is best to go directly to these topics now. Read this section if you want to investigate the common theory of these algebras.

One of the reasons for investigating this subject is to create a computer program which can work with different algebras and combine them in various ways, I am working on such a program, here.

To do this we will use the following approaches:

Multi-Dimensional Algebra

Sometimes it makes sense to combine together a set of real numbers to form a single, indivisible entity, we can then use this entity in equations in the same way that we have used real number up to now. When we do this we need to be sure that we know the rules for working with these entities, the rules may possibly be different than when we are working with real numbers. Each algebra will also have its own rules for addition and/or multiplication and each will have its own notation. For more information see this page.

vectorSpace Clifford Algebras matrix orthogonal matrix even sub-algebras hypercomplex numbers complex number quaternion octonion double number dual number double quaternion

For such a precise subject the terminoligy in mathematics is difficult to tie down. It seems that when mathemations extend the subject they tend to reinterpret what went before and we end up with overlapping terminoligy. I am trying to keep the terminoligy, on this site, consistant at much as I can: defintions on this page.

Vector Spaces

Vector spaces have at least one dimension that behaves like real algebra, known as a 'scalar' and it has simple rules for addition and scalar multiplication:

That is: the rule for addition is that we add corresponding terms, for scalar multipication: to multiplying the whole term by a scalar is equivalent to multiplying each element by the scalar.

In classical vector algebra the scalar is a seperate quantity from the vector quantity and there are 3 types of multipication defined:

K-Algebra

This is a vector space where there is a multipication wich can be applied to any terms and will alway give a valid result (multiplication is closed). This result is detemined by multiplying the basis elements.

Matricies

Matricies can represent any linear relationship. There is an isomorphism between certain matricies (orthogonal) and some hypercomplex algebras.

Hypercomplex Algebras

This is where the terminology is most vauge 'Hypercomplex numbers' tends to be used for various generalisations of complex numbers. Here we will use 'hypercomplex' to represent algebras detemine the product of two terms by:

(a ei)*(b ej) = a*b*Sij*(ei⊗ej)

where:

ei⊗ej will always be the same for an algebra of a given dimension and can easily be calculated, provided the elements are represented in bit order, by taking the bitwise exclusive or of the two operands.

So the nature of the entire algebra can be represented by Sijthe sign value of the product. For an 'n' dimensional algebra this can be shown by an n×n array of binary values. For a fuller explanation of this see this page.

The two most important examples of hypercomplex algebras are Clifford and Cayley-Dickson Algebras (which overlap to some extent) although there may be other hypercomplex algebras?

Clifford Algebras

In Clifford algebras the product of two different vector basis ei^ej cannot be simplified further and is left as it is as a bivector basis. In futher multipications we bay go on to generate trivector basis and so on.

More on Clifford algebras here.

Cayley-Dickson Algebras

In Cayley-Dickson algebras the product of two different vector basis ei^ej is represented as a new vector basis ek and in any further iterations is treated as just another vector basis. Converting bivectors to vectors at each stage explains why the algebraic properties of these algebras degrade every time we double up the dimension.

More on the Cayley-Dickson doubling process here.

Cayley Table

The Cayley Table is a good way to completely specify the multiplication rules of a multi-dimensional algebra. This allows us to easily lookup the result of multiplying any two elements of a given algebra. the result is made up of 3 parts:

This assumes that the product of any two elements will be a single type which is the case for the simpler algebras that we are concerned with.

There are an infinite number of scalar values so we can't make a table from that but the type and sign can be combined into a table.

For more information see this page.

Terminology

We will be using the following notation on these pages:

notation meaning basis Alternative
⊕ direct sum    
⊗      
^ exterior algebra    
^k exterior algebra kth blade    
ℜ scalar e0  
ℜ² 2 dimensional vector e1,e2  
ℜ³ 3 dimensional vector e1,e2,e3  
ℜn n dimensional vector e1…en  
ℜ² bivector based on 2D algebra e12  
ℜ³ bivector based on 3D algebra e12,e31,e23  
C complex numbers   ℜ⊕ℜ
H quaternions   ℜ⊕ℜ³
O octonions   ℜ⊕ℜ7
       

For more information about the maths notation on this site see this page.

 


metadata block
see also:
Correspondence about this page

Book Shop - Further reading.

Where I can, I have put links to Amazon for books that are relevant to the subject, click on the appropriate country flag to get more details of the book or to buy it from them.

cover Clifford Algebras and Spinors (London Mathematical Society Lecture Note S.)  
Pertti Lounesto. This is very complex subject matter for graduates or undergraduates, however there is a lot of explanations and it is not all proofs like some mathematical textbooks. The book has a lot of information about the relationship between Clifford Algebras and Hypercomplex Algebras, I don't think I'm left with a full understanding of spinors though.

Commercial Software Shop

Where I can, I have put links to Amazon for commercial software, not directly related to the software project, but related to the subject being discussed, click on the appropriate country flag to get more details of the software or to buy it from them.

 

cover Dark Basic Professional Edition - It is better to get this professional edition

cover This is a version of basic designed for building games, for example to rotate a cube you might do the following:
make object cube 1,100
for x=1 to 360
rotate object 1,x,x,0
next x

cover Game Programming with Darkbasic - book for above software

Can you help?

Please send me any improvements to here. I would appreciate ideas to make the pages more useful including error correction, ideas for new pages, improvements to wording. It helps if you quote the full URL of the page.

 

Terminology and Notation

Specific to this page here:

 

program

I am working on a project which uses these principles, if you would like to help me with this you are welcome to join in, here:

http://sourceforge.net/projects/mjbworld/

This site may have errors. Don't use for critical systems.

Copyright (c) 1998-2008 Martin John Baker - All rights reserved - privacy policy.