The spectra of the unilateral shift and its adjoint

Jordan Bell
April 3, 2014

1 Introduction

In this note I am writing out some of the material from Paul Halmos, Hilbert Space Problem Book, on shift operators. The reason I’m doing this is because shift operators are standard objects in operator theory and every analyst should know their properties and their spectra. A reference to Problem n of Halmos is a reference to Problem n in this book. An orthonormal basis for a Hilbert space is an orthonormal set whose span is a dense subset of H. The dimension of a Hilbert space is the cardinality of an orthonormal basis for H. It is a fact that a Hilbert space is separable if and only if its dimension is countable (Problem 11 of Halmos). Let β„• be the set of nonnegative integers.

2 The Hilbert space β„“Β²(𝐼)

If I is a set, let β„“2⁒(I) be the set of functions x:Iβ†’β„‚ such that x⁒(i)=0 for all but countably many i∈I and such that

βˆ‘i∈I|x⁒(i)|2<∞,

and let β„“βˆžβ’(I) be the set of functions x:Iβ†’β„‚ such that x⁒(i)=0 for all but countably many i∈I and such that

supi∈I⁑|x⁒(i)|<∞.

β„“βˆžβ’(I)βŠ†β„“2⁒(I), and this containment is strict if and only if I is infinite. With the inner product

⟨x,y⟩=βˆ‘i∈Ix⁒(i)⁒y⁒(i)Β―,

β„“2⁒(I) is a Hilbert space, and ei⁒(j)=Ξ΄i,j is an orthonormal basis for it. It follows that β„“2⁒(I) is separable if and only if I is countable.

It is often useful that for xβˆˆβ„“2⁒(I) and i∈I, we have

⟨x,ei⟩=βˆ‘j∈Ix⁒(j)⁒ei⁒(j)Β―=βˆ‘j∈Ix⁒(j)⁒δi,j=x⁒(i),

and thus (this takes time to prove)

x=βˆ‘i∈Ix⁒(i)⁒ei.

We will be interested in countable orthonormal bases for a Hilbert space, so in this note we take H to be a separable complex Hilbert space. Let fi,i∈I be an orthonormal basis for H, where I is countable. β„“2⁒(I) is a Hilbert space with orthonormal basis ei, ei⁒(j)=Ξ΄i,j. We define a map U:Hβ†’β„“2⁒(I) in the following way. For v∈H, define (U⁒v)⁒(i)=⟨v,fi⟩, and thus by the definition of norm in β„“2⁒(I) and by Parseval’s identity we have

βˆ₯U⁒vβˆ₯2=βˆ‘i∈I|(U⁒v)⁒(i)|2=βˆ‘i∈I|⟨v,fi⟩|2=βˆ₯vβˆ₯2<∞,

so indeed U⁒vβˆˆβ„“2⁒(I). One checks that U is a linear map and hence, as it is an isometry by the above calculation, ⟨U⁒v,U⁒w⟩=⟨v,w⟩ for all v,w∈H.11 1 It is a fact that if H,K are Hilbert spaces and V:Hβ†’K is a linear map, then V is an isometry if and only if ⟨V⁒f,V⁒g⟩=⟨f,g⟩ for all f,g∈H. This is proved using the polarization identity and tinkering with real and imaginary parts. A proof is given in John B. Conway, A Course in Functional Analysis, second ed., p. 19, Theorem 5.2. Equivalently, a linear map V:Hβ†’K is an isometry if and only if V*⁒V=idH; if also V⁒V*=idK, called being a coisometry, then V is a unitary isomorphism. Moreover, as U is an isometry it is injective.

The image of an isometry is closed: let xn∈im ⁒U and say xnβ†’xβˆˆβ„“2⁒(I). Then there are vn∈H, U⁒vn=xn. xn is a Cauchy sequence, and because U is an isometry it follows that vn is a Cauchy sequence. As H is a complete metric space, vn converges to some v∈H. U is continuous so U⁒vnβ†’U⁒v. And U⁒vn=xnβ†’x, so x=U⁒v, showing that im ⁒U is closed in β„“2⁒(I). But (U⁒fi)⁒(j)=⟨fi,fj⟩=Ξ΄i,j and ei⁒(j)=Ξ΄i,j so U⁒fi=ei.22 2 Merely defining U by U⁒fi=ei and then extending by linearity would have been inadequate. A Hamel basis for a vector space is a maximal linearly independent set in the vector space, and it is a fact that every vector in the vector space is a finite linear combination of elements of the Hamel basis. We can find a Hamel basis for H that includes the orthonormal basis fj. If H is infinite then any Hamel basis will have cardinality larger than that of the orthonormal basis; see Problem 5 of Halmos. A linear map can be specified uniquely by defining it on elements of a Hamel basis. Thus the values of a linear map on an orthonormal basis do not uniquely the linear map determine it. For the values of a linear map on an orthonormal basis to uniquely determine the linear map, one must show that the map is continuous on the span of the orthonormal basis, and then since the span is dense this will determine the map on the entire Hilbert space. As im ⁒U is closed and it contains an orthonormal basis for β„“2⁒(I), it follows that im ⁒U=β„“2⁒(I). We already found that U is linear and injective, so U is a linear isomorphism.

We have shown that U:Hβ†’β„“2⁒(I) is a linear isomorphism and ⟨U⁒v,U⁒w⟩=⟨v,w⟩ for all v,w∈H. We call such a map a unitary isomorphism. Unitary isomorphisms are isomorphisms in the category of Hilbert spaces.33 3 cf. http://math.ucr.edu/home/baez/quantum/node3.html Anything we wish to say about the Hilbert space H can be said just as well about the Hilbert space β„“2⁒(I).

Rather than merely saying that H has a basis vi,i∈I for some countable set I, the type of operations that we want to talk about involve ordering I and talking about sending a basis element to the next or the previous basis element. Depending on our purpose, we will take either I=β„• or I=β„€. In this note we deal with I=β„•.

3 Definition of the unilateral shift and determination of its adjoint

Define U:β„“2⁒(β„•)β†’β„“2⁒(β„•) in the following way. For xβˆˆβ„“2⁒(β„•), define U⁒x by

(U⁒x)⁒(n)={x⁒(n-1)nβ‰₯1,0n=0.

U shifts a sequence one step to the right. We call U a unilateral shift.

U is linear, and

βˆ₯U⁒xβˆ₯2=βˆ‘n=0∞|(U⁒x)⁒(n)|2=0+βˆ‘n=0∞|x⁒(n)|2=βˆ₯xβˆ₯,

so U is an isometry. A linear map that is an isometry preserves the inner product, so U preserves the inner product of β„“2⁒(β„•), and thus is an isometry. But U is not a unitary isomorphism because it is not surjective, as e0βˆ‰im ⁒U. For jβ‰₯0, we have, because Ξ΄j+1,0=0,

(U⁒ej)⁒(n) = {ej⁒(n-1)nβ‰₯1,0n=0
= {Ξ΄j,n-1nβ‰₯1,0n=0.
= {Ξ΄j+1,nnβ‰₯0,0n=0.
= Ξ΄j+1,n
= ej+1⁒(n).

Thus for all jβˆˆβ„• we have U⁒ej=ej+1.

Whenever we have our hands on a specific operator, we would also like to get a workable expression for its adjoint. U* satisfies

⟨U⁒ei,ej⟩=⟨ei,U*⁒ej⟩.

Now, U⁒ei=ei+1 and ⟨ei+1,ej⟩=δi+1,j and

Ξ΄i+1,j={Ξ΄i,j-1jβ‰₯1,0j=0.

Hence the adjoint satisfies

U*⁒ej⁒(i)={Ξ΄j-1,ijβ‰₯1,0j=0.

If jβ‰₯1 then U*⁒ej=ej-1, and U*⁒e0=0. Thus, for xβˆˆβ„“2⁒(β„•) we define U*⁒x for all nβˆˆβ„• by (U*⁒x)⁒(n)=x⁒(n+1) and check that this is indeed the adjoint of U. The adjoint of the right shift U is the left shift U*.

Since U⁒U*⁒e0=U⁒(0)=0 and U*⁒U⁒e0=U*⁒e1=e0, U is not normal.

4 The spectrum of an operator

Here we review general statements about the spectrum of a bounded linear operator. If H is a Hilbert space and T∈B⁒(H), the spectrum σ⁒(T) of T is the set of those Ξ»βˆˆβ„‚ such that the map T-Ξ» is not bijective, where by T-Ξ» we mean T-λ⁒idH. We are often interested in decomposing the spectrum into three disjoint sets. The point spectrum Οƒpoint⁒(T) is the set of those Ξ»βˆˆβ„‚ such that T-Ξ» is not injective. The continuous spectrum Οƒcont⁒(T) is the set of those Ξ»βˆˆβ„‚ such that T-Ξ» is injective, has dense image, but is not surjective. The residual spectrum Οƒres⁒(T) is the set of those Ξ»βˆˆβ„‚ such that T-Ξ» is injective and does not have dense image.

If T∈B⁒(H), it is a fact that σ⁒(T) is a nonempty compact subset of β„‚; this is not obvious. The spectral radius of T, denoted r⁒(T), is defined the be supΞ»βˆˆΟƒβ’(T)⁑|Ξ»|. If |Ξ»|>βˆ₯Tβˆ₯ then one can define an inverse for T-Ξ» using the geometric series, and it follows that Ξ»βˆ‰Οƒβ’(T). Thus if r⁒(T)≀βˆ₯Tβˆ₯.44 4 A formula for r⁒(T) is r⁒(T)=limnβ†’βˆžβ‘βˆ₯Tnβˆ₯1/n, Problem 74 in Halmos.

If X is a subset of β„‚, let X*={zΒ―:z∈X}. If Ξ»βˆˆΟƒβ’(T) then it is straightforward to check, as (T*-λ¯)*=T-Ξ», that

σ⁒(T*)=σ⁒(T)*.

For any T∈B⁒(H), it is a fact that ker⁑T=(im ⁒T*)βŸ‚. If Ξ»βˆˆΟƒpoint⁒(T), then ker⁑(T-Ξ»)β‰ {0}, so (im ⁒(T*-λ¯))βŸ‚β‰ {0}. Hence im ⁒(T*-λ¯)Β―β‰ H, that is, T*-λ¯ does not have dense image. So either Ξ»Β―βˆˆΟƒpoint⁒(T*) or Ξ»Β―βˆˆΟƒres⁒(T*). Therefore

Οƒpoint⁒(T)*βŠ†Οƒpoint⁒(T*)βˆͺΟƒres⁒(T*).

If Ξ»βˆˆΟƒres⁒(T) then im ⁒(T-Ξ»)Β―β‰ H. ker⁑(T*-λ¯)=(im ⁒(T-Ξ»))βŸ‚; taking orthogonal complements gives (ker⁑(T*-λ¯))βŸ‚=im ⁒(T-Ξ»)Β―. Thus (ker⁑(T*-λ¯))βŸ‚β‰ H. But

H=ker⁑(T*-λ¯)βŠ•(ker⁑(T*-λ¯))βŸ‚,

so ker⁑(T*-λ¯)β‰ {0}, showing that Ξ»Β―βˆˆΟƒpoint⁒(T*). Therefore

Οƒres⁒(T)*βŠ†Οƒpoint⁒(T*).

5 Spectrum of the unilateral shift and its adjoint

In this section we are going to compute the three parts of the spectrum for each of U and U*. Our technique is to show that σ⁒(U),σ⁒(U*) are subsets of the closed unit disc; compute Οƒpoint⁒(U) and Οƒpoint⁒(U*); use Β§4 to obtain from this Οƒres⁒(U) and Οƒres⁒(U*); and use the fact that the spectrum is compact. cf. Problems 58 and 67 of Halmos.

U is an isometry, so βˆ₯Uβˆ₯=1. Hence σ⁒(U) is a subset of the closed unit disc D, and σ⁒(U*)=σ⁒(U)*βŠ†D*=D.

Suppose by contradiction that there is some Ξ»βˆˆΟƒpoint⁒(U). Then there is some nonzero xβˆˆβ„“2⁒(β„•) satisfying (U-Ξ»)⁒x=0. Let n=min⁑{jβˆˆβ„•:x⁒(j)β‰ 0}. If nβ‰₯1 then (U⁒x)⁒(n)=x⁒(n-1)=0 because of the minimality of n, and (U⁒x)⁒(0)=0 by definition of U. Thus in any case (U⁒x)⁒(n)=0. (U⁒x)⁒(n)=λ⁒x⁒(n) and x⁒(n)β‰ 0, so it follows that Ξ»=0. Then, x⁒(n)=(U⁒x)⁒(n+1)=λ⁒x⁒(n+1)=0, contradicting x⁒(n)β‰ 0. Therefore

Οƒpoint⁒(U)=βˆ….

If Ξ»βˆˆΟƒpoint⁒(U*), then there is some xβ‰ 0 with U*⁒x=λ⁒x. For nβˆˆβ„•, (U*⁒x)⁒(n)=x⁒(n+1) and (U*⁒x)⁒(n)=λ⁒x⁒(n), so x⁒(n+1)=λ⁒x⁒(n). Thus x⁒(n)=Ξ»n⁒x⁒(0). Then

βˆ₯xβˆ₯2=βˆ‘n=0∞|x⁒(n)|2=βˆ‘n=0∞|Ξ»|2⁒n⁒|x⁒(0)|2=|x⁒(0)|2β’βˆ‘n=0∞|Ξ»|2⁒n.

If x⁒(0)=0 then we’d get x=0, so x⁒(0)β‰ 0. As βˆ₯xβˆ₯2<∞, it follows that |Ξ»|<1. On the other hand, if |Ξ»|<1, then define x by x⁒(0)=1 and, for nβ‰₯1, by x⁒(n)=Ξ»n. xβˆˆβ„“2⁒(β„•), and (U*⁒x)⁒(n)=x⁒(n+1)=Ξ»n+1=λ⁒x⁒(n), so U*⁒x=λ⁒x. As xβ‰ 0, this means that Ξ»βˆˆΟƒpoint⁒(U*). Hence

Οƒpoint⁒(U*)={zβˆˆβ„‚:|z|<1}.

We have found that Οƒpoint⁒(U)=βˆ…, and, as Οƒres⁒(U*)βŠ†Οƒpoint⁒(U)*, this implies that

Οƒres⁒(U*)=βˆ….

σ⁒(U*) is a compact set, is contained in the closed unit disc, and contains Οƒpoint⁒(U*) which is equal to the open unit disc. Therefore σ⁒(U*) is equal to the closed unit disc. Since Οƒpoint⁒(U*)={z:|z|<1} and Οƒres⁒(U*)=βˆ…, it follows that Οƒcont⁒(U*)={zβˆˆβ„‚:|z|=1}.

Now, Οƒpoint⁒(U*)βŠ†Οƒpoint⁒(U)*βˆͺΟƒres⁒(U)*=Οƒres⁒(U)*. On the other hand, Οƒres⁒(U)*βŠ†Οƒpoint⁒(U*). Hence Οƒres⁒(U)*=Οƒpoint⁒(U*), from which we get

Οƒres⁒(U)={zβˆˆβ„‚:|z|<1}.

σ⁒(U) is a compact set that is contained in the closed unit disc and contains the open unit disc, hence σ⁒(U) is equal to the closed unit disc. As Οƒpoint⁒(U)=βˆ… and Οƒres⁒(U)={zβˆˆβ„‚:|z|<1}, it follows that Οƒcont⁒(U)={zβˆˆβ„‚:|z|=1}.

We summarize the results of this section in the following.

  • β€’

    The spectrum of the right shift U:

    Οƒpoint⁒(U)=βˆ…,Οƒcont⁒(U)={zβˆˆβ„‚:|z|=1},Οƒres⁒(U)={zβˆˆβ„‚:|z|<1}.
  • β€’

    The spectrum of the left shift U*:

    Οƒpoint⁒(U*)={zβˆˆβ„‚:|z|<1},Οƒcont⁒(U*)={zβˆˆβ„‚:|z|=1},Οƒres⁒(U*)=βˆ….

6 Cyclic vectors

v∈H is said to be a cyclic vector for T∈B⁒(H) if the span of {Tn⁒v:nβ‰₯0} is a dense subspace of H. One proves that for v to be a cyclic vector it is equivalent that the set {p⁒(T)⁒v:p⁒(x)βˆˆβ„‚β’[x]} is dense in H. Certainly U has a cyclic vector: Un⁒e0=en, which is an orthonormal basis for β„“2⁒(β„•). It turns out that U* also has a cyclic vector, but this is not obvious. This is shown in Problem 126 of Halmos.