Closure operator: Difference between revisions
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 '' | 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 | :<math>A \subseteq B \Rightarrow FA \subseteq FB ;\,</math> | ||
:<math>A \subseteq | :<math>A \subseteq FA ;\,</math> | ||
:<math> | :<math>FFA = FA .\,</math> | ||
A ''topological closure operator'' satisfies the further property | A ''topological closure operator'' satisfies the further property | ||
:<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