Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008

Similar documents
1 The Local-to-Global Lemma

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

CHAPTER 7. Connectedness

Topological properties

Def. A topological space X is disconnected if it admits a non-trivial splitting: (We ll abbreviate disjoint union of two subsets A and B meaning A B =

Topology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski

After taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

Maths 212: Homework Solutions

Math General Topology Fall 2012 Homework 8 Solutions

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

HW Graph Theory SOLUTIONS (hbovik) - Q

Introductory Analysis I Fall 2014 Homework #5 Solutions

Metric Spaces and Topology

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

STRONGLY CONNECTED SPACES

Extension of continuous functions in digital spaces with the Khalimsky topology

Course 212: Academic Year Section 1: Metric Spaces

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017

V (v i + W i ) (v i + W i ) is path-connected and hence is connected.

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Metric Spaces Lecture 17

Introduction to Topology

P-adic Functions - Part 1

LECTURE 6. CONTINUOUS FUNCTIONS AND BASIC TOPOLOGICAL NOTIONS

Part III. 10 Topological Space Basics. Topological Spaces

Math 5210, Definitions and Theorems on Metric Spaces

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a

Filters in Analysis and Topology

INVERSE LIMITS AND PROFINITE GROUPS

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Math 145. Codimension

Set, functions and Euclidean space. Seungjin Han

Math 421, Homework #6 Solutions. (1) Let E R n Show that = (E c ) o, i.e. the complement of the closure is the interior of the complement.

HW 4 SOLUTIONS. , x + x x 1 ) 2

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees

Week 6: Topology & Real Analysis Notes

Economics 204 Fall 2012 Problem Set 3 Suggested Solutions

5. Connectedness. Corollary 5.4. Connectedness is a topological property.

3. The Sheaf of Regular Functions

Math 730 Homework 6. Austin Mohr. October 14, 2009

Cartesian Products and Relations

Measurable Choice Functions

Dynamical Systems 2, MA 761

CW complexes. Soren Hansen. This note is meant to give a short introduction to CW complexes.

Measures. Chapter Some prerequisites. 1.2 Introduction

Math 3T03 - Topology

Notes on Complex Analysis

Math General Topology Fall 2012 Homework 1 Solutions

Homework 5. Solutions

Economics 204 Summer/Fall 2017 Lecture 7 Tuesday July 25, 2017

{x : P (x)} P (x) = x is a cat

Spring -07 TOPOLOGY III. Conventions

A generalization of modal definability

Continuity. Chapter 4

Topology Math Conrad Plaut

Topology Exercise Sheet 2 Prof. Dr. Alessandro Sisto Due to March 7

This chapter contains a very bare summary of some basic facts from topology.

arxiv:math/ v1 [math.lo] 5 Mar 2007

2 Metric Spaces Definitions Exotic Examples... 3

Continuity. Chapter 4

(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

SETS AND FUNCTIONS JOSHUA BALLEW

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

Introduction to Real Analysis Alternative Chapter 1

Functional Analysis HW #5

18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015)

AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES

Math 105A HW 1 Solutions

Iowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions

INDECOMPOSABILITY IN INVERSE LIMITS WITH SET-VALUED FUNCTIONS

4 Countability axioms

FUNCTIONAL ANALYSIS CHRISTIAN REMLING

Algebraic Topology Homework 4 Solutions

Math 320-2: Final Exam Practice Solutions Northwestern University, Winter 2015

Posets, homomorphisms and homogeneity

ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM

ON DEVANEY S DEFINITION OF CHAOS AND DENSE PERIODIC POINTS

A NEW LINDELOF SPACE WITH POINTS G δ

Topology Homework Assignment 1 Solutions

Math 6510 Homework 11

Homework 4: Mayer-Vietoris Sequence and CW complexes

Sample Problems for the Second Midterm Exam

Knowledge spaces from a topological point of view

Math 535: Topology Homework 1. Mueen Nawaz

On minimal models of the Region Connection Calculus

Cutting and pasting. 2 in R. 3 which are not even topologically

Topology Part of the Qualify Exams of Department of Mathematics, Texas A&M University Prepared by Zhang, Zecheng

A n = A N = [ N, N] A n = A 1 = [ 1, 1]. n=1

MH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then

Section 2: Classes of Sets

01. Review of metric spaces and point-set topology. 1. Euclidean spaces

Transcription:

Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Closed sets We have been operating at a fundamental level at which a topological space is a set together with a distinguished family of subsets. This family of subsets is called a topology for the given set. Definition. Let X be a set. A collection of subsets U = {U} of X is called a topology for X, if it satisfies the following properties: 1. X U and U. 2. The intersection of finitely many members of U is again in U. 3. The union of arbitrarily many members of U is again in U. A topological space is a set together with a topology. The family U is generally called the family of open sets of the topological space. We have also observed that a topology is also determined by specifying the family of closed sets, namely, the family of sets whose complements are open. Proposition 1. Let X be a set with a topology U. Define a family of subsets C = {U c }, where U c denotes X U, the complement of U in X. Then the family C has the following properties. 1. X C and C. 2. The union of finitely many members of C is again in C. 3. The intersection of arbitrarily many members of C is again in C. The family C is generally called the family of closed sets of the topological space X. In some respects it is a matter of convenience whether or not one chooses to work with closed sets or open sets. However, for connectivity, we need to develop a few more properties of closed sets. First we define an operation called closure. Definition. Let X be a topological space and let A X. Define A = C We call A the closure of A. C closed, C A 1

Thus, A is the smallest closed set in X containing A, and, if C is closed, C = C. Often, formal properties of the closure operation follow easily from this conceptual defintion. For the sake of calculation of set closures in examples, we characterize the elements of a closed set in terms of open sets. Proposition 2. Let X be a topological space and let A X. A point x X is in A if, and only if, for every open set U with x U, U A. Proof. One way to see this result is to convert it to the contrapositive equivalent. A point x X is not in A if, and only if, there is an open set U, x U, U A =. Now, if x / A, then there is a closed set C, C A, and x / C. Then x U = X C, which is an open set, and, since A C, U A =. On the other hand, if, given x, there is an open set U such that U A =, then C = X U is a closed set, A C, and x / C. So x / A. Here is a characterization of continuous functions in terms of the closure operation that is occasionally useful. In fact, Hatcher uses this on page 35 in his calculation of the fundamental group of high-dimensional spheres. Proposition 3. Let X and Y be topological spaces and let f : X Y be a function. The following conditions are equivalent. 1. The function f is continuous. 2. For any B X, f(b) f(b). Proof. If f is continuous, we know that the preimage of a closed subset of Y is closed. In particular, for any B X, f 1 (f(b)) is closed. Obviously, B f 1 (f(b)). Since B is the smallest closed set containing B, we have B f 1 (f(b)), which is a restatement of condition 2. On the other hand, assume condition 2 holds, and let V Y be open. Let B = X f 1 (V ) = f 1 (Y V ). By condition 2, we have f(b) f(f 1 (Y V )) Y V = Y V, since V is open. Equivalently, B f 1 (Y V ) = B. Since we always have B B, we have, in fact, B = B. That is, B = f 1 (Y V ) = X f 1 (V ) is closed. In turn, f 1 (V ) is open, which means that f is continuous. This characterization of continuity reflects the intuitive idea that a continuous function is one that preserves limits. Here we have that B and its limit points are carried into f(b) and its limit points, if f is continuous. There is a dual notion, called the (set-theoretic) interior of a set, defined as IntA = A= U open, U A and described as the largest open subset of A. We won t use this very often. U 2

Topological connectedness Essentially, we start this section by defining what we mean for a subset of a topological space to be disconnected. Roughly speaking, we know how points are separated by open sets in Hausdorff space, so we try to extend the separation idea to subsets. Definition. Let X be a topological space, A X a subset, possibly X itself. A separation of A is a pair U, V of open subsets of X, such that 1. A U V. 2. U V =. 3. neither A U nor A V is empty. Once we know when parts of a subset are separated, then, by definition, we also know when a subset is connected. This may be true in a strict logical sense, but it may take some effort to accept some of the examples. Definition. Let X be a topological space and let A be a subset. The set A is called connected if it has no separation. That is, A is connected, if, for every pair of open subsets U, V such that 1. A U V. 2. U V =. 3. either A U or A V is empty. The empty subset is always connected. Take A = X. If X has a separation X = U V, then U and V are both open and closed in X. On the other hand, if X has no separation, then and X are the only subsets of X that are both open and closed. Sometimes we exploit this fact of connected spaces to prove that a property holds everywhere in a connected topological space by proving that set of points having the property is both open and closed. We will see examples later. The first part of the following proposition says connectedness is a topological property, preserved by continuous functions. The second part is a characterization of connected sets in terms of maps to discrete spaces. Proposition 4. Let f : X Y be a map and let A be a connected subset of X. Then f(a) is a connected subset of Y. Let f : X {0, 1} be a map, where {0, 1} has the discrete topology. If A X is connected, then the map f A is constant. Proposition 5. If A is a connected subset of X and B satisfies A B A, then B is also connected. Proof. Let U, V be open, suppose B U V and U V =. If x B, then x A, and for every open subset W containing x, W A. Now, if x B, either x U or x V. If x U, then U A. But A is connected, and has no separation, so we must have A V =. That is, A X V, which implies B A X V. Thus, B V =. We conclude that B has no separation, and, so, B is connected. 3

Proposition 6. Let X be a topological space and let {A i : i I} be a family of connected subsets. If i I A i, then i I A i is connected as well. Proof. Write i I A i = U V, where U and V are open in X. Choose an index i 0. We have A i0 U V, and A i0 is connected. Then all of A i0 is in one or the other of the open sets, so we may assume A i0 U. Now let x i I A i. We have x A i0 U, so x U. Then, for all i I, A i U. Since each A i is connected, we must have A i U and A i V =. Then i I A i U and i I A i V =. In other words, i I A i has no separation, so it s connected. So far we don t know any examples of topologically connected spaces, except for trivial ones. The following proposition cures this. The essential ingredients of the proof are that the real numbers have the least upper bound property and that between any two real numbers there is another. Proposition 7. Let I = [a, b] be an interval in R. Then I is connected. Proof. Let U, V be open subsets in R that provide a separation of I. That is, suppose also I U V and U V =. Without loss of generality suppose a U. Let S = {x I : The interval [a, x] is in U.} The set S is non-empty, because a S, and S is clearly bounded above by b. Therefore, S has a least upper bound c. Now we want to show two things: First, that c S and, second, that c = b. Once we have these facts, I U and and I V =, so our separation was not real. Toward showing these facts, we first show c U. If not, then c V, and we obtain a contradiction, as follows. Since V is open, there is an interval (c ǫ, c+ǫ) V. Then the interval [a, c ǫ] U, and no interval [a, y] with c ǫ y < c can be in U. This contradicts 2 2 that c is the least upper bound for S. We conclude that c U. If c U, which is open, there is an interval (c ǫ, c+ǫ ) U. Since c is the least upper bound of S, there is an x (c ǫ, c) such that x S. That is, the closed interval [a, x] U. Then [a, c] = [a, x] [x, c] U, so that c S. Now it is easy to see that c = b. We have c S, so, if c < b, then there are numbers c < y < b such that y (c ǫ, c+ǫ ) U. Then [a, y] = [a, c] [c, y] U, which contradicts that c is an upper bound for S. Thus, we have our first non-trivial example of a connected space. Examples Proposition 8. The set R is connected. So are open intervals (c, d), half-lines (c, ) and (, c) and rays [c, ) and (, c]. Proof. For each n 1, the interval [ n, n] is connected, by proposition 7. Now n=1 [ n, n] is non-empty, containing the point 0, for example. Therefore, by proposition 6, [ n, n] = R n=1 is connected. The other examples are handled similarly. 4

Proposition 9. Let X be a connected space, and let f : X R be a map. If f(x) < 0 and f(y) > 0, then there is z X such that f(z) = 0. Proof. Consider U = f 1 ((, 0)) and V = f 1 ((0, )). We have x U and y V, so neither is empty. Both are open in X, because f is continuous. If X = U V, then X has a separation, contradicting the hypothesis that X is connected. Consequently, there must be z X such that f(z) = 0. Definition. Define a relation on X by x y if and only if there is a connected A X such that x, y A. Proposition 10. This relation is an equivalence relation. Therefore X is partitioned into disjoint subsets, each of which is called a connected component of X. Proof. Proof of transitivity of requires proposition 6, but is otherwise straightforward. A somewhat more intuitive definition of connectedness, based on the idea of mapping connected test spaces into the space under investigation is called path-connectedness Definition. Let X be a topological space. We say X is path-connected, if, for any pair of points x, y X, there is a map f : I X such that f(0) = x and f(1) = y. We call f a path in X from x to y. Alternatively, given a topological space X, define an relation p on X by x p y if there is a path f in X from x to y. The proof the following proposition is an exercise. Proposition 11. For any space X, the relation p is an equivalence relation. The space X is now partitioned into equivalence classes, called the path-components. Here are two examples that show connectedness and path-connectedness are different notions. Example 1. Let I = [0, 1], as usual, and let A = {1, 1/2, 1/3, 1/4,...} I. Define X = I {0} A I {(0, 1)}. X is called the deleted comb space. The space Y = I {0} A I {0} I is called the comb space. Make a sketch showing both Y and X. Clearly Y is connected, by multiple applications of proposition 6. We see that X is connected, because X I {0} A I, and I {0} A I is connected. Now we see that X is not path-connected. To show that X is not path-connected, let f : I X be a path with f(0) = P = (0, 1). Obviously, f 1 (P) is closed in I, since f is continuous. We will also show that f 1 (P) is open in I. Once we have this additional fact we argue as follows. Since I is connected, its only subsets that are both open and closed are the empty set and I itself. Since f 1 (P) is not empty, f 1 (P) = I and the path f starting at P is constant. To see that f 1 (P) is open, let V be an open ball around P that does not touch the x- axis. f 1 (V ) is open in I. Then, for any t f 1 (V ) there is a small interval J = (t ǫ, t+ǫ) such that f(j) V X. Now let (1/n, y) V X. Choose r, 1/(n + 1) < r < 1/n, and 5

define H L = (, r) R and H R = (r, ) R. We note that P H L and (1/n, y) H R. Since the ball V does not touch the x-axis, we must have that f(j) H L. This is true because J is connected, its image under f is connected, and the only way to reach H R in X is by taking a path through (r, 0) on the x-axis, which is specifically excluded from V. Thus, for any point (1/n, y) V, ( (1/n, y) P!), (1/n, y) is not in the image f(j). We conclude that f 1 (V ) = f 1 (P) for an open ball V as above. Thus, f 1 (P) is also open. Example 2. Let Γ = {(x, sin(1/x): 0 < x 1} be a part of the graph of the function f(x) = sin(1/x), defined for x 0. Let W = Γ {0} [ 1, 1] R 2. It is easy to verify that W = Γ, so W is connected by proposition 5. An argument similar to the one proving the deleted comb space is not path-connected shows that W is not path-connected. This example is sometimes called the Warsaw sine curve or the Polish sine curve. Product spaces and connectedness We will see that it is straightforward to demonstrate that a finite product of connected spaces is connected. For infinite products, the result is not so obvious. Proposition 12. Let X and Y be connected non-empty topological spaces. Then X Y is also connected. Proof. We make two applications of proposition 6. Choose x 0 X and let y Y. The subsets A y = X {y} and B = {x 0 } Y are connected, since they are homeomorphic to X and Y, respectively. And A y and B have a point in common. So, by proposition 6, C y = A y B is connected. Now consider the family of subsets {C y : y Y }. Each of these is connected, and C y = B is not empty. Therefore, the union C y = X Y is connected. Inductively, any finite product of connected spaces is connected. Proposition 13. Let {X α : α A} be a family of non empty connected spaces indexed by the infinite set A. Then α A X α is connected, where α A X α is given the product topology. Proof. This result requires a few minutes of consideration of the definition of open sets in the product topology. Recall that the basic open sets, whose unions are the general open sets of the product topology, are sets U = α A U α where U α is open in X α and where U α = X α for all but finitely many α. Back to the proof of the proposition, we know that α F X α, is connected for any finite subset F of A. Now, choose a point (x 0 α) α A X α. For each finite subset F of A we have a copy of α F X α sitting in side of the full product α A X α as the set of points (x α ) defined by the equations x α = x 0 α, for α / F. That is, we restrict the coordinates, if the coordinate index is not in F. All subsets constructed this way are connected, by the finite case, and these subsets have the point (x 0 α ) in common. Therefore the union W is connected. However, we are not yet finished. The union W is not all of the full product. Indeed, it consists of all points of the product for which at most finitely many of the coordinates differ from those of the basepoint (x 0 α ). At this point we really need the definition of open sets 6

in the product topology. Given the description of the basic open sets containing any point (x α ), it is easy to see that any of these basic open sets has non-empty intersection with W. But this says that, in the product topology the closure W = α A X α, the full product. By proposition 5, α A X α is connected. Local path-connectedness: We have seen by means of the deleted comb space example and the Warsaw sine curve that connectedness and path-connectedness are distinct notions. However, because the interval is connected, every path-connected space is connected. From the properties of equivalence classes in general, it follows that every connected component of a topological space is a union of path components. However, path components are not necessarily open or closed subsets of a connected component. Just identify the path components in the two examples to see this. There is a useful condition that we can impose to make the situation a little better. That is the condition of being locally path connected. Read the definition very carefully; it may not coincide with your first idea. Definition. We say a space X is locally path-connected, if for every point x, and for every open set V containing x, there is a path-connected open set U such that x U V. This says that every point has path-connected neighborhoods that are arbitrarily small, which is more than saying every point has a path-connected neighborhood. This is not the only way to define locally path-connected ; see Hatcher s remarks at the top of page 62. Proposition 14. Let X be a connected space that is locally path-connected. Then X is path-connected. Proof. Let x 0 X be a point, and define U 0 = {x X : There is a path in X from x 0 to x.} We will show that U 0, which is not empty, is both open and closed in X. Since X is connected, U 0 must be all of X. Let x U 0. The set X is an open set containing x, so there is a path-connected open set U, such that x U X. Following a path from x 0 to x by a path from x to any other point y U shows that, if x U 0, then there is an open subset U such that x U U 0. Thus, U 0 is open. Now let y U 0. We show that y U 0. Recall the characterization of points of a closure given in proposition 2. If y U 0, then for any open set V containing y, V U 0. By local path-connectedness, any open set V containing y contains a path-connected open set U, which also contains y. And U U 0. So, if z U U 0, we can connect x 0 to z, and we can connect z to y by a path in U. Joining the paths together shows that y U 0. Thus, U 0 is also closed. As indicated, U 0 is a non-empty subset of X that is both open and closed. Since X is connected, U 0 = X. This argument can be extended to show that if a space is locally path-connected, then the path components coincide with the components. Moreover, each path component is an open subset of the whole space. 7