Separable space

Not to be confused with Separated space.

In mathematics a topological space is called separable if it contains a countable, dense subset; that is, there exists a sequence \{ x_n \}_{n=1}^{\infty} of elements of the space such that every nonempty open subset of the space contains at least one element of the sequence.

Like the other axioms of countability, separability is a "limitation on size", not necessarily in terms of cardinality (though, in the presence of the Hausdorff axiom, this does turn out to be the case; see below) but in a more subtle topological sense. In particular, every continuous function on a separable space whose image is a subset of a Hausdorff space is determined by its values on the countable dense subset.

Contrast separability with the related notion of second countability, which is in general stronger but equivalent on the class of metrizable spaces.

First examples

Any topological space which is itself finite or countably infinite is separable, for the whole space is a countable dense subset of itself. An important example of an uncountable separable space is the real line, in which the rational numbers form a countable dense subset. Similarly the set of all vectors (r_1,\ldots,r_n) \in \mathbb{R}^n in which r_i is rational for all i is a countable dense subset of \mathbb{R}^n; so for every n the n-dimensional Euclidean space is separable.

A simple example of a space which is not separable is a discrete space of uncountable cardinality.

Further examples are given below.

Separability versus second countability

Any second-countable space is separable: if \scriptstyle \{U_n\} is a countable base, choosing any \scriptstyle x_n \in U_n from the non-empty \scriptstyle U_n gives a countable dense subset. Conversely, a metrizable space is separable if and only if it is second countable, which is the case if and only if it is Lindelöf.

To further compare these two properties:

Cardinality

The property of separability does not in and of itself give any limitations on the cardinality of a topological space: any set endowed with the trivial topology is separable, as well as second countable, quasi-compact, and connected. The "trouble" with the trivial topology is its poor separation properties: its Kolmogorov quotient is the one-point space.

A first countable, separable Hausdorff space (in particular, a separable metric space) has at most the continuum cardinality \mathfrak{c}. In such a space, closure is determined by limits of sequences and any convergent sequence has at most one limit, so there is a surjective map from the set of convergent sequences with values in the countable dense subset to the points of X.

A separable Hausdorff space has cardinality at most 2^\mathfrak{c}, where \mathfrak{c} is the cardinality of the continuum. For this closure is characterized in terms of limits of filter bases: if Y\subseteq X and z\in X, then z\in\overline{Y} if and only if there exists a filter base \mathcal{B} consisting of subsets of Y which converges to z. The cardinality of the set S(Y) of such filter bases is at most 2^{2^{|Y|}}. Moreover, in a Hausdorff space, there is at most one limit to every filter base. Therefore, there is a surjection S(Y) \rightarrow X when \overline{Y}=X.

The same arguments establish a more general result: suppose that a Hausdorff topological space X contains a dense subset of cardinality \kappa. Then X has cardinality at most 2^{2^{\kappa}} and cardinality at most 2^{\kappa} if it is first countable.

The product of at most continuum many separable spaces is a separable space (Willard 1970, p. 109, Th 16.4c). In particular the space \mathbb{R}^{\mathbb{R}} of all functions from the real line to itself, endowed with the product topology, is a separable Hausdorff space of cardinality 2^\mathfrak{c}. More generally, if \kappa is any infinite cardinal, then a product of at most 2^\kappa spaces with dense subsets of size at most \kappa has itself a dense subset of size at most \kappa (Hewitt–Marczewski–Pondiczery theorem).

Constructive mathematics

Separability is especially important in numerical analysis and constructive mathematics, since many theorems that can be proved for nonseparable spaces have constructive proofs only for separable spaces. Such constructive proofs can be turned into algorithms for use in numerical analysis, and they are the only sorts of proofs acceptable in constructive analysis. A famous example of a theorem of this sort is the Hahn–Banach theorem.

Further examples

Separable spaces

Non-separable spaces

Properties

(i) X is second countable.
(ii) The space \mathcal{C}(X,\mathbb{R}) of continuous real-valued functions on X with the supremum norm is separable.
(iii) X is metrizable.

Embedding separable metric spaces

For nonseparable spaces:

References

This article is issued from Wikipedia - version of the Friday, March 18, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.