Appendix A Topological and Metric Spaces
This appendix will be devoted to the introduction of the basic proper- ties of metric, topological, and normed spaces. A metric space is a set where a notion of distance (called a metric) between elements of the set is defined. Every metric space is a topological space in a natural manner, and therefore all definitions and theorems about topological spaces also apply to all metric spaces. A normed space is a vector space with a special type of metric and thus is also a metric space. All of these spaces are generalizations of the standard Euclidean space, with an increasing degree of structure as we progress from topo- logical spaces to metric spaces and then to normed spaces.
A.1 Sets
In this book, we use classical notation for the union and intersection of sets. A\B denotes the difference of A and B,andAB is the symmetric difference. We use the notation A ⊂ B for strict inclusion, while A ⊆ B if A = B is allowed. Furthermore, An ↑ A means that An is a non decreasing sequence of sets and A = ∪An, while An ↓ A is a non increasing sequence of sets and A = ∩An.IfA and B are two sets, their Cartesian product A × B consists of all pairs (a, b), a ∈ A, and b ∈ B. If we have an infinite collection of sets, Aλ for λ ∈ Λ,then the Cartesian product of this collection is defined as: Aλ = f : Λ → Aλ : f(λ) ∈ Λ . λ λ The Axiom of Choice states that this product is nonempty as long as each Aλ is nonempty and Λ = ∅.
H. Kunze et al., Fractal-Based Methods in Analysis, 357 DOI 10.1007/978-1-4614-1891-7, © Springer Science+Business Media, LLC 2012 358 A Topological and Metric Spaces A.2 Topological spaces
The basic idea of a topological space is to try to find a very general setting in which the notions of convergence and continuity can be defined in some meaningful way. The key idea is to think of “open” sets as somehow measuring closeness. In this section, we give many of the definitions of the basic concepts in topology. As such, this section is primarily a list of definitions.
A.2.1 Basic definitions
Definition A.1. (Topology and topological space) A set X is a topo- logical space if a topology T on X has been chosen. A topology on X, T , is a family of subsets of X, called the open sets, that satisfies the following properties: • ∅ , X ∈T. ( • ∈T ∈T Ai for i =1, 2,...,n implies that i Ai . • ∈T ∈ ∈T Aλ for λ Λ implies λ Aλ . In words, a topology on X is a family of subsets that is closed under arbitrary unions and finite intersections. We call the complement of an open set a closed set. Sometimes it is more convenient to specify a collection smaller than the collection of all possible open sets. This is the idea behind the following definitions.
Definition A.2. (Base and Subbase) A subfamily T0 ⊆T is called a base of T if each open set A ∈T can be written as a union of sets of T0.WealsosaythatT0 generates the topology T .Asubbase of a topology is a family of sets B such that their finite intersections form a base for the topology T ; that is, such that the collection n Ai : Ai ∈B i=1 is a base for T .
If A ⊆ X,theinduced or subspace topology on A is given by inter- sections A ∩ O, for all O ∈T.Itiseasytoverifythatthiscollection satisfies the properties required for it to be a topology on A. A.2 Topological spaces 359
If X and Y are two topological spaces with topologies T1 and T2, respectively, then their Cartesian product X × Y is a topological space with the topology T generated by the base {A × B,A ∈T1,A ∈T2}. This topology is referred to as the product topology on X × Y.The product topology can also be defined for infinite products via the weak topology (see below).
Definition A.3. (Closure, interior, boundary) Let E ⊆ X. ( • The set {C ⊆ X : E ⊆ C, C is closed} is called the closure of E and is denoted by cl E or E. • An open set A such that E ⊆ A is said to be a neighbourhood of E. • Apointx ∈ E is said to be an interior point of E if there exists a neighbourhood A ⊆ E of x. • The set of all interior points of E is called the interior of E and denoted by int E. The interior of E is also equal to int E = {A ⊆ X : A ⊆ E,A is open }. • The boundary of E, ∂E, is the set cl E\ int E.
If we have two topologies T1 and T2 on the same set X,wesaythat T1 is weaker than T2 (or T2 is stronger or finer than T1)ifT1 ⊆T2. It is easy to see that the intersection of any family of topologies is a topology. Furthermore, for any collection of topologies, there is a unique finest topology that is stronger than all of them. The finest topology of all is the discrete topology, in which every set is open. The coarsest topology is the trivial or indiscreet topology, in which the only open sets are the empty set and the whole space.
A.2.2 Convergence, countability, and separation axioms
Definition A.4. (Convergence) A sequence of points xn ∈ X, n ≥ 1, converges to x ∈ X as n → +∞ if every neighbourhood of x contains all xn with n ≥ n0 for some n0. A partially ordered set (Λ, () is called a directed system if for every α, β ∈ Λ thereisaγ ∈ Λ with α ( γ and β ( γ.Anet in X is a function x : Λ → X from a directed system to X. The net xλ converges to x ∈ X if for every neighbourhood N of x thereissomeγ ∈ Λ,soif λ ∈ Λ with γ ( λ,thenxλ ∈ N. 360 A Topological and Metric Spaces
All sequences are nets, but not all nets are sequences. It is possible to show that a set C is closed if and only if it contains the limit for every convergent net of its points. In general, sequential convergence is not sufficient to define a given topology. However, if the space is first countable, then sequential convergence is sufficient to determine the topology (since each point has countably many sets to determine convergence and thus a net can be reduced to a sequence). Apointx ∈ E is said to be isolated if {x} is an open set. One consequence of this is that there is no sequence xn → x with xn = x for all n.
Definition A.5. (First and second countable, separable) • A neighbourhood base at a point x ∈ X is a collection of sets N such that that for each neighbourhood U of x thereissomeN ∈N with x ∈ N ⊆ U. • A topological space X is first countable if each point has a countable neighbourhood base. • A topological space X is second countable if there is a countable base for the topology. • A topological space X is separable if there is a countable set {xn} such that that for any point x ∈ X and any neighbourhood U of x thereissomexn with xn ∈ U. In particular, this means that cl{xn : n ∈ N} = X. As an example, Rn with the usual notion of convergence (topology) is second countable. Every second countable space is first countable. Most of the “usual” spaces one encounters are first countable, or even second countable. Thus, for most situations sequential convergence is sufficient. Every second countable space is also separable. Conversely, any separable and first countable space is also second countable.
Definition A.6. (Separation conditions)
• A space is said to be T0 if for all distinct x, y ∈ X there is some open set U such that either x ∈ U and y/∈ U or x/∈ U and y ∈ U. • A space is said to be T1 if {x} is a closed set for all x ∈ X. • A space is said to be Hausdorff or T2 if for all distinct x, y ∈ X there are disjoint open sets U, V with x ∈ U and y ∈ V .
These conditions are listed in order of increasing strength. That is, (Hausdorff ) T2 ⇒ T1 ⇒ T0. A.2 Topological spaces 361 A.2.3 Compactness
The concept of compactness is central in many areas of topology. Roughly, it is a type of finiteness condition. Definition A.7. (Compactness)
• A set K ⊆ X,iscompact if each open covering of K admits a finite ⊆ subcovering (i.e., whenever K λ Aλ for open sets Aλ,thereis { }⊆ ⊆ some finite subset λ1,λ2,λ3,...,λn Λ such that K j Aλj ). • If X itself is a compact set, then X is called a compact space. • A set E ⊆ X is said to be relatively compact if cl B is a compact set. • X is called locally compact if each point x ∈ X has a neighbourhood with compact closure. • If X can be represented as a countable union of compact sets, then it is said to be σ-compact. The set of all nonempty compact subsets of X is denoted by K(X). There is a standard construction that adds one point, located at “infinity”, to a locally compact space to obtain a compact space. The resulting space is called the one-point or Aleksandrov compactification. The corresponding open sets are open sets of X, and the added point ∞ has neighbourhoods that are complements to compact sets. If the topology T has a countable base, then the compactness prop- erty of a set K is equivalent to the fact that every sequence xn ∈ K admits a convergent subsequence with its limit in K. In general, K is compact if and only if every net xλ ∈ K has a subnet with its limit in K. A nonempty closed set E is said to be perfect if E does not have isolated points. IFS fractals are typically compact and perfect sets. In Hausdorff space, each compact set K is also closed. (This is not true in general if the space is not Hausdorff.
A.2.4 Continuity and connectedness
After defining the spaces, the natural next step is to define functions between these spaces. For the category of topological spaces, the nat- ural functions are the continuous functions. Definition A.8. (Continuity) A function f : X → Y that maps the topological space X into another topological space Y is continuous if for 362 A Topological and Metric Spaces each open set A ⊆ Y the inverse image f −1(A)={x ∈ X : f(x) ∈ A} is an open set in X. If both f and f −1 are continuous, then we say that f is a homeo- morphism. If f : X → Y is a homeomorphism, then we consider X and Y topologically indistinguishable. This is similar to the situation in linear algebra where if L : V → W is a bijective linear map, then V and W are basically the same as linear spaces. Definition A.9. (Connectedness) A set A ⊆ X is connected if A can- not be written as the union of two disjoint open sets. Theorem A.10. (Properties of continuous functions) Suppose that f : X → Y is continuous. • If g : Y → Z is continuous, then so is g ◦ f : X → Z. • If K ⊆ X is compact, then f(K) ⊆ Y is also compact, • If K ⊆ X is compact and connected and f : X → R is continuous, then f(K) ⊂ R is a closed and bounded interval. • If f is a bijection and X is compact, then f is a homeomorphism. Notice that the finer the topology on X theeasieritisforf : X → Y to be continuous. In particular, if we place the discrete topology on X, then for any topology on Y, f : X → Y will be continuous. Similarly, if we place the indiscreet topology on Y, then any function f : X → Y will be continuous.
Definition A.11. (Weak topology) Let X be a set, Yλ be a collection of topological spaces, and fλ : X → Yλ be a collection of functions. The weak topology on X by {fλ} is the coarsest topology on X for which each fλ is continuous. We can use this definition in defining the product topology. There are always natural projections πX : X × Y → X and πY : X × Y → Y for any sets X, Y.IfX and Y are also topological spaces, then we can place the weak topology on X × Y by these projections and this weak topology coincides with the product topology. Thus, for an arbitrary collection of topological spaces Xλ we define the product topology on Xλ as the weak topology by the collection X → X of projections πλ : γ γ λ. Weak topologies are fundamental in functional analysis, where the “weak” topology on a Banach space is the weak topology by the col- lection of bounded linear functionals and the “weak-*” topology is a topology on a dual space generated by the collection of all point eval- uations and thus is a topology of pointwise convergence. A.3 Metric spaces 363 A.3 Metric spaces
A metric space is a very special type of topological space with nice “geometric” properties. This is because the topology is given by a distance function, the metric.
Definition A.12. A metric space is an ordered pair (X,d)whereX is a set and d : X × X → R+ is a metric on X; that is, a function such that for any x, y,andz in X the following properties hold: • d(x, y) = 0 if and only if x = y (identity of indiscernibles). • d(x, y)=d(y, x) (symmetry). • d(x, z) ≤ d(x, y)+d(y, z) (triangle inequality).
The function d is also called a distance function or simply a distance. The discrete topology is given by the discrete metric defined as d(x, x)=0andd(x, y)=1ifx = y. In a sense, this is the simplest type of metric to place on a set. The metric is used to generate a subbase for a topology, the metric topology. From this, all the usual objects in a topology are easily de- fined. Given x in a metric space X, we define the open ball of radius >0atx as the set
B(x)={y ∈ X : d(x, y) < }. A subset O ⊆ X is called open if for every x in O there exists an >0 such that B(x) ⊆ O. As usual, the complement of an open set is called closed. A neighbourhood of the point x is any subset of X that contains an open ball at x as a subset. The concepts of connectedness and separability are as in general topological spaces.
A.3.1 Sequences in metric spaces
The set of balls B1/n(x) forms a countable neighbourhood basis at x, and thus any metric space is first countable. This means that sequential convergence is sufficient to determine the metric topology. A sequence xn in a metric space X is said to converge to the limit x ∈ X iff for every >0thereexistsanaturalnumberN such that d(xn,x) < for all n>N; this is the same as saying that xn is eventually in every B(x). A subset C ⊆ X is closed if and only if every sequence in C that converges to a limit in X has its limit in C. 364 A Topological and Metric Spaces
Definition A.13. (Cauchy sequence, completeness, Polish space)
• A sequence xn ∈ X is said to be a Cauchy sequence if for all >0 there exists a natural number N such that for all n, m ≥ N we have d(xn,xm) ≤ . • A metric space X is said to be complete if every Cauchy sequence converges in X. • Complete separable metric spaces are called Polish spaces.
If M is a complete subset of the metric space X,thenM is closed in X.
A.3.2 Bounded, totally bounded, and compact sets
A set A ⊆ X is called bounded if there exists some number M>0 such that d(x, y) ≤ M for all x, y ∈ A. The smallest possible such M is called the diameter of A. The set A ⊆ X is called precompact or totally bounded if for every >0 there exist a finite number of open balls of radius whose union covers A. Not every bounded A is totally bounded. As a simple example the discrete metric is bounded with diameter 1 but not totally bounded, unless the set A is finite.
Theorem A.14. (Equivalence of notions of compactness) Let X be a metric space and A ⊆ X. Then the following are equivalent:
• Every sequence xn ∈ A has a convergent subsequence with its limit in A. • Every open cover of A has a finite subcover. • A is complete and totally bounded.
A metric space that satisfies any one of these conditions is said to be compact. The equivalence of these three concepts is not true in a general topological space. Since every metric space is Hausdorff, every compact subset is also closed. The Heine-Borel theorem gives the equivalence of the third condition with the others. That is, it states that a subset of a metric space is compact if and only if it is complete and totally bounded. A metric space is locally compact if every point has a compact neigh- bourhood. A space is proper if every closed ball {y : d(x, y) ≤ } is compact. Proper spaces are locally compact, but the converse is not true in general. A.3 Metric spaces 365 A.3.3 Continuity
Definition A.15. (Continuity) Suppose (X1,d1)and(X2,d2)aretwo metric spaces. The map f : X1 → X2 is continuous if it has one (and therefore all) of the following equivalent properties:
1. (general topological continuity) For every open set A ⊆ X2,the −1 preimage f (A)isopeninX1. 2. (sequential continuity or Heine continuity) If xn is a sequence in X1 that converges to x ∈ X1, then the sequence f(xn)convergesto f(x) ∈ X2. 3. ( -δ continuity or Cauchy continuity) For every x ∈ X1 and every >0 there exists δ := δ(x, ) > 0 such that for all y ∈ Bδ(x)we have f(y) ∈ B(f(x)). As in a general topological space, the image of every compact set un- der a continuous function is compact, and the image of every connected set under a continuous function is connected. Given a point x ∈ X and a compact set K ⊆ X, we know that the function d(x, y) has at least one minimum pointy ¯ when y ∈ K.Sowehaved(x, y¯) ≤ d(x, y)for all y ∈ K.Wecall¯y the projection of the point x on the set K and denote it asy ¯ = πxK.Thepoint¯y is not unique, so we choose one of the minima.
Definition A.16. (Uniform continuity) The map f : X1 → X2 is uni- formly continuous if for every >0 there exists δ := δ( ) > 0such that for all y ∈ Bδ(x)wehavef(y) ∈ B(f(x)). Clearly every uniformly continuous map f is continuous. The con- verseistrueifX1 is compact (HeineCantor theorem). Uniformly con- tinuous maps turn Cauchy sequences in X1 into Cauchy sequences in X2.
Definition A.17. (Lipschitz function) Given a number K>0, the map f : X1 → X2 is K-Lipschitz continuous if d(f(x),f(y)) ≤ Kd(x, y) for all x, y ∈ X1.
Every Lipschitz continuous map is uniformly continuous, but the converse is not true in general.
Definition A.18. (Contraction) A 1-Lipschitz continuous function is called a contraction. 366 A Topological and Metric Spaces
Theorem A.19. (Banach fixed-point theorem or contraction mapping theorem) Suppose that f : X → X is a contraction and X is a complete metric space. Then f admits a unique fixed point x¯ and, for any x ∈ X, d(f n(x), x¯) → 0 as n →∞.
If X is compact, the condition can be weakened: f : X → X admits a unique fixed point if d(f(x),f(y)) A.3.4 Spaces of compact subsets Let (X,d) be a complete metric space and H(X) denote the space of all nonempty closed and bounded subsets of X.TheHausdorff distance between A, B ∈ H(X) is defined as dH(A, B)=max sup d(x, B), sup d(x, A) . x∈A x∈B Here, d(x, A) denotes the usual distance between the point x and the set A, d(x, A)= infd(x, y). y∈A We shall define d(A, B):=maxx∈A d(x, B) such that dH(A, B)=max{d(A, B),d(B,A)}. Note that in general d(A, B) = d(B,A). For certain considerations, the following alternative definition of Hausdorff metric may be more appealing. For E ⊆ X and ≥ 0, the set E := {x ∈ X : d(x, E) ≤ } = {x ∈ X : d(x, y) < for some y ∈ E} is called the –neighbourhood or the -dilation of the set E. Then, for any A, B ∈ H(X), it holds that dH(A, B) <ε ⇐⇒ A ⊆ Bε and B ⊆ Aε. Thus we have dH(A, B)=inf{ ≥ 0:A ⊆ B and B ⊆ A}. A.3 Metric spaces 367 Recalling the notion of Minkowski addition, we can also think of the -dilation as the Minkowski addition E ⊕ B(0) (i.e. as the dilation of E by a ball with radius ). Theorem A.20. (Completeness and compactness of H(X)) The space (H(X),dH ) is a complete (compact) metric space if (X,d) is complete (compact). Let (X,d) be a metric space. The following are some useful proper- ties of the Hausdorff distance: 1. For all x, y ∈ X, C ⊂ X,wehaved(x, C) ≤ d(x, y)+d(y, C). 2. If A ⊆ B,thend(C, A) ≥ d(C, B)andd(A, C) ≤ d(B,C) for all C ⊂ X. 3. For all x, y ∈ X and A, B ⊂ X,wehaved(x, A) ≤ d(x, y)+d(y, B)+ d(B,A). 4. For all x ∈ X and A, B ⊂ X,wehaved(x, A) ≤ d(x, B)+d(B,A). 5. Suppose that (X, ) is a real normed space and E ⊂ X a convex subset of X.LetAi,Bi ⊆ E and λi ∈ [0, 1] for i =1, 2,...,N and i λi =1.Then