Ben Posted June 11, 2009 Report Posted June 11, 2009 This is nice subject to study. It also has important applications in many areas of applied mathematics, such as physics, chemistry, economics, meteorology and computer science. Probably others too. Let me say this - you can think of this as a "tutorial" if you must, though I would rather you didn't. It's intended more as a "discussion platform". Also, it will be rather superficial - if more depth is wanted, I may be able to supply it. Finally - I am human (well almost), so I make mistakes. PLEASE correct me if you spot any. So here goes.... We start with a set [math]S[/math] of points. We can, if we must, think of these points as being concrete objects like numbers, farmyard animals or the things in my garage, but it's best if we don't - better to keep them as abstract little buggers. Now the powerset on [math]S[/math], generally written as [math]\mathcal{P}(S)[/math], is the set comprising all the subsets of [math]S[/math]. Read that again: it's important to notice that, whereas [math]S[/math] is a set of points, [math]\mathcal{P}(S)[/math] is a set of sets of points. Ugh! Also important is the fact that, by definition, every set has at least 2 subsets - [math]S[/math] itself and the empty set [math]\O[/math]. So, for example, if [math]S = \{a,b,c\}[/math], then [math]\mathcal{P}(S) = \{\{a\}, \{b\}. \{c\}, \{a,b\}, \{a,c\}, \{b,c\}, S, \O\}[/math]. A topology [math]T[/math] on [math]S[/math] is defined as [math]T\subseteq \mathcal{P}(S)[/math], satisfying the following axioms. the intersection of any finite number of elements of [math]T[/math] is in [math]T[/math]; union of an arbitrary number of elements of [math]T[/math] is in [math]T[/math]; [math]S \in T[/math]; [math]\O \in T[/math] The "indivisible pair" [math]S(T)[/math] is called a topological space. Notice that one can always associate more than one topology to a given set, so let's dispose of two rather uninteresting topologies. The first is the case that [math]T = \mathcal{P}(S)[/math] which is called the "discrete topology". Even less interesting is the so-called "trivial" or "indiscrete" topology [math]T = \{S,\O\}[/math]. Now the elements (sets, recall) in [math]T[/math] are called the open sets in [math]S(T)[/math]. The closed sets are found as follows. Suppose [math]A \subseteq S[/math]. Then the complement of [math]A[/math] in [math]S[/math] is simply all of [math]S[/math] except [math]A[/math]. This is often written as [math]S\setminus A[/math], but I will use [math]A^c[/math]. So, whenever [math]A[/math] is open in [math]S(T)[/math] id est [math]A \in T[/math], then [math]A^c[/math] is closed in [math]S(T)[/math]. Let's return to our simple example. Let [math]S=\{a,b,c\}[/math] and suppose that [math]T = \{\{a\}, \{b\}, \{a,c\}, \,S,\,\O\} \subsetneq \mathcal{P}(S)[/math] are the open sets in [math]S(T)[/math]. Then [math]\{a\}^c = \{b,c\},\, \{b\}^c= \{a,c\},\, \{a,c\}^c = \{b\},\, S^c = \O,\,\O^c = S[/math] are the closed sets in [math] S(T)[/math]. Notice then that while [math]\{b,c\}[/math] is closed and not open, and [math]\{a\}[/math] is open and not closed, the sets [math]\{b\},\,\{a,c\},\,S,\, \O[/math] are both open and closed and the set [math]\{c\}[/math] is neither open nor closed. This generalizes. Wow! Quote
sanctus Posted June 11, 2009 Report Posted June 11, 2009 Also important is the fact that, by definition, every set has at least 2 subsets -[math] S[/math] itself and the empty set [math]\O[/math]. This is obvious if S is an empty set, but I was wondering if S contains say 2 points then you could say that S contains at leas 4 subsets, the ones above plus the ones including each point only.Can't you also elaboarte it further then and say that every set S has 2+n! subsets where n is the number of points in S? I.e. 2 from [math] S[/math] and [math]\O[/math] and then the possible order independent combinations of the elements/points in S... Quote
maddog Posted June 11, 2009 Report Posted June 11, 2009 A topology [math]T[/math] on [math]S[/math] is defined as [math]T\subseteq \mathcal{P}(S)[/math], satisfying the following axioms. ... The "indivisible pair" [math]S(T)[/math] is called a topological space.I would like to understand better the significance of a Topological Space. Also, what it means when a said space if "compact" or as in "compact cover". This is ofcourse presuming we have some kind of metric and a Hausdorf space definition whereconitinuity is in force. Thus we have neighborhoods about each member of the space[imath]S[/imath] such that for any neighborhood of a member of [imath]S[/imath]contains another member of [imath]S[/imath]. Or so I think... Hmmm... maddog Quote
Qfwfq Posted June 12, 2009 Report Posted June 12, 2009 This is obvious if S is an empty set, but I was wondering if S contains say 2 points then you could say that S contains at leas 4 subsets, the ones above plus the ones including each point only.Actually, the odd-man-out is [imath]\O[/imath] because in this case [imath]S[/imath] coincides with it. If cardinality is 1 then [imath]\O[/imath] and [imath]S[/imath] are the only ones, but distinct. For greater cardinality of course there are all the others. Can't you also elaboarte it further then and say that every set S has 2+n! subsets where n is the number of points in S? I.e. 2 from [math] S[/math] and [math]\O[/math] and then the possible order independent combinations of the elements/points in S...I always thought it's more like [imath]2^n[/imath], and with this count including [imath]\O[/imath] and [imath]S[/imath]. Each element is either in or out; if they're all in it's the whole of [imath]S[/imath], if they're all out it's [imath]\O[/imath]. I would like to understand better the significance of a Topological Space.OK, for the moment we could be precognitive and say that it's an abstraction of some things which are definable in terms of a metric. Actually it's the notion of "open set" that can be so defined and then shown to have those properties. The metric is therefore said to induce a topology, called the topology of the metric. Ultimately, it all leads to there being some aspects of some things that are topological rather than metric ones, in the sense that they don't change when the critter is "deformed with continuity", but of course this has to yet be defined here. Also, what it means when a said space if "compact" or as in "compact cover". This is ofcourse presuming we have some kind of metric and a Hausdorf space definition whereconitinuity is in force. Thus we have neighborhoods about each member of the space[imath]S[/imath] such that for any neighborhood of a member of [imath]S[/imath]contains another member of [imath]S[/imath].Gosh give the bloke a chance to get that far! :) Quote
Ben Posted June 12, 2009 Author Report Posted June 12, 2009 My thanks to Qfwfq for answering these queries. But let me emphasize this: the cardinality (i.e. number of elements in) of the powerset [math]\mathcal{P}(S)[/math] will be [math]2^n[/math] when the cardinality of [math] S[/math] is [math]n[/math], but the topology on [math]S[/math] will have cardinality [math]\le 2^n[/math]. So let's see what we have so far: a set from which we formed all possible subsets, and labelled them as open, closed, both or neither. What's the point of that? Well, none really, so, to follow maddog, we need to give some additional structure. But first I have to explain a bit about what it means for a set to be open or closed. No, even firster, I have to give a familiar example. Consider the real numbers [math]\mathbb{R}[/math] as a set. Now sets are just an unordered jumble of things, just like the things in my garage; here they are called real numbers. But it is an axiom, unprovable as far as I am aware, that the reals are a total order, that is, for any pair of elements [math]a,\,b \in \mathbb{R}[/math] then [math]a \le b \Rightarrow b \ge a[/math] (roughly speaking). Then by our axioms for an allowable topology on [math]\mathbb{R}[/math] we must have that the union of arbitrary open subsets of [math]\mathbb{R}[/math] is itself open. Standard terminology calls the open sets in [math]\mathbb{R}[/math] as [math](a,b),\, a < b[/math], and the union of all such open sets will thus be the open set [math](-\infty, \infty)[/math]. This union is called the (topological) real line [math]R^1[/math], which must be open since [math]\pm \infty[/math] isn't "really" a real number. This is called the standard topology on the reals. OK? Oh, and if you have trouble convincing yourself that [math](1,2) \cup (10,20),\,\, (1,2) \cap (10,20)[/math] are open, I suggest you follow Qfwqf's prof's advice and take up drinking! Let's adopt a perfectly standard abuse of notation: since we almost never care which particular topology we are talking about, nobody, but nobody uses [math]S(T)[/math] to denote a topological space. They simply say "Let [math] X[/math] be a topological space". Let's now see what it means for a set to be open or closed. Let [math]A \subseteq X[/math] be a subset (open or closed) of a topological space. Define the interior of [math]A[/math] as the largest open set contained in [math]A[/math], and write this as [math]A^o[/math]. Then quite clearly, if [math]A = A^o[/math] then [math]A[/math] is open. ("largest" here means the union of all open sets entirely within the subset) Now define the closure of [math]A [/math] as the smallest closed set that contains [math]A[/math]. Write this as [math]A^-[/math]. Obviously, if [math]A = A^-[/math] then [math]A[/math] is closed. (And "smallest" here means the intersection of all closed sets that completely contain the subset) Finally define the boundary of [math]A[/math] as [math]\partial A \equiv A^-\setminus A^o[/math] (where the back-slash is the set theoretic version of arithmetic "minus". Now you're going to ask what is the boundary of a set that is both open and closed? What if it is neither? Ah, wait! I trust the suspense won't kill you..... Quote
maddog Posted June 12, 2009 Report Posted June 12, 2009 Gosh give the bloke a chance to get that far! :naughty:Oops. :naughty: Did I jump the gun... :hihi: maddog Quote
Ben Posted June 14, 2009 Author Report Posted June 14, 2009 Anyway, one of the principal objects of study here is called a neighbourhood. The definition couldn't be more simple: Let [math]X[/math] be a topological space. Then a neighbourhood of [math]x \in X[/math] is any open set containing [math]x[/math]. One writes [math]U_x[/math]. Notice that usually, not always, each point will have more that one neighbourhood. Now this might seem a little strange, but we are going to need a way to specify what exactly we mean when we say that 2 points in [math]x,\,y\in X[/math] are the same or different. To see why, notice that not every topological space has a metric. When it has, this is given by a map, say, [math]d:X \times X \to \mathbb{R}[/math] and one says that, whenever [math]d(x,y)=0 \Rightarrow x =y[/math] In the case that no such simple metric is available we need an alternative definition. This is given us by the family of so-called "separation axioms", of which there are 5, called by the catchy names [math]T_0,\,T_1, ..., T_4[/math]. These are of increasing "stringency", in the sense that, if a space satisfies [math]T_2[/math] it of necessity satisfies [math]T_1,\,T_0[/math] etc. Sane people only use [math]T_2[/math], which goes as follows. If, for any 2 points [math]x,\, y \in X[/math] there exist neighbourhoods such that [math]U_x \cap U_y = \O[/math], we will say that these 2 points are topologically distinguishable i.e. not equal in our topological space. And conversely. Notice this crucial fact. We may have [math]U_x \cap U_y =\O[/math] and [math]U_y \cap U_z= \O[/math], but this does NOT imply that [math]U_x \cap U_z = \O[/math]. In other words this property is not transitive, which reminds us of the triangle inequality for metric spaces. But [math]T_2[/math] guarantees there will always be neighbourhoods [math] V_x \cap V_z = \O[/math]. A topological space with this property is called a Hausdorff space. So, to continue; roughly speaking, a space will be connected if there is at least one continuous path between any 2 points. More precisely: A topological space that cannot be written as the union of 2 non-empty disjoint sets is said to be connected. Alternatively, in a connected space, the only sets that are both open and closed are the base set and the empty set, say [math]S[/math] and [math]\O[/math]. It is a fun exercise to bring these two definitions into register. Quote
Qfwfq Posted June 15, 2009 Report Posted June 15, 2009 Let [math]X[/math] be a topological space. Then a neighbourhood of [math]x \in X[/math] is any open set containing [math]x[/math].Wait a minute, I protest! A neighborhood is not necessarily open! So long as [imath]U_x[/imath] has an open subset containing [imath]x[/imath], it's a neighborhood of it. IOW [imath]x[/imath] musn't belong to the frontier of [imath]U_x[/imath], which can however comprise any amount of its frontier and even be fully closed! Note that this makes it equivalent to define the interior of a set [imath]A[/imath] as being the set of all points of which [imath]A[/imath] is a neighborhood. In topology, so many roads lead to Rome. Quote
Ben Posted June 15, 2009 Author Report Posted June 15, 2009 Wait a minute, I protest! A neighborhood is not necessarily open!Well, I grant you 2 things; first my definition was rather imprecise, and second there seems to be no agreement on this in the literature. Let's go with this compromise, which I copy from Bishop & Goldberg Tensor analysis on Manifolds A neighborhood of [math]x \in X[/math] is any [math] A \subsetneq X[/math] such that [math]x \in A^o[/math]. In particular, any open set containing [math]x[/math] is a neighborhood of [math]x[/math] (my bolding). I will happily concede my original definition was wrong iff it can be shown that, for any pair, say, of closed sets [math]A \ne B[/math] that [math] A^o = B^o[/math]. I doubt it, but I am not completely sure. Someone help me out here! In topology, so many roads lead to Rome. How true. While I am here, I promised this A topological space that cannot be written as the union of 2 non-empty disjoint sets is said to be connected. Alternatively, in a connected space, the only sets that are both open and closed are the base set and the empty set, say [math]S[/math] and [math]\O[/math]. It is a fun exercise to bring these two definitions into register. So, here it is. Suppose that [math] X[/math] is connected by our second definition. Let [math]A \subsetneq X, \, B \subsetneq X[/math] be open. Let [math]X = A \cup B[/math], and let [math]A \cap B = \O[/math] (recall this is the the definition of disjointness). Then of necessity, [math]B = A^c \in X,\, A = B^c \in X[/math], therefore [math]A[/math] and [math] B[/math] are also closed, which by our first definition means that [math]X[/math] is not connected, a contradiction, and therefore our two definitions coincide. PS Yikes!! I am losing my marbles, this not what I promised at all. Recall I defined the boundary of an arbitrary set [math]A[/math] by [math]\partial A = A^- \setminus A^o[/math]. If [math]A[/math] is both open and closed, then [math] A = A^- = A^o \Rightarrow \partial A = A^- \setminus A^o \equiv A \setminus A = \O[/math]And what if a set is neither open NOR closed? Exercise for readers. Quote
Qfwfq Posted June 16, 2009 Report Posted June 16, 2009 Bishop & Goldberg say exactly what I did, they just add the example of an open neighborhood. I will happily concede my original definition was wrong iff it can be shown that, for any pair, say, of closed sets [math]A \ne B[/math] that [math] A^o = B^o[/math]. I doubt it, but I am not completely sure. Someone help me out here!That clearly can't be, but wouldn't be necessary for stating that a neighborhood needn't be open. Any set comprising a neighborhood of a point (as a subset) is also a neighborhood of the same point. Quote
Ben Posted June 16, 2009 Author Report Posted June 16, 2009 Edit: Overlapped. OK folks, after overnight reflection, I concede Qfwfq's point: neighbourhoods need not be open. The reasons for my conversion will become clear in due course. So anyway, we now enter the heart of topology. First this; As always, suppose [math]X[/math] is a topological space. A family [math]\mathcal {A}[/math] of subsets of [math]X[/math] is called a cover for [math]X[/math] if [math]X[/math] coincides with the union of all [math]A \in \mathcal{A}[/math]. Clearly any space has at least one cover of some sort. And if the number of [math] A \in \mathcal{A}[/math] is finite (it may not be), then this is called a finite cover. If each [math]A \in \mathcal{A}[/math] is open, it's called an open cover. And if there is a sub-family of [math]\mathcal{A}[/math] that also covers [math]X[/math], it is called a sub-cover, naturally enough. Now, if a finite cover admits of a sub-cover, then this must always be finite. If a cover is not finite, then any sub-cover may or may not be finite. So. If every open cover of [math]X[/math] has a finite sub-cover, one says that [math]X[/math] is compact. This is the closest topology allows us to get to the notion of a finite space. That is, every subset of a compact space is of necessity compact. The converse may or may not be true. A famous example is given by Heine & Borel for [math]R^n[/math], which I will state later......... Quote
Ben Posted June 17, 2009 Author Report Posted June 17, 2009 Hmm, losing heart here slightly. So as quick as I can.... Obviously (why?), no [math]R^n[/math] is compact, yet the Heine-Borel Thm states that the closed and bounded subsets of any [math]R^n[/math] are compact. The proof is quite hard, but uses only what we have defined so far; on current form, I am not anticipating any attempts.(Cowards!!) Anyway. Let [math]X,\,Y[/math] be topological spaces, and let [math]U \in Y[/math] be open. Then the function [math]f:X \to Y[/math] is said to be continuous iff the pre-image set [math]f^{-1}(U) \in X[/math] is also open. (If I had thought there was genuine interest out there, I could probably have expressed this a little less compactly) That is, continuous functions map open sets to open sets (it should be clear from our early definitions that they also map closed sets to closed sets. And if [math]f:X \to Y[/math] is bijective (usual definition) and with a continuous inverse (same definition as above), then this function is called a homeomorphism. It is the topological equivalent of an isomorphism. Continuous maps preserve the topological properties we(!) have been "discussing", that is, the continuous image of a connected space is connected, the continuous image of a Hausdorff space is Hausdorff, the continuous image of a compact space is compact etc. It follows then that homeomorphic spaces are topologically indistinguishable, hence the old joke about a topologist's inability to distinguish her coffee mug from a donut. I had planned to go from here, or hereabouts, to manifolds, then to Lie groups and their algebra. But I rather think now that I shan't...... Quote
Qfwfq Posted June 18, 2009 Report Posted June 18, 2009 The proof is quite hard, but uses only what we have defined so far; on current form, I am not anticipating any attempts.(Cowards!!)Actually, I remember it not being all that hard, but perhaps the fact that I can remember how it goes makes me not a valid example! :smilingsun: I had planned to go from here, or hereabouts, to manifolds, then to Lie groups and their algebra. But I rather think now that I shan't......C'mon!!! Perhaps though you are being a bit too closed and bou... ehem, compact, for some of the viewers. Quote
Ben Posted June 18, 2009 Author Report Posted June 18, 2009 Actually, I remember it not being all that hard, but perhaps the fact that I can remember how it goes makes me not a valid example!Ya, well, as has been amply documented on this site, you are a lot cleverer than I am. Suffice to say, I find it a bit tricky. C'mon!!! Perhaps though you are being a bit too closed and bou... ehem, compact, for some of the viewers.I am sure this is right, but had other viewers (were there any?) asked for expansion, I should been delighted to provide it. None did. Don't get me wrong - I enjoy disputing with you (especially when you are wrong!), but there is little profit in preaching to the converted. Likewise, what is the point of a "tutorial" thread, whose only active viewer is one who knows the subject already? Quote
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.