PROGRESS ON THE INVARIANT SUBSPACE PROBLEM
BEN GOLDMAN
Contents 1. Introduction 2 1.1.FiniteDimensions 2 2. FundamentalsofFunctionalAnalysis 3 2.1. Banach Spaces 3 2.2. The Open Mapping Theorem 4 2.3. Compact Operators 5 3. SpectralTheoryandLinearMethods 7 3.1. Elementary Functional Calculus 7 3.2. Simple Invariant Subspace Case 8 3.3. Gelfand’s Spectral Radius Formula 9 3.4. Hilden’s Method 10 4. Lomonosov’sProofandNonlinearMethods 11 4.1. Schauder’s Theorem 11 4.2. Lomonosov’s Method 13 5. The Counterexample 14 5.1. Preliminaries 14 5.2.ConstructingtheNorm 16 5.3.TheRemainingLemmas 17 5.4. The Proof 21 6. Acknowledgements 24 References 24
Date: August, 2020. 1 2 BEN GOLDMAN
1. Introduction An important tool in working on any abstract space is to search for invariants, notions which do not change after a shift. The most elementary of these is the fixed point, an element which remains stationary after a transformation of space. The study of linear operators then introduces an invariant equipped with nonzero dimensionality, the eigenvector. In this paper, we endeavor to study how these simple principles can be extended to a more abstract notion, the invariant subspace. We begin with some very elementary, motivating examples. 1.1. Finite Dimensions. Let V,W be complex vector spaces. Definition 1.1.1. Recall that an operator, T V W ,islinearifforallv,µ V and ↵, R we have that T ↵v µ ↵T ∶ v → T µ ∈ ∈ Definition 1.1.2. Recall that, v,isaneigenvectorofalinearoperator,T ,witheigen- ( + ) = ( ) + ( ) value, C,ifT v v. Example 1. Consider the linear transformation, T 2 2,givenbyT x, y ∈ ( ) = R R 2x, 3y .Thishaseigenvectors,1, 0 and 0, 1 with real eigenvalues, 2 and 3, respectively. ∶ → ( ) = ( ) ( ) ( ) Example 2. Now, consider the linear transformation, T R2 R2,whichrotatesthe plane by some angle, ✓.ItisfairlyeasytoobservethatT has no real eigenvalues. However, one observes that the unit disk, D v R2 ∶ v → 1 ,isinvariantinT (i.e. T D D). This motivates our definition, below: = { ∈ = } Definition 1.1.3. A subspace, W V ,isinvariantinalinearoperator,T V V ,if ( ) = T W W . ⊆ ∶ → Remark. Granted, not all invariant subspaces are created equal. For instance, the ( ) ⊆ origin in V is invariant under any linear transformation, but this does not tell us anything significant about the operator nor the space. Similarly, for any surjective linear operator, T V V ,wehavethatT V V ,whichisanotherunimportant example. We dub these the trivial invariant subspaces for an operator. ∶ → ( ) = Definition 1.1.4. The orbit of a vector, v V ,withrespecttoalinearoperator, T V V ,isgivenby ∈ O v,Tv,T 2v,T 3v,T 4v,...,T nv,... ∶ → v One notes that O is also an invariant subspace, but a fairly disappointing one. v = { } Remark. In order to avoid the aforementioned simple cases, we state the Invariant Subspace Problem: Under which conditions does T have a nontrivial, closed invariant subspace? PROGRESS ON THE INVARIANT SUBSPACE PROBLEM 3
It is fairly easy to prove this for the case of a finite dimensional complex vector space. Theorem 1.1.5. Any nonzero operator on a finite dimensional, complex vector space, V , admits an eigenvector. Proof. [A16] Let n dim V and suppose T V V is a nonzero linear oper- n ator. Select nonzero v V so that by finite dimensionality, we know that Ov v,Tv,T 2v,...,T nv =must( be) a linearly dependent∶ set.→ Thus, ∈ = ↵ T nv ↵ T n 1v ...↵ Tv ↵ v ⌘ T T ... T v 0 { n n 1 } 1 0 1 2 n − where we use − to denote I (the identity map). At least one of these factors + i C + i + = ( − )( − ) ( − ) = must have a nontrivial kernel which su ces to prove the theorem. One can adapt the proof above to∈ real valued vector spaces, but the irreducible polynomials end up being quadratic instead. ⇤ Corollary 1.1.6. Any nonzero operator on a finite dimensional, complex vector space, V , admits a closed, nontrivial invariant subspace.
2. Fundamentals of Functional Analysis 2.1. Banach Spaces. Definition 2.1.1. Recall that a Banach Space is a complete Vector Space with norm, . .
Lemma 2.1.2 (Riesz). Let x E, x 1 be the unit sphere in an infinite dimensional Banach Space, E, . .IfY E is a closed proper subspace of E then there exists x x " suchB = that{ ∈ = } ∗ ∗ ( ) 1 ⊂ = ( ) ∈ B y x y Y," 0 ∗ 1 " Proof. Pick an arbitrary x − so> that d ∀ inf∈ > x y . Select y so that + y Y ∗ x y d d"0 d d" and set ∈ ∈ B = − ∗ 1 1 − = +
Proof. Pick x1 and set Y1 span x1 . Apply the previous lemma to yield x2 1 such that infy Y1 x2 y 2 and let Y2 span x1,x2 .Continuethisprocess ∈ B = { } inductively to∈ yield a sequence, xn and Yn ,suchthatxn has no convergent subsequence. − > = { } ⇤ { } { } This stands in stark contrast to finite dimensional vector spaces which have compact unit spheres. We conclude this subsection with a fact about linear operators on Banach Spaces. Definition 2.1.4. We define a norm on the space of linear operators between Banach spaces, T X, . X Y, . Y ,by
∶ ( ) → ( ) T sup T x Y x
One notes that there is not necessarily = a∈B vector, ( )x0 ,forwhich T x0 T due to the loss of compactness. ∈ B ( ) = Theorem 2.1.5. If T X, . X Y, . Y is a linear map between Banach Spaces then it is continuous if and only if T ∶ ( ) → ( ) " Proof. If T then for all " 0if
2.2. The Open Mapping Theorem. Theorem 2.2.1 (Baire Category Theorem). Complete metric spaces are Baire spaces.
More precisely, if X,⇢ is a complete metric space and n n N is a countable col- lection of open dense subsets then the intersection, , is also dense. [R10] n N n∈ ( ) {O } ∈ We require the above theorem from non-functionalI analysis= O in order to justify the following results.
Theorem 2.2.2 (Open Mapping Theorem). If T X, . X Y, . Y is a surjec- tive, continuous linear map then T is an open map. ∶ ( ) → ( ) PROGRESS ON THE INVARIANT SUBSPACE PROBLEM 5
Proof. [R10] Let BX BX 0, 1 be the unit ball in X and BY be the unit ball in Y .ObservethatX r N rBX and that Y r N T rBX .BytheBaireCategory = ( ) Theorem, there exists R∈ N such that T RBX ∈ T BX 0,R has nonempty inte- rior. = ( ) = ( ) ∈ ( ) = ( ( ))
Pick BY y0,r0 T BX 0,R so that for all y BY we have that y0 r0y BY y0,r0 . Thus, ( ) ⊆ ( r0(y ))T RBX T RBX∈ T 2RBX + ∈ ( ) and we thus have that B T R B where R 2R r . Y∈ ( X) − ( ) ⊆ ( 0 ) ∗ ∗ For any y Y and " 0,⊆ we( find a) point x =R BX such that T x y ". R We can refine this approach to get a stronger result.∗ Select x1 B 0, for which 2∗ ∈ 1 > R ∈ ( ) ( 1) − < Tx1 y and xn B 0, n such that T x1 x2 xn y n .Letting 2 2 ∗ ∈ 2 x n N xn where x n N xn 2R gives that T x y.Thus,wehave 1 shown ∗ − that < B T 2R∈∗B and so B 0, ∗ ( T+ B +.⋅⋅⋅+∗ ) − < ∈ Y X ∈ Y 2R X = ∑ ∗ ≤ ∑ ≤ ∗ ( ) = Finally, one shows⊆ ( that T )is open. Since T is ⊆ linear,( it) su ces to prove that the image of the unit ball is open (other open sets are achieved by translations/scalings). Take y T BX and select x BX such that Tx y.Pick" 0suchthat BX x, " BX and pick r su ciently small so that BY y,r T BX x, " so that B y,r ∈T B( X .) ∈ = > ⇤ ( ) ⊆ ( ) ⊆ ( ( )) We finish this subsection with a handful of useful statements that are immediate ( ) ⊆ ( ) consequences of the Open Mapping Theorem.
Corollary 2.2.3. If T X, . X Y, . Y is a bijective, continuous operator between two banach spaces then T 1 is continuous. [R10] ∶ ( −) → ( ) Corollary 2.2.4. If . 1 and . 2 are two norms on a Banach space, X, such that . 1 C . 2 then they are equivalent. [R10] ≤ 2.3. Compact Operators. Notation 2.3.1. Let X be a norm space. We call X the space of continuous linear operators mapping a space, X, into itself. If T X then T X X. L( ) For obvious reasons, we will be concentrating our e↵orts on these types of operators ∈ L( ) ∶ → for the remainder of the paper. The loss of compactness in Banach spaces makes it di cult to study these linear operators to the same degree as one could in a Euclidean setting. However, we define a special class of operators which has very nice properties (and that we will see, later on, satisfies the invariant subspace problem). 6 BEN GOLDMAN
Definition 2.3.2. An operator, T X ,iscompactifitmapstheunitballintoa set with compact closure. In other words, T BX is a relatively compact set. ∈ L( ) Remark. If v is a bounded sequence in X then there exists a subsequence, v , n ( ) nk such that T vnk v for some v X. { } ( ) → ∈
Definition 2.3.3. Let X, . be a norm space. A sequence, vn X,issaidto converge weakly, vn v,if' vn ' v for every real-valued continuous linear map, ' X R.Wealternatelywritethat( ) ' X ,thedualof{X.} ⊂ ⇀ ( ) → ( ) Proposition 2.3.4. If v v then v v. ∗ ∶ → n n ∈ Theorem 2.3.5. Let X be a Banach space on which x x is a weakly convergent → ⇀ n sequence. It follows that T xn T x is strongly convergent if T is compact. ⇀ Proof. If T is compact then for any subsequence x ,thereexistsafurthersubse- ( ) → ( ) nk quence, x , such that T x T x . nkj nkj ⇤ Remark. In general, solutions( ) to→ the( invariant) subspace problem will require a broad construction of a suitable space, tailored to each type of operator. We will provide two di↵erent approaches to prove that compact operators have invariant subspaces which rely on this approach. We conclude this with a robust statement pertaining to compact operators due to Fredholm. Theorem 2.3.6 (Fredholm). Let X, . be a complex Banach space on which T X is a compact operator. If C is not an eigenvalue then T has a bounded inverse. ( ) ∈ L( ) ∈ ( − ) Our proof hinges on the lemma below. Lemma 2.3.7. If is not an eigenvalue then there exists a positive constant, C 0, such that T x C x for all x X. > Proof. [T11] We will prove this via contradiction by showing that will otherwise ( − )( ) ≥ ∈ be an eigenvalue. By assumption, there exists some sequence on the unit sphere, 1 xn n N ,suchthat T xn n for all n and thus, T xn 0. Moreover, we have that T x 0byassumption.SinceT is compact, we ∈ n { } ⊂ B ( − )( ) ≤ ( − )( ) → can pass to a subsequence, xnk ,suchthatT xnk x where x is nonzero and ( ) → > T T x T T x 0 T x ker T ( ) → ( − ) ○ ( ) = ○ ( − )( ) = ⇒ ( ) ∈ ( − ) ⇤ Proof. [T11] By Corollary 2.2.3, it su ces to prove that T is surjective. In other words, we need to show that Im T X. We approach this via contradiction, ( − ) ( − ) = PROGRESS ON THE INVARIANT SUBSPACE PROBLEM 7
n supposing that there exists µ X such that µ Im T .LetVn Im T X be a closed proper subspace. ∈ ∉ ( − ) = [ − ] ⊂
It follows that Vn 1 Vn is a closed proper subspace (in essence, that these sets are contracting). One proves this by induction, letting S T be injective by + assumption. Pick x ⊂Im S so that if we assume Im S Im S2 then Sx S2y for some y and thus x Sy gives a contradiction. The same holds= ( − for)Sn,Sn 1 for any n N. ∉ ( ) ( ) = ( ) += = We∈ now apply the Riesz Lemma (2.1.2) to form a sequence, 1 xn n N , inf xn v v Vn 1 2 ∈ { } ⊆ B ∈ + − > and so Txn Txm 2 for any n, m N which gives a sequence with no convergent subsequence. This contradicts the compactness of T . ⇤ − ≥ ∈ 3. Spectral Theory and Linear Methods This section will delve into some elementary functional calculus in order to better understand compact operators and derive some tenets of Spectral Theory. My goal is to avoid any strong complex analysis. From here, we will provide a proof of Gelfand’s Spectral Radius Formula and solve the Invariant Subspace Problem for Compact Operators.
3.1. Elementary Functional Calculus. Definition 3.1.1. Let X, . be a Banach space on which T X X is a linear operator. The spectrum of the operator, T C,isdefinedasthesetofcomplex values, T ,forwhich( T) does not have a bounded inverse.∶ → ( ) ⊆ Definition∈ 3.1.2( ). The resolvent( −function,) R T, ,isdefinedasthisboundedinverse, R T, T 1,whenitexists.Thedomainoftheresolventfunction,the resolvent set ⇢ T ,isthecomplementof− (T . ) ( ) = ( − ) Proposition 3.1.3.( ) If T X is compact( ) and T then is an eigenvalue. Theorem 3.1.4. The spectrum,∈ L( ) T , is non-empty,∈ compact,( ) and contained in the complex disk, z C z T . ( ) Proof. [B88] DefineD = { the∈ map∶ ≤ } T k g X X, g ∞ k 1 k 0 + ( ) ∶ → ( ) = = 8 BEN GOLDMAN
where for convention we say T 0 I.If T then T k T k = > ∞ k 1 ∞ k k 0 k 0 + and g converges in norm. We= can now≤ = extrapolate< +∞ further, 1 1 1 ( ) T g T I T T 2 ... I 2 3 which gives us that( −g ) ( ) =R( T,− ).Wethushavethat + + + g = − if and only if ⇢ T which gives us that T . ( ) = − ( ) ( ) < +∞ The∈ ( other) claims follow from the( ) maximum⊆ D modulus principle. ⇤
3.2. Simple Invariant Subspace Case. Remark. Before seguing to the work of Gelfand, I have included a simple case of the invariant subspace problem that relies on these power series expansions. The motivation stems from the taylor expansion, 1 ntn n 1 (3.2.1) 1 t 1 k 1 +∞ n 1 n! k 1 2 √ (− ) Definition 3.2.2. Alinearoperator,− = + = T X =X,hasa− + hyperinvariant subspace, W X if S W W for any operator, S,thatcommuteswithT . ∶ → ⊂ ( ) ⊆ Theorem 3.2.3 (Beauzamy). If T X X is a linear operator on X such that T , T I 1 2 and T 2 T 1 4 then T has a nontrivial, closed hyperinvariant subspace. ∶ → − ≥ − ≤ Proof. [B88] Define the sum n 4 n 1 n S I k 1 T T 2 I K +∞ n 1 n! k 1 2 (− ) It follows that S (and= + therefore= K)iswelldefineddueto(3.2.1),andthatsincefor= − + − = + t 1wehave1 1 t 1thenweconclude K 1. Further reference to the Taylor Expansion gives:√ < − − < < (3 . 2 . 4 ) S2 I 4 T T 2 K 2T S I 2T 0(
= − ( − ) ⇒ ( + ) ○ ( + − ) = PROGRESS ON THE INVARIANT SUBSPACE PROBLEM 9
Let F K 2T .WeobserveF is nonzero since F K 2T 2T K 0 = + We turn to the subspace U ker F .ToshowthatU contains a nonzero vector, we = + ≥ − > first claim that S I 2T is nonzero since, if not, it would imply that S I 2 T I which contradicts our assumption= ( that) T I 1 2. Since F commutes with T , U is a hyperinvariant+ subspace.− − = ( − ⇤) − ≥ Remark. This stronger notion of a hyperinvariant subspace will carry throughout the paper. As it turns out, these objects tend to arise more organically than the invariant subspaces, and we will often solve our simpler problem as a corollary of this broader notion.
3.3. Gelfand’s Spectral Radius Formula. Definition 3.3.1. Let X, . be a Banach space. The spectral radius of an operator, T X X, r T ,isgivenby ( ) r T max ∶ → ( ) T Remark. We can further extrapolate( ) about= ∈ ( r) T using the function g from be- fore. The root test (from calculus) gives a further criteria for when g is well n 1 n ( ) ( ) defined, lim supn T .Itremainstobeshownthatthislimitiswell defined. ( ) > →∞ Proposition 3.3.2. The identity ⇢ T n ⇢ T n holds for n N where if A C then An an, a A ( ) = ( ) ∈ ⊆ Proof.= { We∀ may∈ write} T n n T T n 1 T n 2 ... n 1 T T − T − T − ( − 1) = ( − 2) ○ ( − n 1 + ) n n where 1, 2,..., n 1 C.ObservethatkerT − ker T .Wehavethat n ⇢ T n if and= only( − if T)n○ ( n−has) ○⋅⋅⋅○ a bounded( − inverse,) ○ ( and− ) therefore bijective. − This occurs if and only∈ if each of these factors( − is) also⊆ bijective( − and) bounded, and so Corollary∈ ( ) 2.2.3 gives that each− has a bounded inverse. Thus, if n ⇢ T n then n n ⇢ T .Moreover,if ⇢ T then there exists some i such that i ⇢ T . n n n n However, we deduce that i and so ⇢ T . ∈ ( ) ⇤ ∈ ( ) ∉ ( ) n n ∉ ( ) Corollary 3.3.3. It follows= that T ∉T ( . ) Theorem 3.3.4 (Gelfand). The spectral( ) = radius( ) of an operator, r T , is given by n 1 n n 1 n r T lim supn T limn T ( ) →∞ ( ) ≤ →∞ = 10 BEN GOLDMAN
n 1 n Proof. [B11] It remains to be shown that limn T exists. Define a sequence, a ,by n n N →∞ n ∈ an log T { } an Since T is bounded n is non-increasing and bounded. Moreover, we use the inequal- ities below to deduce some important= properties n m n m T T T an m an am + nm n m + T ≤ T ⇒ anm ≤man+ By the Euclidean Algorithm, we deduce that for m n we have that ≤ ⇒m ≤ a qa a a ↵ m n r n n >
m ar an where q n ,0 r n,and↵≤ max+ r n≤ r .If+⌘ infn N n it su ces to show lim a ⌘.Foreach" 0selectm 0suchthat am ⌘ ".Forn m,we n n ≤ m ∈ have that= an am ≤ ↵ ≤by using the= above decomposition.= Select N ↵ so that for →∞ n m m " n max N,m= we have that> > < + > ≤ + = an ↵ an n 1 n an ⌘ > { } ⌘ " lim ⌘, lim T lim e n e n n n n n n − = < ⇒ →∞ = →∞ = →∞ = ⇤ Corollary 3.3.5. If T 0 then T n 0 as n .
Remark. This above( corollary) = { } is notable→ as it mirrors→ ∞ the statement for finite di- mensional spaces where the spectrum reduces to the set of eigenvalues.
3.4. Hilden’s Method. Theorem 3.4.1 (Lomonosov, Hilden). Let X, . be a Banach space on which T X is a compact operator. Then T necessarily has a hyperinvariant subspace. ( ) Our∈ L paper( ) will present two similar proofs, though the latter will be for a slightly more general statement. However, they both begin with a nearly identical construction. We assume T does not have an eigenvector. Remark (Set Up). [M77] Assume T does not have an eigenvector. Select x X such that T x 1(andx )andletB B x , 1 for ease of notation.∗ By definition, T B∗ is relatively compact∗ and is thus totally∗ bounded. It also does∈ not contain the origin.( ) > Let y X be∉ aB nonzero vector= and( define) My X by ( ) M Sy S is a bounded operator that commutes with T y ∈ ⊂ = { ∶ } PROGRESS ON THE INVARIANT SUBSPACE PROBLEM 11 so that My is hyperinvariant in T ,asisMy.SinceeachMy contains a nonzero vector (for nonzero y), it su ces to prove that there is some y for which My is not the entire space. We proceed by contradiction, assuming My X for all y.ForeachS X let S y Sy B X.SinceMy is dense in B we have = ∈ L( ) S X 0 U( ) = { ∶ ∈ } ⊆ ST TS Observe that the S sets form an= openU( ) cover= ∼ of{T} B ,andsothereexistsafinite n n subcollection of operators, Si i 1 such that T B i 1 Si . Finally, we are ready to present Hilden’sU( method.) ( ) { } = ( ) ⊆ = U( ) Proof (Hilden). [M77] We continue under the assumption that T has no eigenvector. By Theorem 2.3.6, Proposition 3.1.3, and Corollary 3.3.5 we know that T n 0(the same holds for any scalar multiple of T ). By definition, there exists some i such that
T x Si1 and thus Si1 T x B.Likewise,T Si1 T x T B→ so we
find∗ by the same logic Si2 such that∗ Si2 TSi1 T x B and thus extract∗ an indefinite product( ) ∈ forU( any) j, ( ( )) ∈ ∗ ( ( ( ))) ∈ ( ) j 1 ( ) ∈ − Sij k T x B k 0 − ∗ Moreover, letting c max1 i n Si= we get○ ( ) ∈ j 1 ≤ ≤ Si = j k cjT j x B − − k 0 c ∗ j j but we know that c T 0= which implies ○ ( 0 is)( a limit) ∈ point of some sequence in B which is a contradiction. ⇤ ( ) → 4. Lomonosov’s Proof and Nonlinear Methods Hilden’s proof is easily the most accessible through traditional functional analysis, but Lomonosov’s original derivation was equally (if not more) ingenious, and there- fore deserving of a discussion in this paper. We require another major result from analysis in order to continue. 4.1. Schauder’s Theorem. Definition 4.1.1. Let Y X be a nonempty subset. We define conv Y to be the convex hull of Y ,thesmallestconvexsubsetcontainingY . ⊂ ( ) Proposition 4.1.2. The convex hull of a compact set is compact, and the convex hull of an open set is open. Theorem 4.1.3 (Brouwer’s Fixed Point). Let F be a finite-dimensional space and Q F be a nonempty, compact convex set. If f Q Q is a continuous function then f has a fixed point. ⊂ ∶ → 12 BEN GOLDMAN
We can now generalize this result to a general Banach space. The proof below is my own work, but is assigned as an exercise in Brezis [B11]. Theorem 4.1.4. Let E be a Banach Space where C is a nonempty, closed convex subset of E. Let F C C be a continuous function such that F C K where K is a compact subset of C. Then F has a fixed point in K. ∶ → ( ) ⊂ Proof. Pick " 0. Since K is compact (and therefore totally bounded), one extracts " afinite 2 -net with indices i I so that > ∈ " K B yi, i I,yi K i I 2
⊂ ∈ ∈ ∈ Set qi x max " F x yi , 0 .Wedefinethecontinuousmap,q i I qi,to be the sum of these distances. ∈ ( ) = − ( ) − = ∑ Picking some arbitrary, x C,setz F x so that z K and therefore it must " " be enclosed by at least one of the balls, z B yi, 2 .Thus,z yi 2 and so " ∈ = ( ) ∈ " z yi 2 . Notice that qi measures the ‘nearness’ of yi to z,andsooneapprox- ∈ ( ) qi − ≤ imates z by the yi by taking a weighted average z q yi.Wehavethatyi I i↵ − − ≥ z yi " by our definition. Finally, we can show that this approximation is " fine: ≈ ∑ ∈ qi qi qi − < z yi z yi " " i I q i I q i I q
We can now define a− function,∈ F"≤,thatwillapproximate∈ ( − ) ≤ ∈ F in general≤
i I qi x yi F" x , F F" sup F F" " ∈ q x x C ∑ ( ) ∞ where F is continuous.( ) = − = ∈ − ≤ " ( )
Let Q be the convex hull of yi i I .WeknowthatQ is compact as it is a closed sub- set of K. Since the hull is generated by finitely many points, it has finite dimension. ∈ Our intent is to apply Brouwer’s{ } Theorem to F" Q, giving us a fixed point, x" Q. Note that F" is the convex combination of vectors in Q,andthusF" Q Q. ∈ ( ) ⊆
For ease of notation, pick an arbitrary sequence, "i descending to zero and set x"m xm,F"m Fm where m is equivalent to " 0. We have that Fm xm is { } asequenceinK, and thus we can extract a convergent subsequence Fmk xmk x. For any= ⌘ 0wehavethat= → ∞ → ( ) ( ) → F x x F x F x F x F x x x ⌘ > mk mk mk mk mk ( ) − ≤ ( ) − ( ) + ( ) − ( ) + − < PROGRESS ON THE INVARIANT SUBSPACE PROBLEM 13 for k su ciently large. Thus, F x x by continuity of F . ⇤
( ) = 4.2. Lomonosov’s Method. Remark. Before discussing this proof, it is worth understanding the extent to which Lomonosov’s result was a revelation for its time. We state the results that were known up to this point.
Theorem 4.2.1 (Aronszajn and Smith, 1954). Any compact operator on a Banach space of dimension greater than one has an invariant subspace. [A54] The proof that they provide is fairly lengthy and relies heavily upon polynomial theory. Definition 4.2.2. An operator, S,ispolynomially compact if S p T where p is a finite degree polynomial and T is a compact operator. = ( ) Theorem 4.2.3 (Bernstein and Robinson, 1964). Any polynomially compact opera- tor on a Hilbert space has an invariant subspace. [L73] This proof is fairly notorious as one of the few uses of non-standard analysis in the mathematical canon. However, the longwinded nature of these proofs made it all the more shocking when Lomonosov unveiled a one page proof of greater generality than any of its predecessors. Theorem 4.2.4 (Lomonosov, 1973). Let X, . be a Banach space on which T X is a compact operator. Then T necessarily has a hyperinvariant subspace. ( ) ∈ Proof. [L73] We rely on the same setup in the lead up to Theorem 3.4.1., assuming L( ) that it does not have an eigenvector. Once again, we look at the finite covering given n by T B i 1 Si .Foreachy T B let qi y max 0, 1 Si y x and n q y qi y so that the weighted average ∗ i 1 = ( ) ⊆ U( ) ∈ n( ) ( ) = { − ( ) − } = qi y ( ) = ∑ ( ) y Si y i 1 q y ( ) is a map into the convex subset,( B) =.Likewise,letting ( ) be the convex hull of = ( ) T B gives that T maps into (by the same logic we used in 4.1.4). Finally, Schauder’s Fixed Point Theorem gives a vector, x ,suchthatC T x x(and○ )( ) n ( ○ )(C) qi Cy thus i 1 ↵iSi T x x where ↵i q y . The subspace we look for is given by ( ) ∈ C ( ○ )( ) = n = ( ( )) = = ( ) ∑ W ker ↵iSi T I i 1
= = ○ − 14 BEN GOLDMAN and is hyperinvariant, which su ces to complete the proof. ⇤
Lomonosov’s proof is slightly more substantial as this method of approximating linear functions is very useful in resolving other issues in functional analysis.
5. The Counterexample It is natural to ask, do all operators have an invariant subspace? Theorists initially questioned whether Lomonosov’s criteria (i.e. that it commutes with a compact operator) extended to all operators on Banach Spaces. As it turns out, there are indeed counterexamples to each of these claims. The first was discovered by Per Enflo in 1977 before his methods were simplified by Bernard Beauzamy and Charles Reed [B88]. 5.1. Preliminaries. Definition 5.1.1. Let X, . be a Banach space on which T X X is an operator. Apoint,x X,issaidtobecyclic in T if ( ) ∶ → span x, T x, T 2x, . . . , T nx, . . . span O X ∈ x Proposition 5.1.2. An( operator, T X X,) does= not( have) = a non-trivial, closed invariant subspace if and only if every point is cyclic. ∶ → Proof. If T has an invariant subspace, W X,thenW must contain Ox for any x W .Foranon-cyclicpoint,x X,thenW is a valid invariant subspace. ⇤ ⊆ This∈ reformulation gives a far more∈ concrete way to work with the invariant subspace problem. Two simple examples are listed below.
2 Example 3. Consider the right shift map, T l ,givenbyT x1,x2,x3,x4,... 2 0,x1,x2,x3,... .Itisfairlyeasytoseethate2 0, 1, 0, 0,... l is a non-cyclic vector, and thus T has a closed, nontrivial invariant∈ L( ) subspace. To( verify this claim,) = one( can show that) the closed unit ball, B x X= ( x 1 ,issuchasubspace.) ∈
Corollary 5.1.3. If X, . is a non-separable= { ∈ Hilbert∶ ≤ space} (it does not have a countable, dense set), then a nonzero linear operator, T X X, has a nontrivial, closed invariant subspace.( ) ∶ → Sketch. One shows that no point in such a space can be a cyclic point. Assuming the contrary (i.e. that x X is cyclic), it su ces to show that span Ox is separable since span Ox X. In a Hilbert Space, this is a known property, and therefore gives a contradiction. ∈ { } ⇤ { } = PROGRESS ON THE INVARIANT SUBSPACE PROBLEM 15
n Proposition 5.1.4. If x is a cyclic point then the nth order orbit, Ox , is a linearly independent set.
n i i Proof. Suppose that T i n ↵iT for some n N.Foranyi n,onecanexpressT in terms of these first n iterates. We prove this assertion by induction. For i n 1 < we have = ∑ ∈ >
n 1 i i 1 = + T T ↵iT ↵iT + i n i n + which su ces. For i n 2, we= have○ < = <
n 2 i 1 n i 1 i 1 i 2 T T ↵iT = +T ↵n 1T ↵iT ↵n 1 ↵iT ↵iT + i n + i n 1 + i n + i n 1 + − − = ○ = ○ + n j = i + In general, if it< holds for i n j i.e. that<− T i n iT