Kuratowski closure axioms

From Wikipedia, the free encyclopedia
(Redirected from Kuratowski closure operator)
Jump to navigation Jump to search

Template:Short description 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 an 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 A⊆X, A⊆𝐜(A);

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

[K4] It Template:Em/Template:Em: for all A,B⊆X, 𝐜(A∪B)=𝐜(A)∪𝐜(B).

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

[K4'] It is monotone: A⊆B⇒𝐜(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,B⊆X, 𝐜(A∪B)⊆𝐜(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).

Template:Harvp includes a fifth (optional) axiom requiring that singleton sets should be stable under closure: for all x∈X, 𝐜({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,B⊆X, A∪𝐜(A)∪𝐜(𝐜(B))=𝐜(A∪B)∖𝐜(∅).

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 A⊆X and B=∅. Then, applying axiom [K1], A∪𝐜(A)=𝐜(A), implying [K2].
  3. Choose A=∅ and an arbitrary B⊆X. Then, applying axiom [K1], 𝐜(𝐜(B))=𝐜(B), which is [K3].
  4. Choose arbitrary A,B⊆X. Applying axioms [K1]–[K3], one derives [K4].

Alternatively, Template:Harvp had proposed a weaker axiom that only entails [K2]–[K4]:[9]

[M] For all A,B⊆X, A∪𝐜(A)∪𝐜(𝐜(B))⊆𝐜(A∪B).

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,B⊆X, A∪B∪𝐜(𝐜(A))∪𝐜(𝐜(B))=𝐜(A∪B).

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 A⊆X, 𝐢(A)⊆A;

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

[I4] It preserves binary intersections: for all A,B⊆X, 𝐢(A∩B)=𝐢(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):=X∖A. 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), 𝐧(⋃i∈ℐAi)=⋂i∈ℐ𝐧(Ai),𝐧(⋂i∈ℐAi)=⋃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 𝐧.

Template:Harvp 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

Script error: No such module "Labelled list hatnote". Notice that axioms [K1]–[K4] may be adapted to define an abstract unary operation 𝐜:L→L 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 𝐜:S→S 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 C⊆X 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 ⋂i∈ℐCi∈𝔖[𝐜];

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

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], ⋂i∈ℐCi⊆𝐜(⋂i∈ℐCi). Also, by isotonicity [K4'], if ⋂i∈ℐCi⊆Cifor all indices i∈ℐ, then 𝐜(⋂i∈ℐCi)⊆𝐜(Ci)=Ci for all i∈ℐ, which implies 𝐜(⋂i∈ℐCi)⊆⋂i∈ℐCi. Therefore, ⋂i∈ℐCi=𝐜(⋂i∈ℐCi), meaning ⋂i∈ℐCi∈𝔖[𝐜].

[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 ⋃i∈ℐCi=𝐜(⋃i∈ℐCi). Thus, ⋃i∈ℐCi∈𝔖[𝐜].

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) | A⊆B} 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 A⊆B 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 A⊆B⊆X: then B↑⊆A↑, 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)⊆𝐜κ(A∪B) and 𝐜κ(B)⊆𝐜κ(A∪B), which together imply 𝐜κ(A)∪𝐜κ(B)⊆𝐜κ(A∪B).

[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↑)=(A∪B)↑, so that all in all 𝐜κ(A)∪𝐜κ(B)∈κ∩(A∪B)↑. Since then 𝐜κ(A∪B) is a minimal element of κ∩(A∪B)↑ w.r.t. inclusion, we find 𝐜κ(A∪B)⊆𝐜κ(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 A⊆C⊆𝐜(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

Script error: No such module "Unsubst".

  • As discussed above, given a topological space X we may define the closure of any subset A⊆X to be the set 𝐜(A)=⋂{C a closed subset of X|A⊆C}, 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)=A∀A∈℘(X),are Kuratowski closures. The first induces the indiscrete topology {∅,X}, while the second induces the discrete topology ℘(X).
  • Fix an arbitrary S⊊X, and let 𝐜S:℘(X)→℘(X) be such that 𝐜S(A):=A∪S 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 C∈im(𝐜), 𝐜(A)⊆C if and only if A⊆ι(C).
  • If {Ai}i∈ℐ is a subfamily of ℘(X), then ⋃i∈ℐ𝐜(Ai)⊆𝐜(⋃i∈ℐAi),𝐜(⋂i∈ℐAi)⊆⋂i∈ℐ𝐜(Ai).
  • If A,B∈℘(X), then 𝐜(A)∖𝐜(B)⊆𝐜(A∖B).

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 B⊆A.[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 x≠y implies 𝐜({x})≠𝐜({y});[18]
  • X is a T1-space iff 𝐜({x})={x} for all x∈X;[19]
  • X is a T2-space iff x≠y 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

<templatestyles src="Reflist/styles.css" />

  1. ↑ Template:Harvp.
  2. ↑ a b Template:Harvp.
  3. ↑ a b c Template:Harvp.
  4. ↑ Template:Harvp, Exercise 6.
  5. ↑ Template:Harvp.
  6. ↑ Template:Harvp.
  7. ↑ Script error: No such module "citation/CS1".
  8. ↑ Template:Harvp, Exercise 5.
  9. ↑ Template:Harvp.
  10. ↑ Template:Harvp, Exercise 4.
  11. ↑ Template:Harvp.
  12. ↑ A proof for the case λ=ℵ0 can be found at Script error: No such module "citation/CS1".
  13. ↑ Template:Harvp, Exercise 10.
  14. ↑ Template:Harvp, Theorem 3.4.3.
  15. ↑ Template:Harvp, Theorem 4.3.1.
  16. ↑ Template:Harvp, Exercise 3.
  17. ↑ Template:Harvp, Exercise 5.
  18. ↑ Template:Harvp, Theorem 5.1.1.
  19. ↑ Template:Harvp, Theorem 5.1.2.
  20. ↑ A proof can be found at this link.
  21. ↑ Template:Harvp.
  22. ↑ Template:Harvp.

Script error: No such module "Check for unknown parameters".

References

  • Script error: No such module "citation/CS1"..
  • Script error: No such module "citation/CS1"..
    • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1"..
  • Script error: No such module "citation/CS1"..
  • Script error: No such module "citation/CS1"..

External links