# BitWorking

## An Introduction to Geometric Algebra over R^2

Geometric Algebra is fascinating, and I believe solves a large number of problems that arise from a more traditional approach to vectors, but I've been very disappointed with the quality of books and explanations I've found, most of them zooming off into abstract realms too quickly, or spending an inordinate amount of time building up a generalized theory before finally getting to something useful.

Below is an explanation of Geometric Algebra that will start with a simple two dimensional vector space, i.e. ℝ2. This will be a concise introduction to 𝔾2, the Geometric Algebra over ℝ2, and then quickly pivot to applications in 𝔾2. This introduction will not cover the fascinating history of GA, Clifford Algebras, or Hermann Grassman.

I'll presume a famialarity with Linear Algebra, and then we'll introduce the geometric product on that and we'll have the Geometric Alegebra over two dimensions: 𝔾2.

### Linear Algebra

Linear algebra is the branch of mathematics concerning vector spaces and linear mappings between such spaces. It includes the study of lines, planes, and subspaces, but is also concerned with properties common to all vector spaces. -Wikipedia

You should be familiar with the following axioms and definitions from Linear Algebra:

 Associative (1) Commutative (2) Identity (3) Inverse (4) Scalar Distributive (5) Multiplicative Identity (6) Dot/Inner Product (7) Dot/Inner Product (Alternate) (8)

In particular, for ℝ2 we have an orthonormal basis:

where:

We know how to do vector addition and scalar multiplication of vectors, and that any vector can be represented as a linear combination of basis elements.

Things to remember about the dot product, or inner product, is that it is 0 for orthogonal vectors:

And that a vector dot with itself gives the square of the norm of the vector, since :

One important thing to notice about Linear Algebra is how often you have to step outside of ℝ2 to get work done. That is, operations frequently have to take place outside ℝ2 or those operations give you results outside of ℝ2. For example, the dot product of two vector returns a scalar, which is not a member of ℝ2.

Similarly, to rotate vectors you have to create matrices, which don't exist in ℝ2, and apply them to vectors through matrix multiplication.

One final example is the cross-product, which takes two vectors and operates on them to produce a vector that is orthogonal to the original two vectors, but if you are in ℝ2 it doesn't exist, you have to then view that cross-product vector as existing in ℝ3, which the original ℝ2 is embedded in.

All of this stands in stark contrast to 𝔾2, where these operations take place in 𝔾2, in fact, many of the constructs we use in Linear Algebra, such as rotations, exist as elements of 𝔾2, and applying those operations is just a matter of taking the geometric product of those objects. Not only is 𝔾2 closed under many of these operations, but the operations exist as elements in 𝔾2.

### Geometric Algebra

The Geometric Algebra of 𝔾2 builds upon ℝ2, extending it by adding multiplication, i.e. a geometric product. Before we get to the geometric product we need to first quickly learn about the exterior product.

#### Exterior Product

The exterior product operates on two vectors and is written as:

The exterior product represents the oriented area defined by the two vectors, or more precisely is represents an oriented area in the plane defined by those vectors, also known as a bivector. There are two important aspects of this, the first is that the exact shape doesn't matter. For example, the bivectors represented below are equal because they have the same orientation (counter-clockwise) and the same area (3).

The second important factor is that the exterior product is anticommutative, that is, if you reverse the order of the vectors involved then the sign of the exterior product changes.

Using two of the vectors above, note that the order that they are used in the exterior product will make the bivectors either clockwise or counter-clockwise.

The properties of the exterior product are:

 Associative (1) Scalar Associativity (2) Left Distributive (3) Right Distributive (4) Anti-symmetric (5) Zero for Parallel Vectors. (6)

In what is going to become a recurring theme, let's look at what this means in terms of basis vectors. Since any vector can be written as a linear combination of basis vectors we get:

If we take their exterior product we get:

So the exterior product of any two vectors can expressed as just a scalar mulitple of e1^e2

#### Geometric Product

Now that we know about the exterior product, we can define the geometric product, which is just the sum of the inner product and the exterior product:

Using just the above definition you can show that the geometric product has the following properties:

 Associative (1) Scalar Associativity (2) Left Distributive (3) Right Distributive (4) Norm (5) Non-Commutative, except in some cases. (6) Vector Inverses (7) Orthogonal vector multiplication. (8)

With the geometric product as defined above, and vector addition, our Geometric Algebra 𝔾2 forms a unital associative algebra with an orthonormal basis:

We can work out a multiplication table for the basis elements, with the observation that if two elements are orthogonal then their dot product is zero, so that implies that the geometric product reduces to the exterior product between orthogonal vectors, which is anti-symmetric. So that implies for each of our basis vectors:

And that implies, by the anti-symmetry of the exterior product:

And the geometric product of any basis element with itself, because they are parallel means the exterior product is zero, so:

Note that we'll end up writing a lot of equations with basis vectors multiplied together, so it's useful to have a shorthand, i.e. e12 will be used as a short-hand for e1 e2.

We can now complete a multiplication table for the geometric product of all the basis elements:

Now that we know what elements of 𝔾2 look like and how to manipulate them, it's now time to put them to work.

### Applying Geometric Algebra

#### Multiplying Vectors

Let's start by multiplying two vectors:

Under the geometric product we get:

We can see that from the product of two vectors we get a scalar and a bivector.

What if we take a scalar and a bivector and multiply it by a vector? Note that below we are using a capital letter for our scalar plus bivector.

That product gives us back a vector, so B is an element of 𝔾2 that operates on vectors through the geometric product to give us another vector.

#### Rotors

A special case of B is called a Rotor. This Rotor is an element of 𝔾2 that is just a restatement of Euler's formula in 𝔾2.

First, for reasons that will become clearer later, we will begin to abbreviate e12 as I. Our Rotor is then defined as:

If you multiply any vector by this Rotor on the right it will rotate that vector θ degrees in the direction from e1 to e2. If you multiply that same vector on the left by this Rotor it will be rotated θ degrees in the opposite direction.

For example, here is a dynamic illustration of the Rotor in action, In this case, we are multiplying e1 by eωtI, where t is time, and ω is the rate, in radians per second, that the vector undergoes rotation. In this example we set ω = 1, so the vector should complete a full circle every 2π seconds.

Caveat: Rotors only work like this in ℝ2, in ℝ3 and above the formulation changes, so be aware of that.

Using geometric algebra makes it easy to read off this formula and determine what is going to happen, i.e. the e1 vector is going to be operated on via geometric product and the result will be another vector that is rotated ω t radians in a counter-clockwise direction.

Since our Rotator is a member of 𝔾2 it can be combined with other operations. For example, we could start with a vector p at an initial position and then perturb it by adding it to another vector that is multiplied by our Rotor. In this case we set ω = 2.

We can take that one step further and rotate the whole thing around the origin, where we set ω1 = 2.9 and ω2 = 1.

That might be easier to follow if instead of drawing the vector we draw the trail of points where the vector has been.

#### Double Angle Formula

Some of the power of Geometric Algebra comes from being able to go back and forth between looking at a problem geometrically and looking at it algrebraically. For example, it is easy to reason that rotating a vector θ degrees twice is the same as rotating that same vector 2 θ degrees. We can write that out as an algebraic expression:

If we expand both sides of the equations above using the definition of e we get:

Comparing the coefficients on the left hand side of the equation to that on the right hand side we find we have derived the Double Angle Formulas:

You could start with the same geometric reasoning about any two angles, α and β, and use the same derivation to get the general Angle sum identities. The power here is the ability to move back and forth between algebraic and geometric reasoning quickly and easily.

#### Complex Numbers

From our definition of our Rotator, if we set ω to 90 degrees then since cos becomes 0 we are left with only I, which is a 90 degree Rotator. But if we apply a 90 degree Rotator twice we should get a 180 degree Rotator:

And -1 is exactly what we would expect, since that's what you multiply a vector by to rotate it 180 degrees. But what we also have is a quantity in 𝔾2 that when squared is equal to -1. This should remind you of i in the complex numbers ℂ, but without the need to take the square root of a negative number, or invoke anything imaginary. In fact the subset of all linear combinations of {1, I} is closed under the geometric product and is isomorphic to ℂ.

#### Characterizing B

Now that we have learned about Rotors, let's apply that knowledge to characterize elements of the form:

First, let's look at the relationship between any two non-zero vectors.

We can reason out geometrically that given b we can get a from it by first scaling b to have a norm of 1, then rotating it to have the same direction as a, and then finally scaling that unit vector to have the same length as a. Now write that out algrebraically, where θ is the angle between the two vectors.

If we look at any product of two non-zero vectors, ab, we know we get an operator that, under the geometric product, takes vectors and returns new vectors. If we substitute our derivation of how to get a from b, then we get:

So every such operator ab is actually just a rotation and a dilation. We can see this in action if we have the operator ab and apply it to vector c to get vector d. The animation will perturb vector b to show how that affects vector d.

Our generalized form for the geometric product of two vectors is:

We can use what we've learned so far to break that apart into its scalar and Rotor components:

Start by applying B to a unit basis element, which we know has a norm of 1, which gives us a new vector v.

We can see from the last equation that v has a norm of k, and now that we know k, we can divide B by k to get our Rotor.

#### Ratios

While applying the operator ab above did show some of the behavior, it may be useful to start over, this time building our operator from a ratio, i.e. if we have two vectors a and b, and given a third vector c, we'd like to calculate the vector d so that they have the same ratio, i.e.

The geometric product isn't commutative, so we have to choose a side to do the division on, so we will write this as:

But that's just a simple algrebraic equation we can solve by multiplying both sides by c.

The operator ba-1 should preserve the angle between a and b, and also dilate d proportionally to the norms of a and b. The following animation shows that relationship, also perturbing b to show the affect on d.

#### Conjugates and Inverses

Let's see what the difference between ab and ba is. First let's multiply out in terms of basis vectors:

If we swap a and b we get:

In that last step we just factor out a -1 from the coefficient of I. If we substitute:

Then we get:

So if we reverse the order of the geometric product of our vectors we end up with the equivalent of the complex conjugate.

We will note the reverse of the product of two vectors with the dagger. While this maps to the conjugate in 𝔾2, reversing a product of multiple vectors will be more important and powerful in 𝔾3.

If we multiply them together we find:

Their product just ends up being a scalar, so if divide by that scalar value we should get:

Which means we've found the multiplicative inverse of B.

Normally geometric products aren't commutative, but in this case we can see that we get the same result when we reverse the order of B and B dagger:

So our inverse will work whether applied on the left or on the right.

Let's see how that inverse operates by applying it to our previous ratio example. This time we'll not only apply the ba-1 operator, but also apply it's inverse to c to see how it compares.

Note that starting from conjugates isn't the only way to construct such an inverse, we could, for example, note that because each non-zero vector has a multiplicative inverse, we can come to the same conclusion:

There are other introductions to GA around the web, some of the ones I've found helpful are:

2016-12-21