Derived set (mathematics)

In mathematics, more specifically in point-set topology, the derived set of a subset ${\displaystyle S}${\displaystyle S} of a topological space is the set of all limit points of ${\displaystyle S.}${\displaystyle S.} It is usually denoted by ${\displaystyle S'.}${\displaystyle S'.}

The concept was first introduced by Georg Cantor in 1872 and he developed set theory in large part to study derived sets on the real line.

The derived set of a subset ${\displaystyle S}${\displaystyle S} of a topological space ${\displaystyle X,}${\displaystyle X,} denoted by ${\displaystyle S',}${\displaystyle S',} is the set of all points ${\displaystyle x\in X}${\displaystyle x\in X} that are limit points of ${\displaystyle S,}${\displaystyle S,} that is, points ${\displaystyle x}${\displaystyle x} such that every neighbourhood of ${\displaystyle x}${\displaystyle x} contains a point of ${\displaystyle S}${\displaystyle S} other than ${\displaystyle x}${\displaystyle x} itself.

If ${\displaystyle \mathbb {R} }${\displaystyle \mathbb {R} } is endowed with its usual Euclidean topology then the derived set of the half-open interval ${\displaystyle [0,1)}${\displaystyle [0,1)} is the closed interval ${\displaystyle [0,1].}${\displaystyle [0,1].}

Consider ${\displaystyle \mathbb {R} }${\displaystyle \mathbb {R} } with the topology (open sets) consisting of the empty set and any subset of ${\displaystyle \mathbb {R} }${\displaystyle \mathbb {R} } that contains 1. The derived set of ${\displaystyle A:=\{1\}}${\displaystyle A:=\{1\}} is ${\displaystyle A'=\mathbb {R} \setminus \{1\}.}${\displaystyle A'=\mathbb {R} \setminus \{1\}.}^[1]

Let ${\displaystyle X}${\displaystyle X} denote a topological space in what follows.

If ${\displaystyle A}${\displaystyle A} and ${\displaystyle B}${\displaystyle B} are subsets of ${\displaystyle X,}${\displaystyle X,} the derived set has the following properties:^[2]

• ${\displaystyle \varnothing '=\varnothing }${\displaystyle \varnothing '=\varnothing }
• ${\displaystyle a\in A'}${\displaystyle a\in A'} implies ${\displaystyle a\in (A\setminus \{a\})'}${\displaystyle a\in (A\setminus \{a\})'}
• ${\displaystyle (A\cup B)'=A'\cup B'}${\displaystyle (A\cup B)'=A'\cup B'}
• ${\displaystyle A\subseteq B}${\displaystyle A\subseteq B} implies ${\displaystyle A'\subseteq B'}${\displaystyle A'\subseteq B'}

A set ${\displaystyle S\subseteq X}${\displaystyle S\subseteq X} is closed precisely when ${\displaystyle S'\subseteq S,}${\displaystyle S'\subseteq S,}^[1] that is, when ${\displaystyle S}${\displaystyle S} contains all its limit points. For any ${\displaystyle S\subseteq X,}${\displaystyle S\subseteq X,} the set ${\displaystyle S\cup S'}${\displaystyle S\cup S'} is closed and is the closure of ${\displaystyle S}${\displaystyle S} (that is, the set ${\displaystyle {\overline {S}}}${\displaystyle {\overline {S}}}).^[3]

The derived set of a set need not be closed in general. For example, if ${\displaystyle X=\{a,b\}}${\displaystyle X=\{a,b\}} with the indiscrete topology, the set ${\displaystyle S=\{a\}}${\displaystyle S=\{a\}} has derived set ${\displaystyle S'=\{b\},}${\displaystyle S'=\{b\},} which is not closed in ${\displaystyle X.}${\displaystyle X.} But the derived set of a closed set is always closed.^{[proof 1]}

For a point ${\displaystyle x\in X,}${\displaystyle x\in X,} the derived set of the singleton ${\displaystyle \{x\}}${\displaystyle \{x\}} is the set ${\displaystyle \{x\}'={\overline {\{x\}}}\setminus \{x\},}${\displaystyle \{x\}'={\overline {\{x\}}}\setminus \{x\},} consisting of the points in the closure of ${\displaystyle \{x\}}${\displaystyle \{x\}} and different from ${\displaystyle x.}${\displaystyle x.} A space ${\displaystyle X}${\displaystyle X} is called a T_D space^[4] if the derived set of every singleton in ${\displaystyle X}${\displaystyle X} is closed; that is, if ${\displaystyle {\overline {\{x\}}}\setminus \{x\}}${\displaystyle {\overline {\{x\}}}\setminus \{x\}} is closed for every ${\displaystyle x\in X;}${\displaystyle x\in X;} in other words, if every point ${\displaystyle x}${\displaystyle x} is isolated in ${\displaystyle {\overline {\{x\}}}.}${\displaystyle {\overline {\{x\}}}.} A space ${\displaystyle X}${\displaystyle X} has the property that ${\displaystyle S'}${\displaystyle S'} is closed for all sets ${\displaystyle S\subseteq X}${\displaystyle S\subseteq X} if and only if it is a T_D space.^[5]

Every T_D space is a T₀ space.^[6]

Every T₁ space is a T_D space,^[6] since every singleton is closed, hence ${\displaystyle \{x\}'={\overline {\{x\}}}\setminus \{x\}=\varnothing ,}${\displaystyle \{x\}'={\overline {\{x\}}}\setminus \{x\}=\varnothing ,} which is closed. Consequently, in a T₁ space, the derived set of any set is closed.^{[7] [8]}

The relation between these properties can be summarized as

${\displaystyle T_{1}\implies T_{D}\implies T_{0}.}${\displaystyle T_{1}\implies T_{D}\implies T_{0}.}

The implications are not reversible. For example, the Sierpiński space is T_D and not T₁. And the right order topology on ${\displaystyle \mathbb {R} }${\displaystyle \mathbb {R} } is T₀ and not T_D.

Two subsets ${\displaystyle S}${\displaystyle S} and ${\displaystyle T}${\displaystyle T} are separated precisely when they are disjoint and each is disjoint from the other's derived set ${\textstyle S'\cap T=\varnothing =T'\cap S.}${\textstyle S'\cap T=\varnothing =T'\cap S.}^[9]

A bijection between two topological spaces is a homeomorphism if and only if the derived set of the image (in the second space) of any subset of the first space is the image of the derived set of that subset.^[10]

In a T₁ space, the derived set of any finite set is empty and furthermore, $${\displaystyle (S-\{p\})'=S'=(S\cup \{p\})',}$${\displaystyle (S-\{p\})'=S'=(S\cup \{p\})',} for any subset ${\displaystyle S}${\displaystyle S} and any point ${\displaystyle p}${\displaystyle p} of the space. In other words, the derived set is not changed by adding to or removing from the given set a finite number of points.^[11]

A set ${\displaystyle S}${\displaystyle S} with ${\displaystyle S\subseteq S'}${\displaystyle S\subseteq S'} (that is, ${\displaystyle S}${\displaystyle S} contains no isolated points) is called dense-in-itself. A set ${\displaystyle S}${\displaystyle S} with ${\displaystyle S=S'}${\displaystyle S=S'} is called a perfect set.^[12] Equivalently, a perfect set is a closed dense-in-itself set, or, put another way, a closed set with no isolated points. Perfect sets are particularly important in applications of the Baire category theorem.

The Cantor–Bendixson theorem states that any Polish space can be written as the union of a countable set and a perfect set. Because any G_δ subset of a Polish space is again a Polish space, the theorem also shows that any G_δ subset of a Polish space is the union of a countable set and a set that is perfect with respect to the induced topology.

Because homeomorphisms can be described entirely in terms of derived sets, derived sets have been used as the primitive notion in topology. A set of points ${\displaystyle X}${\displaystyle X} can be equipped with an operator ${\displaystyle S\mapsto S^{*}}${\displaystyle S\mapsto S^{*}} mapping subsets of ${\displaystyle X}${\displaystyle X} to subsets of ${\displaystyle X,}${\displaystyle X,} such that for any set ${\displaystyle S}${\displaystyle S} and any point ${\displaystyle a}${\displaystyle a}:

1. ${\displaystyle \varnothing ^{*}=\varnothing }${\displaystyle \varnothing ^{*}=\varnothing }
2. ${\displaystyle S^{**}\subseteq S^{*}\cup S}${\displaystyle S^{**}\subseteq S^{*}\cup S}
3. ${\displaystyle a\in S^{*}}${\displaystyle a\in S^{*}} implies ${\displaystyle a\in (S\setminus \{a\})^{*}}${\displaystyle a\in (S\setminus \{a\})^{*}}
4. ${\displaystyle (S\cup T)^{*}\subseteq S^{*}\cup T^{*}}${\displaystyle (S\cup T)^{*}\subseteq S^{*}\cup T^{*}}
5. ${\displaystyle S\subseteq T}${\displaystyle S\subseteq T} implies ${\displaystyle S^{*}\subseteq T^{*}.}${\displaystyle S^{*}\subseteq T^{*}.}

Calling a set ${\displaystyle S}${\displaystyle S} closed if ${\displaystyle S^{*}\subseteq S}${\displaystyle S^{*}\subseteq S} will define a topology on the space in which ${\displaystyle S\mapsto S^{*}}${\displaystyle S\mapsto S^{*}} is the derived set operator, that is, ${\displaystyle S^{*}=S'.}${\displaystyle S^{*}=S'.}

For ordinal numbers ${\displaystyle \alpha ,}${\displaystyle \alpha ,} the ${\displaystyle \alpha }${\displaystyle \alpha }-th Cantor–Bendixson derivative of a topological space X is defined by repeatedly applying the derived set operation using transfinite recursion as follows:

• ${\displaystyle \displaystyle X^{0}=X}${\displaystyle \displaystyle X^{0}=X}
• ${\displaystyle \displaystyle X^{\alpha +1}=\left(X^{\alpha }\right)'}${\displaystyle \displaystyle X^{\alpha +1}=\left(X^{\alpha }\right)'}
• ${\displaystyle \displaystyle X^{\lambda }=\bigcap _{\alpha <\lambda }X^{\alpha }}${\displaystyle \displaystyle X^{\lambda }=\bigcap _{\alpha <\lambda }X^{\alpha }} for limit ordinals ${\displaystyle \lambda .}${\displaystyle \lambda .}

The transfinite sequence of Cantor–Bendixson derivatives of ${\displaystyle X}${\displaystyle X} is decreasing and must eventually be constant. The smallest ordinal ${\displaystyle \alpha }${\displaystyle \alpha } such that ${\displaystyle X^{\alpha +1}=X^{\alpha }}${\displaystyle X^{\alpha +1}=X^{\alpha }} is called the Cantor–Bendixson rank of ${\displaystyle X.}${\displaystyle X.}

This investigation into the derivation process was one of the motivations for introducing ordinal numbers by Georg Cantor.

• Adherent point – Point that belongs to the closure of some given subset of a topological space
• Condensation point
• Isolated point – Point of a subset S around which there are no other points of S
• Limit point – Cluster point in a topological spacePages displaying short descriptions of redirect targets

Proofs

• Baker, Crump W. (1991), Introduction to Topology, Wm C. Brown Publishers, ISBN 0-697-05972-3
• Engelking, Ryszard (1989). General Topology. Heldermann Verlag, Berlin. ISBN 3-88538-006-4.
• Kuratowski, K. (1966), Topology, vol. 1, Academic Press, ISBN 0-12-429201-1
• Pervin, William J. (1964), Foundations of General Topology, Academic Press

• Kechris, Alexander S. (1995). Classical Descriptive Set Theory (Graduate Texts in Mathematics 156 ed.). Springer. ISBN 978-0-387-94374-9.
• Sierpiński, Wacław F.; translated by Krieger, C. Cecilia (1952). General Topology. University of Toronto Press.

• PlanetMath's article on the Cantor–Bendixson derivative

• General topology

• Articles with short description
• Short description matches Wikidata
• Pages displaying short descriptions of redirect targets via Module:Annotated link