The Kuratowski Closure-complement Theorem

نویسندگان

  • B. J. GARDNER
  • MARCEL JACKSON
چکیده

This remarkable little theorem and related phenomena have been the concern of many authors. Apart from the mysterious appearance of the number 14, the attraction of this theorem is that it is simple to state and can be examined and proved using concepts available after any first encounter with topology. The goal of this article is both to provide an original investigation into variations of the theorem and its relation to properties of spaces and to survey the existing literature in this direction. The most convenient approach to investigating the Kuratowski closure-complement theorem is via operator notation. If (X,T) is a topological space we will consider the complement operator a acting on the set of subsets ofX defined by a(A) = X\A and the closure operator b defined by b(A) = Ā. We will also use the symbol i to denote the interior of a set. We prefer the neutral symbols a and b for complement and closure since expressions built from iterated dashes and bars look awkward, while the notation C(A) could mean either complement or closure. The investigation of topology from the point of view of topological closure operators on a set was begun by Kuratowski. Given a set O := {oi : i ∈ I} of operators on a set S we may construct some possibly new operators by composing the members of O. As composition is associative, the set of distinct operators that arises forms a monoid under composition, with identity element id. Here two operators o1 and o2 are distinct if there is an s ∈ S such that o1(s) 6= o2(s). We will refer to the monoid of operators generated by closure and complement on a topological space (X,T) as the Kuratowski monoid of (X,T) and to the operators themselves as Kuratowski operators. Since we will almost always be considering operators on topological spaces it will be useful to refer to an operator that always produces a closed set (or open set) as a closed operator (or open operator respectively). There is a natural partial order on a monoid {oi : i ∈ I} of operators on the subsets of a set X defined by o1 ≤ o2 if for every A ⊆ X we have o1(A) ⊆ o2(A). For example, we have id ≤ b. In general we say that an operator o is isotonic if X ⊆ Y ⇒ o(X) ⊆ o(Y ) and is idempotent if o = o. With these ideas in hand it is now quite easy to give a proof of the Kuratowski theorem (see also [29, 21, 30, 15, 8]).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Closures in Formal Languages and Kuratowski's Theorem

A famous theorem of Kuratowski states that in a topological space, at most 14 distinct sets can be produced by repeatedly applying the operations of closure and complement to a given set. We re-examine this theorem in the setting of formal languages, where closure is either Kleene closure or positive closure. We classify languages according to the structure of the algebra they generate under it...

متن کامل

ar X iv : m at h / 04 05 40 1 v 1 [ m at h . G N ] 2 1 M ay 2 00 4 VARIATIONS ON KURATOWSKI ’ S 14 - SET THEOREM

Kuratowski’s 14-set theorem says that in a topological space, 14 is the maximum possible number of distinct sets which can be generated from a fixed set by taking closures and complements. In this article we consider the analogous questions for any possible subcollection of the operations {closure, complement, interior, intersection, union}, and any number of initially given sets. We use the al...

متن کامل

On the Kuratowski Closure-Complement Problem

In this article we formalize the Kuratowski closure-complement result: there is at most 14 distinct sets that one can produce from a given subset A of a topological space T by applying closure and complement operators and that all 14 can be obtained from a suitable subset of R, namely KuratExSet = {1} ∪Q(2, 3) ∪ (3, 4) ∪ (4,∞). The second part of the article deals with the maximal number of dis...

متن کامل

On the Computer-Checked Solution of the Kuratowski Closure-Complement Problem

Since its beginnings back in 1989, the development of the Mizar Mathematical Library is strongly stimulated by the formalization of general topology. In the paper we describe a solution of the famous Kuratowski closure-complement (and, as a side-effect, the interiorcomplement) problem, which are more a kind of mathematical puzzle (or exercise for students) than regular mathematics. Based on the...

متن کامل

Enhancing MML via Isomichi’s Classification of Domains

The purpose of the work described in this paper is to test the formalization of the Kuratowski closure-complement problem already solved in the Mizar language as well as to further develop a selected discipline formalized in the Mizar Mathematical Library. We aimed at the possibly faithful encoding of a regular mathematical paper while at the same time reflecting some features of the language c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007