A generalized closure and complement phenomenon (Q795354)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3861977
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A generalized closure and complement phenomenon |
scientific article; zbMATH DE number 3861977 |
Statements
A generalized closure and complement phenomenon (English)
0 references
1984
0 references
The number of different sets that can be generated from a given set by applications of complement and closure operators is finite and small. This fact, stated originally by \textit{C. Kuratowski} [Fundam. Math. 3, 182-199 (1922)] for topological closures (with 14 as a bound), and later by \textit{R. L. Graham}, \textit{D. E. Knuth} and \textit{T. S. Motzkin} [Discrete Math. 2, 17-29 (1972; Zbl 0309.04002)] for transitive closures of binary relations (with 10 as a bound), is generalized to other closure operators, with different bounds. Several examples are given, including Kleene closures of languages, unions and intersections with a fixed set, transitive closures of non-binary relations and difunctional closures of binary relations.
0 references
semi-topologies
0 references
closure operators
0 references
topological closures
0 references
Kleene closures of languages
0 references
unions
0 references
intersections
0 references
transitive closures of non-binary relations
0 references
difunctional closures of binary relations
0 references
0.8248854279518127
0 references
0.8241071105003357
0 references
0.8077936768531799
0 references
0.8052294850349426
0 references
