Kuratowski closure axioms

From HandWiki

In topology and related branches of mathematics, the Kuratowski closure axioms are a set of axioms that can be used to define a topological structure on a set. They are equivalent to the more commonly used open set definition. They were first formalized by Kazimierz Kuratowski,[1] and the idea was further studied by mathematicians such as Wacław Sierpiński and António Monteiro,[2] among others. A similar set of axioms can be used to define a topological structure using only the dual notion of interior operator.[3]

Definition

Kuratowski closure operators and weakenings

Let X be an arbitrary set and (X) its power set. A Kuratowski closure operator is a unary operation 𝐜:(X)(X) with the following properties:

[K1] It preserves the empty set: 𝐜()=;

[K2] It is extensive: for all AX, A𝐜(A);

[K3] It is idempotent: for all AX, 𝐜(A)=𝐜(𝐜(A));

[K4] It preserves/distributes over binary unions: for all A,BX, 𝐜(AB)=𝐜(A)𝐜(B).

A consequence of 𝐜 preserving binary unions is the following condition:[4]

[K4'] It is monotone: AB𝐜(A)𝐜(B).

In fact if we rewrite the equality in [K4] as an inclusion, giving the weaker axiom [K4''] (subadditivity):

[K4''] It is subadditive: for all A,BX, 𝐜(AB)𝐜(A)𝐜(B),

then it is easy to see that axioms [K4'] and [K4''] together are equivalent to [K4] (see the next-to-last paragraph of Proof 2 below).

Kuratowski (1966) includes a fifth (optional) axiom requiring that singleton sets should be stable under closure: for all xX, 𝐜({x})={x}. He refers to topological spaces which satisfy all five axioms as T1-spaces in contrast to the more general spaces which only satisfy the four listed axioms. Indeed, these spaces correspond exactly to the topological T1-spaces via the usual correspondence (see below).[5]

If requirement [K3] is omitted, then the axioms define a Čech closure operator.[6] If [K1] is omitted instead, then an operator satisfying [K2], [K3] and [K4'] is said to be a Moore closure operator.[7] A pair (X,𝐜) is called Kuratowski, Čech or Moore closure space depending on the axioms satisfied by 𝐜.

Alternative axiomatizations

The four Kuratowski closure axioms can be replaced by a single condition, given by Pervin:[8]

[P] For all A,BX, A𝐜(A)𝐜(𝐜(B))=𝐜(AB)𝐜().

Axioms [K1][K4] can be derived as a consequence of this requirement:

  1. Choose A=B=. Then 𝐜()𝐜(𝐜())=𝐜()𝐜()=, or 𝐜()𝐜(𝐜())=. This immediately implies [K1].
  2. Choose an arbitrary AX and B=. Then, applying axiom [K1], A𝐜(A)=𝐜(A), implying [K2].
  3. Choose A= and an arbitrary BX. Then, applying axiom [K1], 𝐜(𝐜(B))=𝐜(B), which is [K3].
  4. Choose arbitrary A,BX. Applying axioms [K1][K3], one derives [K4].

Alternatively, Monteiro (1945) had proposed a weaker axiom that only entails [K2][K4]:[9]

[M] For all A,BX, A𝐜(A)𝐜(𝐜(B))𝐜(AB).

Requirement [K1] is independent of [M] : indeed, if X, the operator 𝐜:(X)(X) defined by the constant assignment A𝐜(A):=X satisfies [M] but does not preserve the empty set, since 𝐜()=X. Notice that, by definition, any operator satisfying [M] is a Moore closure operator.

A more symmetric alternative to [M] was also proven by M. O. Botelho and M. H. Teixeira to imply axioms [K2][K4]:[2]

[BT] For all A,BX, AB𝐜(𝐜(A))𝐜(𝐜(B))=𝐜(AB).

Analogous structures

Interior, exterior and boundary operators

A dual notion to Kuratowski closure operators is that of Kuratowski interior operator, which is a map 𝐢:(X)(X) satisfying the following similar requirements:[3]

[I1] It preserves the total space: 𝐢(X)=X;

[I2] It is intensive: for all AX, 𝐢(A)A;

[I3] It is idempotent: for all AX, 𝐢(𝐢(A))=𝐢(A);

[I4] It preserves binary intersections: for all A,BX, 𝐢(AB)=𝐢(A)𝐢(B).

For these operators, one can reach conclusions that are completely analogous to what was inferred for Kuratowski closures. For example, all Kuratowski interior operators are isotonic, i.e. they satisfy [K4'], and because of intensivity [I2], it is possible to weaken the equality in [I3] to a simple inclusion.

The duality between Kuratowski closures and interiors is provided by the natural complement operator on (X), the map 𝐧:(X)(X) sending A𝐧(A):=XA. This map is an orthocomplementation on the power set lattice, meaning it satisfies De Morgan's laws: if is an arbitrary set of indices and {Ai}i(X), 𝐧(iAi)=i𝐧(Ai),𝐧(iAi)=i𝐧(Ai).

By employing these laws, together with the defining properties of 𝐧, one can show that any Kuratowski interior induces a Kuratowski closure (and vice versa), via the defining relation 𝐜:=𝐧𝐢𝐧 (and 𝐢:=𝐧𝐜𝐧). Every result obtained concerning 𝐜 may be converted into a result concerning 𝐢 by employing these relations in conjunction with the properties of the orthocomplementation 𝐧.

Pervin (1964) further provides analogous axioms for Kuratowski exterior operators[3] and Kuratowski boundary operators,[10] which also induce Kuratowski closures via the relations 𝐜:=𝐧𝐞 and 𝐜(A):=A𝐛(A).

Abstract operators

Main page: Interior algebra

Notice that axioms [K1][K4] may be adapted to define an abstract unary operation 𝐜:LL on a general bounded lattice (L,,,𝟎,𝟏), by formally substituting set-theoretic inclusion with the partial order associated to the lattice, set-theoretic union with the join operation, and set-theoretic intersections with the meet operation; similarly for axioms [I1][I4]. If the lattice is orthocomplemented, these two abstract operations induce one another in the usual way. Abstract closure or interior operators can be used to define a generalized topology on the lattice.

Since neither unions nor the empty set appear in the requirement for a Moore closure operator, the definition may be adapted to define an abstract unary operator 𝐜:SS on an arbitrary poset S.

Connection to other axiomatizations of topology

Induction of topology from closure

A closure operator naturally induces a topology as follows. Let X be an arbitrary set. We shall say that a subset CX is closed with respect to a Kuratowski closure operator 𝐜:(X)(X) if and only if it is a fixed point of said operator, or in other words it is stable under 𝐜, i.e. 𝐜(C)=C. The claim is that the family of all subsets of the total space that are complements of closed sets satisfies the three usual requirements for a topology, or equivalently, the family 𝔖[𝐜] of all closed sets satisfies the following:

[T1] It is a bounded sublattice of (X), i.e. X,𝔖[𝐜];

[T2] It is complete under arbitrary intersections, i.e. if is an arbitrary set of indices and {Ci}i𝔖[𝐜], then iCi𝔖[𝐜];

[T3] It is complete under finite unions, i.e. if is a finite set of indices and {Ci}i𝔖[𝐜], then iCi𝔖[𝐜].

Notice that, by idempotency [K3], one may succinctly write 𝔖[𝐜]=im(𝐜).

Proof 1.

[T1] By extensivity [K2], X𝐜(X) and since closure maps the power set of X into itself (that is, the image of any subset is a subset of X), 𝐜(X)X we have X=𝐜(X). Thus X𝔖[𝐜]. The preservation of the empty set [K1] readily implies 𝔖[𝐜].

[T2] Next, let be an arbitrary set of indices and let Ci be closed for every i. By extensivity [K2], iCi𝐜(iCi). Also, by isotonicity [K4'], if iCiCifor all indices i, then 𝐜(iCi)𝐜(Ci)=Ci for all i, which implies 𝐜(iCi)iCi. Therefore, iCi=𝐜(iCi), meaning iCi𝔖[𝐜].

[T3] Finally, let be a finite set of indices and let Ci be closed for every i. From the preservation of binary unions [K4], and using induction on the number of subsets of which we take the union, we have iCi=𝐜(iCi). Thus, iCi𝔖[𝐜].

Induction of closure from topology

Conversely, given a family κ satisfying axioms [T1][T3], it is possible to construct a Kuratowski closure operator in the following way: if A(X) and A={B(X) | AB} is the inclusion upset of A, then 𝐜κ(A):=B(κA)B

defines a Kuratowski closure operator 𝐜κ on (X).

Proof 2.

[K1] Since =(X), 𝐜κ() reduces to the intersection of all sets in the family κ; but κ by axiom [T1], so the intersection collapses to the null set and [K1] follows.

[K2] By definition of A, we have that AB for all B(κA), and thus A must be contained in the intersection of all such sets. Hence follows extensivity [K2].

[K3] Notice that, for all A(X), the family 𝐜κ(A)κ contains 𝐜κ(A) itself as a minimal element w.r.t. inclusion. Hence 𝐜κ2(A)=B𝐜κ(A)κB=𝐜κ(A), which is idempotence [K3].

[K4'] Let ABX: then BA, and thus κBκA. Since the latter family may contain more elements than the former, we find 𝐜κ(A)𝐜κ(B), which is isotonicity [K4']. Notice that isotonicity implies 𝐜κ(A)𝐜κ(AB) and 𝐜κ(B)𝐜κ(AB), which together imply 𝐜κ(A)𝐜κ(B)𝐜κ(AB).

[K4] Finally, fix A,B(X). Axiom [T2] implies 𝐜κ(A),𝐜κ(B)κ; furthermore, axiom [T2] implies that 𝐜κ(A)𝐜κ(B)κ. By extensivity [K2] one has 𝐜κ(A)A and 𝐜κ(B)B, so that 𝐜κ(A)𝐜κ(B)(A)(B). But (A)(B)=(AB), so that all in all 𝐜κ(A)𝐜κ(B)κ(AB). Since then 𝐜κ(AB) is a minimal element of κ(AB) w.r.t. inclusion, we find 𝐜κ(AB)𝐜κ(A)𝐜κ(B). Point 4. ensures additivity [K4].

Exact correspondence between the two structures

In fact, these two complementary constructions are inverse to one another: if ClsK(X) is the collection of all Kuratowski closure operators on X, and Atp(X) is the collection of all families consisting of complements of all sets in a topology, i.e. the collection of all families satisfying [T1][T3], then 𝔖:ClsK(X)Atp(X) such that 𝐜𝔖[𝐜] is a bijection, whose inverse is given by the assignment :κ𝐜κ.

Proof 3.

First we prove that 𝔖=1ClsK(X), the identity operator on ClsK(X). For a given Kuratowski closure 𝐜ClsK(X), define 𝐜:=[𝔖[𝐜]]; then if A(X) its primed closure 𝐜(A) is the intersection of all 𝐜-stable sets that contain A. Its non-primed closure 𝐜(A) satisfies this description: by extensivity [K2] we have A𝐜(A), and by idempotence [K3] we have 𝐜(𝐜(A))=𝐜(A), and thus 𝐜(A)(A𝔖[𝐜]). Now, let C(A𝔖[𝐜]) such that AC𝐜(A): by isotonicity [K4'] we have 𝐜(A)𝐜(C), and since 𝐜(C)=C we conclude that C=𝐜(A). Hence 𝐜(A) is the minimal element of A𝔖[𝐜] w.r.t. inclusion, implying 𝐜(A)=𝐜(A).

Now we prove that 𝔖=1Atp(X). If κAtp(X) and κ:=𝔖[[κ]] is the family of all sets that are stable under 𝐜κ, the result follows if both κκ and κκ. Let Aκ: hence 𝐜κ(A)=A. Since 𝐜κ(A) is the intersection of an arbitrary subfamily of κ, and the latter is complete under arbitrary intersections by [T2], then A=𝐜κ(A)κ. Conversely, if Aκ, then 𝐜κ(A) is the minimal superset of A that is contained in κ. But that is trivially A itself, implying Aκ.

We observe that one may also extend the bijection 𝔖 to the collection ClsCˇ(X) of all Čech closure operators, which strictly contains ClsK(X); this extension 𝔖 is also surjective, which signifies that all Čech closure operators on X also induce a topology on X.[11] However, this means that 𝔖 is no longer a bijection.

Examples

  • As discussed above, given a topological space X we may define the closure of any subset AX to be the set 𝐜(A)={C a closed subset of X|AC}, i.e. the intersection of all closed sets of X which contain A. The set 𝐜(A) is the smallest closed set of X containing A, and the operator 𝐜:(X)(X) is a Kuratowski closure operator.
  • If X is any set, the operators 𝐜,𝐜:(X)(X) such that 𝐜(A)={A=,XA,𝐜(A)=AA(X),are Kuratowski closures. The first induces the indiscrete topology {,X}, while the second induces the discrete topology (X).
  • Fix an arbitrary SX, and let 𝐜S:(X)(X) be such that 𝐜S(A):=AS for all A(X). Then 𝐜S defines a Kuratowski closure; the corresponding family of closed sets 𝔖[𝐜S] coincides with S, the family of all subsets that contain S. When S=, we once again retrieve the discrete topology (X) (i.e. 𝐜=𝐜, as can be seen from the definitions).
  • If λ is an infinite cardinal number such that λcrd(X), then the operator 𝐜λ:(X)(X) such that𝐜λ(A)={Acrd(A)<λ,Xcrd(A)λsatisfies all four Kuratowski axioms.[12] If λ=0, this operator induces the cofinite topology on X; if λ=1, it induces the cocountable topology.

Properties

  • Since any Kuratowski closure is isotonic, and so is obviously any inclusion mapping, one has the (isotonic) Galois connection 𝐜:(X)im(𝐜);ι:im(𝐜)(X), provided one views (X)as a poset with respect to inclusion, and im(𝐜) as a subposet of (X). Indeed, it can be easily verified that, for all A(X) and Cim(𝐜), 𝐜(A)C if and only if Aι(C).
  • If {Ai}i is a subfamily of (X), then i𝐜(Ai)𝐜(iAi),𝐜(iAi)i𝐜(Ai).
  • If A,B(X), then 𝐜(A)𝐜(B)𝐜(AB).

Topological concepts in terms of closure

Refinements and subspaces

A pair of Kuratowski closures 𝐜1,𝐜2:(X)(X) such that 𝐜2(A)𝐜1(A) for all A(X) induce topologies τ1,τ2 such that τ1τ2, and vice versa. In other words, 𝐜1 dominates 𝐜2 if and only if the topology induced by the latter is a refinement of the topology induced by the former, or equivalently 𝔖[𝐜1]𝔖[𝐜2].[13] For example, 𝐜 clearly dominates 𝐜(the latter just being the identity on (X)). Since the same conclusion can be reached substituting τi with the family κi containing the complements of all its members, if ClsK(X) is endowed with the partial order 𝐜𝐜𝐜(A)𝐜(A) for all A(X) and Atp(X) is endowed with the refinement order, then we may conclude that 𝔖 is an antitonic mapping between posets.

In any induced topology (relative to the subset A) the closed sets induce a new closure operator that is just the original closure operator restricted to A: 𝐜A(B)=A𝐜X(B), for all BA.[14]

Continuous maps, closed maps and homeomorphisms

A function f:(X,𝐜)(Y,𝐜) is continuous at a point p iff p𝐜(A)f(p)𝐜(f(A)), and it is continuous everywhere iff f(𝐜(A))𝐜(f(A)) for all subsets A(X).[15] The mapping f is a closed map iff the reverse inclusion holds,[16] and it is a homeomorphism iff it is both continuous and closed, i.e. iff equality holds.[17]

Separation axioms

Let (X,𝐜) be a Kuratowski closure space. Then

  • X is a T0-space iff xy implies 𝐜({x})𝐜({y});[18]
  • X is a T1-space iff 𝐜({x})={x} for all xX;[19]
  • X is a T2-space iff xy implies that there exists a set A(X) such that both x𝐜(A) and y𝐜(𝐧(A)), where 𝐧 is the set complement operator.[20]

Closeness and separation

A point p is close to a subset A if p𝐜(A).This can be used to define a proximity relation on the points and subsets of a set.[21]

Two sets A,B(X) are separated iff (A𝐜(B))(B𝐜(A))=. The space X is connected iff it cannot be written as the union of two separated subsets.[22]

See also

Notes

  1. Kuratowski (1922).
  2. 2.0 2.1 Monteiro (1945), p. 160.
  3. 3.0 3.1 3.2 Pervin (1964), p. 44.
  4. Pervin (1964), p. 43, Exercise 6.
  5. Kuratowski (1966), p. 38.
  6. Arkhangel'skij & Fedorchuk (1990), p. 25.
  7. "Moore closure". March 7, 2015. https://ncatlab.org/nlab/show/Moore+closure#InTermsOfClosureOperators. 
  8. Pervin (1964), p. 42, Exercise 5.
  9. Monteiro (1945), p. 158.
  10. Pervin (1964), p. 46, Exercise 4.
  11. Arkhangel'skij & Fedorchuk (1990), p. 26.
  12. A proof for the case λ=0 can be found at "Is the following a Kuratowski closure operator?!". Stack Exchange. November 21, 2015. https://math.stackexchange.com/q/1539449. 
  13. Pervin (1964), p. 43, Exercise 10.
  14. Pervin (1964), p. 49, Theorem 3.4.3.
  15. Pervin (1964), p. 60, Theorem 4.3.1.
  16. Pervin (1964), p. 66, Exercise 3.
  17. Pervin (1964), p. 67, Exercise 5.
  18. Pervin (1964), p. 69, Theorem 5.1.1.
  19. Pervin (1964), p. 70, Theorem 5.1.2.
  20. A proof can be found at this link.
  21. Pervin (1964), pp. 193–196.
  22. Pervin (1964), p. 51.

References