Subspaces and direct sums

References: edX online course MIT 8.05.1x Week 3.

Sheldon Axler (2015), Linear Algebra Done Right, 3rd edition, Springer. Chapter 1.

Subspaces

Having defined a general vector space, we can now consider subspaces of a vector space. Put simply, a subspace is a subset of a vector space that is itself a vector space. That is, the elements of the subspace must satisfy all the conditions of a vector space, which are

  1. A vector space is a set {V} with two operations, addition and scalar multiplication, defined on the set.
  2. The addition property is a function that assigns an element {u+v\in V} to each pair of elements {u,v\in V}. Note that this definition implies completeness, in the sense that every sum of two vectors in {V} must also be in {V}. This definition includes the traditional notion of vector addition in 2-d or 3-d space (that is, where a vector is represented by an arrow, and vector addition is performed by putting the tail of the second vector onto the head of the first and drawing the resulting vector as the sum), but vector addition is much more general than that.
  3. Scalar multiplication means that we can take an ordinary number {\lambda} from some field {\mathbb{F}} (in quantum theory, {\mathbb{F}} will always be either the set of real numbers {\mathbb{R}} or the set of complex numbers {\mathbb{C}}) and define a function in which the vector obtained by multiplying an existing vector {v} by {\lambda} gives another vector {\lambda v\in V}. Note that again, completeness is implied by this definition: every vector {\lambda v} obtained through scalar multiplication must also be in the space {V}.
  4. Addition is commutative, so that {u+v=v+u}.
  5. Addition and scalar multiplication are associative, so that {\left(u+v\right)+w=u+\left(v+w\right)} and {\left(ab\right)v=a\left(bv\right)}, where {u,v,w\in V} and {a,b\in\mathbb{F}}.
  6. There is an additive identity element {0\in V} such that {v+0=v} for all {v\in V}. Note that here 0 is a vector, not a scalar. In practice, there is also a zero scalar number which is also denoted by 0, so we need to rely on the context to tell whether 0 refers to a vector or a number. Usually this isn’t too hard.
  7. Every vector {v\in V} has an additive inverse {w\in V} with the property that {u+w=0}. The additive inverse of {v} is written as {-v} and {w-v} is defined to be {w+\left(-v\right)}.
  8. There is a (scalar) multiplicative identity number 1 with the property that {1v=v} for all {v\in V}.
  9. Scalar multiplication is distributive, in the sense that {a\left(u+v\right)=au+av} and {\left(a+b\right)v=av+bv} for all {a,b\in\mathbb{F}} and all {u,v\in V}.

Since a subset will automatically satisfy all the conditions except possibly for numbers 2, 3 and 6, we need test only these three conditions to verify that a subset is a subspace. In particular, we need to check that

  • The subset is closed under addition (satisfying property 2 above).
  • The subset is closed under scalar multiplication (satisfying property 3).
  • The subset contains the additive identity element 0 (satisfying property 6).

As an example, suppose we start with a vector space consisting of all the vectors pointing to locations in 3-d space (here, a ‘vector’ is the traditional line with an arrow on the end). Any subspace of this vector space must contain the origin (the additive identity). One possible subspace is just the origin on its own, since it satisfies all the above properties.

Any other subspace must be infinite in extent, since multiplication by a scalar can increase any non-zero to an arbitrarily large value. Thus any finite 3-d volume cannot be a subspace, even if it includes the origin. The possible subspaces are all planes that contain the origin (giving 2-d subspaces), and all lines that contain the origin (1-d subspaces).

Given any two subspaces {U_{1}} and {U_{2}}, their intersection {U_{1}\cap U_{2}} is also a subspace. Being a physicist, I’m not going to give a rigorous proof of this, but the argument would go something like this. Any subspace is closed under both addition and scalar multiplication, so if both {U_{1}} and {U_{2}} contain the vectors {u} and {v}, they must both also contain all vectors of the form {au+bv}, where {a,b\in\mathbb{F}}. Thus their intersection will also contain all these vectors, making {U_{1}\cap U_{2}} a subspace.

Direct sums

A vector space {V} can be written as a direct sum of subspaces {U_{1},\ldots,U_{m}}, written as

\displaystyle  V=U_{1}\oplus\ldots\oplus U_{m} \ \ \ \ \ (1)

provided that any vector {v\in V} can be written uniquely as

\displaystyle  v=u_{1}+\ldots+u_{m} \ \ \ \ \ (2)

where {u_{i}\in U_{i}}. That is, any vector can be written as a sum consisting of one vector from each subspace. Note that since all subspaces contain the zero vector 0, one or more of the {u_{i}} could be 0. [Axler uses an ordinary plus sign + to denote a direct sum.]

The subspaces {U_{i}} in a direct sum cannot overlap (apart from containing 0). That is {U_{i}\cap U_{j}=\left\{ 0\right\} } if {i\ne j}. We can see this since if we consider some vector {w\in U_{i}\cap U_{j}}, then {-w\in U_{i}\cap U_{j}} (since {-w} is the additive inverse of {w}; see condition 7 above). Thus the following two decompositions of a vector {v} are both valid:

\displaystyle   v \displaystyle  = \displaystyle  u_{1}+\ldots+u_{i}+\ldots+u_{j}+u_{m}\ \ \ \ \ (3)
\displaystyle  v \displaystyle  = \displaystyle  u_{1}+\ldots+\left(u_{i}+w\right)+\ldots+\left(u_{j}-w\right)+u_{m} \ \ \ \ \ (4)

Thus the decomposition isn’t unique unless {U_{i}\cap U_{j}=\left\{ 0\right\} } if {i\ne j}.

Another way of saying this is that the only way of writing 0 as a decomposition is if {u_{i}=0} for all {i}. (Since that is a valid decomposition of 0, and it must be unique.)

As an example, the space of 3-d points considered above can be decomposed into one plane and one line not in that plane (for example, the {xy} plane and the {z} axis), or into 3 non-coplanar lines (for example, the {x,y} and {z} axes).

As another example, consider the space of polynomials {p\left(z\right)} of degree {N}. We can decompose this into a subspace of polynomials containing only even powers of {z} and another subspace containing only odd powers of {z}. Both subspaces contain 0 (obtained by setting all the coefficients to zero), and any general polynomial of degree {N} can be formed from the sum of one polynomial containing even powers and another containing odd powers.

2 thoughts on “Subspaces and direct sums

  1. Pingback: Projection operators | Physics pages

  2. Pingback: Vector spaces – number of dimensions | Physics pages

Leave a Reply

Your email address will not be published. Required fields are marked *