Dense set

From HandWiki
Revision as of 03:29, 10 May 2022 by imported>Steve Marsio (over-write)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

In topology and related areas of mathematics, a subset A of a topological space X is said to be dense in X if every point of X either belongs to A or else is arbitrarily "close" to a member of A — for instance, the rational numbers are a dense subset of the real numbers because every real number either is a rational number or has a rational number arbitrarily close to it (see Diophantine approximation). Formally, [math]\displaystyle{ A }[/math] is dense in [math]\displaystyle{ X }[/math] if the smallest closed subset of [math]\displaystyle{ X }[/math] containing [math]\displaystyle{ A }[/math] is [math]\displaystyle{ X }[/math] itself.[1]

The density of a topological space [math]\displaystyle{ X }[/math] is the least cardinality of a dense subset of [math]\displaystyle{ X. }[/math]

Definition

A subset [math]\displaystyle{ A }[/math] of a topological space [math]\displaystyle{ X }[/math] is said to be a dense subset of [math]\displaystyle{ X }[/math] if any of the following equivalent conditions are satisfied:

  1. The smallest closed subset of [math]\displaystyle{ X }[/math] containing [math]\displaystyle{ A }[/math] is [math]\displaystyle{ X }[/math] itself.
  2. The closure of [math]\displaystyle{ A }[/math] in [math]\displaystyle{ X }[/math] is equal to [math]\displaystyle{ X. }[/math] That is, [math]\displaystyle{ \operatorname{cl}_X A = X. }[/math]
  3. The interior of the complement of [math]\displaystyle{ A }[/math] is empty. That is, [math]\displaystyle{ \operatorname{int}_X (X \setminus A) = \varnothing. }[/math]
  4. Every point in [math]\displaystyle{ X }[/math] either belongs to [math]\displaystyle{ A }[/math] or is a limit point of [math]\displaystyle{ A. }[/math]
  5. For every [math]\displaystyle{ x \in X, }[/math] every neighborhood [math]\displaystyle{ U }[/math] of [math]\displaystyle{ x }[/math] intersects [math]\displaystyle{ A; }[/math] that is, [math]\displaystyle{ U \cap A \neq \varnothing. }[/math]
  6. [math]\displaystyle{ A }[/math] intersects every non-empty open subset of [math]\displaystyle{ X. }[/math]

and if [math]\displaystyle{ \mathcal{B} }[/math] is a basis of open sets for the topology on [math]\displaystyle{ X }[/math] then this list can be extended to include:

  1. For every [math]\displaystyle{ x \in X, }[/math] every basic neighborhood [math]\displaystyle{ B \in \mathcal{B} }[/math] of [math]\displaystyle{ x }[/math] intersects [math]\displaystyle{ A. }[/math]
  2. [math]\displaystyle{ A }[/math] intersects every non-empty [math]\displaystyle{ B \in \mathcal{B}. }[/math]

Density in metric spaces

An alternative definition of dense set in the case of metric spaces is the following. When the topology of [math]\displaystyle{ X }[/math] is given by a metric, the closure [math]\displaystyle{ \overline{A} }[/math] of [math]\displaystyle{ A }[/math] in [math]\displaystyle{ X }[/math] is the union of [math]\displaystyle{ A }[/math] and the set of all limits of sequences of elements in [math]\displaystyle{ A }[/math] (its limit points), [math]\displaystyle{ \overline{A} = A \cup \left\{\lim_{n \to \infty} a_n : a_n \in A \text{ for all } n \in \N\right\} }[/math]

Then [math]\displaystyle{ A }[/math] is dense in [math]\displaystyle{ X }[/math] if [math]\displaystyle{ \overline{A} = X. }[/math]

If [math]\displaystyle{ \left\{U_n\right\} }[/math] is a sequence of dense open sets in a complete metric space, [math]\displaystyle{ X, }[/math] then [math]\displaystyle{ \bigcap^{\infty}_{n=1} U_n }[/math] is also dense in [math]\displaystyle{ X. }[/math] This fact is one of the equivalent forms of the Baire category theorem.

Examples

The real numbers with the usual topology have the rational numbers as a countable dense subset which shows that the cardinality of a dense subset of a topological space may be strictly smaller than the cardinality of the space itself. The irrational numbers are another dense subset which shows that a topological space may have several disjoint dense subsets (in particular, two dense subsets may be each other's complements), and they need not even be of the same cardinality. Perhaps even more surprisingly, both the rationals and the irrationals have empty interiors, showing that dense sets need not contain any non-empty open set. The intersection of two dense open subsets of a topological space is again dense and open.[proof 1] The empty set is a dense subset of itself. But every dense subset of a non-empty space must also be non-empty.

By the Weierstrass approximation theorem, any given complex-valued continuous function defined on a closed interval [math]\displaystyle{ [a, b] }[/math] can be uniformly approximated as closely as desired by a polynomial function. In other words, the polynomial functions are dense in the space [math]\displaystyle{ C[a, b] }[/math] of continuous complex-valued functions on the interval [math]\displaystyle{ [a, b], }[/math] equipped with the supremum norm.

Every metric space is dense in its completion.

Properties

Every topological space is a dense subset of itself. For a set [math]\displaystyle{ X }[/math] equipped with the discrete topology, the whole space is the only dense subset. Every non-empty subset of a set [math]\displaystyle{ X }[/math] equipped with the trivial topology is dense, and every topology for which every non-empty subset is dense must be trivial.

Denseness is transitive: Given three subsets [math]\displaystyle{ A, B }[/math] and [math]\displaystyle{ C }[/math] of a topological space [math]\displaystyle{ X }[/math] with [math]\displaystyle{ A \subseteq B \subseteq C \subseteq X }[/math] such that [math]\displaystyle{ A }[/math] is dense in [math]\displaystyle{ B }[/math] and [math]\displaystyle{ B }[/math] is dense in [math]\displaystyle{ C }[/math] (in the respective subspace topology) then [math]\displaystyle{ A }[/math] is also dense in [math]\displaystyle{ C. }[/math]

The image of a dense subset under a surjective continuous function is again dense. The density of a topological space (the least of the cardinalities of its dense subsets) is a topological invariant.

A topological space with a connected dense subset is necessarily connected itself.

Continuous functions into Hausdorff spaces are determined by their values on dense subsets: if two continuous functions [math]\displaystyle{ f, g : X \to Y }[/math] into a Hausdorff space [math]\displaystyle{ Y }[/math] agree on a dense subset of [math]\displaystyle{ X }[/math] then they agree on all of [math]\displaystyle{ X. }[/math]

For metric spaces there are universal spaces, into which all spaces of given density can be embedded: a metric space of density [math]\displaystyle{ \alpha }[/math] is isometric to a subspace of [math]\displaystyle{ C\left([0, 1]^{\alpha}, \R\right), }[/math] the space of real continuous functions on the product of [math]\displaystyle{ \alpha }[/math] copies of the unit interval. [2]

Related notions

A point [math]\displaystyle{ x }[/math] of a subset [math]\displaystyle{ A }[/math] of a topological space [math]\displaystyle{ X }[/math] is called a limit point of [math]\displaystyle{ A }[/math] (in [math]\displaystyle{ X }[/math]) if every neighbourhood of [math]\displaystyle{ x }[/math] also contains a point of [math]\displaystyle{ A }[/math] other than [math]\displaystyle{ x }[/math] itself, and an isolated point of [math]\displaystyle{ A }[/math] otherwise. A subset without isolated points is said to be dense-in-itself.

A subset [math]\displaystyle{ A }[/math] of a topological space [math]\displaystyle{ X }[/math] is called nowhere dense (in [math]\displaystyle{ X }[/math]) if there is no neighborhood in [math]\displaystyle{ X }[/math] on which [math]\displaystyle{ A }[/math] is dense. Equivalently, a subset of a topological space is nowhere dense if and only if the interior of its closure is empty. The interior of the complement of a nowhere dense set is always dense. The complement of a closed nowhere dense set is a dense open set. Given a topological space [math]\displaystyle{ X, }[/math] a subset [math]\displaystyle{ A }[/math] of [math]\displaystyle{ X }[/math] that can be expressed as the union of countably many nowhere dense subsets of [math]\displaystyle{ X }[/math] is called meagre. The rational numbers, while dense in the real numbers, are meagre as a subset of the reals.

A topological space with a countable dense subset is called separable. A topological space is a Baire space if and only if the intersection of countably many dense open sets is always dense. A topological space is called resolvable if it is the union of two disjoint dense subsets. More generally, a topological space is called κ-resolvable for a cardinal κ if it contains κ pairwise disjoint dense sets.

An embedding of a topological space [math]\displaystyle{ X }[/math] as a dense subset of a compact space is called a compactification of [math]\displaystyle{ X. }[/math]

A linear operator between topological vector spaces [math]\displaystyle{ X }[/math] and [math]\displaystyle{ Y }[/math] is said to be densely defined if its domain is a dense subset of [math]\displaystyle{ X }[/math] and if its range is contained within [math]\displaystyle{ Y. }[/math] See also Continuous linear extension.

A topological space [math]\displaystyle{ X }[/math] is hyperconnected if and only if every nonempty open set is dense in [math]\displaystyle{ X. }[/math] A topological space is submaximal if and only if every dense subset is open.

If [math]\displaystyle{ \left(X, d_X\right) }[/math] is a metric space, then a non-empty subset [math]\displaystyle{ Y }[/math] is said to be [math]\displaystyle{ \varepsilon }[/math]-dense if [math]\displaystyle{ \forall x \in X, \; \exists y \in Y \text{ such that } d_X(x, y) \leq \varepsilon. }[/math]

One can then show that [math]\displaystyle{ D }[/math] is dense in [math]\displaystyle{ \left(X, d_X\right) }[/math] if and only if it is ε-dense for every [math]\displaystyle{ \varepsilon \gt 0. }[/math]

See also

References

  1. Steen, L. A.; Seebach, J. A. (1995), Counterexamples in Topology, Dover, ISBN 0-486-68735-X 
  2. Kleiber, Martin; Pervin, William J. (1969). "A generalized Banach-Mazur theorem". Bull. Austral. Math. Soc. 1 (2): 169–173. doi:10.1017/S0004972700041411. 

proofs

  1. Suppose that [math]\displaystyle{ A }[/math] and [math]\displaystyle{ B }[/math] are dense open subset of a topological space [math]\displaystyle{ X. }[/math] If [math]\displaystyle{ X = \varnothing }[/math] then the conclusion that the open set [math]\displaystyle{ A \cap B }[/math] is dense in [math]\displaystyle{ X }[/math] is immediate, so assume otherwise. Let [math]\displaystyle{ U }[/math] is a non-empty open subset of [math]\displaystyle{ X, }[/math] so it remains to show that [math]\displaystyle{ U \cap (A \cap B) }[/math] is also not empty. Because [math]\displaystyle{ A }[/math] is dense in [math]\displaystyle{ X }[/math] and [math]\displaystyle{ U }[/math] is a non-empty open subset of [math]\displaystyle{ X, }[/math] their intersection [math]\displaystyle{ U \cap A }[/math] is not empty. Similarly, because [math]\displaystyle{ U \cap A }[/math] is a non-empty open subset of [math]\displaystyle{ X }[/math] and [math]\displaystyle{ B }[/math] is dense in [math]\displaystyle{ X, }[/math] their intersection [math]\displaystyle{ U \cap A \cap B }[/math] is not empty. [math]\displaystyle{ \blacksquare }[/math]

General references