Showing posts with label topological indistinguishability. Show all posts
Showing posts with label topological indistinguishability. Show all posts

Supplementary definitions: levels of abstraction

Although we have been able to generalise a lot of our theorems about the topological properties of metric spaces to topological spaces, several others remain out of our reach, and we need to find the right level of abstraction that makes them true -- and we can usually do this by trying to prove the theorem and seeing what it "needs", then if this theorem actually characterises the space, proving the need is equivalent to the theorem.

Separation axioms

We've seen the first one. TFAE:
  • $X$ is a T0/Kolmogorov/distinguishable space.
  • All points in $X$ are distinguishable.
  • For any pair of points, there exists an open set containing exactly one of them.
Now, in metric spaces, statements like "there is a point of a set (or sequence) $S$ in every open neighbourhood of $x$" are equivalent to "there are an infinite number of points of $S$ in every open neighbourhood of $x$", i.e. every open neighbourhood of a limit point of $S$ has infinite points in $S$. The key here is that at any step in the process, an open neighbourhood of $x$ can be constructed that does not contain any of the previous points in the sequence, i.e. there exists an open neighbourhood of $x$ not containing some finite number of points.

This is possible, e.g. if we decide that finite sets are closed (or equivalently singletons are closed). This is an iff -- if a finite set $S$ isn't closed, there are points in $\mathrm{cl}(S)$ that aren't in $S$, but it's impossible for there to be an infinite number of points in $S$ in a neighbourhood of such a point, as $S$ is finite.

Wait, what about for points in $S$ itself -- aren't these all also limit points of $S$? We sneakily changed the definition of limit points from $x\in\mathrm{cl}(S)$ to $x\in\mathrm{cl}(S-\{x\})$, i.e. to exclude sequences that include the point itself. So since excluding a set from a finite set keeps it finite, it is still closed, and thus $x$ is not re-included when you close it (so it is not a limit point at all).

Wait, what about the discrete topology on a finite set? All finite sets are closed, but how could we have an infinite number of anything? The key is that there are no "limit points" of any set. So the only T1 finite spaces are the discrete ones.

Note how this implies a stronger form of T0 -- T0 said that for every pair of points, at least one of them has an open neighbourhood excluding the other. Well, in a T1 space, we can always just remove any finite number of points from an open neighbourhood and it will remain an open neighbourhood -- so in particular, this means that for every pair of points, each has an open neighbourhood excluding the other, or any two points are separated. In fact, this is clearly an iff (take some finite intersections).

The closedness of finite sets has plenty of other implications that match our intuition. You will see some in the list of exercises.

So for now, TFAE:
  • $X$ is a T1/Frechet space.
  • All points in $X$ are separated.
  • For any pair of points, each has an open neighbourhood excluding the other.
  • Each open neighbourhood of a limit point of $S\subseteq X$ contains an infinite number of members of $S$.
  • Finite sets are closed/singletons are closed.
We've seen spaces in which limits are not unique. You might think that topological distinguishability should suffice to have unique limits -- is this right?

Let's go through the proof of the uniqueness of limits on metric spaces. Suppose $f$ has two limits $L_1$ and $L_2$ at $c$. Now does it really suffice that there is a neighbourhood of $L_1$ not containing $L_2$? Not necessarily -- it may be the case that this neighbourhood of $L_1$ intersects every neighbourhood of $L_2$ because there's just that amount of indiscretion around $L_2$. What's important is that there exist disjoint neighbourhoods of $L_1$ and $L_2$.

So the uniqueness of limits is equivalent to the existence of disjoint neighbourhoods for distinct points. This is variously called a Hausdorff space or a T2 space. So TFAE:
  • $X$ is a T2/Hausdorff space.
  • All points in $X$ are separated by neighbourhoods.
  • Any pair of points has a pair of respective neighbourhoods disjoint from each other.
  • Limits of nets/filters are unique.
Here's another obvious fact about the topology of metric spaces: any continuous function $f:S\to\mathbb{R}$ on a closed (not just compact) set $S$ may be extended to a continuous function $F:X\to\mathbb{R}$. The proof of this relies on the ability to "connect" points between the pieces of $S$:


You might think that this just means "having a continuous function between two points", but this is only because of the choice of a one-dimensional space -- in general, the "boundary" of each connected component is not just a finite number of points. What does suffice is that for disjoint closed sets $S$ and $T$ there exists a continuous function $h:X\to\mathbb{R}$ "separating" them, i.e. such that $h(S)=\{0\}$, $h(T)=\{1\}$. Then a bunch of such functions can just be added to $f$ to obtain $F$. This is trivally an iff.

One may try further to "prove" the existence of such a continuous function $h$. Well, on $\mathbb{R}$, we have a notion of a "midpoint" between the endpoints of the closed sets -- we could have the value of $h$ at this point be $1/2$, and then continue the construction for all "Dyadic rational"-points.



In general, we don't really need the notion of a midpoint, but we do need some point with "space around it", i.e. open neighbourhoods of each closed set that don't contain the point. We only need the case where $S$ and $T$ are in a connected component, so this is equivalent to the existence of open neighbourhoods of disjoint closed sets. This is also clearly an iff, as one may consider preimages of open sets in $[0,1]$. Thus TFAE:
  • $X$ is a T4/normal space.
  • Every pair of disjoint closed sets has respective disjoint open neighbourhoods. 
  • Every pair of disjoint closed sets can be separated by a continuous function (Urysohn's lemma).
  • Every continuous map on a closed subset can be extended to a continuous map on $X$ (Tietze's extension theorem).

Countability

We've already seen the first one. TFAE:
  • $X$ is a first-countable space.
  • Every point in $X$ has a countable neighbourhood basis.
  • $\lim_{x\to a}f(x)=L\iff\forall (x_{n\in\mathbb{N}})\to a, f(x_n)\to f(a)$. 
  • Every filter has a corresponding sequence.
Several other cardinality functions can be defined and other axioms of countability can be introduced, e.g. sequantial spaces, separable spaces and second-countable spaces, but we cannot really motivate them at this point. (Second-countability in particular important when dealing with metrisability, integration and related issues, as it gives rise to the notion of "paracompactness".)

For the following statements, find the "least restrictive" level of abstraction necessary, and decide if the property characterises the level (i.e. is it an iff?):
  1. Every subset $S$ is the union of all the closed sets contained in $S$.
  2. Every subset $S$ is the intersection of all the open sets containing $S$.
  3. Every nonempty open set contains a nonempty closed set.
  4. Every point $x$ admits a nested neighbourhood basis, i.e. a neighbourhood basis totally ordered by $\subseteq$.
  5. Closed subset $T$ of a compact space $S$ is compact.
  6. Compact space is closed.
  7. There is no smallest neighbourhood of any point (i.e. $\forall x\in X,\forall N\in N(x), \exists M\in N(x), N\not\subseteq M$).
Solutions:
  1. T1. This is equivalent to asking that every point in $S$ is contained in a closed subset of $S$, which is possible if the singleton is closed. For equivalence, consider a singleton $S$.
  2. T1. Dual to Exercise 1.
  3. T1 suffices, but is not equivalent (e.g. the indiscrete topology or any other topology full of clopen sets). Maybe if you change to proper containment.
  4. First-countability. (both sides of equivalence are clear -- think directed set, etc.)
  5. Any topological space suffices. We need to be careful with the proof here because the notions of closedness and compactness are intuitively very similar. Here it is: any net on $T$ is a net on $S$ and thus has a convergent subnet with limit is in $S$ -- but its limit must also be in $T$ because $T$ is closed.
  6. Hausdorff suffices (probably not equivalent, but who cares). The thing is that in general, even on a compact space, although a convergent sequence may have a convergent subsequence in $S$, it may have other limits outside $S$. But in a Hausdorff space, limits are unique.
  7. "Not Alexandrov". Let's characterise the topologies that do have smallest neighbourhoods -- these are necessarily the ones for which arbitrary intersections of open sets are open, and are called finitely-generated topologies or Alexandrov topologies

Topology III: example topologies, inherited topologies, distinguishability

Let's think of some example topologies one may introduce on a set -- this is easiest in the open set formalism. Prove the statements we make.
  • The discrete topology, where $\Phi=\wp(X)$, which are also the closed sets. The neighbourhoods are simply the principal filters, i.e. $N(x)=\{S\subseteq X\mid x\in S\}$. The closure operator is just the identity and $\sim$ is just $\in$. The limit of a function is simply its value at the point. All functions from a discrete space are continuous everywhere. This basically adds no structure at all to a set, as each point is essentially "separated" from each other point. Clearly, any bijection between sets acts as a homeomorphism between the corresponding discrete spaces.
  • The indiscrete topology, where $\Phi=\{\varnothing, X\}$, which are also the closed sets. The neighbourhoods are $N(a)=\{X\}$. Every point touches every non-empty set, and the closure of a non-empty set is just $X$. Every point is the limit of every function. All functions to an indiscrete space are continuous. In other words, every point is "basically the same", cannot be distinguished.
  • The kinda-sorta topology, where $\Phi=\wp(S)\cup \{X\}$ for some $S\subset X$. You should be able to see by now that this topology has a bunch of discrete points and a bunch of indsistinguishable points. A neighbourhood of a point in $S$ touches only the sets containing it, but a neighbourhood of a point outside $S$ touches every non-empty set -- so the closure of a set is just the set united with $S'$. Not very interesting, so I'll stop.
  • The cofinite topology on an infinite set, where $\Phi = \{S\mid \mathrm{finite}\ S'\}\cup\{\varnothing\}$ -- the closed sets are the finite sets and $X$ -- a neighbourhood of a point is a cofinite set containing that point. A point touches a set if that set is infinite or contains that point -- so the closure of a finite set is the identity and the closure of an infinite set is $X$. For a function $f:X\to Y$ where $X$ is cofinite, its limit at $a$ is a point such that for each of its neighbourhoods, almost all values of $x$, including $a$, map into it. The function is continuous at $a$ if for each neighbourhood of $f(a)$, almost all $f(x)$ are in it -- it is continuous everywhere if every open set in $Y$ contains almost all $f(x)$. In particular, if $Y$ is also cofinite, the limit can only be equal to $f(a)$, which it is iff the function is finite-to-one at every point besides $a$ -- and a function that is continuous everywhere is a finite-to-one function.
  • The cocountable topology on the real numbers is basically the same as above except with "countable" replacing finite everywhere.
  • The cobounded topology on a metric space -- again kinda the same idea.
  • The co(finite volume) topology on a measurable space -- same idea, I guess? Check and find out.
  • The first-n topology on the naturals where a set is open if it is of the form $\{x< n\}$ for some (natural or infinite) $n$. The neighbourhoods of a point $x$ are all the sets containing $\{1,2\dots x\}$, a point touches a set if the set contains a point less than or equal to it, the closure is $\mathrm{cl}(S)=\{x\ge\min S\}$. The limit of a function $f:X\to Y$ ($X$ equipped with the first-n topology) at a point $a$ is $L$ if $f(x)$ is topologically indistinguishable from $L$ for all $x\le a$. If $Y$ is also first-n, then the function's limit is any upper bound on its value for $x\le a$ -- the function is continuous at $a$ if its value at $a$ is higher than that at any lower value, and is continuous everywhere if it is (not strictly) increasing.
You should get some kind of feel for open sets now -- if you can find an open set containing one point but not another, they can be distinguished in some sense. This is the definition of topological distinguishability.

One may then define a partial order on the topologies on a set based on fineness and coarseness (this is called the comparison of topologies), where $\Phi_1\le\Phi_2\iff \Phi_1\subseteq\Phi_2$. The discrete topology is the finest topology and the indiscrete/trivial topology is the coarsest topology. A continuous function $f:X\to Y$ remains continuous if $X$ becomes finer or $Y$ becomes coarser, but a homeomorphism does not remain continuous in either situation (but can if they both change in a specific way)

For fun, let's try to visualise the cofinite topology (keep the set $\mathbb{N}$ in mind) -- the only sets with any sort of interiors are the cofinite sets. A finite set is closed, has no interior (it's its own boundary, i.e. it's a bunch of discrete points) and doesn't touch anything outside (because it's closed). An infinite set touches every single point, making them all part of their boundary -- it is closed at the points it contains and open at the points it doesn't contain. This explains the nature of the open and closed sets to us: if a point is contained in a finite set, it is located on its boundary. No matter how large you make the set, as long as it is not cofinite, it cannot contain the point on its interior, as its complement is infinite and thus touches the point.

You can see that the description above -- while basically a very intuitive explanation of how the topological features of the space interact -- is basically equivalent to rigorous topological arguments. So our axioms of topology really do describe spaces with some very similar properties to ones we're used to dealing with.

More examples: inherited topologies

We've already seen one kind of inherited topology: that inherited from a metric space -- where the open sets are just sets with some "wiggle-room" for each element.

Here are some obvious "inherited topologies" -- topologies determined by some other structure:
  • Subspace topology -- The open sets define a generalised "wiggle room" in a set $X$ -- for a function to be continuous, it must be similar to its value for some "wiggle room" in its domain. In a subspace (subset) $S$ of that space, we don't really know or care how a function on $S$ behaves outside $S$ -- for it to be continuous in $S$ at a point, the only wiggle room we care about are is wiggle room inside $S$ (e.g. the Heavside step function is continuous on the nonnegative reals) -- and since the open sets on $X$ define what wiggle room is in this topological space, $\Phi_{S}=\{O\cap S: O\in\Phi_X\}$. Check that the axioms apply.
  • Disjoint union topology -- You can't really invert the subspace topologies on a partition to necessarily recover the original topology -- you necessarily lose information about how the subspaces stick to each other when you cut it up. But you can still just "stitch together" some topological spaces, i.e. take a disjoint union of some sets -- it's important that you don't cut anything while doing so, so the "stitching" (i.e. the canonical injections) need to be continuous. There are multiple ways to define such a stitching, but the canonical disjoint union topology is the finest among them -- we let all sets $U$ whose pre-images $p_i^{-1}(U)$ in each $X_i$ are open be open. I.e. $\Phi_{\sum X_i}=\{O\mid \forall i, O\cap X_i\in\Phi_{X_i}\}$.
  • Product topology -- Continuity on $X\times Y$ means being able to wiggle a little bit in any direction on $X\times Y$ and keep the function's value similar. The only way to generally define this notion of a general wiggle space is as an arbitrary union of little "squares" (called open cylinders), like in calculus, i.e. with some abuse of notation: $\Phi_{\prod X_i}=\{\bigcup \prod O_i : O_i \in \Phi_{X_i}\}$.
  • Quotient topology -- Quite often, we want to "collapse" a topology tying together some nearby or otherwise related points. Such a relation is an equivalence relation $\sim$, and what we need is a topology on the equivalence classes. The idea behind the topology is that the equivalence classes of nearby points are still nearby, i.e. so that the function $q(x)=[x]$ is continuous while not becoming too indiscrete: i.e. $\Phi_{X/\sim}=\{S\subseteq X/\sim\mid q^{-1}(S)\in\Phi_X\}$.
  • Initial topology -- The subspace topology can be understood as asking that the embedding of the subspace into the parent space is continuous, while not adding too many open sets. This notion can be generalised -- we can ask for the coarsest topology on a set $X$ that makes a family of functions from $X$ continuous. This is a generalisation of the subspace and product topologies
  • Final topology -- Dually, we may ask for the finest topology on a set $X$ that makes a family of functions to $X$ continuous. This is a generalisation of the disjoint union and quotient topologies.
Elementary theorems (exercises)
  1. Figure out if these statements are True/False:
    1. A set is closed iff it is closed under limits of nets.
    2. The closure of a set equals the intersection of all closed sets containing the set.
    3. The interior of a set equals the union of all open sets contained in the set.
    4. A set equals the union of all closed sets contained in the set.
    5. A set equals the intersection of all open sets containing the set.
    6. Having an empty interior implies being closed.
    7. Having an empty interior is equivalent to being a subset of its boundary.
    8. $\forall N\in N(x), y\in N(x)\implies x=y$. 
    9. Limits are unique.
    10. If $S$ and $T$ are disjoint from each other's closures, their closures are disjoint.
    11. The product topology is the initial topology with respect to the projection maps.
    12. $\sum_I X$ with the disjoint union topology is homeomorphic to $X\times I$ (with $I$ endowed with a discrete topology) with the product topology.
  2. Explain (not prove!) why the interval $[0,1)$ is not homeomorphic to $S^1$.
  3. Consider two disjoint closed disks. What is the boundary of one of the disks? What about the boundary of the largest open disk contained in said disk?
Answers
  1. True/False:
    1. TRUE. (forward) Suppose a net in $S$ converges to a point $a$ in $S'$. Since $S'$ is open, there is an open set around $a$ contained in $S'$, and this open set must have points of $a$. (backward) Suppose $S$ is not closed, so there is a point in $S'$ whose neighbourhoods all intersect $S$. We can use these neighbourhoods to construct a net converging to it.
    2. TRUE. Suffices to show that the closure of $S$ is closed, and is contained in every closed set containing $S$. (1) The set of all points around which there exists an open set not intersecting $S$ is open is an open set, as it is the union of all these "existing" open sets. (2) Take a point $p$ outside a closed set $C\supseteq S$. Then $C'$ is an open set containing $p$ that does not intersect $S$, thus $p$ does not touch $S$. So every point that does touch $S$ is in $C$.
    3. TRUE. Dual to the above.
    4. FALSE. See e.g. the trivial topology. True for a metric space, though.
    5. FALSE. Dual to the above.
    6. FALSE. Remember the infinite non-cofinite sets in the cofinite topology? This isn't even true on a metric space (poke a hole in a curve).
    7. TRUE. Obviously.
    8. FALSE. If you look through the proof for metric spaces, you'll see that it relies on the ability to create an open set that separates the two non-equal points. This is topological distinguishability -- the kind of space for which this statement is true is a T1 space; if we had the symmetric condition, it would be true in a T0 space.
    9. FALSE. Remember the first-n topology? The proof requires having disjoint neighbourhoods of distinct points -- this requires being a T2 space, also known as a "Hausdorff space".
    10. FALSE. Consider $\mathbb{R}^-$ and $\mathbb{R}^+$.
    11. TRUE. Requiring the projection maps to be continuous just means that each $p_i^{-1}(U)$ is open. The topology generated by these is the topology described -- so what is it? Intersecting these sets across $i$ as $\bigcap_i p_i^{-1}(U)$ leads to the open cylinders, which generate the product topology.
    12. TRUE. $p_i^{-1}(U)\cap X_i = U$.
  2. Because the preimage of the open set $[0,1/2)$ is not open in the circle. This goes back to the fact that because we're cutting the circle, the neighbourhood of 0 becomes "easier". Again, this is not a proof, just a proof that cutting doesn't work.
  3. (a) Empty (b) The actual circumference. As a follow-up exercise, show that a set is clopen iff it has an empty boundary.