Separable space

Any topological space that 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 length-n vectors of rational numbers, \boldsymbol{r}=(r_1,\ldots,r_n) \in \mathbb{Q}^n, is a countable dense subset of the set of all length-n vectors of real numbers, \mathbb{R}^n; so for every n, n-dimensional Euclidean space is separable. A simple example of a space that 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 \{U_n\} is a countable base, choosing any x_n \in U_n from the non-empty 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: • An arbitrary subspace of a second-countable space is second countable; subspaces of separable spaces need not be separable (see below). • Any continuous image of a separable space is separable ; even a quotient of a second-countable space need not be second countable. • A product of at most continuum many separable spaces is separable . A countable product of second-countable spaces is second countable, but an uncountable product of second-countable spaces need not even be first countable. We can construct an example of a separable topological space that is not second countable. Consider any uncountable set X, pick some x_0 \in X, and define the topology to be the collection of all sets that contain x_0 (or are empty). Then, the closure of {x_0} is the whole space (X is the smallest closed set containing x_0), but every set of the form \{x_0, x\} is open. Therefore, the space is separable but there cannot have a countable base. ==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 that converges to z. The cardinality of the set S(Y) of such filter bases is at most 2^{2^}. 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 . 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 • Every compact metric space (or metrizable space) is separable. • Any topological space that is the union of a countable number of separable subspaces is separable. Together, these first two examples give a different proof that n-dimensional Euclidean space is separable. • The space C(K) of all continuous functions from a compact subset K\subseteq\mathbb{R} to the real line \mathbb{R} is separable. • The Lebesgue spaces L^{p}\left(X,\mu\right), over a measure space \left\langle X,\mathcal{M},\mu\right\rangle whose σ-algebra is countably generated and whose measure is σ-finite, are separable for any 1\leq p. • The space C([0,1]) of continuous real-valued functions on the unit interval [0,1] with the metric of uniform convergence is a separable space, since it follows from the Weierstrass approximation theorem that the set \mathbb{Q}[x] of polynomials in one variable with rational coefficients is a countable dense subset of C([0,1]). The Banach–Mazur theorem asserts that any separable Banach space is isometrically isomorphic to a closed linear subspace of C([0,1]). • A Hilbert space is separable if and only if it has a countable orthonormal basis. It follows that any separable, infinite-dimensional Hilbert space is isometric to the space l^2 of square-summable sequences. • An example of a separable space that is not second-countable is the Sorgenfrey line \mathbb{S}, the set of real numbers equipped with the lower limit topology. • A separable σ-algebra is a σ-algebra \mathcal{F} that is a separable space when considered as a metric space with metric \rho(A,B) = \mu(A \triangle B) for A,B \in \mathcal{F} and a given finite measure \mu (and with \triangle being the symmetric difference operator). Non-separable spaces • The first uncountable ordinal \omega_1, equipped with its natural order topology, is not separable. • The Banach space l^\infty of all bounded real sequences, with the supremum norm, is not separable. The same holds for L^\infty. • The Banach space of functions of bounded variation is not separable. ==Properties==

• A subspace of a separable space need not be separable (see the Sorgenfrey plane and the Moore plane), but every open subspace of a separable space is separable . Also every subspace of a separable metric space is separable. • In fact, every topological space is a subspace of a separable space of the same cardinality. Only countably many points need to be added: the points of the countable dense subset of the separable space. A construction is given in ; this construction additionally embeds every Hausdorff space into a separable Hausdorff space. • The set of all real-valued continuous functions on a separable space has a cardinality equal to \mathfrak{c}, the cardinality of the continuum. This follows since such functions are determined by their values on dense subsets. • From the above property, one can deduce the following: If X is a separable space having an uncountable closed discrete subspace, then X cannot be normal. This shows that the Sorgenfrey plane is not normal. • For a compact Hausdorff space X, the following are equivalent: {{ ordered list | list-style-type = lower-roman Embedding separable metric spaces • Every separable metric space is homeomorphic to a subset of the Hilbert cube. This is established in the proof of the Urysohn metrization theorem. • Every separable metric space is isometric to a subset of the (non-separable) Banach space l∞ of all bounded real sequences with the supremum norm; this is known as the Fréchet embedding. • Every separable metric space is isometric to a subset of C([0,1]), the separable Banach space of continuous functions [0,1] → R, with the supremum norm. This is due to Stefan Banach. • Every separable metric space is isometric to a subset of the Urysohn universal space. For nonseparable spaces: • A metric space of density equal to an infinite cardinal is isometric to a subspace of , the space of real continuous functions on the product of copies of the unit interval. ==References==