# Weak topologies. David Lecomte. May 23, 2006

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Weak topologies David Lecomte May 3, Preliminaries from general topology In this section, we are given a set X, a collection of topological spaces (Y i ) i I and a collection of maps (f i ) i I such that each f i maps X into Y i. We wish to define a topology on X that makes all the f i s continuous. And we want to do this in the cheapest way, that is: there should be no more open sets in X than required for this purpose. Obviously, all the f 1 i (O i ), where O i is an open set in Y i should be open in X. Then finite intersections of those should also be open. And then any union of finite intersections should be open. By this process, we have created as few open sets as required. Yet it is not clear that the collection obtained is closed under finite intersections. It actually is, as a consequence of the following lemma: Lemma 1 Let X be a set and let O P(X) be a collection of subsets of X, such that and X are in O; O is closed under finite intersections. Then T = { O O O O O is a topology on X. Proof: By definition, T contains X and since those were already in O. Furthermore, T is closed under unions, again by definition. So all that s left is to check that T is closed under finite intersections. Let A 1 and A be two elements of T. Then there exist O 1 and O, subsets of O, such that A 1 = O and A = O O O 1 O O 1

2 It is then easy to check by double inclusion that A 1 A = O 1 O O 1 O 1 O O Letting O denote the collection {O 1 O O 1 O 1 O O, which is a subset of O since the latter is closed under finite intersections, we get A 1 A = O O O This set belongs to T. By induction, T is closed under finite intersections. Corollary The collection of all unions of finite intersection of sets of the form fi 1 (O i ) where i I and O i is an open set in Y i is a topology. It is called the weak topology on X generated by the (f i ) i I s and we denote it by σ ( ) X, (f i ) i I. By definition, the functions (f i ) i I are continuous for this topology. Of course, a topology is useless if it is too complicated for us to deal with it. It turns out there is a nice characterization of converging sequences, and continuous function from a topological space into a weakly topologized space. Theorem 3 Let (x n ) n N be a sequence in X. It converges in the topology σ ( X, (f i ) i I ) to some x X if and only if i I lim f i (x n ) = f i (x) Remember that in a topological space (X, T ), a sequence (x n ) n N converges to x X if and only if O T containing x N N n N x n O Notice also that if the topology T is not Hausdorff, there is no unicity for the limit of a sequence. For example, if x and y are distinct points that cannot be separated by open sets, the constant sequence equal to x will converge both to x and y. a function f : X Y, where Y is a topological space, is continuous at a point x if and only if the preimage by f of any open set (in Y) containing f(x) is in T.

3 It is easy to show that in such a case, for every sequence (x n ) n N converging to x, the sequence ( f(x n ) ) converges to f(x). But this property does not n N characterize continuity at x in general!!! We need more assumptions on X, one of them being for example that x has a countable basis of neighbourhoods. So we see that there are bad habits, inherited from working with normed or metric spaces all the time, that we have to lose. Here are more of them: If X is compact for the topology T, there is no reason to believe that any sequence has a converging subsequence. What can be shown is the following: if (x n ) n N is a sequence in X compact, there exists a point x such that any open set containing x contains infinitely many terms of the sequence (x n ) n N. However, this does not allow us to build a subsequence of (x n ) n N converging to x because there could be too many open neighbourhoods of x. However, if x has a countable basis of neighbourhoods, we can build such a subsequence. If A is any subset of X, the closure of A cannot be characterized anymore as the set of limit points of A. It is true that limit points of A are in A, but A could contain strictly the set of limit points of A. The only characterization of points x A is that every open set containing x meets A. Proof: Suppose first that the sequence converges in the weak topology to some x X. Since for every j I, the function f j is continuous for σ ( X, (f i ) i I ), we have lim f j(x n ) = f j (x) Conversely, suppose that there exists x in X such that i I lim f i (x n ) exists and equals f i (x) Let O be any open set containing x. By definition, there exist a finite subset J of I, and open sets (O j ) j J such that O j Y j for all j J, such that x n j=1 f 1 i j (O j ) which means that j J f j (x) O j 3

4 Given j J, we know that the sequence ( f j (x n ) ) n N converges to f j(x). Then, since O j contains f j (x), there exists N j N such that Letting N = Max j J N j, we have n N j f j (x n ) O j n N j J f j (x n ) O j In other words, n N x n j J f 1 j (O j ) O So (x n ) n N converges to x for the topology σ ( X, (f i ) i I ). Theorem 4 Let (Z, T ) be a topological space, and ϕ : Z X be map. Then ϕ is continuous for the topologies T and σ ( X, (f i ) i I ) if and only if for every i I, fi ϕ is continuous. Proof: Easy, try it. An example of a weak topology, aside from the ones we will present in those note, is the topology of pointwise convergence. It is defined as follows: let A be any set and let X be the set of functions A R. For every a in A, define the function ϕ a : X R by f X ϕ a (f) = f(a) The topology of pointwise convergence is σ ( X, (f a ) a A ). In this topology, a sequence of functions converges if and only if it converges pointwise, in view of Theorem 3. One can show that this topology is not metrizable, this is the topic of a problem in the fall 003 qualifying exam. The topology σ(x, X ) In this section, X is a normed space. Unless stated otherwise, we do not assume that it is complete. Definition 5 The weak topology on X is the topology σ ( X, (f) f X ). For convenience, it is simply denoted σ(x, X ). A first thing we want to check is that the weak topology on X is Hausdorff, which will guarantee us the unicity of limits. Theorem 6 The topology σ(x, X ) is Hausdorff. 4

5 Proof: Let x and y be two distinct points in X. Since x y > 0, there exists a positive ǫ such that B(x, ǫ) does not contain y. Since B(x, ǫ) is convex open, we know that it can be strictly separated from {y by a hyperplane by the geometric form of the Hahn-Banach theorem: there exist f X and α R such that u B(x, ǫ) (f, u) < α < (f, y) In particular, (f, x) < α < (f, y) Therefore, x f 1( (, α) ) and y f 1( (α, + ) ) Those two sets are weakly open, since they are preimages of open subsets of R by a linear functional. And they are disjoint. Thus σ(x, X ) is Hausdorff. Then we prove a few easy facts comparing the weak topology and the norm (also called strong) topology on X. Proposition 7 1. The weak topology is weaker than the norm topology: every weakly open (resp. closed) set is strongly open (resp. closed).. A sequence (x n ) n N converges weakly to x if and only if f X lim (f, x n ) = (f, x) 3. A strongly converging sequence converges weakly. 4. If (x n ) n N is a sequence in X converging weakly to x, then (x n ) n N is bounded and x lim inf x n 5. If (x n ) n N is a sequence in X converging weakly to x and (f n ) n N is a sequence in X converging strongly to f, then lim (f n, x n ) exists and equals (f, x) Proof: The first point is clear: the norm topology already makes all linear functionals continuous. Since the weak topology is the weakest with this property, it is weaker than the strong topolgy. So every weakly open set is strongly open, and by taking complements, every weakly closed set is strongly closed. The second point is just a restatement of Theorem 3 in the particular case of the weak topology on X. 5

6 The third point is clear as well: if (x n ) n N converges strongly to x, then f X (f, x) (f, x n ) = (f, x x n ) f x x n 0 and therefore (x n ) n N converges weakly to x by. Let (x n ) n N be a sequence in X converging weakly to x. We have already seen at least once in quals that (x n ) n N is bounded, as a consequence of the Banach-Steinhaus theorem (see for example the spring 00 exam). Also, if f is a bounded linear functional on X, n N (f, xn ) f xn so by taking liminfs, we get Since it follows that (f, x) f lim inf x n x = Sup f X f 0 x lim inf (f, x) f x n Finally, let (x n ) n N be sequence in X converging weakly to x and (f n ) n N be a sequence in X converging strongly to f. We have for every integer n (f, x) (fn, x n ) = (f, x) (f, xn ) + (f, x n ) (f n, x n ) (f, x xn ) + fn f x n Since (x n ) n N is bounded by 4, the righthandside tends to 0 and 5 is proved. The next step is to identify a basis of neighbourhoods for σ(x, X ). Theorem 8 Let x 0 X. A basis of neighbourhoods of x 0 for the weak topology is given by the collection of sets of the form W ǫ,f1,...,f n = { x X i {1,..., n (fi, x) (f i, x 0 ) < ǫ n N ǫ > 0 f 1,...,f n X Proof: Remember that a collection X of open sets containing x is a basis of neighbourhoods of x 0 if and only if every open set containing x contains an element of X. That every set W ǫ,f1,...,f n are weakly open is clear, since all f 1,...,f n are weakly continuous. Furthermore, it contains x 0 since i {1,..., n (fi, x 0 ) (f i, x 0 ) = 0 < ǫ Now, let O be any weakly open set containing x 0. By definition of the topology σ(x, X ), it is a union of finite intersections of preimages of open sets in R by bounded 6

7 linear functionals. So there exist a finitely many bounded linear functionals f 1,...,f n and open subsets O 1,...,O n of R, such that n x 0 f 1 j (O j ) O j=1 Then for every j {1,..., n, the real number (f j, x 0 ) belongs to O j. Since this set is open, there is a positive ǫ j such that ( (fj, x 0 ) ǫ j, (f j, x 0 ) + ǫ j ) Oj Let ǫ = Min 1 j n ǫ j > 0 ( so that j {1,..., n (fj, x 0 ) ǫ, (f j, x 0 ) + ǫ ) O j Then, if x belongs to W ǫ,f1,...,f n, we have by definition of this set j {1,...,n (f j, x) ( (f j, x 0 ) ǫ, (f j, x 0 ) + ǫ ) O j which means that x n j=1 f 1 j (O j ) O Thus W ǫ,f1,...,f n O Now that we have two topologies on X, we may wonder if by any chance they coincide. The answer is given by the following Proposition 9 The weak topology and the strong topology on X coincide if and only if X is finite dimensional. Proof: Suppose first that X is finite dimensional. We already know that the weak topology is included in the strong topology, through Proposition 7. All that is left to show is the converse. Since X is finite dimensional, it has a basis (e 1,...,e n ). Any x X has a unique decomposition along this basis, which means that n!(x 1,...,x n ) R n x = x i e i Define then It is easy to check that it is a norm on X. x = Max 1 i n x i 7

8 Remember that, as a consequence of the finite dimensionality of X, all norms are equivalent and the strong topology on X is the topology defined by any norm. So if O is any strong open set, it is in particular open for. This means that for every x O, there exists a positive ǫ x such that B (x, ǫ x ) O Therefore O = x O B (x, ǫ x ) So if we show that any open ball is weakly open, we get that the strongly open set O is weakly open, as union of weakly open sets. Let x be any point in X and ǫ be any positive real number. Then B (x, ǫ) = { y X y x < ǫ = { y X i {1,..., n yi x i < ǫ But the functionals f 1,..., f n, defined by n x = x j e j X j=1 (f i, x) = x i are clearly in X. And we can then write B (x, ǫ) = { y X i {1,...,n (fi, y) (f i, x) < ǫ which proves that B (x, ǫ) is weakly open, by Theorem 8. So any strong open set is weakly open: the weak and strong topology on a finite dimensional space coincide. Now let s suppose that X is infinite dimensional, and let s show that the weak and strong topologies do not coincide. Let S be the unit sphere in X: S = { x X x = 1 Then S is strongly closed. But 0 belongs to the weak closure of S. Indeed, let O be any weak neighbourhood of 0. By Theorem 8, there exist ǫ > 0 and f 1,...,f n in X such that W = { x X (f i, x) < ǫ O The map is linear and Φ : X R n x ( (f 1, x),..., ( f n, x) ) KerΦ = { x X (fi, x) = 0 1 i n = n Ker f i 8

9 By the rank-nullity theorem, Since Dim KerΦ + Dim Im Φ = Dim X = Dim Im Φ n it follows that Ker Φ is infinite dimensional, and can certainly not be equal to {0. So there exists x 0 such that i {1,...,n (f i, x) = 0 Then λ R i {1,...,n (fi, λx) = 0 < ǫ which proves that λ R λx W O Now, taking λ = 1 shows that O intersect S. So any weakly open neighbourhood x of 0 intersects S: 0 is in the weak closure of S. Thus the weak and strong closure of S are different. Notice how in the proof we showed that weakly open sets are very big: they at least contain lines when the dimension of X is infinite. Using exactly the same strategy, one can show that the weak closure of S contains the closed unit ball B of X. And the next theorem will establish that B is weakly closed. So we get that in an infinite dimensional normed space, S σ(x,x ) = B The next theorem answers the important question: if the weak topology is strictly weaker than the strong topology (in infinite dimension), are there sets for which we can guarantee that strongly closed implies weakly closed? Theorem 10 Let C be a nonempty convex set in X. Then C is strongly closed if and only if it is weakly closed. Proof: Of course, by Proposition 7, if C is weakly closed, it is strongly closed. We are more interested in the converse. Suppose that C is strongly closed. We have C C σ(x,x ) and we want to show the converse inclusion. So let x be in the complement of C. By the geometric form of the Hahn-Banach theorem, C (convex strongly closed) and {x (convex strongly compact) can be strictly separated by a hyperplane: there exist f X and α R such that y C (f, y) < α < (f, x) Thus the weakly open set f 1( (α, + ) ) contains x and does not intersect C. So x is not in the weak closure of C. Which achieves the proof. Now we worry about bounded linear maps. 9

10 Theorem 11 Let X and Y be two Banach spaces and let T be a linear map between X and Y. Then T is continuous strong-strong if and only if it is continuous weak-weak. Proof: The fact that continuous strong-stong implies continuous weak-weak is a consequence of Theorem 4. The converse (or something very close) has already been studied in the 003 spring qualifying exam, and follows at once from the closed graph theorem. And to finish this section, we wonder about whether the weak topology is metrizable. We will first need a lemma from linear algebra: Lemma 1 Let f 1,..., f n, f be linear functionals on a vector space X. Then f is a linear combination of f 1,...,f n if and only if n Kerf i Ker f Proof: If f is a linear combination of f 1,...,f n, we can write n f = α i f i α 1,...,α n R and it clear from here that n Ker f i Kerf. Conversely, suppose that this inclusion holds. Assume also, for now, that f 1,...,f n are linearly independent. Define x X Φ(x) = ( (f 1, x),...,(f n, x), (f, x) ) Then (0,...,0, 1) cannot be in the image of Φ, since if (f i, x) = 0 for 1 i n, then (f, x) = 0 as well. So Im Φ is a strict subspace of R n+1 and there exists a nonzero linear functional on R n+1 that vanishes on Im Φ: n (α 1,...,α n, α) R n+1 \ {0 (x 1,...,x n, x) Im Φ αx + α i x i = 0 Then x X α(f, x) + and x X which implies that αf + ( αf + n α i (f i, x) = 0 n n α i f i = 0 ) α i f i, x = 0 10

11 Now, α cannot be 0 since f 1,..., f n are linearly independent. Thus we can divide by α and f is a linear combination of f 1,...,f n. If we don t assume that f 1,...,f n are linearly independent, up to renaming, we can suppose that f 1,...,f p are linearly independent and that f p+1,...,f n are linear combinations of those. Then by the first part of the proposition, p n Kerf i = Kerf i Ker f From what we just proved, f is a linear combination of f 1,..., f p, which is fair enough. Corollary 13 The weak topology on a normed space X is metrizable if and only if X is finite dimensional. Proof: From Proposition 9, if X is finite dimensional, the weak topology is the norm topology and therefore comes from a metric. Conversely, suppose that there is a metric d on X, such that the induced topolgy coincides with the weak topology. For every positive integer k, define { B k = x X d(x, 0) < 1 k B k is open for d and thus is a weak open neighbourhood of 0. By Theorem 8, there exist a finite collection F k of bounded linear functionals and a positive ǫ k such that W k = { x X (f, x) < ǫk f F k Bk Let F = k 1F k which is a countable subset of X. We show that F spans X. This implies (see the spring 004 qual) that X (complete) is finite dimensional. Thus X is finite dimensional as well, and therefore X follows the herd since it injects in X. So let g be any bounded linear functional on X and consider W = { x X (g, x) < 1 This is a weak neighbourhood of 0. So there exists a k big enough so that B k W and as a consequence W k W. Let x f F k Ker f. Then λ R f F k (f, λx) = 0 < ǫk Hence λ R λx W k W which means that λ R λ (g, x) < 1 11

12 Necessarily (g, x) = 0 that is x Kerg According to Lemma 1, g SpanF k. Which achieves showing that X = Span F 3 The topology σ(x, X) Remember that any element of X can be seen as a bounded linear function on X, through evaluation at x: f X (x, f) = (f, x) Definition 14 The weak topology on X is the topology σ(x, (x) x X ). For convenience, it is simply noted σ(x, X). We rapidly check the usual properties of this new topology: Theorem 15 The topology σ(x, X) is Hausdorff. Proof: This is easier than Theorem 6, since it does not even involve the Hahn-Banach theorem. We let f and g be distinct elements of X. Thus there exists x X such that (f, x) (g, x) Assuming, for example, that (f, x) < (g, x), we can find a real number α such that (f, x) < α < (g, x) so that f x 1( (, α) ) and g x 1( (α, + ) ) Those are two disjoint weak open sets that separate f and g. Proposition The weak topology on X is weaker than the weak topology σ(x, X ), itself weaker than the norm topology.. A sequence (f n ) n N in X is weak convergent to f if and only if x X lim (f n, x) = (f, x) 3. A strongly converging sequence in X is weak convergent. 4. If (f n ) n N is weak convergent to f, then (f n ) n N is bounded and f lim inf f n 1

13 5. If (f n ) n N is a sequence in X, weak convergent to f, and if (x n ) n N is a sequence in X converging strongly to x, then lim (f n, x n ) exists and equals (f, x) Proof: Same as Proposition 7. Theorem 17 Let f 0 X. A basis of neighbourhoods of f 0 for the weak topology is given by the collection of sets of the form W ǫ,x1,...,x n = { f X i {1,...,n (f, xi ) (f 0, x i ) < ǫ n N ǫ > 0 x 1,...,x n X Proof: Same as Theorem 8. Now, at this point, we might wonder why in the world someone would be that obsessed with weakening topologies. The basic answer is that, if there are less open sets, it is easier to extract finite subcovers from open covers. So we are hoping to get more compact sets. And indeed, the Banach-Alaoglu-Bourbaki theorem will show that the closed unit ball in X actually is compact for the weaker σ(x, X). This is, for example, the starting point of the (really neat) Gelfand theory of Banach algebras. See Professor Katznelson s book for that. Aside from that very specific example, compactness is generally a good thing because it allows us to show that things exist: minimums or maximums of continuous functions, fixed points, and other stuff such as converging subsequences (even though compactness alone is not enough for that). Proposition 18 Let ϕ X and suppose that ϕ is weak continuous. Then x X f X (ϕ, f) = (f, x) Proof: Since ϕ is weak continuous, the set V = { f X (ϕ, f) < 1 is weak open and contains 0. According to Theorem 17, there exist x 1,...,x n in X and a positive ǫ such that W = { f X (f, xi ) < ǫ 1 i n V 13

14 If f n Ker x i, then λ R 1 i n (λf, x i ) = 0 < ǫ so that λ R λf W V Thus λ R λ (ϕ, f) < 1 Necessarily, f Ker ϕ According to Lemma 1, ϕ is a linear combination of x 1,...,x n. Proposition 19 Let H be a hyperplane in X and suppose that H is closed for the weak topology. Then there exist x X and α R such that H = { f X (f, x) = α Proof: H is a hyperplane, that is there exist ξ X and α R such that H = { f X (ξ, f) = α By assumption, H is weak closed. So if f 0 X \ H, there exists a weak open set containing f 0 that does not intersect H. So there are x 1,...,x n in X and ǫ > 0 such that W H = where W = { f X (f, xi ) (f 0, x i ) < ǫ for all i We also have (ξ, f 0 ) α since f 0 / H so either (ξ, f 0 ) < α or (ξ, f 0 ) > α. Assume we are in the first case. Suppose that for some f in W, we have (ξ, f) > α. Then ϕ : t ( ξ, tf + (1 t)f 0 ) is continuous on [0, 1], such that ϕ(0) = (ξ, f 0 ) < α and ϕ(1) = (ξ, f) > α So by the intermediate value theorem, there is f in [f 0, f] which belongs to H. But that segment is contained in W (this set is convex, it is easy to check) so W intersects H: this is absurd. Therefore, f W (ξ, f) < α Now, consider W f 0 = {f f 0 f W = { f f 0 f X (f, xi ) (f 0, x i ) < ǫ for all i W f 0 = { f X (f, xi ) < ǫ for all i 14

15 This is a weak neighbourhood of 0. Also, f W f 0 (ξ, f) = (ξ, f + f {{ 0 ) (ξ, f 0 ) < α (ξ, f 0 ) W Since f belongs as well to W f 0, we have f W f 0 (ξ, f) < α (ξ, f0 ) If we had supposed that (ξ, f 0 ) > α, then we would have obtained that f W f 0 (ξ, f) < (ξ, f0 ) α So we showed that, for any choice of f 0 in X \ H, there exists a weak neighbourhood of 0 contained in the pre-image under ξ of the open interval ( (ξ, f 0 ) α, (ξ, f 0 ) α ). It follows that ξ is weak continuous at 0 and by linearity, it is weak continuous. Proposition 18 then tells us that ξ is actually in X. Which achieves the proof. Those two propositions are satisfying, in the sense that the weak topology allows us to separate X from X : the only linear functionals that are weak continuous are elements of X. Similarly, the only weak closed hyperplanes are the ones induced by elements of X. Thus, we see that if the space X is not reflexive, then σ(x, X) is strictly included in σ(x, X ): there are hyperplanes closed for the latter that are not closed for the former, namely the ones induced by linear functionals on X that are not in X. Finally, here comes the Banach-Alaoglu-Bourbaki theorem: Theorem 0 The closed unit ball in X is weak compact. Proof: We first check that B X is closed for the weak topology. Let f 0 be in the weak closure of this set. Let ǫ be any positive real number. By definition of f 0, there exists x X, with norm 1, such that The weak open neighbourhood (f 0, x) > f 0 ǫ W = { f X (f, x) (f0, x) < ǫ has to intersect B X non-trivially: there exists f X such that f 1 and (f, x) (f 0, x) < ǫ In particular f 0 ǫ < (f 0, x) < (f, x) + ǫ f x + ǫ 1 + ǫ and it follows that f ǫ This holds for every positive ǫ, so f 0 1 which proves our claim. 15

16 Let Y be the space R X of all real-valued functions on X, together with the product topology. That is, the weakest topology on Y that makes all the evaluations e x : Y R ω e x (ω) = ω(x) x X continuous. Since every element of X is a function on X, we have an injection J : X Y f J(f) where x X J(f)(x) = (f, x) We first check that J is continuous when X has the weak topology. According to Theorem 4, this is the case by definition of the weak topology, since x X f X (e x J)(f) = J(f)(x) = (f, x) We also make sure that J 1 is continuous on J(X ). This is also a consequence of Theorem 4 and the definition of the product topology: ( x X f J(X ) J 1 (f), x ) = (f, x) = e x (f) So J is a homeomorphism onto its image. Notice that x X f B X J(f)(x) = (f, x) f x x so J ( ) B X x X [ x, x ] The righthandside is compact by Tychonoff s theorem; the lefthandside is closed, since J 1 is continuous and B X is weak closed. Therefore, J ( B X ) is compact. Again, J 1 is continuous and the continuous image of a compact set is compact. So B X is compact for the weak topology. And now, we finally achieved something: the closed unit ball in X, which is certainly not compact when X is infinite dimensional, has a topology that makes it compact. There is also a neat immediate consequence of this theorem: Corollary 1 If X is reflexive, the closed unit ball of X is weakly compact. Proof: We identify X and X, since X is reflexive. Then σ(x, X ) and σ(x, X ) are the same topology on X. But in the latter, the closed unit ball of X is compact, by Theorem 0. Simple as that. This is the trivial direction of Kakutani s theorem, which actually asserts that the converse is true: if the closed unit ball of X is weakly compact, then X is reflexive. This will be proved in the next section. 16

17 4 Weak topologies, reflexivity and uniform convexity 4.1 Kakutani and consequences Lemma B X is weak dense in B X. Proof: We let ξ 0 be in the unit ball in X and we suppose that there is a weak neighbourhood of ξ 0 that does not intersect B X : there are f 1,...,f n in X and a positive ǫ such that W B X = where W = { ξ X (ξ, fi ) (ξ 0, f i ) < ǫ for all i In other words, x B X i {1,...,n (f 1, x) Define x X Φ(x) =. (f n, x) (fi, x) (ξ 0, f i ) ǫ (1) and let s use on R n. Then (1) tells us precisely that (ξ 0, f 1 ) x B X Φ(x) α ǫ where α =. (ξ 0, f n ) In other words, α is not in the closure of the convex set Φ(B X ) so those can be separated by a hyperplane in R n : there exist real numbers β 1,...,β n, ω such that n n x B X β i (f i, x) < ω < β i (ξ, f i ) This implies that n β i f i < ω < (ξ, i=i n ) β i f i n β i f i and we have a contradiction. Therefore, W intersect B X non-trivially. Theorem 3 (Kakutani) A Banach space X is reflexive if and only if B X is weakly compact. Proof: One direction was shown in Corollary 1. So now suppose that B X is weakly compact. Then it is compact in X for the σ(x, X ) topology. In particular, it is weak closed. By Lemma, its weak closure is B X. Thus and X is reflexive. B X = B X 17

18 This theorem has very important consequences. Corollary 4 Let X be a reflexive Banach space. Every closed subspace is reflexive. Proof: Let Y be a closed subspace of X. There are, on Y, two topologies: the restriction of the weak topology on X and the weak topology σ(y, Y ). We check that those two coincide. Let y 0 Y and consider an elementary σ(y, Y )-neighbourhood of y 0 : W = { y Y (fi, y) (f i, y 0 ) < ǫ for all i n N f 1,...,f n Y ǫ > 0 By Hahn-Banach, f 1,..., f n can be extended to bounded linear functionals g 1,...,g n on X. Thus, since the g i s coincide with the f i s on Y, we have: W = { y Y (gi, y) (g i, y 0 ) < ǫ for all i = Y { x X (gi, x) (g i, y 0 ) < ǫ for all i so W is an open subset of Y for the restriction of the σ(x, X ) topology. Conversely, let W be an elementary neighbourhood of y 0 for the trace of the σ(x, X ) topology. There exist ǫ > 0 and g 1,...,g n in X such that W = Y { x X (gi, x) (g i, y 0 ) < ǫ for all i = { y Y (gi, y) (g i, y 0 ) < ǫ for all i Since g 1,..., g n are bounded on X, their restrictions f 1,...,f n to Y are also bounded. Thus W = { y Y (fi, y) (f i, y 0 ) < ǫ for all i is open for the weak topology on Y. The closed unit ball B Y is convex and strongly closed in X. Therefore, it is a weakly closed subset of B X, which is compact by Kakutani s theorem. Therefore, B Y is compact for σ(x, X ). Since that topology coincides on Y with σ(y, Y ), it follows that B Y is weakly compact in Y. By Kakutani, Y is reflexive. Corollary 5 A Banach space X is reflexive if and only if X is reflexive. Proof: Suppose that X is reflexive. Then X = X and bounded linear functionals on X are the same as bounded linear functionals on X. In other words, X = X. Conversely, let s assume that X is reflexive. The weak topology and the weak topology on X then coincide. By Banach-Alaoglu-Bourbaki, X is reflexive. But X is a closed subspace of X so by Corollary 4, X is reflexive. 18

19 Corollary 6 Let X be a reflexive Banach space. Any closed convex bounded set is weakly compact. Proof: If C is closed and convex, it is weakly closed. Since it is bounded, it is included in B(0, R) for some R and this set is weakly compact by Kakutani. Closed subsets of compact sets are compact, so C is weakly compact. This is all for the moment in general. More will come later, once we study the connection between weak topologies and separability. 4. Uniformly convex Banach spaces Let s prove the Milmann-Pettis theorem about uniformly convex Banach spaces. Although it is not a consequence of Kakutani, it uses Banach-Alaoglu-Bourbaki as well as Lemma so it derives from all the work done so far. Definition 7 A Banach space X is called uniformly convex if and only if ǫ > 0 δ > 0 x, y X x = y = 1 x + y > 1 δ = x y < ǫ We first show that this definition is in fact equivalent to an apparently stronger statement: Lemma 8 Let X be a uniformly convex Banach space. Then ǫ > 0 δ > 0 x, y B X x + y > 1 δ = x y < ǫ Be careful, this is ugly and does not result from a simple scaling argument. I have not been able to find anything simpler... Proof: Let ǫ be a positive real number. By uniform convexity of X, we are given a positive α such that x, y X x = y = 1 x + y > 1 α = x y ǫ ( α Let δ = Min 4), ǫ so that δ α and δ ǫ 19

20 Take x, y non-zero in X, both with norm less than 1 and such that x + y > 1 δ Suppose also, for example, that y x. It will be useful to get also a lower bound for y. This is done by noticing that y = x + y x so that y x + y x δ x and y x δ x δ We scale x and y to bring them on the unit sphere: let x 0 = x and y 0 = y x y Then x 0 + y 0 = x x + y y = x x + y x y x + y y x + y x y x y δ y x ( y x )y x y Thus δ x x 0 + y 0 4δ x x y = x 4δ α x 0 + y 0 1 α δ + y x x and from uniform convexity, x 0 y 0 ǫ Now we have to relate this to x y. It is the same kind of mess as what we just did: x 0 y 0 = x x y y = x x y x + y x y y x y x y x y x δ x x x x 0 y 0 x y δ Therefore x y x 0 y 0 + δ ǫ + ǫ = ǫ 0

21 Theorem 9 (Milmann-Pettis) A uniformly convex Banach space is reflexive. Proof: Let ǫ be a positive number, which provides us with a positive δ such that x + y x, y B X > 1 δ = x y ǫ Let ξ 0 X with ξ 0 = 1 and α be any positive real number. There exists f X with f = 1 such that (ξ 0, f) > 1 δ Define W = { ξ X (ξ, f) > 1 δ This is a weak neighbourhood of ξ 0 and by Lemma, it intersects B X non-trivially: there exists x 0 X, with x 0 1, such that (f, x 0 ) > 1 δ Now, assume that ξ 0 x 0 > ǫ. This means that ξ 0 is not in the ball B X (x 0, ǫ). This set is weak closed, as we proved in Theorem 0 so its complement is open. Thus, B X (x 0, ǫ) c W is a weak neighbourhood of ξ 0. By Lemma, it contains a y 0 X with y 0 1 and y 0 satisfies Therefore which implies From uniform convexity, x 0 y 0 > ǫ and (f, y 0 ) > 1 δ ( f, x 0 + y ) 0 > 1 δ x 0 + y 0 > 1 δ x 0 y 0 ǫ and this is a contradiction. Thus x 0 ξ 0 ǫ, or in other words ǫ > 0 B(ξ 0, ǫ) B X So ξ 0 is in the (strong) closure of B X, which is already closed: ξ 0 is in fact in X. 1

22 5 Weak topologies and separability We finally investigate how the property of separability influences the weak topologies. Let s remember that Definition 30 A normed space X is called separable if and only if it contains a countable dense subset. Theorem 31 Let X be a Banach space such that X is separable. Then X is separable. Proof: Let (f n ) n N be a countable dense subset of X. For every n, there exists x n in X with norm 1, such that (f n, x n ) > f n Let L 0 be the Q-vector subspace of X spanned by (x n ) n N, and L be the R-vector subspace of X spanned by (x n ) n N. Then L 0 is countable, and dense in L. So if we show that L is dense in X, we re done. Let f X, that vanishes on L. Since (f n ) n N is dense in X, given a positive ǫ, there exists n N such that f n f < ǫ. Then and f n < (f n, x n ) = (f n f, x n ) < ǫ f f n f + f n 3ǫ This is true for all positive ǫ, so f = 0 and L is dense. Note that there is no converse to this theorem, that is, if X is separable, X has no reason to be separable as well. Think, for example, of L 1 (R) which is separable while its dual, L (R) is not. Corollary 3 A Banach space X is reflexive and separable if and only if X is reflexive and separable. Proof: Assume that X is reflexive and separable. Then X is reflexive and separable since it is identified with X. By Corollary 5 and Theorem 31, X is reflexive and separable. Conversely, if X is reflexive and separable, Corollary 5 and Theorem 31 imply that X is reflexive and separable.

23 Theorem 33 A normed space X is separable if and only if the weak topology on B X is metrizable. Notice that there is no contradiction at all with the fact, seen earlier, that a weak topology is never metrizable on an infinite dimensional space. Indeed, if we remember how that was proved, we used the fact that weak open sets contained entire lines. Obviously, if we restrict the topology to a bounded set such as the unit ball, we cannot use that fact anymore. Proof: Let X be a separable normed space, which means there is a countable dense subset A in X. We define D to be A B X (0, 1); because D is countable, we can enumerate its elements: D = { x n n N Finally, we define : (f, g) S d(f, g) = n N (f g, x n ) n where S is the closed unit ball in X. We claim that d is a metric on S and that the toplogy T it induces on S coincides with the weak topology σ(x, X). In order to do this, there are a few things to check. 1 : D is dense in B X Let x be in the unit ball of X and let O be an open set containing x. Then there is some ǫ such that B X (x, ǫ) is included in O. And because B X is open, we can take ǫ smaller so that B X (x, ǫ) is included in B X. Since A is dense, B X (x, ǫ) intersects A at some y. And y is then in D. Which shows that D is dense in B X. And we conclude using the fact that B X is dense in B X. : d is a metric on S We first check that d is properly defined, i.e. that it does not take the value. This is easy : (f, g) S n N (f g, x n ) f g x n 1 n n N n n N n which is finite. Triangular inequality and symmetry for d are trivial to check. The only thing remaining is to see what happens if d(f, g) = 0. In this case, we get x D (f g, x) = 0 3

24 Now take any y in X with norm less than 1. From 1.1, there is some sequence (y n ) n N in D converging to y. So that : (f g, y) = (f g, lim y n ) = lim (f g, y n ) {{ =0 since f g is continuous on X. Which shows that ( ) y X y 1 = (f g, y) = 0 Hence f g = 0 and f = g d is a metric on S. 3 : T σ(x, X) Let f 0 be in S and take an open set O in T containing f 0. Then we can find a positive real number r such that : B d (f 0, r) = {f S d(f 0, f) < r O Now take an integer k such that 1 k < r and ǫ < r. Define : V = { f S (f f 0, x j ) < ǫ for j = 0,...,k so that V is a weak open set in S containing f 0. Then k (f f 0, x n ) f V d(f 0, f) = + n which shows n=0 n k+1 V B d (f 0, r) O (f f 0, x n ) n {{ 1 n 1 ǫ + 1 k < r Thus for every f 0 in S, every T -open neighbourhood of f 0 contains a weak neighbourhood of f 0. 4 : σ(x, X) T Let f 0 be in S and take O a weak open set in S containing f 0. Then O is a union of elementary weak open sets containing f 0 so that there exists ǫ > 0 and points y 1,...,y k in X such that : V = { f S (f f 0, y j ) < ǫ for j = 1,..., k O Now, take m = Max { y j j = 1,..., k so that j {1,..., k y j m S 4

25 Given a positive η, and j {1,...,k, there is some n j in N such that x nj y j /m < η. And we take a positive r such that Then for all f in B d (f 0, r), we have : j {1,...,k m n j r < ǫ n N (f f 0, x n ) n < r so that j {1,..., k (f f 0, x nj ) n j r ( Finally, j {1,...,k (f f 0, y j ) = m f f 0, y ) j m ( m (f f 0, x nj ) +m f f 0, x nj y ) j {{{{ m n j r η ǫ + ηm Recall that η was arbitrary ; so just take it small enough so that ηm < ǫ and we get f V. Hence B d (f 0, r) V O So for every f 0 in S and every weak open neighbourhood O of f 0 in S, there is a T -neighbourhood of f 0 contained in O. 5 : Conclusion Both topologies T and σ(x, X) coincide. Now, suppose that S together with the weak topology is metrizable: there exists a distance d on S such that the induced topology coincides with σ(x, X). Define ( n N B n = B d 0, 1 ) { = f S 1 d(0, f) < n n Each B n is an weak open neighbourhood of 0, so there exist a positive ǫ n and F n X, finite, such that Let W n = { f X (f, x) < ǫn for all x F n Bn F = n N F n This is a countable subset of X. Let s show that it spans a dense subspace of X. Let f be a bounded linear functional that takes the value 0 at each x F. Then f W n B n = {0 n N n N 5

26 So f is 0 and as a consequence of the Hahn-Banach theorem, Span F is dense. This is a separable set (take finite linear combinations of elements of F with rational coefficients). Thus X is separable. This theorem has a dual equivalent, though more difficult to prove: Theorem 34 Let X be a Banach space. Its dual is separable if and only if B X is metrizable for the weak topology σ(x, X ). We end our work with the two important consequences of everything done so far: Theorem 35 Let X be a separable Banach space. Any bounded sequence in X has a weak converging subsequence. Proof: Let (f n ) n N be any bounded sequence in X. There exists a positive real number M such that n N g n = f n M B X The sequence (g n ) n N takes its values in the unit ball of X, which is weak compact by Banach-Alaoglu-Bourbaki. And the weak topology on it is metrizable by Theorem 33. Therefore, (g n ) n N has a weak converging subsequence, as well as (f n ) n N. Theorem 36 Let X be a reflexive Banach space. Any bounded sequence has a weakly converging subsequence. Proof: Let (x n ) n N be a bounded sequence in X and let M be the closure in X of Span (x n ) n N. Then M is a closed subspace of X. By Corollary 4, M is reflexive. By construction, M is also separable since the Q-vector subspace spanned by the (x n ) n N is dense. By Theorem 34, there is a σ(m, M ) converging subsequence of (x n ) n N, with limit x. But since M is reflexive, the topologies σ(m, M ) and σ(m, M ) coincide. So (x n ) n N converges to x for the topology σ(m, M ). Now, if f is any bounded linear functional on X, its restriction to M is of course bounded on M. Therefore, So (x n ) n N converges to x for σ(x, X ). lim (f, x n) = (f, x) 6

### Notes on metric spaces

Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

### Chapter 1. Metric Spaces. Metric Spaces. Examples. Normed linear spaces

Chapter 1. Metric Spaces Metric Spaces MA222 David Preiss d.preiss@warwick.ac.uk Warwick University, Spring 2008/2009 Definitions. A metric on a set M is a function d : M M R such that for all x, y, z

### 1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

### Finite dimensional topological vector spaces

Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the

### SOLUTIONS TO ASSIGNMENT 1 MATH 576

SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts

### MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

### SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

### BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

### Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

### Duality of linear conic problems

Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

### Vector Spaces II: Finite Dimensional Linear Algebra 1

John Nachbar September 2, 2014 Vector Spaces II: Finite Dimensional Linear Algebra 1 1 Definitions and Basic Theorems. For basic properties and notation for R N, see the notes Vector Spaces I. Definition

### {f 1 (U), U F} is an open cover of A. Since A is compact there is a finite subcover of A, {f 1 (U 1 ),...,f 1 (U n )}, {U 1,...

44 CHAPTER 4. CONTINUOUS FUNCTIONS In Calculus we often use arithmetic operations to generate new continuous functions from old ones. In a general metric space we don t have arithmetic, but much of it

### 1 if 1 x 0 1 if 0 x 1

Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

### Separation Properties for Locally Convex Cones

Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

### POWER SETS AND RELATIONS

POWER SETS AND RELATIONS L. MARIZZA A. BAILEY 1. The Power Set Now that we have defined sets as best we can, we can consider a sets of sets. If we were to assume nothing, except the existence of the empty

### 6.254 : Game Theory with Engineering Applications Lecture 5: Existence of a Nash Equilibrium

6.254 : Game Theory with Engineering Applications Lecture 5: Existence of a Nash Equilibrium Asu Ozdaglar MIT February 18, 2010 1 Introduction Outline Pricing-Congestion Game Example Existence of a Mixed

### Metric Spaces. Chapter 7. 7.1. Metrics

Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

### Topics in weak convergence of probability measures

This version: February 24, 1999 To be cited as: M. Merkle, Topics in weak convergence of probability measures, Zb. radova Mat. Inst. Beograd, 9(17) (2000), 235-274 Topics in weak convergence of probability

### Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

### 1. Let X and Y be normed spaces and let T B(X, Y ).

Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: NVP, Frist. 2005-03-14 Skrivtid: 9 11.30 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

### Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

### Introduction to Topology

Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

### On Nicely Smooth Banach Spaces

E extracta mathematicae Vol. 16, Núm. 1, 27 45 (2001) On Nicely Smooth Banach Spaces Pradipta Bandyopadhyay, Sudeshna Basu Stat-Math Unit, Indian Statistical Institute, 203 B.T. Road, Calcutta 700035,

### CHAPTER 1 BASIC TOPOLOGY

CHAPTER 1 BASIC TOPOLOGY Topology, sometimes referred to as the mathematics of continuity, or rubber sheet geometry, or the theory of abstract topological spaces, is all of these, but, above all, it is

### 1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm

Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 005-06-15 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

### INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

### 16.3 Fredholm Operators

Lectures 16 and 17 16.3 Fredholm Operators A nice way to think about compact operators is to show that set of compact operators is the closure of the set of finite rank operator in operator norm. In this

### Metric Spaces. Chapter 1

Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

### The Dirichlet Unit Theorem

Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

### THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

### Math212a1010 Lebesgue measure.

Math212a1010 Lebesgue measure. October 19, 2010 Today s lecture will be devoted to Lebesgue measure, a creation of Henri Lebesgue, in his thesis, one of the most famous theses in the history of mathematics.

### FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

### No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

### Mikołaj Krupski. Regularity properties of measures on compact spaces. Instytut Matematyczny PAN. Praca semestralna nr 1 (semestr zimowy 2010/11)

Mikołaj Krupski Instytut Matematyczny PAN Regularity properties of measures on compact spaces Praca semestralna nr 1 (semestr zimowy 2010/11) Opiekun pracy: Grzegorz Plebanek Regularity properties of measures

### The Ideal Class Group

Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

### Open and Closed Sets

Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.

### Ideal Class Group and Units

Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

### Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

### CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

### REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE CHRISTOPHER HEIL 1.4.1 Introduction We will expand on Section 1.4 of Folland s text, which covers abstract outer measures also called exterior measures).

### Point Set Topology. A. Topological Spaces and Continuous Maps

Point Set Topology A. Topological Spaces and Continuous Maps Definition 1.1 A topology on a set X is a collection T of subsets of X satisfying the following axioms: T 1.,X T. T2. {O α α I} T = α IO α T.

### 9 More on differentiation

Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......

### x if x 0, x if x < 0.

Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the

### 4. Expanding dynamical systems

4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,

### Monotone maps of R n are quasiconformal

Monotone maps of R n are quasiconformal K. Astala, T. Iwaniec and G. Martin For Neil Trudinger Abstract We give a new and completely elementary proof showing that a δ monotone mapping of R n, n is K quasiconformal

### ON A GLOBALIZATION PROPERTY

APPLICATIONES MATHEMATICAE 22,1 (1993), pp. 69 73 S. ROLEWICZ (Warszawa) ON A GLOBALIZATION PROPERTY Abstract. Let (X, τ) be a topological space. Let Φ be a class of realvalued functions defined on X.

### (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### Inner Product Spaces

Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

### THE DIMENSION OF A VECTOR SPACE

THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field

### LEARNING OBJECTIVES FOR THIS CHAPTER

CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional

### Ri and. i=1. S i N. and. R R i

The subset R of R n is a closed rectangle if there are n non-empty closed intervals {[a 1, b 1 ], [a 2, b 2 ],..., [a n, b n ]} so that R = [a 1, b 1 ] [a 2, b 2 ] [a n, b n ]. The subset R of R n is an

### 1 Normed vector spaces and convexity

B4a Banach spaces lectured by Dmitry Belyaev based on notes by B. Kirchheim and CJK Batty 1 Normed vector spaces and convexity Mods analysis on the real line derives many of its basic statements (algebra

### PART I. THE REAL NUMBERS

PART I. THE REAL NUMBERS This material assumes that you are already familiar with the real number system and the representation of the real numbers as points on the real line. I.1. THE NATURAL NUMBERS

### Linear Codes. In the V[n,q] setting, the terms word and vector are interchangeable.

Linear Codes Linear Codes In the V[n,q] setting, an important class of codes are the linear codes, these codes are the ones whose code words form a sub-vector space of V[n,q]. If the subspace of V[n,q]

### 5. Linear algebra I: dimension

5. Linear algebra I: dimension 5.1 Some simple results 5.2 Bases and dimension 5.3 Homomorphisms and dimension 1. Some simple results Several observations should be made. Once stated explicitly, the proofs

### Mathematics for Econometrics, Fourth Edition

Mathematics for Econometrics, Fourth Edition Phoebus J. Dhrymes 1 July 2012 1 c Phoebus J. Dhrymes, 2012. Preliminary material; not to be cited or disseminated without the author s permission. 2 Contents

### x a x 2 (1 + x 2 ) n.

Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number

### ZORN S LEMMA AND SOME APPLICATIONS

ZORN S LEMMA AND SOME APPLICATIONS KEITH CONRAD 1. Introduction Zorn s lemma is a result in set theory that appears in proofs of some non-constructive existence theorems throughout mathematics. We will

### Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),

### IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

### ON FIBER DIAMETERS OF CONTINUOUS MAPS

ON FIBER DIAMETERS OF CONTINUOUS MAPS PETER S. LANDWEBER, EMANUEL A. LAZAR, AND NEEL PATEL Abstract. We present a surprisingly short proof that for any continuous map f : R n R m, if n > m, then there

### ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that

Advanced Microeconomics Ordinal preference theory Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 68 Part A. Basic decision and preference theory 1 Decisions

### MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

### Our goal first will be to define a product measure on A 1 A 2.

1. Tensor product of measures and Fubini theorem. Let (A j, Ω j, µ j ), j = 1, 2, be two measure spaces. Recall that the new σ -algebra A 1 A 2 with the unit element is the σ -algebra generated by the

### Lecture Notes on Measure Theory and Functional Analysis

Lecture Notes on Measure Theory and Functional Analysis P. Cannarsa & T. D Aprile Dipartimento di Matematica Università di Roma Tor Vergata cannarsa@mat.uniroma2.it daprile@mat.uniroma2.it aa 2006/07 Contents

### An example of a computable

An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept

### The Lebesgue Measure and Integral

The Lebesgue Measure and Integral Mike Klaas April 12, 2003 Introduction The Riemann integral, defined as the limit of upper and lower sums, is the first example of an integral, and still holds the honour

### Chapter 5. Banach Spaces

9 Chapter 5 Banach Spaces Many linear equations may be formulated in terms of a suitable linear operator acting on a Banach space. In this chapter, we study Banach spaces and linear operators acting on

### 2 Complex Functions and the Cauchy-Riemann Equations

2 Complex Functions and the Cauchy-Riemann Equations 2.1 Complex functions In one-variable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)

### TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS

TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS VIPUL NAIK Abstract. In this journey, we are going to explore the so called separation axioms in greater detail. We shall try to understand how these axioms

### Polynomial Invariants

Polynomial Invariants Dylan Wilson October 9, 2014 (1) Today we will be interested in the following Question 1.1. What are all the possible polynomials in two variables f(x, y) such that f(x, y) = f(y,

### F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p

### Some other convex-valued selection theorems 147 (2) Every lower semicontinuous mapping F : X! IR such that for every x 2 X, F (x) is either convex and

PART B: RESULTS x1. CHARACTERIZATION OF NORMALITY- TYPE PROPERTIES 1. Some other convex-valued selection theorems In this section all multivalued mappings are assumed to have convex values in some Banach

### INTRODUCTION TO DESCRIPTIVE SET THEORY

INTRODUCTION TO DESCRIPTIVE SET THEORY ANUSH TSERUNYAN Mathematicians in the early 20 th century discovered that the Axiom of Choice implied the existence of pathological subsets of the real line lacking

### 3. INNER PRODUCT SPACES

. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.

### Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook. John Rognes

Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook John Rognes November 29th 2010 Contents Introduction v 1 Set Theory and Logic 1 1.1 ( 1) Fundamental Concepts..............................

### INCIDENCE-BETWEENNESS GEOMETRY

INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full

### NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

### 1 Norms and Vector Spaces

008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

### and s n (x) f(x) for all x and s.t. s n is measurable if f is. REAL ANALYSIS Measures. A (positive) measure on a measurable space

RAL ANALYSIS A survey of MA 641-643, UAB 1999-2000 M. Griesemer Throughout these notes m denotes Lebesgue measure. 1. Abstract Integration σ-algebras. A σ-algebra in X is a non-empty collection of subsets

### Fixed Point Theorems

Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation

### Extension of measure

1 Extension of measure Sayan Mukherjee Dynkin s π λ theorem We will soon need to define probability measures on infinite and possible uncountable sets, like the power set of the naturals. This is hard.

### INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY ALEX KÜRONYA In preparation January 24, 2010 Contents 1. Basic concepts 1 2. Constructing topologies 13 2.1. Subspace topology 13 2.2. Local properties 18 2.3. Product topology

### Max-Min Representation of Piecewise Linear Functions

Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,

### Matrix Representations of Linear Transformations and Changes of Coordinates

Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under

### 3. Linear Programming and Polyhedral Combinatorics

Massachusetts Institute of Technology Handout 6 18.433: Combinatorial Optimization February 20th, 2009 Michel X. Goemans 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the

### ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

### Appendix A. Appendix. A.1 Algebra. Fields and Rings

Appendix A Appendix A.1 Algebra Algebra is the foundation of algebraic geometry; here we collect some of the basic algebra on which we rely. We develop some algebraic background that is needed in the text.

### Recursion Theory in Set Theory

Contemporary Mathematics Recursion Theory in Set Theory Theodore A. Slaman 1. Introduction Our goal is to convince the reader that recursion theoretic knowledge and experience can be successfully applied

### CHAPTER 5. Product Measures

54 CHAPTER 5 Product Measures Given two measure spaces, we may construct a natural measure on their Cartesian product; the prototype is the construction of Lebesgue measure on R 2 as the product of Lebesgue

### 4.5 Linear Dependence and Linear Independence

4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then

### Non-Arbitrage and the Fundamental Theorem of Asset Pricing: Summary of Main Results

Proceedings of Symposia in Applied Mathematics Volume 00, 1997 Non-Arbitrage and the Fundamental Theorem of Asset Pricing: Summary of Main Results Freddy Delbaen and Walter Schachermayer Abstract. The

### Notes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand

Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such