The Big Three Pt. 6 - Closed Graph Theorem with Applications

Analysis Functional Analysis

(Before everything: elementary background in topology and vector spaces, in particular Banach spaces, is assumed.)

A surprising result of Banach spaces

We can define several relations between two norms. Suppose we have a topological vector space X and two norms 1 and 2. One says 1 is weaker than 2 if there is K>0 such that x1Kx2 for all xX. Two norms are equivalent if each is weaker than the other (trivially this is a equivalence relation). The idea of stronger and weaker norms is related to the idea of the “finer” and “coarser” topologies in the setting of topological spaces.

So what about their limit? Unsurprisingly this can be verified with elementary ϵN arguments. Suppose now xnx10 as n0, we immediately have

xnx2Kxnx1<Kε

for some large enough n. Hence xnx20 as well. But what about the converse? We give a new definition of equivalence relation between norms.

(Definition) Two norms 1 and 2 of a topological vector space are compatible if given that xnx10 and xny20 as n, we have x=y.

By the uniqueness of limit, we see if two norms are equivalent, then they are compatible. And surprisingly, with the help of the closed graph theorem we will discuss in this post, we have

(Theorem 1) If 1 and 2 are compatible, and both (X,1) and (X,2) are Banach, then 1 and 2 are equivalent.

This result looks natural but not seemingly easy to prove, since one find no way to build a bridge between the limit and a general inequality. But before that, we need to elaborate some terminologies.

Preliminaries

(Definition) For f:XY, the graph of f is defined by

G(f)={(x,f(x))X×Y:xX}.

If both X and Y are topological spaces, and the topology of X×Y is the usual one, that is, the smallest topology that contains all sets U×V where U and V are open in X and Y respectively, and if f:XY is continuous, it is natural to expect G(f) to be closed. For example, by taking f(x)=x and X=Y=R, one would expect the diagonal line of the plane to be closed.

(Definition) The topological space (X,τ) is an F-space if τ is induced by a complete invariant metric d. Here invariant means that d(x+z,y+z)=d(x,y) for all x,y,zX.

A Banach space is easily to be verified to be a F-space by defining d(x,y)=xy.

(Open mapping theorem) See this post

By definition of closed set, we have a practical criterion on whether G(f) is closed.

(Proposition 1) G(f) is closed if and only if, for any sequence (xn) such that the limits

x=limnxn and y=limnf(xn)

exist, we have y=f(x).

In this case, we say f is closed. For continuous functions, things are trivial.

(Proposition 2) If X and Y are two topological spaces and Y is Hausdorff, and f:XY is continuous, then G(f) is closed.

Proof. Let Gc be the complement of G(f) with respect to X×Y. Fix (x0,y0)Gc, we see y0f(x0). By the Hausdorff property of Y, there exists some open subsets UY and VY such that y0U and f(x0)V and UV=. Since f is continuous, we see W=f1(V) is open in X. We obtained a open neighborhood W×U containing (x0,y0) which has empty intersection with G(f). This is to say, every point of Gc has a open neighborhood contained in Gc, hence a interior point. Therefore Gc is open, which is to say that G(f) is closed.

closed-graph

REMARKS. For X×Y=R×R, we have a simple visualization. For ε>0, there exists some δ such that |f(x)f(x0)|<ε whenever |xx0|<δ. For y0f(x0), pick ε such that 0<ε<12|f(x0)y0|, we have two boxes (CDEF and GHJI on the picture), namely

B1={(x,y):x0δ<x<x0+δ,f(x0)ε<y<f(x0)+ε}

and

B2={(x,y):x0δ<x<x0+δ,y0ε<y<y0+ε}.

In this case, B2 will not intersect the graph of f, hence (x0,y0) is an interior point of Gc.

The Hausdorff property of Y is not removable. To see this, since X has no restriction, it suffices to take a look at X×X. Let f be the identity map (which is continuous), we see the graph

G(f)={(x,x):xX}

is the diagonal. Suppose X is not Hausdorff, we reach a contradiction. By definition, there exists some distinct x and y such that all neighborhoods of x contain y. Pick (x,y)Gc, then all neighborhoods of (x,y)X×X contain (x,x) so (x,y)Gc is not a interior point of Gc, hence Gc is not open.

Also, as an immediate consequence, every affine algebraic variety in Cn and Rn is closed with respect to Euclidean topology. Further, we have the Zariski topology Z by claiming that, if V is an affine algebraic variety, then VcZ. It’s worth noting that Z is not Hausdorff (example?) and in fact much coarser than the Euclidean topology although an affine algebraic variety is both closed in the Zariski topology and the Euclidean topology.

The closed graph theorem

After we have proved this theorem, we are able to prove the theorem about compatible norms. We shall assume that both X and Y are F-spaces, since the norm plays no critical role here. This offers a greater variety but shall not be considered as an abuse of abstraction.

(The Closed Graph Theorem) Suppose

(a) X and Y are F-spaces,

(b) f:XY is linear,

(c) G(f) is closed in X×Y.

Then f is continuous.

In short, the closed graph theorem gives a sufficient condition to claim the continuity of f (keep in mind, linearity does not imply continuity). If f:XY is continuous, then G(f) is closed; if G(f) is closed and f is linear, then f is continuous.

Proof. First of all we should make X×Y an F-space by assigning addition, scalar multiplication and metric. Addition and scalar multiplication are defined componentwise in the nature of things:

α(x1,y1)+β(x2,y2)=(αx1+βx2,αy1+βy2).

The metric can be defined without extra effort:

d((x1,y1),(x2,y2))=dX(x1,x2)+dY(y1,y2).

Then it can be verified that X×Y is a topological space with translate invariant metric. (Potentially the verifications will be added in the future but it’s recommended to do it yourself.)


Since f is linear, the graph G(f) is a subspace of X×Y. Next we quote an elementary result in point-set topology, a subset of a complete metric space is closed if and only if it’s complete, by the translate-invariance of d, we see G(f) is an F-space as well. Let p1:X×YX and p2:X×YY be the natural projections respectively (for example, p1(x,y)=x). Our proof is done by verifying the properties of p1 and p2 on G(f).

For simplicity one can simply define p1 on G(f) instead of the whole space X×Y, but we make it a global projection on purpose to emphasize the difference between global properties and local properties. One can also write p1|G(f) to dodge confusion.


Claim 1. The projection p1 (with restriction on G(f)) defines an isomorphism between the image of p1 on G(f) and X.

For xX, we see p1(x,f(x))=x (surjectivity). If p1(x,f(x))=0, we see x=0 and therefore (x,f(x))=(0,0), hence the restriction of p1 on G has trivial kernel (injectivity). Further, it’s trivial that p1 is linear.

Claim 2. p1 is continuous on G(f).

For every sequence (xn) such that limnxn=x, we have limnf(xn)=f(x) since G(f) is closed, and therefore limnp1(xn,f(xn))=x. Meanwhile p1(x,f(x))=x. The continuity of p1 is proved.

Claim 3. p1 is a homeomorphism with restriction on G(f).

We already know that G(f) is an F-space, so is X. For p1 we have p1(G(f))=X is of the second category (since it’s an F-space and p1 is one-to-one), and p1 is continuous and linear on G(f). By the open mapping theorem, p1 is an open mapping on G(f), hence is a homeomorphism.

Claim 4. p2 is continuous.

This follows the same way as the proof of claim 2 but much easier since there is no need to care about f.


Now things are immediate once one realises that f=p2p1|G(f)1, which implies that f is continuous.

Applications

Before we go for theorem 1 at the beginning, we mention an application on Hilbert spaces.

Let T be a bounded operator on the Hilbert space L2([0,1]) so that if ϕL2([0,1]) is a continuous function so is Tϕ. Then the restriction of T to C([0,1]) is a bounded operator of C([0,1]).

For details please check this.


Now we go for the identification of norms. Define

f:(X,1)(X,2)xx

i.e. the identity map between two Banach spaces (hence F-spaces). Then f is linear. We need to prove that G(f) is closed. For the convergent sequence (xn)

limnxnx1=0,

we have

limnf(xn)x2=limnxnx2=limnf(xn)f(x)2=0.

Hence G(f) is closed. Therefore according to the closed graph theorem, f is continuous, hence bounded, we have some K such that

x2=f(x)1Kx1.

By defining

g:(X,2)(X,1)xx

we see g is continuous as well, hence we have some K such that

x1=g(x)2Kx2

Hence two norms are weaker than each other.

The series

Since there is no strong reason to write more posts on this topic, i.e. the three fundamental theorems of linear functional analysis, I think it’s time to make a list of the series. It’s been around half a year.

References

  • Walter Rudin, Functional Analysis
  • Peter Lax, Functional Analysis
  • Jesús Gil de Lamadrid, Some Simple Applications of the Closed Graph Theorem

Comments