##
Topology & Infinite-Dimensional Linear Algebra

For the student wishing to see interplay between the three major branches of mathematics (analysis, algebra, topology), Hilbert Space is a great place to explore! Hilbert Space is a tool that gives us the ability to do linear algebra in infinite dimensions. The very fact that infinity is involved should tell us that we will need analysis, and where ever there’s analysis, there’s also topology. Oftentimes, interplay between analysis, algebra, and topology is not glimpsed at the undergraduate level; such connections are designated as “grad school material”. Hilbert Space will offer us a chance to see these connections at work. Rather than give a host of definitions that define Hilbert Space and then give an example, it will perhaps be useful to work in the reverse order. Consider the set of all complex-valued sequences. An element of this set might look like this: . We look at a special subset: let be the subset consisting of sequences that are square summable; that is, the sequences satisfying

.

It shouldn’t be entirely clear why we are interested in sequences satisfying this seemingly arbitrary condition, but shortly we will see its importance. Notice the similarity between the dot product and the infinite sum on the left – the sum looks a lot like the dot product of a vector in with itself. The set is an example of Hilbert Space; it is just the natural extension of . We will work a lot with , but first let’s make sure we really understand this space. We set out on defining Hilbert Space – a fairly tall order as we shall see!

This may sound intimidating; it shouldn’t be. A Hilbert Space is just a very special type of vector space. Recall from linear algebra that a (real or complex) vector space is a set that is closed under addition and scalar multiplication (by real or complex numbers). We call a subset of a basis if and if is linearly independent. In this case we define the dimension of by saying . Notice that there is nothing about this definition which requires to be a finite set. Indeed, while finite dimensional vector spaces are the primary object of consideration in linear algebra, so-called infinite dimensional vector spaces are the central object in a subject called operator theory, and Hilbert Space is to operator theory what and are to linear algebra. We need a few preliminary definitions in order to define a Hilbert Space. We will work over (it is no more difficult to do so than to work over ). We first define an inner product on a vector space . An inner product is just a generalization of the dot product on or . Recall the importance of the dot product: it gives us a notion of length, angle, and orthogonality. So an inner product on an arbitrary vector space is a way of giving the space some geometry. An inner product is denoted , and we replace the dots with vectors to indicate that we’re taking the inner product of those two vectors. Of course, there is a more rigorous, axiomatic definition. For thoroughness, we state this definition, but it can be safely ignored without loss of understanding later on. An inner product on a vector space is a function from to that satisfies the following four rules:

- for every .
- for every , .
- for every .
- is real and greater than if .

Note that if we were working over , property (3) would just say that the inner product is symmetric. We call a vector space with an associated inner product an inner product space. Recall that the definition of the dot product on is , where and are the components of and , respectively. The dot product satisfies all the properties above, and so it is an inner product on . Once one has verified that the dot product on is an inner product, it is not too hard to convince oneself that the extension of the dot product to is an inner product as well. We define an inner product on by

The square summable condition we imposed on suddenly makes sense. If we tried to compute the above inner product on sequences that are not square summable, we might end up with a divergent series on the right side of the equation – and we don’t want that! We define the *norm* of an element in an inner product space to be . We will denote the norm on by . Notice that if one applies this definition to , the norm of a point is just its distance in the origin. So we think of a norm as a function that assigns lengths to vectors in our vector space. In general, a norm is any function that satisfies the following three axioms:

- for all , with equality if and only if .
- for all , .
- for all .

One can verify that any inner product induces a norm. Although we defined the norm in terms of an inner product, we say that any function satisfying (1), (2), and (3) is a norm, whether or not it is given in terms of an inner product. So, any inner product defines a norm, but not every norm is given by an inner product. For example, it is impossible to define an inner product on such that the induced norm is .

We need one more definition before we can define a Hilbert Space. We need the concept of *completeness*. This is a fundamental property of the real numbers – completeness is what allows us to do real analysis. Essentially a space is complete if there are no “gaps” in it. For example, is not complete because the sequence should converge, but it doesn’t (in ). Such a gap does not exist in , so we say the reals are complete. We are now in a position to define a Hilbert Space: a Hilbert Space is a complete vector space equipped with an inner product. A similar structure is a Banach Space, which is a complete vector space equipped with a norm. So any Hilbert Space is a Banach Space, but the converse is not true. We can immediately get our hands on some Hilbert Spaces: and are both finite-dimensional Hilbert Spaces. These are not particularly interesting Hilbert Spaces because they are finite-dimensional. But we are also ready to consider an infinite-dimensional Hilbert Space. As we stated before, is a Hilbert Space. It is not difficult to show that is a vector space, and we’ve already defined an inner product on it. Showing that is complete does take a bit of work, but it’s doable. We can also readily see that has no finite basis. Indeed, an example of a basis for is the collection of sequences where the appears in the entry. Of course, there are many other examples of Hilbert Spaces, but a somewhat remarkable fact is that *every* Hilbert Space that has a countable (indexed by ) basis is isomorphic to ! For this reason, mathematicians sometimes refer to “the” Hilbert Space, as if there is only one. The upshot is that we can work exclusively in without sacrificing the generality obtained by referring to a general Hilbert Space.

Since is a vector space, the natural thing to do is think about linear transformations of the space. We define a *linear operator* on in the same way a linear transformation is defined in linear algebra. A function is a linear operator if

- for every .
- for every and .

It should be noted that not everything one may have learned about linear transformations in linear algebra is true for linear operators on . For example, consider the shift operators and on defined by and . It is easily verified that these are both linear operators, and that is injective but not surjective, is surjective but not injective, and but . In linear algebra, one learns that all of these conditions are equivalent, but in Hilbert Space this is not the case. An important part of operator theory is determining what kinds of operators on behave like linear transformations on a finite-dimensional vector space.

We call a linear operator on bounded if there is a constant such that is bounded on the unit ball by . The norm of a linear operator is defined to be the smallest such that works in the preceding definition. Equivalently, is the largest value of , where ranges over the unit ball in . An interesting fact about linear operators on is that they are continuous if and only if they are bounded (an exercise!). We define to be the set of all bounded (continuous) linear operators on .

is an interesting space in and of itself: equipped with the norm defined in the preceding paragraph, is a Banach Space (a complete normed vector space) with respect to pointwise addition and multiplication by complex scalars. We have seen a little bit of analysis and algebra, so it’s time to introduce some topology to the mix. Our goal is to define and understand some topologies on . This should be a bit surprising. After all, what does it mean for a subset of linear operators to be “open”? There are many topologies that can be put this set, but we will consider the three most common ones: the norm topology, the strong operator topology, and the weak operator topology. In describing a topology on a space, it is difficult to pin down *exactly* what the topology is; this is because in most interesting spaces, there are so many open sets that it’s impossible to list all of them. Instead we can define a topology by describing what properties our set has when equipped with this topology. For example, we might say that a topology on a set is “the smallest topology such that our space has property “. We can also define a topology in terms of a base which, roughly speaking, is a collection of open sets that generates the rest of the open sets (by taking unions). Before we embark on defining different topologies on , let’s stop and think about why we may need different topologies on the same set, and whether it is of real importance. A question one may ask is, “What properties of will change when the topology changes?” As we will see shortly, the definition of convergent sequence changes drastically. It may not seem obvious that changing the topology will have a big effect on convergence of sequences; after all, the definition of convergence that one meets in a real analysis course does not explicitly mention open sets! But let’s examine this a little closer. In real analysis, convergence is usually defined in regards to a metric. In more general topological spaces, there may be no metric (although in Hilbert Space the metric is induced by the norm), so the definition from real analysis may not be applicable. Nevertheless, we can define convergence in terms of open sets thusly (and this definition works in *every *topological space, including metric spaces):

Let be a sequence in a topological space . We say if for every open set containing , we have for sufficiently large . It is clear, now, that convergence depends on the definition of open set. As we introduce new topologies on , we can describe what convergence “means” with respect to this new topology.

The norm topology on is the topology induced by the operator norm. To explain what this means, let us consider that any normed space has a corresponding topology induced by its norm. Think about for example. The norm of a point in is

just its absolute value. Think about the subsets of defined by , where and is a positive real number. Each set is an open interval centered at and of radius . The open sets in are open intervals and unions of open intervals, so the collection is a base for the usual topology on . Now we return to our set , where the norm topology will be defined analogously. The collection of all subsets of of the form is a base for the norm topology on . Remember that a norm is a way of defining length or distance in our space. So the set is the set of all operators that have distance from less than . It probably seems odd think about the distance between two functions – this is why we need careful and precise definitions of norms and, in particular, the operator norm. The norm topology is a very important topology on indeed – it is the topology which makes a Banach Space.

Before looking at any special properties of the norm topology, we introduce the next topology on because the interesting thing to do is to compare the different topologies. Next we consider the Strong Operator Topology (SOT). The SOT is defined to be the smallest topology containing all sets of the form where is any bounded linear operator, is any element of , and is any positive real number. Equivalently, SOT is the smallest topology on such that the evaluation maps are continuous for every choice of . A word of caution: The sets may seem very similar to the sets we defined in the previous paragraph, but they’re not. Notice that we use the norm here, and the operator norm in the preceding paragraph. It is important to keep track of which norm function is being used and what quantity is inside the norm – of course, it wouldn’t make sense to take the operator norm of the quantity ! We can describe some of the properties of the SOT. The SOT is (somewhat paradoxically) weaker than the norm topology; that is, there are more open sets in the norm topology than there are in the SOT. The SOT is perhaps a more natural choice of topology on . To explain this, I first pose a question: what does it mean for a sequence of bounded linear operators to converge to an operator ? Well, it depends on which topology you use! In the SOT, the sequence converges to if for every , the sequence converges to . That is, convergence in SOT means that a sequence of operators converges pointwise to some operator. This indeed seems like a very natural definition of convergence. Contrast this with convergence in the norm topology: the sequence converges to in the norm topology if . In a way, this definition of convergence seems more complicated and less natural than convergence in SOT. This already is an advantage of using SOT instead of the norm topology. We mentioned that SOT is weaker than the norm topology. It isn’t too difficult to show that convergence in the norm topology implies convergence in SOT (for the reader who wants a challenge: assume . Pick and show ). Using the given definitions of convergence in each topology, we can show that the converse is not true. Consider the following sequence of operators on :

,

where is the basis we defined earlier. The operators are called projections, because they take an input and project onto the linear span of the first basis vectors. It is not hard to see that as , we have , i.e. in SOT ( is the identity operator). However, the claim is that in the norm topology. We will just sketch a proof here. Let with . Then find a lower bound on (a bound of 1 is easy to obtain by picking the unit vector that has a in the entry and else all zeroes). What this tells us is that every element of the sequence is at least distance 1 from every other element of the sequence, and clearly no sequence with this property can converge.

The third and final topology we introduce on the space is the Weak Operator Topology (WOT). The WOT is the smallest topology on containing the following sets , where , and is a positive real number. Equivalently, the WOT is the smallest topology such that the map (called a linear functional) is continuous for any choice of . So a sequence of operators converges to an operator if for every choice of . In order for the names given to these topologies to make sense, we had better hope WOT is weaker than SOT. Alas, this is indeed the case. Again, it is not hard to prove that SOT convergence implies WOT convergence (the only part that may be difficult is to show that an inner product is continuous). Again we can show the converse does not hold. Recall the definition of the shift operator on . Define by composing times. That is, where the sequence on the right starts with zeroes. First we can show that in SOT. Consider . Then the sequence does not converge to the sequence. To see this, take any with . Then is a sequence with in the entry and in the entry, hence we have . Since this is true for any choice of and , the distance between any two distinct points in the sequence is . So the sequence does not converge to any limit, including . It is harder (but not too difficult) to show that in WOT. The reader who wishes to provide a proof of this statement may want to read about linear functionals and the Riesz Representation Theorem.

Of course, there is much more to say about Hilbert Space (and even about than I could fit into this post. Hilbert Space could easily be the sole focus of a semester- or even year-long course. In his *Mathematics: a Very Short Introduction, *mathematician Timothy Gowers wrote, “The notion of a Hilbert Space sheds light on so much of modern mathematics, from number theory to quantum mechanics, that if you do not know at least the rudiments of Hilbert Space theory then you cannot claim to be a well-educated mathematician.” Hopefully the reader leaves with an appreciation for the fact that Hilbert Space is a (relatively) easy space to understand and that algebra, analysis, and topology are all lurking around in Hilbert Space.

*The author Dan Medici was a student in Scott Taylor’s Fall 2014 Topology class at Colby College.*