A strategy for finding CCC and non-separable spaces

In this post we present a general strategy for finding CCC spaces that are not separable. As illustration, we give four implementations of this strategy.

In searching for counterexamples in topology, one good place to look is of course the book by Steen and Seebach [2]. There are four examples of spaces that are CCC but not separable found in [2] – counterexamples 20, 21, 24 and 63. Counterexamples 20 and 21 are not Hausdorff. Counterexample 24 is the uncountable Fort space (it is completely normal but not perfectly normal). Counterexample 63 (Countable Complement Extension Topology) is Hausdorff but is not regular. These are valuable examples especially the last two (24 and 63). The examples discussed below expand the offerings in Steen and Seebach.

The discussion of CCC but not separable in this post does not use axioms beyond the usual axioms of set theory (i.e. ZFC). The discussion here does not touch on Suslin lines or other examples that require extra set theory. The existence of Suslin lines is independent of ZFC. A Suslin line would produce an example of a perfectly normal first countable CCC non-separable space. In models of set theory where Suslin lines do not exist, a perfectly normal first countable CCC non-separable space can also be produced using other set-theoretic assumptions. The examples discussed below are not as nice as the set-theoretic examples since they usually are not first countable and perfectly normal.

____________________________________________________________________

The countable chain conditon

A topological space X is said to have the countable chain condition (to have the CCC for short) if \mathcal{U} is a disjoint collection of non-empty open subsets of X (meaning that for any A,B \in \mathcal{U} with A \ne B, we have A \cap B=\varnothing), then \mathcal{U} is countable. In other words, in a space with the CCC, there cannot be uncountably many pairwise disjoint non-empty open sets. For ease of discussion, if X has the CCC, we also say that X is a CCC space or X is CCC. A space X is separable if there exists a countable subset A of X such that A is dense in X (meaning that if U is a nonempty open subset of X, then U \cap A \ne \varnothing).

It is clear that any separable space has the CCC. In metric spaces, these two properties are equivalent. Among topological spaces in general, the two properties are not identical. Thus “CCC but not separable” is one way to distinguish between metrizable spaces and non-metrizable spaces. Even in non-metrizable spaces, “CCC but not separable” is also a way to obtain more information about the spaces being investigated.

____________________________________________________________________

The strategy

Here’s the strategy for finding CCC and not separable.

    The strategy is to narrow the focus to spaces where “CCC and not separable” is likely to exist. Specifically, look for a space or a class of spaces such that each space in the class has the countable chain condition but is not hereditarily separable. If the non-separable subspace is also a dense subspace of the starting space, it would be “CCC and not separable.”

Any dense subspace of a CCC space always has the CCC. Thus the search focuses on the subspaces in a CCC space that are reliably CCC. The strategy is to find non-separable spaces among these dense subspaces. The search is given an assist if the space or class of spaces in question has a characteristic that delineate the “separable” from the CCC (see Example 3 and Example 4 below).

In the following sections, we illustrate four different ways to apply the strategy.

____________________________________________________________________

Example 1

The first way is a standard example found in the literature. The space to start from is the product space of separable spaces, which is always CCC. By a theorem of Ross and Stone, the product of more than continuum many separable spaces is not separable. Thus one way to get an example of CCC but not separable space is to take the product of more than continuum many separable spaces. For example, if c is the cardinality of continuum, then consider \left\{0,1 \right\}^{2^c}, the product of 2^c many copies of \left\{0,1 \right\}, or consider X^{2^c} where X is your favorite separable space.

____________________________________________________________________

Example 2

The second implementation of the strategy is also from taking the product of separable spaces. This time the number of factors does not have to be more than continuum. Here, we focus on one particular dense subspace of the product space, the \Sigma-products. To make this clear, let’s focus on a specific example. Consider X=\left\{0,1 \right\}^{c} where c is the cardinality of continuum. Consider the following subspace.

    \Sigma(\left\{0,1 \right\}^{c})= \left\{x \in X: x(\alpha) \ne 0 \text{ for at most countably many } \alpha < c \right\}

The subspace \Sigma(\left\{0,1 \right\}^{c}) is dense in X, thus has CCC. It is straightforward to verify that \Sigma(\left\{0,1 \right\}^{c}) is not separable.

To implement this example, find any space X which is a product space of separable spaces, each of which has at least two point (one of the points is labeled 0). The dense subspace is the \Sigma-product, which is the subspace consisting of all points that are non-zero at only countably many coordinates. The \Sigma-product has the countable chain condition since it is a dense subspace of the CCC space X. The \Sigma-product is not separable since there are uncountably many factors in the product space X and that each factor has at least two points. This idea had been implemented in this previous post.

____________________________________________________________________

Example 3

The third class of spaces is the class of Pixley-Roy spaces, which are hyperspaces. Given a space X, let \mathcal{F}[X] be the set of all non-empty finite subsets of X. For F \in \mathcal{F}[X] and for any open subset U of X, let [F,U]=\left\{B \in \mathcal{F}[X]: F \subset B \subset U \right\}. The sets [F,U] over all F and U form a base for a topology on \mathcal{F}[X]. This topology is called the Pixley-Roy topology (or Pixley-Roy hyperspace topology). The set \mathcal{F}[X] with this topology is called a Pixley-Roy space.

The Pixley-Roy hyperspaces are discussed in this previous post. Whenever the ground space X is uncountable, \mathcal{F}[X] is not a separable space. We need to identify the \mathcal{F}[X] that are CCC. According to the previous post on Pixley-Roy hyperspaces, for any space X with a countable network, \mathcal{F}[X] is CCC. Thus for any uncountable space X with a countable network, the Pixley-Roy space \mathcal{F}[X] is a CCC space that is not separable. The following gives a few such examples.

    \mathcal{F}[\mathbb{R}]

    \mathcal{F}[X] where X is any uncountable, separable and metrizable space.

    \mathcal{F}[X] where X is uncountable and is the continuous image of a separable metrizable space.

Spaces with countable networks are discussed in this previous post. An example of a space X that is the continuous image of a separable metrizable space is the bow-tie space found this previous post. Another example is any quote space of a separable metrizable space.

____________________________________________________________________

Example 4

For the fourth implementation of the strategy, we go back to the product space of separable spaces in Example 2, with the exception that the focus is on the product of the real line \mathbb{R}. Let X be any uncountable completely regular space. The product space \mathbb{R}^X always has the CCC since it is a product of separable space. Now we single out a dense subspace of \mathbb{R}^X for which there is a characterization for separability, namely the subspace C(X), which is the set of all continuous functions from X into \mathbb{R}. The subspace C(X) as a topological space is usually denoted by C_p(X). For a basic discussion of C_p(X), see this previous post.

We know precisely when C_p(X) is separable. The following theorem captures the idea.

Theorem 1 – Theorem I.1.3 [1]
The function space C_p(X) is separable if and only if the domain space X has a weaker (or coarser) separable metric topology (in other words, X is submetrizable with a separable metric topology).

Based on the theorem, C_p(X) is separable for any separable metric space X. Other examples of separable C_p(X) include spaces X that are created by tweaking the usual Euclidean topology on the real line and at the same time retaining the usual real line topology as a weaker topology, e.g. the Sorgenfrey line and the Michael line. Thus C_p(X) would be separable if X is a space such as the Sorgenfrey line or the Michael line. For our purpose at hand, we need to look for spaces that are not like the Sorgenfrey line or the Michael line. Here’s some examples of spaces X that have no weaker separable metric topology.

  • Any compact space X that is not metrizable.
  • The space X=\omega_1, the first uncountable ordinal with the order topology.
  • Any space X=C_p(Y) where Y is not separable.

The function space C_p(X) for any one of the above three spaces has the CCC but is not separable. It is well known that any compact space with a weaker metrizable topology is metrizable. Some examples for compact X are: the first uncountable successor ordinal \omega_1+1, the double arrow space, and the product space \left\{0,1 \right\}^{\omega_1}.

It can be shown that C_p(\omega_1) is not separable (see this previous post). The last example is due to the following theorem.

Theorem 2 – Theorem I.1.4 [1]
The function space C_p(Y) has a weaker (or coarser) separable metric topology if and only if the domain space Y is separable.

Thus picking a non-separable space Y would guarantee that C_p(Y) has a weaker separable metric topology. As a result, C_p(C_p(Y)) is a CCC and not separable space.

Interestingly, Theorem 1 and Theorem 2 show a duality existing between the property of having a weaker separable metric topology and the property of being separable. The two theorems allow us to switch the two properties between the domain space and the function space.

____________________________________________________________________

Remarks

Another interesting point to make is that Theorem 1 and Theorem 2 together allow us to “buy one get one free.” Once we obtain a space X that is CCC and not separable from any one of the avenues discussed here, the function space C_p(X) has no weaker separable metric topology (by Theorem 2) and the function space C_p(C_p(X)) is another example of CCC and not separable.

The strategy discussed above unifies all four examples. Undoubtedly there will be other examples that can come from the strategy. To find more examples, find a space or a class of spaces that are reliably CCC and then look for potential non-separable spaces among the dense subspaces of the starting space.

____________________________________________________________________

Exercises

  1. Show that in metrizable spaces, CCC and separable are equivalent. The only part that needs to be shown is that if X is metrizable and CCC, then X is separable.
  2. Show that any dense subspace of a CCC space is also CCC.
  3. Verify that the space \Sigma(\left\{0,1 \right\}^{c}) defined in Example 2 is dense in X and is not separable.
  4. Verify that the Pixley-Roy space \mathcal{F}[\mathbb{R}] defined in Example 3 is CCC and not separable.
  5. Verify that function space C_p(\omega_1) mentioned in Example 4 is not separable. Hint: use the pressing down lemma.

____________________________________________________________________

Reference

  1. Arkhangelskii, A. V., Topological Function Spaces, Mathematics and Its Applications Series, Kluwer Academic Publishers, Dordrecht, 1992.
  2. Steen, L. A., Seebach, J. A., Counterexamples in Topology, Dover Publications, Inc., New York, 1995.

____________________________________________________________________
\copyright \ 2016 \text{ by Dan Ma}

Advertisements

Normal dense subspaces of a product of “continuum” many separable metric factors

Is every normal dense subspace of a product of separable metric spaces collectionwise normal? This question was posed by Arkhangelskii in [1] (see Problem I.5.25). A partial positive answer is provided by a theorem that is usually attributed to Corson: If Y is a normal dense subspace of a product of separable metric spaces and if Y \times Y is also normal, then Y is collectionwise normal. In this post, using a simple combinatorial argument, we show that any normal dense subspace of a product of continuum many separable metric space is collectionwise normal (see Corollary 4 below), which is a corollary of the following theorem.

Theorem 1
Let X be a normal space with character \le 2^\omega. If 2^\omega<2^{\omega_1}, then the following holds:

  • If Y is a closed and discrete subspace of X with \lvert Y \lvert=\omega_1, then Y contains a separated subset of cardinality \omega_1.

Theorem 1 gives the corollary indicated at the beginning and several other interesting results. The statement 2^\omega<2^{\omega_1} means that the cardinality of the power set (the set of all subsets) of \omega is strictly less than the cardinality of the power set of \omega_1. Note that the statement 2^\omega<2^{\omega_1} follows from the continuum hypothesis (CH), the statement that 2^\omega=\omega_1. With the assumption 2^\omega<2^{\omega_1}, Theorem 1 is a theorem that goes beyond ZFC. We also present an alternative to Theorem 1 that removes the assumption 2^\omega<2^{\omega_1} (see Theorem 6 below).

A subset T of a space S is a separated set (in S) if for each t \in T, there is an open subset O_t of S with t \in O_t such that \left\{O_t: t \in T \right\} is a pairwise disjoint collection. First we prove Theorem 1 and then discuss the corollaries.

____________________________________________________________________

Proof of Theorem 1

Suppose Y is a closed and discrete subset of X with \lvert Y \lvert=\omega_1 such that no subset of Y of cardinality \omega_1 can be separated. We then show that 2^{\omega_1} \le 2^{\omega}.

For each y \in Y, let \mathcal{B}_y be a local base at the point y such that \lvert \mathcal{B}_y \lvert \le 2^\omega. Let \mathcal{B}=\bigcup_{y \in Y} \mathcal{B}_y. Thus \lvert \mathcal{B} \lvert \le 2^\omega. By normality, for each W \subset Y, let U_W be an open subset of X such that W \subset U_W and \overline{U_W} \cap (Y-W)=\varnothing. For each W \subset Y, consider the following collection of open sets:

    \mathcal{G}_W=\left\{V \in \mathcal{B}_y: y \in W \text{ and } V \subset U_W  \right\}

For each W \subset Y, choose a maximal disjoint collection \mathcal{M}_W of open sets in \mathcal{G}_W. Because no subset of Y of cardinality \omega_1 can be separated, each \mathcal{M}_W is countable. If W_1 \ne W_2, then \mathcal{M}_{W_1} \ne \mathcal{M}_{W_2}.

Let \mathcal{P}(Y) be the power set (i.e. the set of all subsets) of Y. Let \mathcal{P}_\omega(\mathcal{B}) be the set of all countable subsets of \mathcal{B}. Then the mapping W \mapsto \mathcal{M}_W is a one-to-one map from \mathcal{P}(Y) into \mathcal{P}_\omega(\mathcal{B}). Note that \lvert \mathcal{P}(Y) \lvert=2^{\omega_1}. Also note that since \lvert \mathcal{B} \lvert \le 2^\omega, \lvert \mathcal{P}_\omega(\mathcal{B}) \lvert \le 2^\omega. Thus 2^{\omega_1} \le 2^{\omega}. \blacksquare

____________________________________________________________________

Some Corollaries of Theorem 1

Here’s some corollaries that follow easily from Theorem 1. A space X has the countable chain condition (CCC) if every pairwise disjoint collection of non-empty open subset of X is countable. For convenience, if X has the CCC, we say X is CCC. The following corollaries make use of the fact that any normal space with countable extent is collectionwise normal (see Theorem 2 in this previous post).

Corollary 2
Let X be a CCC space with character \le 2^\omega. If 2^\omega<2^{\omega_1}, then the following conditions hold:

  • If X is normal, then every closed and discrete subset of X is countable, i.e., X has countable extent.
  • If X is normal, then X is collectionwise normal.

Corollary 3
Let X be a CCC space with character \le 2^\omega. If CH holds, then the following conditions hold:

  • If X is normal, then every closed and discrete subset of X is countable, i.e., X has countable extent.
  • If X is normal, then X is collectionwise normal.

Corollary 4
Let X=\prod_{\alpha<2^\omega} X_\alpha be a product where each factor X_\alpha is a separable metric space. If 2^\omega<2^{\omega_1}, then the following conditions hold:

  • If Y is a normal dense subspace of X, then Y has countable extent.
  • If Y is a normal dense subspace of X, then Y is collectionwise normal.

Corollary 4 is the result indicated in the title of the post. The product of separable spaces has the CCC. Thus the product space X and any dense subspace of X have the CCC. Because X is a product of continuum many separable metric spaces, X and any subspace of X have characters \le 2^\omega. Then Corollary 4 follows from Corollary 2.

When dealing with the topic of normal versus collectionwise normal, it is hard to avoid the connection with the normal Moore space conjecture. Theorem 1 gives the result of F. B. Jones from 1937 (see [3]). We have the following theorem.

Theorem 5
If 2^\omega<2^{\omega_1}, then every separable normal Moore space is metrizable.

Though this was not how Jones proved it in [3], Theorem 5 is a corollary of Corollary 2. By Corollary 2, any separable normal Moore space is collectionwise normal. It is well known that collectionwise normal Moore space is metrizable (Bing’s metrization theorem, see Theorem 5.4.1 in [2]).

____________________________________________________________________

A ZFC Theorem

We now prove a result that is similar to Corollary 2 but uses no set-theory beyond the Zermelo–Fraenkel set theory plus axiom of choice (abbreviated by ZFC). Of course the conclusion is not as strong. Even though the assumption 2^\omega<2^{\omega_1} is removed in Theorem 6, note the similarity between the proof of Theorem 1 and the proof of Theorem 6.

Theorem 6
Let X be a CCC space with character \le 2^\omega. Then the following conditions hold:

  • If X is normal, then every closed and discrete subset of X has cardinality less than continuum.

Proof of Theorem 6
Let X be a normal CCC space with character \le 2^\omega. Let Y be a closed and discrete subset of X. We show that \lvert Y \lvert < 2^\omega. Suppose that \lvert Y \lvert = 2^\omega.

For each y \in Y, let \mathcal{B}_y be a local base at the point y such that \lvert \mathcal{B}_y \lvert \le 2^\omega. Let \mathcal{B}=\bigcup_{y \in Y} \mathcal{B}_y. Thus \lvert \mathcal{B} \lvert = 2^\omega. By normality, for each W \subset Y, let U_W be an open subset of X such that W \subset U_W and \overline{U_W} \cap (Y-W)=\varnothing. For each W \subset Y, consider the following collection of open sets:

    \mathcal{G}_W=\left\{V \in \mathcal{B}_y: y \in W \text{ and } V \subset U_W  \right\}

For each W \subset Y, choose \mathcal{M}_W \subset \mathcal{G}_W such that \mathcal{M}_W is a maximal disjoint collection. Since X is CCC, \mathcal{M}_W is countable. It is clear that if W_1 \ne W_2, then \mathcal{M}_{W_1} \ne \mathcal{M}_{W_2}.

Let \mathcal{P}(Y) be the power set (i.e. the set of all subsets) of Y. Let \mathcal{P}_\omega(\mathcal{B}) be the set of all countable subsets of \mathcal{B}. Then the mapping W \mapsto \mathcal{M}_W is a one-to-one map from \mathcal{P}(Y) into \mathcal{P}_\omega(\mathcal{B}). Note that since \lvert \mathcal{B} \lvert = 2^\omega, \lvert \mathcal{P}_\omega(\mathcal{B}) \lvert = 2^\omega. Thus \lvert \mathcal{P}(Y) \lvert \le 2^{\omega}. However, Y is assumed to be of cardinality continuum. Then \lvert \mathcal{P}(Y) \lvert>2^{\omega_1}, leading to a contradiction. Thus it must be the case that \lvert Y \lvert < 2^\omega. \blacksquare

With Theorem 6, Corollary 3 still holds. Theorem 6 removes the set-theoretic assumption of 2^\omega<2^{\omega_1}. As a result, the upper bound for cardinalities of closed and discrete sets is (at least potentially) higher.

____________________________________________________________________

Reference

  1. Arkhangelskii, A. V., Topological Function Spaces, Mathematics and Its Applications Series, Kluwer Academic Publishers, Dordrecht, 1992.
  2. Engelking, R., General Topology, Revised and Completed edition, Heldermann Verlag, Berlin, 1989.
  3. Jones, F. B., Concerning normal and completely normal spaces, Bull. Amer. Math. Soc., 43, 671-677, 1937.

____________________________________________________________________

\copyright \ 2014 \text{ by Dan Ma}

Another characterization about CCC spaces

In this post, we present another characterization about spaces with the countable chain condition (CCC spaces for short). The theorem presented here (Theorem 1 below) will provide more insight about CCC spaces and should be useful in proving theorems about CCC spaces. This characterization will make it easy to see that CCC spaces are weakly Lindelof.

This post can be considered a continuation of an earlier post, which discusses a different characterization of CCC spaces.

All spaces under consideration are at least T_1 and regular. A space X is said to have the countable chain condition (to have the CCC for short) if \mathcal{U} is a disjoint collection of non-empty open subsets of X (meaning that for any A,B \in \mathcal{U} with A \ne B, we have A \cap B=\varnothing), then \mathcal{U} is countable. In other words, in a space with the CCC, there cannot be uncountably many pairwise disjoint non-empty open sets. For ease of making a statement or stating a result, if X has the CCC, we also say that X is a CCC space or X is CCC. We prove the following theorem.

    Theorem 1

      Let X be a space. Then the following conditions are equivalent.

      1. The space has the CCC.
      2. For any collection \mathcal{U} of non-empty open subsets of X, there exists a countable \mathcal{V} \subset \mathcal{U} such that \bigcup \mathcal{U} \subset \overline{\bigcup \mathcal{V}}.

Proof of Theorem 1
1 \Longrightarrow 2
Suppose that condition 2 does not hold. Then there exists a collection \mathcal{U} of non-empty open subsets of X such that for any countable \mathcal{V} \subset \mathcal{U}, there exists a point x \in \bigcup \mathcal{U}=Y such that x \notin \overline{\bigcup \mathcal{V}}. From the collection \mathcal{U}, performing a transfinite inductive process, we will generate an uncountable collection of pairwise disjoint non-empty open subsets of X.

Choose some U_0 \in \mathcal{U}. Choose some x_0 \in Y-\overline{U_0}. For \alpha < \omega_1, suppose that the following have been chosen

    \left\{x_\beta \in Y: \beta<\alpha \right\}

    \left\{U_\beta \in \mathcal{U}: \beta<\alpha  \right\}

such that for each \beta<\alpha, x_\beta \notin \overline{\bigcup \limits_{\gamma < \beta} U_\gamma} and x_\beta \in U_\beta. Then by the assumption about \mathcal{U}, there exists x_\alpha \in Y such that x_\alpha \notin \overline{\bigcup \limits_{\gamma < \alpha} U_\gamma}. Now choose some U_\alpha \in \mathcal{U} such that x_\alpha \in U_\alpha. The inductive process is completed.

For each \alpha<\omega_1, let O_\alpha=U_\alpha-\overline{\bigcup \limits_{\gamma < \alpha} U_\gamma}. Clearly O_\alpha \ne \varnothing since x_\alpha \in O_\alpha. For \beta<\alpha<\omega_1, we have O_\beta \cap O_\alpha=\varnothing. With the non-empty open sets O_\alpha being pairwise disjoint, we conclude that X does not have the CCC.

2 \Longrightarrow 1
This is the easier direction. Suppose X is not CCC. Let \mathcal{W}=\left\{W_\alpha: \alpha<\omega_1 \right\} be a collection of pairwise disjoint non-empty open subsets of X. It is clear that for any countable \mathcal{V} \subset \mathcal{W}, the closure \overline{\bigcup \mathcal{V}} has to miss some W_\alpha (e.g. choose some W_\alpha \notin \mathcal{V}). Thus condition 2 does not hold. \blacksquare

____________________________________________________________________

Weakly Lindelof Spaces

With Theorem 1, the CCC property looks like a covering property. Let X be a CCC space. Let \mathcal{U} be an open cover of X. By Theorem 1, there is a countable \mathcal{V} \subset \mathcal{U} such that X=\bigcup \mathcal{U} \subset \overline{\bigcup \mathcal{V}} (in other words, \bigcup \mathcal{V} is dense in X). So any CCC space X satisfies the following covering property:

    For any open cover \mathcal{U} of X, there exists a countable \mathcal{V} \subset \mathcal{U} such that \bigcup \mathcal{V} is dense in X.

Any space satisfying the above property is called a weakly Lindelof space. Any CCC space is weakly Lindelof. On the other hand, the weakly Lindelof property is strictly weaker than CCC. For a further discussion, see the next post called Weakly Lindelof spaces.

____________________________________________________________________

\copyright \ 2014 \text{ by Dan Ma}