Sierpiński space

From HandWiki

In mathematics, the Sierpiński space is a finite topological space with two points, only one of which is closed.[1] It is the smallest example of a topological space which is neither trivial nor discrete. It is named after Wacław Sierpiński.

The Sierpiński space has important relations to the theory of computation and semantics,[2][3] because it is the classifying space for open sets in the Scott topology.

Definition and fundamental properties

Explicitly, the Sierpiński space is a topological space S whose underlying point set is [math]\displaystyle{ \{0, 1\} }[/math] and whose open sets are [math]\displaystyle{ \{\varnothing,\{1\}, \{0,1\}\}. }[/math] The closed sets are [math]\displaystyle{ \{\varnothing, \{0\}, \{0,1\}\}. }[/math] So the singleton set [math]\displaystyle{ \{0\} }[/math] is closed and the set [math]\displaystyle{ \{1\} }[/math] is open ([math]\displaystyle{ \varnothing = \{ \, \} }[/math] is the empty set).

The closure operator on S is determined by [math]\displaystyle{ \overline{\{0\}} = \{0\}, \qquad \overline{\{1\}} = \{0,1\}. }[/math]

A finite topological space is also uniquely determined by its specialization preorder. For the Sierpiński space this preorder is actually a partial order and given by [math]\displaystyle{ 0 \leq 0, \qquad 0 \leq 1, \qquad 1 \leq 1. }[/math]

Topological properties

The Sierpiński space [math]\displaystyle{ S }[/math] is a special case of both the finite particular point topology (with particular point 1) and the finite excluded point topology (with excluded point 0). Therefore, [math]\displaystyle{ S }[/math] has many properties in common with one or both of these families.

Separation

  • The points 0 and 1 are topologically distinguishable in S since [math]\displaystyle{ \{1\} }[/math] is an open set which contains only one of these points. Therefore, S is a Kolmogorov (T0) space.
  • However, S is not T1 since the point 1 is not closed. It follows that S is not Hausdorff, or Tn for any [math]\displaystyle{ n \geq 1. }[/math]
  • S is not regular (or completely regular) since the point 1 and the disjoint closed set [math]\displaystyle{ \{0\} }[/math] cannot be separated by neighborhoods. (Also regularity in the presence of T0 would imply Hausdorff.)
  • S is vacuously normal and completely normal since there are no nonempty separated sets.
  • S is not perfectly normal since the disjoint closed sets [math]\displaystyle{ \varnothing }[/math] and [math]\displaystyle{ \{0\} }[/math] cannot be precisely separated by a function. Indeed, [math]\displaystyle{ \{0\} }[/math] cannot be the zero set of any continuous function [math]\displaystyle{ S \to \Reals }[/math] since every such function is constant.

Connectedness

  • The Sierpiński space S is both hyperconnected (since every nonempty open set contains 1) and ultraconnected (since every nonempty closed set contains 0).
  • It follows that S is both connected and path connected.
  • A path from 0 to 1 in S is given by the function: [math]\displaystyle{ f(0) = 0 }[/math] and [math]\displaystyle{ f(t) = 1 }[/math] for [math]\displaystyle{ t \gt 0. }[/math] The function [math]\displaystyle{ f : I \to S }[/math] is continuous since [math]\displaystyle{ f^{-1}(1) = (0, 1] }[/math] which is open in I.
  • Like all finite topological spaces, S is locally path connected.
  • The Sierpiński space is contractible, so the fundamental group of S is trivial (as are all the higher homotopy groups).

Compactness

  • Like all finite topological spaces, the Sierpiński space is both compact and second-countable.
  • The compact subset [math]\displaystyle{ \{1\} }[/math] of S is not closed showing that compact subsets of T0 spaces need not be closed.
  • Every open cover of S must contain S itself since S is the only open neighborhood of 0. Therefore, every open cover of S has an open subcover consisting of a single set: [math]\displaystyle{ \{S\}. }[/math]
  • It follows that S is fully normal.[4]

Convergence

  • Every sequence in S converges to the point 0. This is because the only neighborhood of 0 is S itself.
  • A sequence in S converges to 1 if and only if the sequence contains only finitely many terms equal to 0 (i.e. the sequence is eventually just 1's).
  • The point 1 is a cluster point of a sequence in S if and only if the sequence contains infinitely many 1's.
  • Examples:
    • 1 is not a cluster point of [math]\displaystyle{ (0,0,0,0,\ldots). }[/math]
    • 1 is a cluster point (but not a limit) of [math]\displaystyle{ (0,1,0,1,0,1,\ldots). }[/math]
    • The sequence [math]\displaystyle{ (1,1,1,1,\ldots) }[/math] converges to both 0 and 1.

Metrizability

  • The Sierpiński space S is not metrizable or even pseudometrizable since every pseudometric space is completely regular but the Sierpiński space is not even regular.
  • S is generated by the hemimetric (or pseudo-quasimetric) [math]\displaystyle{ d(0, 1) = 0 }[/math] and [math]\displaystyle{ d(1,0) = 1. }[/math]

Other properties

Continuous functions to the Sierpiński space

Let X be an arbitrary set. The set of all functions from X to the set [math]\displaystyle{ \{0, 1\} }[/math] is typically denoted [math]\displaystyle{ 2^X. }[/math] These functions are precisely the characteristic functions of X. Each such function is of the form [math]\displaystyle{ \chi_U(x) = \begin{cases}1 & x \in U \\ 0 & x \not\in U\end{cases} }[/math] where U is a subset of X. In other words, the set of functions [math]\displaystyle{ 2^X }[/math] is in bijective correspondence with [math]\displaystyle{ P(X), }[/math] the power set of X. Every subset U of X has its characteristic function [math]\displaystyle{ \chi_U }[/math] and every function from X to [math]\displaystyle{ \{0, 1\} }[/math] is of this form.

Now suppose X is a topological space and let [math]\displaystyle{ \{0, 1\} }[/math] have the Sierpiński topology. Then a function [math]\displaystyle{ \chi_U : X \to S }[/math] is continuous if and only if [math]\displaystyle{ \chi_U^{-1}(1) }[/math] is open in X. But, by definition [math]\displaystyle{ \chi_U^{-1}(1) = U. }[/math] So [math]\displaystyle{ \chi_U }[/math] is continuous if and only if U is open in X. Let [math]\displaystyle{ C(X, S) }[/math] denote the set of all continuous maps from X to S and let [math]\displaystyle{ T(X) }[/math] denote the topology of X (that is, the family of all open sets). Then we have a bijection from [math]\displaystyle{ T(X) }[/math] to [math]\displaystyle{ C(X, S) }[/math] which sends the open set [math]\displaystyle{ U }[/math] to [math]\displaystyle{ \chi_U. }[/math] [math]\displaystyle{ C(X, S) \cong \mathcal{T}(X) }[/math] That is, if we identify [math]\displaystyle{ 2^X }[/math] with [math]\displaystyle{ P(X) }[/math] the subset of continuous maps [math]\displaystyle{ C(X, S) \subseteq 2^X }[/math]is precisely the topology of [math]\displaystyle{ X: }[/math] [math]\displaystyle{ T(X) \subseteq P(X). }[/math]

A particularly notable example of this is the Scott topology for partially ordered sets, in which the Sierpiński space becomes the classifying space for open sets when the characteristic function preserves directed joins.[5]

Categorical description

The above construction can be described nicely using the language of category theory. There is a contravariant functor [math]\displaystyle{ T : \mathbf{Top} \to \mathbf{Set} }[/math] from the category of topological spaces to the category of sets which assigns each topological space [math]\displaystyle{ X }[/math] its set of open sets [math]\displaystyle{ T(X) }[/math] and each continuous function [math]\displaystyle{ f : X \to Y }[/math] the preimage map [math]\displaystyle{ f^{-1} : \mathcal{T}(Y) \to \mathcal{T}(X). }[/math] The statement then becomes: the functor [math]\displaystyle{ T }[/math] is represented by [math]\displaystyle{ (S, \{1\}) }[/math] where [math]\displaystyle{ S }[/math] is the Sierpiński space. That is, [math]\displaystyle{ T }[/math] is naturally isomorphic to the Hom functor [math]\displaystyle{ \operatorname{Hom}(-, S) }[/math] with the natural isomorphism determined by the universal element [math]\displaystyle{ \{1\} \in T(S). }[/math] This is generalized by the notion of a presheaf.[6]

The initial topology

Any topological space X has the initial topology induced by the family [math]\displaystyle{ C(X, S) }[/math] of continuous functions to Sierpiński space. Indeed, in order to coarsen the topology on X one must remove open sets. But removing the open set U would render [math]\displaystyle{ \chi_U }[/math] discontinuous. So X has the coarsest topology for which each function in [math]\displaystyle{ C(X, S) }[/math] is continuous.

The family of functions [math]\displaystyle{ C(X, S) }[/math] separates points in X if and only if X is a T0 space. Two points [math]\displaystyle{ x }[/math] and [math]\displaystyle{ y }[/math] will be separated by the function [math]\displaystyle{ \chi_U }[/math] if and only if the open set U contains precisely one of the two points. This is exactly what it means for [math]\displaystyle{ x }[/math] and [math]\displaystyle{ y }[/math] to be topologically distinguishable.

Therefore, if X is T0, we can embed X as a subspace of a product of Sierpiński spaces, where there is one copy of S for each open set U in X. The embedding map [math]\displaystyle{ e : X \to \prod_{U \in \mathcal{T}(X)} S = S^{\mathcal{T}(X)} }[/math] is given by [math]\displaystyle{ e(x)_U = \chi_U(x).\, }[/math] Since subspaces and products of T0 spaces are T0, it follows that a topological space is T0 if and only if it is homeomorphic to a subspace of a power of S.

In algebraic geometry

In algebraic geometry the Sierpiński space arises as the spectrum [math]\displaystyle{ \operatorname{Spec}(R) }[/math] of a discrete valuation ring [math]\displaystyle{ R }[/math] such as [math]\displaystyle{ \Z_{(p)} }[/math] (the localization of the integers at the prime ideal generated by the prime number [math]\displaystyle{ p }[/math]). The generic point of [math]\displaystyle{ \operatorname{Spec}(R), }[/math] coming from the zero ideal, corresponds to the open point 1, while the special point of [math]\displaystyle{ \operatorname{Spec}(R), }[/math] coming from the unique maximal ideal, corresponds to the closed point 0.

See also

Notes

  1. Sierpinski space in nLab
  2. An online paper, it explains the motivation, why the notion of “topology” can be applied in the investigation of concepts of the computer science. Alex Simpson: Mathematical Structures for Semantics (original). Chapter III: Topological Spaces from a Computational Perspective (original). The “References” section provides many online materials on domain theory.
  3. Escardó, Martín (2004). Synthetic topology of data types and classical spaces. Electronic Notes in Theoretical Computer Science. 87. Elsevier. p. 2004. 
  4. Steen and Seebach incorrectly list the Sierpiński space as not being fully normal (or fully T4 in their terminology).
  5. Scott topology in nLab
  6. Saunders MacLane, Ieke Moerdijk, Sheaves in Geometry and Logic: A First Introduction to Topos Theory, (1992) Springer-Verlag Universitext ISBN 978-0387977102

References