8

The titular statement is used in the explanation of this answer from several years back. I ran across it while puzzling my way through this text, which I bought while I was still in high school and had no idea that I would probably wish I had spent the money on a better text.

I have found no proof for this statement in my text, nor through Googling (I don't know what to call it other than "minimal basis theorem"), and though I've attempted to prove it myself, I'd like to find a more officially-vetted proof, since I'm self-teaching.

My (probably terrible) proof:

Impose a partial ordering on bases of a topological space X, such that $\mathcal{B}_1 \leq \mathcal{B}_2$ if $\mathcal{B}_1 \subseteq \mathcal{B}_2$. For any two which are related by $\mathcal{B}_1 \leq \mathcal{B}_2$ , $|\mathcal{B}_1| \leq |\mathcal{B}_2|$. Now the cardinality for all bases is bounded below since only the trivial space has 1 basis element.

I get stuck about here, and this is my attempt at resolving:

Using the axiom of choice (?) there must be some set S with infimal cardinality |S| such that $|S| \leq |\mathcal{B}_k|$ for all bases that are subsets of $\mathcal{B}$ but this is not the case for any greater cardinality than |S|.

Are cardinalities well-ordered in a way that would allow me to conclude that the minimal basis must therefore exist??

Seeing as I have no professor to go and bother about this, and I've only had training in naive set theory when I was in university, I'd love some feedback.

Opal E
  • 391

3 Answers3

7

A misinterpretation

I think you have misunderstood the stated fact in the linked answer. When it is stated that

given any basis of a topological space, you can always find a subset of that basis which itself is a basis, and of minimum possible size.

what is meant is the following

given any basis of a topological space, you can always find a subset of that basis which itself is a basis, and of minimum possible size among all bases.

Note the difference between this interpretation and

given any basis of a topological space, you can always find a subset of that basis which itself is a basis, and of minimum possible size among all bases which are subsets of the given one.

Silly example to illustrate the difference

For this (I am certain correct) interpretation of the statement your given proof will not work. Note, in particular, that nowhere do you essentially use the fact that the collections you have chosen are bases for a topological space. And, if true, it should carry on to any other collection. Note, too, that in that answer it is claimed that this fact together with the second-countability of the space would allow you to get a countable base which is a subset of $\mathcal B$. A priori it would not be known that the minimum cardinality among all bases which are subsets of $\mathcal B$ is $\leq \aleph_0$.

  • Example. Call an infinite subset $A \subseteq \mathbb R$ halatinous if it either contains a rational number, or is uncountable.

    Note that the minimum size of a halatinous subset of $\mathbb R$ is $\aleph_0$. Clearly every halatinous subset of $\mathbb R$ has cardinality at least $\aleph_0$, and $\mathbb N$ is a halatinous subset of $\mathbb R$ of that cardinality.

    Note, too, that $A = \mathbb R \setminus \mathbb Q$ is halatinous, however it has no countably infinite halatinous subsets. (The smallest cardinality of a halatinous subset of $A$ is $\aleph_1 > \aleph_0$.)

    So while there are countable halatinous subsets of $\mathbb R$, there are also halatinous subsets of $\mathbb R$ with no countable halatinous subsets.

Your proof, had it worked for bases would have equally worked for halatinous subsets of $\mathbb R$, which is impossible. So in order to prove the intended statement you are going to have to make use of the fact that you are starting with a base for a topological space, and are looking for another base.

Sketch of the proof

So let's make a very precise statement. Given a topological space $X$, the weight of $X$, denoted $w(X)$, is defined to be the least cardinality of a base for $X$. (Often $w(X)$ is restricted to take only infinite values, but for the purposes of what follows I'll allow finite values, too.) Then a more precise statement of the given fact is

Given any basis $\mathcal B$ of a topological space $X$ you can always find a subset $\mathcal B^* \subseteq \mathcal{B}$ which is also a base for $X$, and which satisfies $|\mathcal B^* | = w(X)$.

So let $X$ be a topological space, and let $\mathcal{B}$ be any base. We show that some subset $\mathcal B^* \subseteq \mathcal B$ of cardinality $w(X)$ is also a base for $X$. To start, fix a base $\mathcal D$ for $X$ of cardinality $w(X)$. There are essentially two cases.

  • Case 1. Assume that $w(X) < \aleph_0$, so in particular $\mathcal D$ is finite.

    • Given $x \in X$, $U_x = \bigcap \{ V \in \mathcal D : x \in V \}$ is the smallest open neighborhood of $x$.
    • Each $U_x$ is contained in every base for $X$.
    • The only sets in $\mathcal D$ are the $U_x$ for $x \in X$. (This uses the fact that $\mathcal D$ is a base of minimum finite size.)
    • Therefore $\mathcal D \subseteq \mathcal B$.
  • Case 2. Assume that $w(X) \geq \aleph_0$. (So that every base for $X$ is infinite.) Then we can proceed as follows.

    • Show that given any open $W \subseteq X$ there is a $\mathcal B_W \subseteq \mathcal B$ such that $| \mathcal B_W | \leq w(X)$ and $\bigcup \mathcal B_W = W$. (There is a $\mathcal B^\prime _W \subseteq \mathcal B$ such that $W = \bigcup \mathcal B^\prime_W$. Take $\mathcal D_W = \{ V \in \mathcal D : (\exists U \in \mathcal B^\prime_W )( V \subseteq U ) \}$. Note that $| \mathcal D_W | \leq w(X)$ and $\bigcup \mathcal D_W = W$. For each $V \in \mathcal D_W$ fix $U_V \in \mathcal B^\prime_W$ such that $V \subseteq U_V$. Take $\mathcal B_W = \{ U_V : V \in \mathcal D_W \}$.)
    • Take $\mathcal B ^* = \bigcup \{ \mathcal B _V : V \in \mathcal D \}$.
    • Since each set in $\mathcal B^*$ is open, and each set in the base $\mathcal D$ is a union of a subfamily of $\mathcal B^*$, it follows that $\mathcal B^*$ is a base for $X$. (Therefore $w(X) \leq | \mathcal B^* |$.)
    • Making use of the fact that $w(X)$ is infinite, $$| \mathcal B ^* | = | \bigcup \{ \mathcal B_V : V \in \mathcal D \} | \leq \sum_{V \in \mathcal D} | \mathcal B_V | \leq \sum_{V \in \mathcal D} w(X) = w(X) \cdot w(X) = w(X).$$
3

The argument for Case 2 in @vow lacks forte's answer seems just a bit too complicated. Here's how I would present it.

Assume that $\mathcal D$ is a base of minimum cardinality, $|\mathcal D|=w(X)\ge\aleph_0.$ Let $\mathcal B$ be any base.

Let $\mathcal P=\{(U,V)\in\mathcal D\times\mathcal D:\text{ there exists } B\in\mathcal B\text{ such that } U\subseteq B\subseteq V\}.$

For each pair $(U,V)\in\mathcal P$ choose $B_{U,V}\in\mathcal B$ with $U\subseteq\mathcal B_{U,V}\subseteq V.$

Let $\mathcal B^*=\{B_{U,V}:(U,V)\in\mathcal P\}\subseteq\mathcal B.$

Then $|\mathcal B^*|\le|\mathcal P|\le|\mathcal D\times\mathcal D|=w(X)^2=w(X).$

To see that $\mathcal B^*$ is a base, consider any point $x\in X$ and any neighborhood $W$ of $x.$ Choose $V\in\mathcal D$ with $x\in V\subseteq W;$ then choose $B\in\mathcal B$ with $x\in B\subseteq V\subseteq W;$ then choose $U\in\mathcal D$ with $$x\in U\subseteq B\subseteq V\subseteq W.$$ Then we have $(U,V)\in\mathcal P,\ B_{U,V}\in\mathcal B^*,$ and $$x\in U\subseteq B_{U,V}\subseteq V\subseteq W.$$

bof
  • 78,265
2

Yes - assuming the axiom of choice, cardinalities are well-ordered. In fact, this statement is equivalent to the axiom of choice. So your argument does indeed work - assuming the axiom of choice.

To polish it up a bit, here's how I'd write it:

  • Let $S$ be the set of cardinalities of bases of $X$.

  • By AC, the cardinalities are well-ordered, so $S$ has a minimal element $\kappa$.

  • Any basis of size $\kappa$ is then minimal with respect to cardinality.


In fact, the same argument proves a much more general result: suppose $X$ is some set, and $P$ is some property of subsets of $X$ (like "is a subbasis"). Then there is some subset $Y\subseteq X$ with property $P$, which is of minimal cardinality among such subsets (or $X$ has no subset with property $P$ at all).

Note that it is crucial that we consider cardinality here: in general, there need be no $Y\subseteq X$ with property $P$ such that no $Z\subsetneq Y$ has property $P$ (that is, truly minimal, not just minimal with respect to cardinality).

Noah Schweber
  • 245,398
  • Are cardinalities "discrete" in the sense that the infimum existing implies that there actually is a basis of that size? – Opal E Jul 26 '16 at 18:18
  • @OpalE What well-ordering means is that any nonempty set of cardinals actually has a minimal element - so yes, they are "discrete" in the sense you mean. – Noah Schweber Jul 26 '16 at 18:19
  • Thank you very much! -- It's good to know my intuition actually went somewhere useful. – Opal E Jul 26 '16 at 18:21
  • 1
    The final sentence is an important point. – Jay Jul 26 '16 at 18:32
  • I appreciate the distinction between minimal cardinality and an actual "minimal basis". Fortunately I only needed minimal cardinality for the question I was working on, anyway. – Opal E Jul 26 '16 at 18:36
  • 1
    As indicated in vow lacks forte's answer, what you're proving here is not the intended meaning of the statement the question is asking about. – Eric Wofsey Aug 03 '16 at 06:15