Week 7 Connected components. Path-connectedness. Closure and interior

Version 2024/11/24 Week 7 in PDF All notes in PDF To other weeks

We continue to discuss connectedness.

Terminology.

We say A is a connected set in X or “a connected subset of X to mean that A is a subset of a topological space X such that A, viewed with the subspace topology, is connected.

Theorem 7.1: a continuous image of a connected space is connected.

If X is a connected topological space and f:XY is continuous, then f(X) is a connected set in Y.

  • Proof. Denote Z=f(X). To prove that Z is connected using Proposition 5.3(ii), we need to assume that h:ZR is a continuous function, and to show that h(Z) is an interval in R. Considering the composite function hf:Xff(X)=ZhR which is continuous by Proposition 2.6, one has h(Z)=(hf)(X). By Proposition 5.3(ii), (hf)(X)R is an interval. We have shown that h(Z) is an interval, as required.

Remark (not made in the lecture): strictly speaking, in the proof we replaced the function f:XY by the function f:XZ=f(X), which is known as restricting the codomain. We have to explain why the restricted-codomain function XfZ is still continuous. But this is easy: if VZ is a set open in Z, then V can be written as ZU where U is open in Y. One has f1(V)=f1(ZU). The preimage of the intersection is the intersection of preimages, so this equals f1(Z)f1(U)=Xf1(U)=f1(U) which is open in X as XfY is given to be continuous. This shows that XfZ is continuous.

Corollary.

Connectedness is a topological property.

  • Proof. Replace the word “compact” with the word “connected” in the proof of the Corollary to Theorem 4.2.

Connected components

A topological space may be disconnected, yet it is always made of connected “pieces” called connected components. To define these, we recall the notion of equivalence relation.

Notation.

A relation on a set X is any function :X×X{True, False}. We use infix notation for relations, writing “(x,y)= True” as xy and “(x,y)= False” as xy.

We have already verified the following definition for the relation “is homeomorphic to” on the class of all topological spaces. (Strictly speaking, this class is not a set, but we are going to ignore categorical subtleties here.) It is worth restating the definition more formally.

Definition: equivalence relation, equivalence class.

An equivalence relation relation on a set X is a relation such that is

  • reflexive: xX, xx;

  • symmetric: x,yX, xyyx;

  • transitive: x,y,zX, (xy)(yz)xz.

Suppose the above holds. For each xX, the subset

[x]={yX:xy}

of X is called the equivalence class of x.

We now introduce, on any topological space, an equivalence relation arising from connectedness.

Proposition 7.2: equivalence relation given by connectedness.

Let X be a topological space. For x,yX, let xy mean “there exists a connected set AX such that x,yA”. Then is an equivalence relation on X.

  • Proof. We prove that is reflexive: let xX. Put A={x}. Then A is a connected set: since A consists of only one point, A cannot be written as a union of two disjoint non-empty sets open in A. Since x,xA, we have xx by definition of .

    We prove that is symmetric: assume that x,yX and xy. Then there exists a connected set AX such that x,yA. The same can be written as y,xA, so yx by definition of .

    We prove that is transitive: assume that x,y,zX, xy and yz. Then x,yA and y,zB where A and B are connected subsets of X. Note that yAB means that AB, so by Lemma 7.3 below, the set AB is connected. Since x,zAB, we have xz by definition of .

Here is the lemma used in the proof of transitivity of .

Lemma 7.3.

If A, B are connected subsets of X, AB, then the union AB is connected.

More generally, if {A𝛼:𝛼I} is a collection of connected subsets of X such that 𝛼IA𝛼, then the union 𝛼IA𝛼 is connected.

  • Proof of the Lemma. Pick a point yAB. We will use Proposition 5.3(iii) to show that AB is connected.

    Let g:AB{0,1} be any continuous function from AB to the discrete two-point space. The restriction g|A:A{0,1} is a continuous function on A: indeed, g|A=ginA, the inclusion map inA is continuous by Proposition 2.7, and the composition of continuous maps is continuous by Proposition 2.6. Since A is connected, by Proposition 5.3(iii) the function g|A is constant on A: all of its values on A are equal to g(y), that is, g(A)={g(y)}.

    In the same way, g(B)={g(y)}. But then g(AB)=g(A)g(B)={g(y)}. We have proved that g is constant. This shows that AB is connected, by Proposition 5.3(iii).

    The “more generally” part is proved similarly (not in class) and is left to the student.

The equivalence classes defined by have a special name:

Definition: connected components.

Let xy be the relation “AX: x,yA, A is connected” on a topological space X. The equivalence classes defined by are called connected components of X.

Recall that a partition of a set X is a collection of subsets of X which are non-empty, disjoint, and cover X. This is detailed in the following Claim, which is a well-known result from Mathematical Foundations.

Claim: equivalence classes form a partition.

If is an equivalence relation on a set X, the collection of equivalence classes [x], where xX, forms a partition of the set X. That is,

  • [x] is non-empty for all x;

  • either [x]=[y] (equality of sets) or [x][y]=, for all x,yX;

  • xX[x]=X.

Corollary.

Connected components of a topological space X form a partition of X. That is, X is a union of disjoint connected components.

The words “connected component” suggest that the set we are talking about is connected. This is indeed the case. The following result was not proved in class.

Lemma 7.4.

Each connected component of a topological space X is a connected subset of X.

  • Sketch of proof. The connected component [x] of a point xX is the union of all connected sets A in X such that xA. The intersection of all such sets contains x, hence their union is connected by the second statement of Lemma 7.3.

Proposition 7.5: homeomorphism preserves connected components.

If h:XY is a homeomorphism, h maps connected components of X to connected components of Y.

  • Proof (not given in class). Let xX. We denote the connected component of x by [x]. Denote y=h(x). Since h is continuous, by Theorem 7.1 h([x]) is a connected subset of Y; it contains y, and so h([x])[y].

    Now, considering the continuous function h1, the same argument shows that h1([y])[x], therefore [y]h([x]). The two inclusions mean that h([x])=[y], as claimed.

Corollary.

The number of connected components (or the cardinality of the set of connected components) is a topological property.

  • Idea of proof (not given in class). The Proposition implies that a homeomorphism h:XY defines a map {connected components of X}{connected components of Y}.

    It is easy to see that this map must be a bijection, because h is. Hence the set of connected components of X must be equipotent with the set of connected components of any space homeomorphic to X.

Path-connectedness

We can see from Proposition 5.3 that connectedness of a topological space X can be characterised in terms of functions from X to other spaces such as R or {0,1}. We will now consider a different topological property, expressed in terms of functions to X.

Definition: path; points joined by a path.

A path in a topological space X is a a continuous function 𝜙:[0,1]X. Points x,yX are joined by a path if there exists a path 𝜙 with 𝜙(0)=x and 𝜙(1)=y.

Here the closed interval [0,1] is considered with the Euclidean topology. A path should be thought of as a continuous curve in X which starts at the point x and ends at the point y, see Figure 7.1 for an illustration.

(two points inside a rectangle joined by a continuous path)[AI]

Figure 7.1: “points x and y are joined by a path”

Definition: a path-connected space.

A space X is path-connected if any two points of X are joined by a path.

Claim.

The continuous image of a path-connected space is path-connected. In particular, path-connectedness is a topological property.

  • Proof (not given in class). Suppose that X is a path-connected space and f:XY is continuous. To show that Z=f(X) is path-connected, we pick a,bZ. We have a=f(x) and b=f(y) for some x,yX. Now let 𝜙:[0,1]X be a path with 𝜙(0)=x and 𝜙(1)=y.

    The function f𝜙, where Z is taken as the codomain, is continuous, (f𝜙)(0)=f(x)=a and (f𝜙)(1)=f(y)=b. Thus, f𝜙 is a path joining a and b in Z.

Proposition 7.6: path-connected implies connected.

If a topological space X is path-connected, then X is connected.

  • Proof (not given in class). Assume X is path-connected, and fix a point xX. For any yX, let 𝜙 be a path joining x and y. Then x and y lie in the set 𝜙([0,1]) which is a connected set, being a continuous image of the connected interval [0,1]. Hence y lies in the connected component [x] of x. Since y was arbitrary, this shows that X consists of only one connected component, and so X is connected by Lemma 7.4.

Example.

Show that the Euclidean line R is not homeomorphic to the Euclidean plane R2.

Solution (not given in class): assume for contradiction that f:R2R is a homeomorphism. The set R2{O} is path-connected, see Figure 7.2: two points can be joined by a straight line segment or, if the segment contains O, by an arc; segments and arcs are paths. Since f is injective, we have f(R2{O})=R{f(O)}. Yet by Proposition 5.3(ii), a continuous image of a connected space must be an interval in R, which R{point} is not. This contradiction shows that a homeomorphism R2R does not exist.

(image)

Figure 7.2: the punctured plane R2{O} is path-connected

Closure and interior

We now extend two constructions, introduced in MATH21111 Metric Spaces, to general topological spaces.

Definition: closure and interior of a set.

Let X be a topological space and A be a subset of X. The closure of A in X is

A={F:AF,F is closed in X}.

The interior of A in X is

A={U:UA,U is open in X}.

In the next result, the smallest set in some collection of sets is the set (if it exists) which is contained in all other sets of the collection. Likewise, the largest set in a collection is the set which contains all other sets of the collection.

Claim 7.7.

A is the smallest closed subset of X which contains A.

A is the largest open subset of X contained in A.

  • Proof. Let us denote by CA the collection {F:AF,F is closed in X}. Then A is defined as CA. We need to prove statements 1,2,3 as follows:

    • 1. A is closed in X. Indeed, CA is a collection of closed sets, hence by Proposition 2.4(b), the intersection A of CA is closed.

    • 2. A contains A. Indeed, each set in CA contains A, and so CA also contains A.

    • 3. AG for all GCA. Indeed, A=CA=G{FCA:FG}. Since A is the intersection of G with some set, we have AG, as claimed.

    The claim about A can be deduced from 1,2,3 above using the De Morgan laws 1.3: to do that, one shows that A=X(XA). I leave this to the student.

Corollary.

Let A be a subset of a topological space X. Then

  • (1) A is a closed set A=A;

  • (2) A is an open set A=A.

  • Proof of Corollary. (1) ⇒: assume A is closed in X. Then A is a closed set which contains A. By Claim 7.7, A is the smallest such set, so AA. On the other hand, also by Claim 7.7, AA. The two inclusions show that A=A.

    ⇐: assume A=A. By Claim 7.7, A is closed. Hence A is closed.

    Part (2) is left to the student.

Closure as the set of “limit points”

We will now give another description of the closure of a set, based on the following:

Definition: limit point.

Let A be a subset of a topological space X. A point zX is a limit point for A if UA for every open neighbourhood U of z.

In other words, a point, whose every open neighbourhood meets A, is a limit point for A.

It is obvious that if zA, then z is a limit point for A. The converse is false in general, see Figure 7.3 for illustration.

(a half-open square)

Figure 7.3: z is a limit point for the half-open square Q={1x<1, 1y<1}; zQ but zQ

Proposition 7.8: closure equals the set of limit points.

A={zX:z is a limit point for A}.

  • Proof. We will prove: yA y is not a limit point for A.

    ⇒: assume yA. Then y belongs to the set U=XA. By Claim 7.7, U is open (as A is closed) and U does not meet A (as AA). Hence, by definition of a limit point, y is not a limit point for A, as claimed.

    ⇐: assume y is not a limit point for A, so that there is open Uy with UA=. Then XU is closed, and AXU. By Claim 7.7, AXU, and since yU, we conclude that yA.

We note that our definition of a limit point is not in terms of sequences. We will now define limits of sequences, in order to see the connection with Real Analysis and Metric Spaces.

Definition: convergence.

Let (xn)nN be a sequence of points of a topological space X. We say that xn converges to a point xX, and write xnx as n, if for any open neighbourhood U of x there exists NN such that the tail xN+1,xN+2, of the sequence (xn) lies in U.

A sequence of points in a topological space may not converge to any point at all, converge to a single point, or converge to more than one point. This last option prevent us from saying “the limit of a sequence” because there might be more than one limit! This undesirable situation cannot occur in Hausdorff spaces:

Proposition 7.9: in Hausdorff, limit is unique if it exists.

Let (xn)nN be a sequence in a Hausdorff space X, such that xnx and xny as n. Then x=y.

  • Proof (not given in class). Assume for contradiction that xy. Since X is Hausdorff, xU and yV where U,V are disjoint open sets.

    Since xnx, there exists MN such that xM,xM+1,U. Likewise, there exists NN such that xN,xN+1,V. But then U and V are not disjoint, because both sets contain xmax(M,N)+1. This contradiction shows that the assumption xy was false.

Let A be a subset of a topological space X, and let xX. What is the relationship between the two statements,

  • (a) xA;

  • (b) there exists a sequence (xn)nN such that xnA for all n, and xnx as n.

In metric spaces, (a) and (b) are equivalent. In general topological spaces, (b) implies (a) but not the other way round. It turns out that the right condition for (a) and (b) to be equivalent is the following.

Definition: a first-countable space.

A topological space X is first countable if every point xX has a countable system U1(x),U2(x), of open neighbourhoods, such that the collection {Un(x):n1,xX} is a base of topology on X.

All metric spaces are first countable: just put Un(x)=B1n(x).

We omit the proof of the following fact, which the students may wish to attempt as an exercise or look up in the literature.

Claim 7.10.

If X is a first-countable topological space and AX, then xA iff there is a sequence (xn)nN contained in A which converges to x. (In particular, this is true for all metrisable topologies.)

The boundary of a set. Dense sets

We conclude the chapter with two definition which are important for normed, Hilbert and Banach spaces.

Definition: the boundary of a set.

Let X be a topological space and AX. The boundary of A is the set A=A(XA).

Combining this definition with Proposition 7.8, we arrive at the following equivalent description of the boundary of A:

A is the set of points zX such that every open neighbourhood of z contains a point from A and a point not from A.

In Euclidean spaces, the notion of the boundary is quite intuitive. For example, the boundary of the half-open square Q={(x,y):1x<1, 1y<1} in the plane is exactly the “border”, i.e., the union of the four sides, of the square: Q={(x,y):max(|x|,|y|)=1}, see Figure 7.4 for illustration.

(the boundary of a half-open square)

Figure 7.4: the boundary of the half-open square Q={1x<1, 1y<1} is the “border” of the square. Each open neighbourhood of a point on Q intersects both Q and R2Q. Non-boundary points have a neighbourhood fully in Q or fully in R2Q

Definition: dense set.

Let X be a topological space. A subset A of X is dense in X if A=X.

Of course, X is always dense in X. Yet smaller (e.g., countable) dense sets, if they exist, are usually more interesting. The following is a standard example from Metric Spaces:

Example: Q is dense in R.

Show that the set Q of rational numbers is dense in the Euclidean line R.

Solution (not given in class): let zR be arbitrary. We need to show that zQ, which by Proposition 7.8 means that every open neighbourhood U of z meets Q. Indeed, by definition of “open” in Euclidean topology, U contains an open interval (z𝜀,z+𝜀) for some 𝜀>0, and it is a known fact that every interval of positive length in R contains rational points.

The concepts of “connected” and “dense” lead to a well-known counterexample in topology, which we will now consider.

The rest of this chapter was not covered in class.

Lemma 7.11.

If a topological space X has a connected dense subset, then X is connected.

  • Proof. Let AX be such that A=X. Assume that X is disconnected: that is, X=UV where U,V are disjoint non-empty sets open in X.

    Take xU, so that U is an open neighborhood of x. Since xX=A, by Proposition 7.8 we must have UA. Taking yV, we similarly argue that VA. Then A=(UA)(VA) is a disjoint union of non-empty sets, open in A; hence A is disconnected. The Lemma follows by contrapositive.

Example: Topologist’s sine curve.

Let X be the subet {(x,y):x=0 or x>0,y=1xsin1x} of the Euclidean plane R2, see Figure 7.5. Show that X is connected but not path-connected.

(topologist's sine curve)

Figure 7.5: The (modified) topologist’s sine curve

Solution. Let X+={(x,y):x>0,y=1xsin1x} be the intersection of X with the positive half-plane {x>0}. Then X+ is the image of (0,+) under the continuous function x(x,1xsin1x) from (0,+) to R2. Since the interval (0,+) is connected, and a continuous image of a connected space is connected (Theorem 7.1), X+ is connected.

It is clear that every point of the vertical axis {x=0} is a limit point of X+, thus X=X+, and by Lemma 7.11, X is also connected.

Yet X is not path-connected. Indeed, assume for contradiction that there is a path 𝜙:[0,1]X such that 𝜙(0)=(0,0) and 𝜙(1)=(1,sin1); here (1,sin1) is a point of X. Denote by p the projection (x,y)x which is continuous. Then f=p𝜙 is a continuous function [0,1][0,+).

Since [0,1] is connected, by Proposition 5.3(ii) f([0,1]) must be a real interval which contains f(0)=0 and f(1)=1. In particular, f([0,1]) contains (0,1], which means that 𝜙([0,1]) contains a point of the form (t,y) for all t(0,1]. Such a point of X can only be (t,1tsin1t). The y-coordinates of all such points are unbounded in R, yet 𝜙([0,1]) must be compact by Theorem 4.2, hence bounded by Proposition 5.1. This contradiction shows that a path joining the points (0,0) and (1,sin1) inside X does not exist.

References for the week 7 notes

Theorem 7.1, a continuous image of a connected space is connected, is [Sutherland, Proposition 12.11], and the Corollary (connectedness is a topological property) is [Sutherland, Corollary 12.12].

Topology textbooks, such as [Sutherland] and [Armstrong], assume knowledge of equivalence relations. This topic is covered in introductory mathematics literature: for example, [Smith] defines an equivalence relation (Definition 1.6), partition (Def.1.9), equivalence class [x] (Def.1.10), and proves our Claim that equivalence classes form a partition [Smith, Proposition 1.4].

Figure 7.1 is a TikZ diagram generated with the help of OpenAI ChatGPT.

Definitions of two points joined by a path and a path-connected space are [Sutherland, Definitions 12.20 and 12.21]. Proposition 7.6, path-connected implies connected, is [Sutherland, Proposition 12.23], but we give a shorter proof. The example showing that R is not homeomorphic to the R2 is given in the book before [Sutherland, Exercise 12.1].

A limit point is called “a point of closure” in [Sutherland, Definition 9.6], and A is defined as the set of points of closure for A. Under this approach, our Proposition 7.8 is just the definition, yet our definition of A as the intersection of a family of closed sets becomes a result which needs proof; see [Sutherland, Proposition 9.10].

Proposition 7.9, in Hausdorff, limit is unique if it exists, is [Sutherland, Proposition 11.4].

Theorem 2.31 in the 2023/24 notes for MATH21111 Metric Spaces says: y lies in A iff there exists a sequence (yn)n1 in A such that yny as n.

First-countable spaces are defined in [Willard, Definition 10.3]. Claim 7.10 is [Willard, Thm 10.4].

The topologist’s sine curve is a well-known example of a connected space which is not path-connected. It is given in [Counterexamples in Topology, 118], although we slightly modify it multiplying sin1x by 1x to arrive at an easier contradiction via unboundedness. A similar example under the same name is [Willard, Example 27.3a].

Version 2024/11/24 Week 7 in PDF All notes in PDF To other weeks