The Unapologetic Mathematician

Mathematics for the interested outsider

The Sum of Subspaces

We know what the direct sum of two vector spaces is. That we define abstractly and without reference to the internal structure of each space. It’s sort of like the disjoint union of sets, and in fact the basis for a direct sum is the disjoint union of bases for the summands.

Let’s use universal properties to prove this! We consider the direct sum V\oplus W, and we have a basis A for V and a basis B for W. But remember that the whole point of a basis is that vector spaces are free modules.

That is, there is a forgetful functor from \mathbf{Vec}(\mathbb{F}) to \mathbf{Set}, sending a vector space to its underlying set. This functor has a left adjoint which assigns to any set S the vector space \mathbb{F}\left[S\right] of formal linear combinations of elements of S. This is the free vector space on the basis S, and when we choose the basis A for a vector space V we are actually choosing an isomorphism V\cong\mathbb{F}\left[A\right].

Okay. So we’re really considering the direct sum \mathbb{F}\left[A\right]\oplus\mathbb{F}\left[B\right], and we’re asserting that it is isomorphic to \mathbb{F}\left[A\uplus B\right]. But we just said that constructing a free vector space is a functor, and this functor has a right adjoint. And we know that any functor that has a right adjoint preserves colimits! The disjoint union of sets is a coproduct, and the direct sum of vector spaces is a biproduct, which means it’s also a coproduct. Thus we have our isomorphism. Neat!

But not all unions of sets are disjoint. Sometimes the sets share elements, and the easiest way for this to happen is for them to both be subsets of some larger set. Then the union of the two subsets has to take this overlap into account. And since subspaces of a larger vector space may intersect nontrivially, their sum as subspaces has to take this into account.

First, here’s a definition in terms of the vectors themselves: given two subspaces V and W of a larger vector space U, the sum V+W will be the subspace consisting of all vectors that can be written in the form v+w for v\in V and w\in W. Notice that there’s no uniqueness requirement here, and that’s because if V and W overlap in anything other than the trivial subspace \left\{0\right\} we can add a vector in that overlap to v and subtract it from w, getting a different decomposition. This is precisely the situation a direct sum avoids.

Alternatively, let’s consider the collection of all subspaces of U. This is a partially-ordered set, where the order is given by containment of the underlying sets. It’s sort of like the power set of a set, except that only those subsets of U which are subspaces get included.

Now it turns out that, like the power set, this poset is actually a lattice. The meet is the intersection of subspaces, but the join isn’t their union. Indeed, the union of subspaces usually isn’t a subspace at all! What do we use instead? The sum, of course! It’s easiest to verify this with the algebraic definition of a lattice.

The lattice does have a top element (the whole space U) and a bottom element (the trivial subspace \left\{0\right\}). It’s even modular! Indeed, let X, Y, and Z be subspaces with X\subseteq Z. Then on the one hand we consider X+(Y\cap Z), which is the collection of all vectors u=x+y, where x\in X, y\in Y, and y\in Z. On the other hand we consider (X+Y)\cap Z, which is collection of all vectors u=x+y, where x\in X, y\in Y, and u\in Z. I’ll leave it to you to show how these two conditions are equivalent.

Unfortunately, the lattice isn’t distributive. I could work this out directly, but it’s easier to just notice that complements aren’t unique. Just consider three subspaces of \mathbb{F}^2: X has all vectors of the form \begin{pmatrix}x\\{0}\end{pmatrix}, Y has all of the form \begin{pmatrix}y\\y\end{pmatrix}, and Z has all of the form \begin{pmatrix}0\\z\end{pmatrix}. Then X+Y=\mathbb{F}^2=X+Z, and X\cap Y=\left\{0\right\}=X\cap Z, but Y\neq Z.

This is all well and good, but it’s starting to encroach on Todd’s turf, so I’ll back off a bit. The important bit here is that the sum behaves like a least-upper-bound.

In categorical terms, this means that it’s a product in the lattice of subspaces (considered as a category). Don’t get confused here! Direct sums are coproducts in the category \mathbf{Vec}(\mathbb{F}), while sums are coproducts in the category (lattice) of subspaces of a given vector space. These are completely different categories, so don’t go confusing coproducts in one with those in the other.

In this case, all we mean by saying this is a categorical coproduct is that we have a description of the sum of two subspaces which doesn’t refer to the elements of the subspaces at all. The sum V+W is the smallest subspace of U which contains both V and W. It is the “smallest” in the sense that any other subspace containing both V and W must contain V+W. This description from the outside of the subspaces will be useful when we don’t want to get our hands dirty with actual vectors.

July 21, 2008 Posted by | Algebra, Category theory, Linear Algebra | 6 Comments