A casual intro to Geometric Algebra

post by Orfeas · 2021-04-28T00:00:46.221Z · LW · GW · 2 comments

Contents

  Some background
    How I got interested in geometric algebra
    Motivation: representing rotations.
  Geometric Algebra
    1. Oriented lengths, areas, and volumes in 3D
    2. The outer product and geometric product
    3. Generalizing complex numbers
    4. Doing rotations better
  Closing thoughts
None
2 comments

(casual but not informal, prerequisites are trigonometry, vectors, and complex numbers, subject as digested by a non-expert in an unrelated field of science)

Some background

How I got interested in geometric algebra

One evening I stayed after class to speak with my mechanics professor. He showed me a formulation of Maxwell's equations that looked like

$$\nabla F=J$$

"Wait, what? Aren't there supposed to be four equations?" is a question I should have asked, had I known what a Maxwell was. A year later I had forgotten the exchange, but I happened to come across a swift introduction to geometric algebra on youtube. A comically dramatic flashback ensued and after a brief email correspondence, I ended up with Alan Macdonald's fantastic Linear and Geometric Algebra.

Motivation: representing rotations.

Hermione's hand shot up wildly from the desk right in front of her professor's.

"I know this! In Linearibus Essentia Mathematica by Grant Sanderson, chapter three, minute 3, second 48, he says that the ending coordinates of the basis vectors after a linear transformation uniquely describe the entire transformation! Put the coordinates of rotated basis vectors in a matrix, define the matrix product, and you're all set!"

Professor Vector smiled kindly, "That's spot on, Miss Granger. 10 points to Gryffindor! However, it is known that algorithmagically cheaper methods exist."

--

By the end of high school, it had been essentially imprinted upon me that there were two flavours of rotation: rotation matrixes and complex numbers. 

Here's how to rotate the vector [1, 0] by 30° anti-clockwise using a matrix.

• Notice the coordinates of the basis vectors (read vertically) after a rotation by $\theta$degrees must be

$$\left[\begin{array}{cc}\cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \end{array}\right]$$

• Replace $\theta$ by 30° and perform matrix left-multiplication on the vector

$$\left[\begin{array}{cc}\sqrt{3}/2& -1/2\\ 1/2& \sqrt{3}/2\end{array}\right]\left[\begin{array}{c}1\\ 0\end{array}\right]=\left[\begin{array}{c}\sqrt{3}/2\\ 1/2\end{array}\right]$$

And here's the same rotation, now using complex numbers.

• Throw the vector [1, 0] on the complex plane like so: $1+0i$
• Multiply by $e^{i\pi /6}$ like this :
  • $e^{i\pi /6}(1+0i)=e^{i\pi /6}=\cos \pi /6+i\sin \pi /6=\sqrt{3}/2+i/2$
• Hey presto, retrieve the vector $[\sqrt{3}/2,1/2]$ from the complex plane

Looking back on these notations, I feel like they do not capture the essence of what it means to rotate a vector. Matrix notation is really more adapted for robots than for humans. The issue is that unless you sit down and draw the resulting positions of the resulting basis vectors, you cannot tell what kind of transformation is being performed by glancing at the matrix. Complex numbers are already more compact, but it's not so obvious what the imaginary unit has to do with rotation in the first place. 

Is there a better way?

Geometric Algebra

The promise of geometric algebra is the encapsulation of elementary linear transformations on points, lines, planes, and more into a useful and transparent algebra.

What follows is a short introduction to the subject, following a selection of topics in Linear and Geometric Algebra by Alan Macdonald. We'll have a look at

1. Oriented lengths, areas, and volumes in 3D
2. The outer product and geometric product
3. Generalizing complex numbers
4. Doing rotations better

1. Oriented lengths, areas, and volumes in 3D

An oriented length $\text{v}$, also called a vector, is an arrow. Its length, or norm, is some real number $|\text{v}|$. If we put two oriented lengths $\text{u}$ and $\text{v}$ head-to-tail, then we'll get a new oriented length $\text{u + v}$. We can also stretch it like this: $2\text{v}$, and flip it like this: $-\text{v}$

An oriented area $\text{B}$ is very similar to an oriented length. It's a segment of a plane but we decide that it has fingers and that it's pointing in one of two orientations, drawn as a swirly arrow, $\circlearrowleft$ or $\circlearrowright$. We denote $\text{B}$ 's area, which is called norm too, with $|\text{B}|$. Just like with oriented lengths, we can add two oriented areas $\text{A}$ and $\text{B}$ together: $\text{A}+\text{B}$, and scale them like so: $2\text{B}$. 

An oriented volume $\text{T}$ is a segment of space, or blob, with an orientation  $\circlearrowleft$ or $\circlearrowright$ and volume $|\text{T}|$. We can add blobs like ${\text{T}}_1+{\text{T}}_2$, scale them like $a\text{T}$, Surprisingly, oriented volumes do not have a "direction" in 3D space. Even more surprisingly, they do in 4D. Why? (Hint: does an oriented length have a direction independent from its orientation in 1D space? What about 2D space?)

Importantly, oriented areas and volumes don't have a shape because all we know is their orientation, direction, and norm. Therefore, in a given plane, any square is equal to any circle of the same norm. This point may seem confusing at first, but we can see it as an extension of the definition "a vector is an equivalence class under equipollence of unordered pairs of points". 

2. The outer product and geometric product

Take two vectors $\text{u}$ and $\text{v}$. Their outer product $\text{u}\wedge \text{v}$ is the oriented area generated if the two vectors formed the sides of a parallelogram in the unique plane containing  $\text{u}$ and $\text{v}$. Its orientation is the opposite of the orientation of $\text{v}\wedge \text{u}$. 

There's a deep relationship between the cross $\times$ and outer $\wedge$ products, in that the cross product is the vector orthogonal to the oriented area generated by the outer product.

Let's turn our attention to the shiny new geometric product of two vectors $\text{u}$ and $\text{v}$:

$$\text{u}\text{v}=\text{u}\cdot \text{v}+\text{u}\wedge \text{v}$$

We define it as the sum of the inner and outer products of two vectors. Ok, so as an example, let's consider vectors as members of $R^2$ and see what these three products mean component-wise.

The inner product of two vectors is the familiar dot product which yields a scalar.

$${\text{e}}_1\cdot {\text{e}}_2=\left[\begin{array}{c}1\\ 0\end{array}\right]\cdot \left[\begin{array}{c}0\\ 1\end{array}\right]=1\cdot 0+0\cdot 1=0$$

The outer product of two vectors will yield a bivector which is just an oriented area. The bivector below is an oriented area of norm 1 in the plane spanned by the two standard basis vectors.

$${\text{e}}_1\wedge {\text{e}}_2=\left[\begin{array}{c}1\\ 0\end{array}\right]\wedge \left[\begin{array}{c}0\\ 1\end{array}\right]$$

Finally, the geometric product is the sum of the above. This sum yields a multivector, which is like a Halloween candy bag of different dimensional objects.

$${\text{e}}_1{\text{e}}_2=0+\left[\begin{array}{c}1\\ 0\end{array}\right]\wedge \left[\begin{array}{c}0\\ 1\end{array}\right]$$

Let $\theta$ be the smaller angle between $\text{u}$ and $\text{v}$, so $\theta \in [-\pi ,\pi ]$ and let's use the figure above to motivate the actual definitions of the inner and outer products.

The inner product of two vectors gives a scalar that is largest when the two vectors are pointing in the same direction ($\theta =0$), zero when they're orthogonal ($\theta =\pi /2$ or $-\pi /2$) to each other, and smallest when they're pointing in opposite directions ($\theta =\pi$). 

$$\text{u}\cdot \text{v}=|\text{u}||\text{v}|\cos \theta$$

The outer product of two vectors returns an oriented area, so in some sense, it is proportional to the bivector ${\text{e}}_1\wedge {\text{e}}_2$. When the two vectors are pointing in the same or opposite directions, the area spanned is zero. When they're orthogonal to each other, the norm is maximal. The orientation is decided by how the area is swept, which is the information we can retrieve from the sign of $\theta$. So we have

$$\text{u}\wedge \text{v}=|\text{u}||\text{v}|\sin \theta ({\text{e}}_1\wedge {\text{e}}_2)$$

3. Generalizing complex numbers

The algebraic properties of complex numbers (and much more) are subsumed by geometric algebra. How? Let's look at complex numbers by trying to rebuild the imaginary unit $i$ from the tools that we've discovered so far. We'll need two properties of the geometric product for this. 

First, watch what happens when you swap the terms of a geometric product of two basis vectors.

$${\text{e}}_1{\text{e}}_2=0+\left[\begin{array}{c}1\\ 0\end{array}\right]\wedge \left[\begin{array}{c}0\\ 1\end{array}\right]=-0-\left[\begin{array}{c}0\\ 1\end{array}\right]\wedge \left[\begin{array}{c}1\\ 0\end{array}\right]=-{\text{e}}_2{\text{e}}_1$$

Second, the geometric product of a basis vector with itself will yield 1.

$${\text{e}}_1{\text{e}}_1=\left[\begin{array}{c}1\\ 0\end{array}\right]\cdot \left[\begin{array}{c}1\\ 0\end{array}\right]+\left[\begin{array}{c}1\\ 0\end{array}\right]\wedge \left[\begin{array}{c}1\\ 0\end{array}\right]=1+0=1$$

And now, interpreting exponentiation as repeated geometric products, this falls out.

$$({\text{e}}_1{\text{e}}_2{)}^2={\text{e}}_1{\text{e}}_2{\text{e}}_1{\text{e}}_2=-{\text{e}}_1{\text{e}}_1{\text{e}}_2{\text{e}}_2=-1={\text{i}}^2$$

Behold, the unit imaginary (now in bold). From this point onwards, anything you'd like to do with complex numbers could be done with real vectors, which is excellent. What's more, the unit imaginary now represents an oriented area which, we'll see, is a direct answer to our original question of what $i$ is doing in rotation.

So in particular, this Euler identity holds :

$$e^{\text{i}\pi }=\cos \pi +\text{i}\sin \pi =-1+0\text{i}=-1$$

And it turns out that the geometric product of two vectors even has a polar form

$$\text{u}\text{v}=|\text{u}||\text{v}|\cos \theta +|\text{u}||\text{v}|\sin \theta ({\text{e}}_1\wedge {\text{e}}_2)=|\text{u}||\text{v}|(\cos \theta +\text{i}\sin \theta )=r{e}^{\text{i}\theta }$$

4. Doing rotations better

So you'd like to rotate a vector. The first question to be asked is around what?

Let's consider the 2D case where some vector $\text{u}$ is lying in the plane $\text{i}={\text{e}}_1{\text{e}}_2$ and is being rotated around the origin counter-clockwise $\theta$ degrees to become the vector $\text{v}$. What is the axis of rotation? 

Well, it's hard to say! We could argue that $\text{u}$ is rotating around some third axis poking through the center of the page, but the problem is that our space is 2-dimensional. To avoid any philosophy, let's just rotate the plane instead.

First, write down the polar form of $\text{u}\text{v}$ and then solve for $\text{v}$, knowing that $|\text{u}|=|\text{v}|$

$$\begin{array}{cc}\text{u}\text{v}=|\text{u}||\text{v}|e^{\text{i}\theta }& ⟺{\text{u}}^2\text{v}=\text{u}|\text{u}||\text{v}|e^{\text{i}\theta }\\ & ⟺|\text{u}{|}^2\text{v}=|\text{u}{|}^2\text{u}{e}^{\text{i}\theta }\\ & ⟺\text{v}=\text{u}{e}^{\text{i}\theta }\end{array}$$

Nice. Multiplying a vector in the plane $\text{i}$ on the right by $e^{\text{i}\theta }$ is the action of rotating by $\theta$ degrees, turning $\text{u}$ into $\text{v}$. You can check that multiplying on the left by $e^{-\text{i}\theta }$ does the same thing. So what about doing the same in 3D? What about rotating in some other arbitrary plane? Isn't this what we've all been waiting for?

Absolutely! We'll have to get our hands dirty for a moment, but we'll emerge on the other side with the most compact known algebraic representation of rotations in 3D. 

First, let's generalize $\text{i}\theta$ to be any bivector of area $\theta$, and call it an angle. Think of it like an oriented slice of pizza with the pointy end stuck at the origin. Here are some concrete examples.

$${\text{e}}_3{\text{e}}_{1}30°,{\text{e}}_1({\text{e}}_2+{\text{e}}_3)\pi ,({\text{e}}_1-{\text{e}}_2)\pi /4$$

In a general rotation of a vector $\text{u}$ about the origin, the vector may not even live on the plane of rotation. Like olives on a pizza, there's some bit of $\text{u}$ that's stuck on the cheese and some bit that has leaped away. Geometrically, $\text{u}$ can be written as the sum of its projection and rejection onto the angle $\text{i}$.

$$\text{u}={\text{u}}_{\parallel }+{\text{u}}_{\perp }$$

We're going to introduce some small changes to the previous rotation identity. First, we'll have to consider the two components of $\text{u}$ separately and then, bare with me, split the exponential into two halves. Also, the rejection of $\text{u}$ will be left totally unaffected because it's in line with the rotation's axis.

$$\begin{array}{cc}\text{v}& ={\text{u}}_{\parallel }{e}^{\text{i}\theta }+{\text{u}}_{\perp }\\ & ={\text{u}}_{\parallel }{e}^{\text{i}\theta /2}{e}^{\text{i}\theta /2}+{\text{u}}_{\perp }{e}^{-\text{i}\theta /2}{e}^{\text{i}\theta /2}\end{array}$$

We would like to send one of those halves to the other side of $\text{u}$ so that we can recombine ${\text{u}}_{\parallel }$ and ${\text{u}}_{\perp }$. Luckily, ${\text{u}}_{\parallel }$ is in the same plane as $\text{i}$ so ${\text{u}}_{\parallel }{e}^{\text{i}\theta /2}=e^{-\text{i}\theta /2}{\text{u}}_{\parallel }$ 

$$\begin{array}{cc}\text{v}& =e^{-\text{i}\theta /2}{\text{u}}_{\parallel }{e}^{\text{i}\theta /2}+e^{-\text{i}\theta /2}{\text{u}}_{\perp }{e}^{\text{i}\theta /2}\\ & =e^{-\text{i}\theta /2}\text{u}{e}^{\text{i}\theta /2}\end{array}$$

That's it! Rotation by half-pizza slices on each side of $\text{u}$. Here's how to rotate ${\text{e}}_1$ by the angle ${\text{e}}_1{\text{e}}_3\pi /2$, a quarter-turn in the ${\text{e}}_1{\text{e}}_3$ plane.

$$\begin{array}{cc}\text{v}& =e^{-{\text{e}}_1{\text{e}}_3\pi /4}{\text{e}}_1{e}^{{\text{e}}_1{\text{e}}_3\pi /4}\\ & =(\cos \pi /4+\sin \pi /4({\text{e}}_3{\text{e}}_1\left)\right){\text{e}}_1(\cos \pi /4+\sin \pi /4({\text{e}}_1{\text{e}}_3\left)\right)\\ & =({\text{e}}_1/\sqrt{2}+{\text{e}}_3/\sqrt{2})(1/\sqrt{2}+{\text{e}}_1{\text{e}}_3/\sqrt{2})\\ & ={\text{e}}_1/2+{\text{e}}_3/2+{\text{e}}_3/2-{\text{e}}_1/2\\ & ={\text{e}}_3\end{array}$$

Closing thoughts

1. Vectors $\text{u}$ such that ${\text{u}}^2\ne 0$ have multiplicative inverses in the geometric algebra over a vector space. Yes, you read that right. Also, I haven't found something that hasn't been made instantly easier using geometric algebra, it's great.
2. A strong opinion, lightly held, of mine, as a non-physicist, is that physics should always be taught using the most appropriate relevant notation. Therefore, I believe that cross-products in classical mechanics should be disposed of.
3. David Hestenes' project of Geometric Algebra is a Theory of Instruction, as outlined in his article Reforming the Mathematical Language of Physics. I intend to read and get familiar with these tools.
4. I found Alan McDonald's book to be a great read, and I enjoyed the problems, so I recommend it to anyone who's interested in learning geometric algebra as a natural extension of linear algebra.

2 comments

Comments sorted by top scores.