Closure operator: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Richard Pinch
(new entry, just a start)
 
imported>Richard Pinch
(section on Closure system)
Line 1: Line 1:
In [[mathematics]] a '''closure operator''' is a [[unary operator]] or [[function (mathematics)|function]] on subsets of a given set which maps a subset to a containing subset with a particular property.
In [[mathematics]] a '''closure operator''' is a [[unary operator]] or [[function (mathematics)|function]] on subsets of a given set which maps a subset to a containing subset with a particular property.


A ''closure operator'' on a set ''X'' is a function ''C'' on the [[power set]] of ''X'', <math>C : \mathcal{P}X \rarr  \mathcal{P}X</math>, satisfying:
A ''closure operator'' on a set ''X'' is a function ''F'' on the [[power set]] of ''X'', <math>F : \mathcal{P}X \rarr  \mathcal{P}X</math>, satisfying:


:<math>A \subseteq B \Rightarrow CA \subseteq CB ;\,</math>
:<math>A \subseteq B \Rightarrow FA \subseteq FB ;\,</math>
:<math>A \subseteq CA ;\,</math>
:<math>A \subseteq FA ;\,</math>
:<math>CCA = CA .\,</math>
:<math>FFA = FA .\,</math>
    
    
A ''topological closure operator'' satisfies the further property
A ''topological closure operator'' satisfies the further property


:<math>C(A \cup B) = CA \cup CB .\,</math>
:<math>F(A \cup B) = FA \cup FB .\,</math>
 
A ''closed'' set for ''F'' is one of the sets in the image of ''F''
 
==Closure system==
A '''closure system''' is the set of closed sets of a closure operator.  A closure system is defined as a family <math>\mathcal{C}</math> of subsets of a set ''X'' which contains ''X'' and is closed under taking arbitrary [[intersection]]s:
 
:<math>\mathcal{S} \subseteq \mathcal{C} \Rightarrow \cap \mathcal{S} \in \mathcal{C} .\,</math>
 
The closure operator ''F'' may be recovered from the closure system as
 
:<math>FA = \bigcap_{A \subseteq C \in \mathcal{C}} C .\,</math>

Revision as of 13:42, 28 December 2008

In mathematics a closure operator is a unary operator or function on subsets of a given set which maps a subset to a containing subset with a particular property.

A closure operator on a set X is a function F on the power set of X, , satisfying:

A topological closure operator satisfies the further property

A closed set for F is one of the sets in the image of F

Closure system

A closure system is the set of closed sets of a closure operator. A closure system is defined as a family of subsets of a set X which contains X and is closed under taking arbitrary intersections:

The closure operator F may be recovered from the closure system as