Separable space
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a
topological space In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called points ...
is called separable if it contains a
countable In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function from it into the natural numbers; ...
,
dense Density (volumetric mass density or specific mass) is the substance's mass per unit of volume. The symbol most often used for density is ''ρ'' (the lower case Greek letter rho), although the Latin letter ''D'' can also be used. Mathematically ...
subset; that is, there exists a
sequence In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is calle ...
\_^ of elements of the space such that every nonempty
open subset In mathematics, open sets are a generalization of open intervals in the real line. In a metric space (a set along with a distance defined between any two points), open sets are the sets that, with every point , contain all points that are suff ...
of the space contains at least one element of the sequence. Like the other
axioms of countability In mathematics, an axiom of countability is a property of certain mathematical objects that asserts the existence of a countable set with certain properties. Without such an axiom, such a set might not provably exist. Important examples Important c ...
, separability is a "limitation on size", not necessarily in terms of
cardinality In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...
(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 In mathematics, a continuous function is a function such that a continuous variation (that is a change without jump) of the argument induces a continuous variation of the value of the function. This means that there are no abrupt changes in value ...
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 In topology and related areas of mathematics, a metrizable space is a topological space that is homeomorphic to a metric space. That is, a topological space (X, \mathcal) is said to be metrizable if there is a metric d : X \times X \to , \infty) ...
spaces.


First examples

Any topological space that is itself
finite Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb, a verb form that has a subject, usually being inflected or marke ...
or
countably infinite In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function from it into the natural numbers; ...
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 elementary mathematics, a number line is a picture of a graduated straight line (geometry), line that serves as visual representation of the real numbers. Every point of a number line is assumed to correspond to a real number, and every real ...
, in which the
rational numbers In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rat ...
form a countable dense subset. Similarly the set of all length-n vectors of rational numbers, \boldsymbol=(r_1,\ldots,r_n) \in \mathbb^n, is a countable dense subset of the set of all length-n vectors of real numbers, \mathbb^n; so for every n, n-dimensional
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's Elements, Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics ther ...
is separable. A simple example of a space that is not separable is a
discrete space In topology, a discrete space is a particularly simple example of a topological space or similar structure, one in which the points form a , meaning they are '' isolated'' from each other in a certain sense. The discrete topology is the finest to ...
of uncountable cardinality. Further examples are given below.


Separability versus second countability

Any
second-countable space In topology, a second-countable space, also called a completely separable space, is a topological space whose topology has a countable base. More explicitly, a topological space T is second-countable if there exists some countable collection \mat ...
is separable: if \ 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 In topology and related areas of mathematics, a metrizable space is a topological space that is homeomorphic to a metric space. That is, a topological space (X, \mathcal) is said to be metrizable if there is a metric d : X \times X \to , \infty) s ...
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 In arithmetic, a quotient (from lat, quotiens 'how many times', pronounced ) is a quantity produced by the division of two numbers. The quotient has widespread use throughout mathematics, and is commonly referred to as the integer part of a ...
of a second-countable space need not be second countable. * A
product Product may refer to: Business * Product (business), an item that serves as a solution to a specific consumer problem. * Product (project management), a deliverable or set of deliverables that contribute to a business solution Mathematics * Produ ...
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 is the whole space (X is the smallest closed set containing x_0), but every set of the form \ is open. Therefore, the space is separable but there cannot be a countable base.


Cardinality

The property of separability does not in and of itself give any limitations on the
cardinality In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...
of a topological space: any set endowed with the
trivial topology In topology, a topological space with the trivial topology is one where the only open sets are the empty set and the entire space. Such spaces are commonly called indiscrete, anti-discrete, concrete or codiscrete. Intuitively, this has the consequ ...
is separable, as well as second countable,
quasi-compact In mathematics, specifically general topology, compactness is a property that seeks to generalize the notion of a closed and bounded subset of Euclidean space by making precise the idea of a space having no "punctures" or "missing endpoints", i ...
, and
connected Connected may refer to: Film and television * ''Connected'' (2008 film), a Hong Kong remake of the American movie ''Cellular'' * '' Connected: An Autoblogography About Love, Death & Technology'', a 2011 documentary film * ''Connected'' (2015 TV ...
. The "trouble" with the trivial topology is its poor separation properties: its
Kolmogorov quotient In topology and related branches of mathematics, a topological space ''X'' is a T0 space or Kolmogorov space (named after Andrey Kolmogorov) if for every pair of distinct points of ''X'', at least one of them has a neighborhood not containing t ...
is the one-point space. A
first-countable In topology, a branch of mathematics, a first-countable space is a topological space satisfying the "first axiom of countability". Specifically, a space X is said to be first-countable if each point has a countable neighbourhood basis (local base) ...
, separable Hausdorff space (in particular, a separable metric space) has at most the continuum cardinality \mathfrak. 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, where \mathfrak 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 if and only if there exists a filter base \mathcal consisting of subsets of Y that converges to z. The cardinality of the set S(Y) of such filter bases is at most 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=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^ and cardinality at most 2^ if it is first countable. The product of at most continuum many separable spaces is a separable space . In particular the space \mathbb^ of all functions from the real line to itself, endowed with the product topology, is a separable Hausdorff space of cardinality 2^\mathfrak. 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 Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic computation, symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of ...
and
constructive mathematics In the philosophy of mathematics, constructivism asserts that it is necessary to find (or "construct") a specific example of a mathematical object in order to prove that an example exists. Contrastingly, in classical mathematics, one can prove th ...
, since many theorems that can be proved for nonseparable spaces have constructive proofs only for separable spaces. Such constructive proofs can be turned into
algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...
s 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 The Hahn–Banach theorem is a central tool in functional analysis. It allows the extension of bounded linear functionals defined on a subspace of some vector space to the whole space, and it also shows that there are "enough" continuous linear f ...
.


Further examples


Separable spaces

* Every compact
metric space In mathematics, a metric space is a set together with a notion of ''distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general settin ...
(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 Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact * Blood compact, an ancient ritual of the Philippines * Compact government, a type of colonial rule utilized in British ...
subset K\subseteq\mathbb to the real line \mathbb is separable. * The Lebesgue spaces L^\left(X,\mu\right), over a separable measure space \left\langle X,\mathcal,\mu\right\rangle, are separable for any 1\leq p<\infty. * The space C( ,1 of continuous real-valued functions on the
unit interval In mathematics, the unit interval is the closed interval , that is, the set of all real numbers that are greater than or equal to 0 and less than or equal to 1. It is often denoted ' (capital letter ). In addition to its role in real analysis, ...
,1/math> with the metric of
uniform convergence In the mathematical field of analysis, uniform convergence is a mode of convergence of functions stronger than pointwise convergence. A sequence of functions (f_n) converges uniformly to a limiting function f on a set E if, given any arbitrarily s ...
is a separable space, since it follows from the
Weierstrass approximation theorem Karl Theodor Wilhelm Weierstrass (german: link=no, Weierstraß ; 31 October 1815 – 19 February 1897) was a German mathematician often cited as the "father of modern analysis". Despite leaving university without a degree, he studied mathematics ...
that the set \mathbb /math> of polynomials in one variable with rational coefficients is a countable dense subset of C( ,1. The
Banach–Mazur theorem In functional analysis, a field of mathematics, the Banach–Mazur theorem is a theorem roughly stating that most well-behaved normed spaces are subspaces of the space of continuous paths. It is named after Stefan Banach and Stanisław Mazur. ...
asserts that any separable
Banach space In mathematics, more specifically in functional analysis, a Banach space (pronounced ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between vector ...
is isometrically isomorphic to a closed
linear subspace In mathematics, and more specifically in linear algebra, a linear subspace, also known as a vector subspaceThe term ''linear subspace'' is sometimes used for referring to flats and affine subspaces. In the case of vector spaces over the reals, li ...
of C( ,1. * A
Hilbert space In mathematics, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise natural ...
is separable if and only if it has a countable
orthonormal basis In mathematics, particularly linear algebra, an orthonormal basis for an inner product space ''V'' with finite dimension is a basis for V whose vectors are orthonormal, that is, they are all unit vectors and orthogonal to each other. For example, ...
. It follows that any separable, infinite-dimensional Hilbert space is isometric to the space \ell^2 of square-summable sequences. * An example of a separable space that is not second-countable is the
Sorgenfrey line In mathematics, the lower limit topology or right half-open interval topology is a topology defined on the set \mathbb of real numbers; it is different from the standard topology on \mathbb (generated by the open intervals) and has a number of inte ...
\mathbb, the set of real numbers equipped with the
lower limit topology In mathematics, the lower limit topology or right half-open interval topology is a topology defined on the set \mathbb of real numbers; it is different from the standard topology on \mathbb (generated by the open intervals) and has a number of in ...
. * A separable σ-algebra is a σ-algebra \mathcal that is a separable space when considered as a
metric space In mathematics, a metric space is a set together with a notion of ''distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general settin ...
with
metric Metric or metrical may refer to: * Metric system, an internationally adopted decimal system of measurement * An adjective indicating relation to measurement in general, or a noun describing a specific type of measurement Mathematics In mathem ...
\rho(A,B) = \mu(A \triangle B) for A,B \in \mathcal and a given
measure Measure may refer to: * Measurement, the assignment of a number to a characteristic of an object or event Law * Ballot measure, proposed legislation in the United States * Church of England Measure, legislation of the Church of England * Mea ...
\mu (and with \triangle being the
symmetric difference In mathematics, the symmetric difference of two sets, also known as the disjunctive union, is the set of elements which are in either of the sets, but not in their intersection. For example, the symmetric difference of the sets \ and \ is \. Th ...
operator).


Non-separable spaces

* The first uncountable ordinal \omega_1, equipped with its natural
order topology In mathematics, an order topology is a certain topology that can be defined on any totally ordered set. It is a natural generalization of the topology of the real numbers to arbitrary totally ordered sets. If ''X'' is a totally ordered set, t ...
, is not separable. * The
Banach space In mathematics, more specifically in functional analysis, a Banach space (pronounced ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between vector ...
\ell^\infty of all bounded real sequences, with the
supremum norm In mathematical analysis, the uniform norm (or ) assigns to real- or complex-valued bounded functions defined on a set the non-negative number :\, f\, _\infty = \, f\, _ = \sup\left\. This norm is also called the , the , the , or, when the ...
, is not separable. The same holds for L^\infty. * The
Banach space In mathematics, more specifically in functional analysis, a Banach space (pronounced ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between vector ...
of functions of bounded variation is not separable; note however that this space has very important applications in mathematics, physics and engineering.


Properties

* A subspace of a separable space need not be separable (see the
Sorgenfrey plane In topology, the Sorgenfrey plane is a frequently-cited counterexample to many otherwise plausible-sounding conjectures. It consists of the product of two copies of the Sorgenfrey line, which is the real line \mathbb under the half-open interval ...
and the
Moore plane In mathematics, the Moore plane, also sometimes called Niemytzki plane (or Nemytskii plane, Nemytskii's tangent disk topology), is a topological space. It is a completely regular Hausdorff space (also called Tychonoff space) that is not normal. I ...
), but every ''open'' subspace of a separable space is separable . Also every subspace of a separable
metric space In mathematics, a metric space is a set together with a notion of ''distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general settin ...
is separable. * In fact, every topological space is a subspace of a separable space of the same
cardinality In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...
. A construction adding at most countably many points is given in ; if the space was a Hausdorff space then the space constructed that it embeds into is also a Hausdorff space. * The set of all real-valued continuous functions on a separable space has a cardinality equal to \mathfrak, the
cardinality of the continuum In set theory, the cardinality of the continuum is the cardinality or "size" of the set of real numbers \mathbb R, sometimes called the continuum. It is an infinite cardinal number and is denoted by \mathfrak c (lowercase fraktur "c") or , \mathb ...
. 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 Normal(s) or The Normal(s) may refer to: Film and television * ''Normal'' (2003 film), starring Jessica Lange and Tom Wilkinson * ''Normal'' (2007 film), starring Carrie-Anne Moss, Kevin Zegers, Callum Keith Rennie, and Andrew Airlie * ''Norma ...
. This shows that the
Sorgenfrey plane In topology, the Sorgenfrey plane is a frequently-cited counterexample to many otherwise plausible-sounding conjectures. It consists of the product of two copies of the Sorgenfrey line, which is the real line \mathbb under the half-open interval ...
is not normal. *For a
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact * Blood compact, an ancient ritual of the Philippines * Compact government, a type of colonial rule utilized in British ...
Hausdorff space In topology and related branches of mathematics, a Hausdorff space ( , ), separated space or T2 space is a topological space where, for any two distinct points, there exist neighbourhoods of each which are disjoint from each other. Of the many ...
''X'', the following are equivalent:


Embedding separable metric spaces

* Every separable metric space is
homeomorphic In the mathematical field of topology, a homeomorphism, topological isomorphism, or bicontinuous function is a bijective and continuous function between topological spaces that has a continuous inverse function. Homeomorphisms are the isomorphi ...
to a subset of the
Hilbert cube In mathematics, the Hilbert cube, named after David Hilbert, is a topological space that provides an instructive example of some ideas in topology. Furthermore, many interesting topological spaces can be embedded in the Hilbert cube; that is, ...
. 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 In mathematics, more specifically in functional analysis, a Banach space (pronounced ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between vector ...
''l'' of all bounded real sequences with the
supremum norm In mathematical analysis, the uniform norm (or ) assigns to real- or complex-valued bounded functions defined on a set the non-negative number :\, f\, _\infty = \, f\, _ = \sup\left\. This norm is also called the , the , the , or, when the ...
; this is known as the Fréchet embedding. * Every separable metric space is isometric to a subset of C( ,1, the separable Banach space of continuous functions ,1nbsp;→ R, with the
supremum norm In mathematical analysis, the uniform norm (or ) assigns to real- or complex-valued bounded functions defined on a set the non-negative number :\, f\, _\infty = \, f\, _ = \sup\left\. This norm is also called the , the , the , or, when the ...
. This is due to
Stefan Banach Stefan Banach ( ; 30 March 1892 – 31 August 1945) was a Polish mathematician who is generally considered one of the 20th century's most important and influential mathematicians. He was the founder of modern functional analysis, and an origina ...
. * Every separable metric space is isometric to a subset of the Urysohn universal space. ''For nonseparable spaces'': * A
metric space In mathematics, a metric space is a set together with a notion of ''distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general settin ...
of
density Density (volumetric mass density or specific mass) is the substance's mass per unit of volume. The symbol most often used for density is ''ρ'' (the lower case Greek letter rho), although the Latin letter ''D'' can also be used. Mathematical ...
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

* * * * * * {{DEFAULTSORT:Separable Space General topology Properties of topological spaces