Jump to content

Kuratowski's closure-complement problem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Mathematrucker (talk | contribs) at 15:38, 30 September 2010 (Reworked a sentence.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In topology, Kuratowski's closure-complement problem asks for the largest number of distinct sets obtainable by repeatedly applying the set operations of closure and complement to a given starting subset of a topological space. The answer is 14. This result was first published by Kazimierz Kuratowski in 1922.[1] After 1955 the problem gained wide exposure as an exercise in John Kelley's popular textbook, General Topology.[2] A surprising abundance of related problems and results have appeared since 1960.

Letting S denote an arbitrary subset of a topological space and writing kS for the closure of S, iS for the interior of S, and cS for the complement of S, the following three identities imply that no more than 14 distinct sets are obtainable:

(1) kkS = kS

(2) ccS = S

(3) kckckckS = kckS.

The first two are trivial. The third follows from the identities kikiS = kiS and iS = ckcS.

A subset realizing the maximum of 14 is called a 14-set. The set of real numbers under the usual topology contains 14-sets. Here is one example:

where and denote open intervals and denotes a closed interval.

References

  1. ^ Kuratowski, Kazimierz (1922). "Sur l'operation A de l'Analysis Situs". Fundamenta Mathematicae. 3. Warsaw: Polish Academy of Sciences: 182–199. ISSN 0016-2736. {{cite journal}}: Check |authorlink= value (help); External link in |authorlink= (help)
  2. ^ Kelley, John (1955). General Topology. van Nostrand Reinhold. p. 57. ISBN 0-387-90125-6. {{cite book}}: ISBN / Date incompatibility (help); Check |authorlink= value (help); External link in |authorlink= (help)