A NEW PROOF OF THE MCKINSEY-TARSKI THEOREM
|
|
- Myron Murphy
- 5 years ago
- Views:
Transcription
1 A NEW PROOF OF THE MCKINSEY-TARSKI THEOREM G. BEZHANISHVILI, N. BEZHANISHVILI, J. LUCERO-BRYAN, J. VAN MILL Abstract. It is a landmark theorem of McKinsey and Tarski that if we interpret modal diamond as closure (and hence modal box as interior), then S4 is the logic of any dense-initself metrizable space [14, 17]. The McKinsey-Tarski Theorem relies heavily on a metric that gives rise to the topology. We give a new and more topological proof of the theorem, utilizing Bing s Metrization Theorem [8, 10]. 1. Introduction It is a famous result of McKinsey and Tarski [14] that the modal system S4 is the logic of any dense-in-itself separable metrizable space when interpreting as closure (and hence as interior). Rasiowa and Sikorski [17] proved that the McKinsey-Tarski Theorem remains true for an arbitrary dense-in-itself metrizable space (that is, the separability condition can be dropped harmlessly). On the other hand, dropping the dense-in-itself condition results in new logics, and a complete classification of them can be found in [6]. Both the original proof of McKinsey and Tarski [14, Sec. 3] and the proof of Rasiowa and Sikorski [17, Sec. III.7 and III.8] rely heavily on a metric generating the topology of a given dense-in-itself (separable) metrizable space X to show that every finite subdirectly irreducible closure algebra is embeddable in the closure algebra of X. The result follows since S4 has the finite model property. In the recent literature many simplified proofs of the McKinsey-Tarski Theorem have been produced for specific dense-in-itself metrizable spaces such as the real line [1, 7, 16], the rational line [3], and the Cantor discontinuum [15, 1]. These new proofs utilize relational semantics of S4 that was not available to McKinsey and Tarski. The proof technique of [7] produces an interior mapping of the real line onto any finite quasi-tree (such mappings correspond to the isomorphic embeddings used in the original proofs of the McKinsey-Tarski Theorem), which is obtained by iteratively removing a copy of the Cantor discontinuum from the corresponding real intervals. This technique does not utilize the usual metric of the real line. The aim of the present paper is to give a new proof of the McKinsey-Tarski Theorem, which makes the aforementioned idea work for an arbitrary dense-in-itself metrizable space. The new proof is more topological in that a metric is never used explicitly. Such is possible because of Bing s Metrization Theorem which characterizes metrizable spaces as exactly those spaces that admit a σ-discrete basis [8, 10]. It is this σ-discrete basis that encodes a blueprint for the interior mapping onto any finite rooted S4-frame. We conclude by giving an example of a dense-in-itself hereditarily paracompact space whose logic is stronger than S4. This indicates that the McKinsey-Tarski Theorem does not generalize to the setting of hereditarily paracompact spaces Mathematics Subject Classification. 03B45, 54E35. Key words and phrases. Modal logic, topological semantics, metrizable space, Bing s metrization theorem. 1
2 2 G. BEZHANISHVILI, N. BEZHANISHVILI, J. LUCERO-BRYAN, J. VAN MILL 2. Classical approach We start by outlining the original proof that S4 is the logic of any dense-in-itself metrizable space. We recall that S4 is the least set of formulas in the basic propositional modal language (with ) that contains the classical tautologies, the axioms: (p q) (p q), p p, p p, ϕ, ϕ ψ and is closed under Modus Ponens, substitution ϕ(p 1,...,p n), and necessitation ϕ. As ψ ϕ(ψ 1,...,ψ n) ϕ usual, we use the standard abbreviation ϕ := ϕ. An S4-algebra is a pair A = (B, ), where B is a Boolean algebra and : B B satisfies Kuratowski s axioms for interior: (a b) = a b, 1 = 1, a a, a a. Every such interior operator has its dual closure operator : B B, defined by a = a. Fixpoints of are called open elements and fixpoints of are called closed elements of A. Remark 2.1. S4-algebras were introduced by McKinsey and Tarski [14] in the -signature under the name of closure algebras. Rasiowa and Sikorski [17] call them topological Boolean algebras, and Blok [9] calls them interior algebras. In the modern modal logic literature it is common to call them S4-algebras. We follow McKinsey and Tarski in working with S4-algebras in the -signature. Typical examples of S4-algebras come from topology: If X is a topological space, then A X := ( (X), c) is an S4-algebra, where (X) is the powerset of X and c is the closure operator of X. By the McKinsey-Tarski Representation Theorem [14, Thm. 2.4], each S4- algebra is isomorphic to a subalgebra of A X for some topological space X. The modal language is interpreted in an S4-algebra A = (B, ) by evaluating propositional letters as elements of B, the classical connectives as the corresponding Boolean operations, and the modal box as the interior operator and hence modal diamond as the closure operator of A. A formula ϕ is valid in A, written A = ϕ, provided it evaluates to 1 under all interpretations. It is well known (see, e.g., [17, Sec. XI.7]) that S4 ϕ iff ϕ is valid in every S4-algebra. In this notation, the McKinsey-Tarski Theorem can be stated as follows: Theorem 2.2 (McKiney and Tarski). S4 ϕ iff A X metrizable space X. = ϕ for every dense-in-itself Proof. The left to right implication is obvious. For the right to left implication, if S4 ϕ, then we must find a valuation on A X refuting ϕ. This can be done in three steps. We recall (see [14, Def. 1.10]) that an S4-algebra is well-connected if a b = 0 implies a = 0 or b = 0. Step 1 (Finite Model Property): If S4 ϕ, then there is a finite well-connected S4-algebra A refuting ϕ (see [14, Thm. 4.16]). For Step 2, we require the key notion of a dissectable S4-algebra. For two elements x, y of a Boolean algebra B, write a b := a b, and say that x 1,..., x k B are disjoint provided x i x j = 0 for each i j. Definition 2.3. [14, Def. 3.4] An S4-algebra A = (B, ) is dissectable if for every open a B \{0 and every pair of integers n 0 and m > 0, there are disjoint u 1,..., u n, a 1,..., a m B \ {0 such that
3 . A NEW PROOF OF THE MCKINSEY-TARSKI THEOREM 3 The elements u 1,..., u n are open; a 1 = = a m ; u 1 u n a 1 a m = a; a a a i u j for each i m and j n. Step 2 (Dissection Lemma): If X is a dense-in-itself metrizable space, then A X is dissectable (see [14, Thm. 3.5] for the separable case, and [17, III.7.1] for the general case). Step 3 (Embedding Lemma): Every finite well-connected S4-algebra is embedded into every dissectable S4-algebra (see [14, Thm. 3.7]). Now, suppose S4 ϕ. By Step 1, there is a finite well-connected S4-algebra A refuting ϕ. By Step 2, A X is dissectable. Therefore, by Step 3, A is isomorphic to a subalgebra of A X. Thus, since ϕ is refuted on A, it is refuted on A X, and the proof of the McKinsey-Tarski Theorem is complete. The proof of the Dissection Lemma makes nontrivial use of a metric that generates the topology on X. In the next section, we will discuss how this can be avoided using the modern approach. 3. Modern approach The modern approach utilizes the relational semantics of modal logic. This semantics has its roots in the work of Jónsson and Tarski [12], and became the dominant semantics after the work of Kripke [13]. An S4-frame is a pair F = (W, R), where W is a nonempty set and R is a reflexive and transitive binary relation on W. As usual, for w W and A W, we write: R[w] := {v W wrv and R 1 [w] := {v W vrw; R[A] := {v W w A : wrv and R 1 [A] := {v W w A : vrw. Each S4-frame F gives rise to the S4-algebra A F := ( (W ), R 1 ). By the Jónsson-Tarski Representation Theorem [12, Thm. 3.14], every S4-algebra A is isomorphic to a subalgebra of A F for some S4-frame F. In fact, if A is finite, then A is isomorphic to A F. The modal language is interpreted in F by interpreting formulas in A F. A formula ϕ is valid in F, written F = ϕ, provided A F = ϕ. The completeness of S4 with respect to the algebraic semantics together with the Jónsson-Tarski Representation Theorem yields that S4 ϕ iff ϕ is valid in every S4-frame. The relational semantics of S4 is a particular case of its topological semantics (see, e.g., [2, Sec ]). For an S4-frame F = (W, R), call A W an R-cone if A = R[A], and let τ R be the set of all R-cones. Then τ R is a topology on W such that R 1 is the closure operator, and each w W has the least open neighborhood R[w]. Such spaces are usually referred to as Alexandroff spaces. Let F = (W, R) be an S4-frame. We call F rooted if there is r W such that R[r] = W ; such r is called a root of F. For finite F, it is well known (and easy to see) that A F is well-connected iff F is rooted. A map f : X Y between topological spaces is called interior if it is continuous (V open in Y implies f 1 (V ) is open in X) and open (U open in X implies f(u) is open in Y ). Equivalently, f is interior iff cf 1 (A) = f 1 (ca) for each A Y. Remark 3.1. It is well known (and easy to see) that if X and Y are Alexandroff spaces, then f : X Y is an interior map iff it is a p-morphism (R 1 [f 1 (x)] = f 1 (R 1 [x]) for each x X).
4 4 G. BEZHANISHVILI, N. BEZHANISHVILI, J. LUCERO-BRYAN, J. VAN MILL We say Y is an interior image of X provided there is an interior mapping from X onto Y. Interior images will play an important role in our story since A Y is isomorphic to a subalgebra of A X iff Y is an interior image of X. In particular, A F is isomorphic to a subalgebra of A X iff F viewed as an Alexandroff space is an interior image of X. Thus, proving the McKinsey- Tarski Theorem amounts to showing that every finite rooted S4-frame F is an interior image of every dense-in-itself metrizable space X. We can further restrict the class of finite rooted S4-frames. Let F = (W, R) be an S4- frame. The equivalence classes of the equivalence relation {(w, v) wrv and vrw on W are called clusters. A quasi-chain is a subset Q of W such that wrv or vrw for w, v Q. We call F a quasi-tree if F is rooted and R 1 [w] is a quasi-chain for each w W. Remark 3.2. The relation R induces a partial ordering on the set of clusters such that quasi-chains in F correspond to chains in the poset P of clusters, and F is a quasi-tree iff P is a tree (see Figure 1). F P Figure 1. A quasi-tree F and its poset of clusters P. It is well known (see, e.g., [7, Cor. 6]) that S4 is complete with respect to the class of finite quasi-trees. Therefore, if S4 ϕ, then there is a finite quasi-tree T refuting ϕ. Thus, to prove the McKinsey-Tarski Theorem, it is sufficient to show that every finite quasi-tree T is an interior image of every dense-in-itself metrizable space X. Let us examine what it takes for an onto interior map f : X T to exist. We recall that the depth of T, denoted depth(t ), is the greatest n 1 such that there are w 1,..., w n W satisfying w i Rw i+1 but not w i+1 Rw i for each i {1,..., n 1. If depth(t ) = 1, then T is a single cluster, consisting say of m points (see Figure 2). r 1 T r m Figure 2. A single cluster quasi-tree T. We recall that a space X is m-resolvable provided there is a partition {A 1,..., A m of X such that each A i is dense in X; such partitions are called dense. By [5, Lem. 5.9], T is an interior image of X iff X is m-resolvable. It follows from Hewitt s theory of resolvability (see [11]) that every dense-in-itself metrizable space is m-resolvable. Therefore, if depth(t ) = 1, then it is a consequence of Hewitt s theory of resolvability that T is an interior image of X. Suppose depth(t ) > 1 and C is the root cluster of T = (W, R) consisting of m points. Then W \C, and there are w 1,..., w n W such that {C, R[w 1 ],..., R[w n ] is a partition of W (see Figure 3). If an onto interior map f : X T exists, then set G = f 1 (C) and U i = f 1 (R[w i ]) for each i {1,..., n. A direct calculation shows that {G, U 1,..., U n is a partition of X such that G is m-resolvable and nowhere dense (icg = ), U i is open, and G cu i for each i {1,..., n.
5 A NEW PROOF OF THE MCKINSEY-TARSKI THEOREM 5 T 1 T n R[w 1 ] R[w n ] w 1 w n C r 1 r m T Figure 3. Partition of T : the root cluster C and the sub-quasi-trees T 1,..., T n. Thus, the existence of f amounts to the existence of such a partition of X, which is the simplified version of the dissectability of X. How can we build such a partition without using a metric generating the topology? We will see in the next section that this is achievable using Bing s Metrization Theorem. As our guiding example, we consider the case of the real line R as described in [7]. Since R is homeomorphic to any nonempty bounded open interval, it is sufficient to show that there is an onto interior map f : (a, b) T, where (a, b) is an arbitrary nonempty bounded open interval. The proof is by induction on depth(t ), and we only discuss the inductive step in which depth(t ) > 1. Construct the Cantor set C inside (a, b) by the usual process of taking away open middle thirds. Let the root cluster C of T consist of m points. Since C is m-resolvable, there is an interior map f from C onto C. Our aim is to extend f to the entire (a, b). As depth(t ) > 1, there are w 1,..., w n W such that {C, R[w 1 ],..., R[w n ] is a partition of W. By the inductive hypothesis, we may let f map each removed open middle third onto one of the quasi-trees, say T i whose underlying set is R[w i ]. For the sake of illustration, suppose (c, d) is a removed open middle third and f sends it to T 1. Then we construct the Cantor set inside (c, d) and proceed by induction (see Figure 4). Therefore, the mapping f is defined iteratively by moving upward through T and sending appropriately chosen copies of the Cantor set to the lower parts of T. Notice that the role of G is played by the initial copy of the Cantor set in (a, b), and the roles of the U i are played by the removed open middle thirds, which themselves contain a copy of the Cantor set containing f 1 (w i ). Our goal for the remainder of the paper is to mimic this proof in the setting of an arbitrary dense-in-itself metrizable space. 4. The new proof In this section we present a new proof of the McKinsey-Tarski Theorem, in which the Embedding Lemma is replaced by the Mapping Lemma, and the key Dissection Lemma by the simpler Partition Lemma. To prove these two lemmas, we require some preparation. The section is divided into four subsections. The first subsection presents the auxiliary lemmas, culminating in Lemma 4.5; the second subsection proves the Partition Lemma (Lemma 4.13); the third subsection the Mapping Lemma (Lemma 4.22); and the fourth subsection shows that the McKinsey-Tarski Theorem does not generalize to the hereditarily paracompact setting.
6 6 G. BEZHANISHVILI, N. BEZHANISHVILI, J. LUCERO-BRYAN, J. VAN MILL Removed middle thirds C Inductively mapping (c, d) onto T 1 ()( ) ( )() () ( )() ()( ) ( )() ( )()( ) () () ( )() ()( ) ( )() T 1 ( ) a b f T Figure 4. Depiction of f : (a, b) T Auxiliary lemmas. We start by recalling some basic definitions; see, e.g., [10]. For a topological space X, we recall that i and c stand for the interior and closure operators of X. As usual, we call U X regular open if U = icu. Definition 4.1. Let X be a space and A a family of subsets of X. (1) Call A discrete if each x X has an open neighborhood U such that {A A A U consists of at most one element. (2) Call A σ-discrete if A = n ω A n and each A n is discrete. (3) Call A closure preserving if c B = {cb B B for each B A. Remark 4.2. It is easy to see that if A is discrete, then A is pairwise disjoint. Moreover, if A is discrete and B A, then B is discrete. Furthermore, if A is finite, then A is closure preserving. Lemma 4.3. Let X be a space, B an open subset of X, and U a closure preserving family of nonempty regular open subsets of X such that {cu U U is pairwise disjoint. Then B U iff B c U. Proof. We only need to prove the right to left implication. Suppose B c U. Let U U and set V = U \ {U. Then c(u) {cv V V = and B c U = c(u) {cv V V. Therefore, B cu = B \ {cv V V = B \ c V is open in X, so B cu icu = U. Thus, B = {B cu U U U. Lemma 4.4. Let X be a nonempty dense-in-itself regular space and Y a nonempty open subspace of X. (1) There is a nonempty regular open subset U of X such that cu Y. (2) For each n 1, there is a family U consisting of n nonempty regular open subsets of X such that {cu U U is pairwise disjoint and c U Y. Proof. (1) Let x Y. Since X is a dense-in-itself T 1 -space, Y \{x is a nonempty open subset of X. As X is regular, there is a nonempty open subset V of X such that cv Y \ {x. Thus, U := icv is as required. (2) Induction on n 1. Applying (1) renders the base case n = 1. Suppose n 1 and there is a family V consisting of n nonempty regular open subsets of X such that {cv V V is pairwise disjoint and c V Y. Then Y \c V is a nonempty open subset of X. Applying (1) yields a nonempty regular open subset W of X such that cw Y \ c V. The family U := V {W is as required.
7 A NEW PROOF OF THE MCKINSEY-TARSKI THEOREM 7 Lemma 4.5. Let X be a dense-in-itself regular space, F a closed discrete subspace of X, and U 1,..., U n families of subsets of X such that U := n i=1 U i is a closure preserving family of nonempty regular open subsets of X satisfying {cu U U is pairwise disjoint and c(u) F = for each U U. If B is a discrete family of open subsets of X, then there are families V 1,..., V n of subsets of X and a closed discrete subspace D of X such that: (1) U i V i for each i {1,..., n. (2) The family V := n i=1 V i is a closure preserving family of nonempty regular open subsets of X such that {cv V V is pairwise disjoint. (3) c(v ) (F D) = for each V V. (4) If B B and B V, then: (a) For each i {1,..., n there is V i V i such that cv i B. (b) The set B D contains at least two elements. Proof. Let C = {B B B U. Suppose that C =. Set V i = U i for i {1,..., n and D =. Then D is a closed discrete subspace of X and V = U. Therefore, conditions (1) (4) are satisfied trivially. Suppose that C. Let B C. Then B U. By Lemma 4.3, B c U, so B \c U is a nonempty open subset of X. Because F is a closed discrete subspace of X and X is dense-in-itself, B \(F c U ) is a nonempty open subset of X. Lemma 4.4(2) delivers a family {B 1,..., B n of nonempty regular open subsets of X such that {cb 1,..., cb n is pairwise disjoint and n i=1 cb i = c n i=1 B i B \ (F c U ). Let D B consist of any two points in the nonempty open subset (B \ (F c U )) \ n i=1 cb i of X. Set V i = U i {B i B C and D = {D B B C. Claim 4.6. D is a closed discrete subspace of X. Proof. Let x cd. Since B is a discrete family, there is an open neighborhood U of x such that {B B U B consists of at most one element. Because U D U C {U B B B, there is B C such that {B B U B = {B. Note that D B \ {x is finite and hence closed since D B consists of two points. Therefore, U \ (D B \ {x) is an open neighborhood of x, and so (U \ (D B \ {x)) D = (U \ (D B \ {x)) {D B B C = {(U \ (D B \ {x)) D B B C = (U \ (D B \ {x)) D B {x, giving that (U \ (D B \ {x)) D = {x. This shows that D is both closed and discrete. We now verify that conditions (1) (4) hold. Clearly condition (1) holds by the definition of the V i. That condition (2) holds follows from Claims 4.7, 4.8, and 4.10 below. Claim 4.7. Each V V is a nonempty regular open subset of X. Proof. Since for each B C and i {1,..., n, the families {B 1,..., B n and U i consist of nonempty regular open subsets of X, each V V i = U i {B i B C is a nonempty regular open subset of X. The result follows since V = n i=1 V i. Claim 4.8. The family {cv V V is pairwise disjoint. Proof. Suppose V, W V are distinct. If V, W U, then cv cw = since {cu U U is pairwise disjoint. If V U and W U, then W {B 1,..., B n for some B C. Therefore, cw n i=1 cb i B \ (F c U ) B \ cv X \ cv, which gives cv cw =. The case W U and V U is similar. If V, W U, then
8 8 G. BEZHANISHVILI, N. BEZHANISHVILI, J. LUCERO-BRYAN, J. VAN MILL V {B 1,..., B n and W {B 1,..., B n for some B, B C. If B = B, then cv cw = since {B 1,..., B n = {B 1,..., B n and {cb 1,..., cb n is pairwise disjoint. If B B, then B B = since B is discrete, and hence pairwise disjoint. Thus, ( n ) ( n ) cv cw cb i i=1 [ B \ i=1 ( F c U cb i )] and hence {cv V V is pairwise disjoint. [ ( B \ F c )] U B B =, Claim 4.9. The family D := {B i B C and i {1,..., n is discrete. Proof. Let x X. Since B is discrete, there is an open neighborhood N x of x such that {B B B N x consists of at most one element. If {B B B N x is empty, then {B i B C, i {1,..., n, B i N x is empty because N x B i N x B for each B C and i {1,..., n. Suppose B B is the unique element of {B B B N x. If B C, then {B i B C, i {1,..., n, N x B i is empty. Suppose B C. If x c n i=1 B i, then U := N x \ c n i=1 B i is an open neighborhood of x and {B i B C, i {1,..., n, U B i is empty. If x c n i=1 B i, then since {cb 1,..., cb n is pairwise disjoint, there is a unique j {1,..., n such that x cb j. Therefore, U := N x \ {cb i i j is an open neighborhood of x and {B i B C, i {1,..., n, U B i = {B j. Since x cb j and U is an open neighborhood of x, we have U B j. If U B i for some B C and i {1,..., n, then U B i N x B gives B = B and U B i = (N x \ {cb i i j) B i = for i j. Thus, D is discrete. Claim The family V is closure preserving. Proof. Let W V. Using D as defined in Claim 4.9, we have that V = U D and W = (W U ) (W D). Since D is discrete, so is W D. Therefore, W D is closure preserving (which follows from [10, Thm ] since a discrete family is locally finite). Because U is closure preserving, so is W U. Therefore, c W = c ( ) ((W U ) (W D)) = c (W U ) (W D) Thus, V is closure preserving. Claim Condition (3) holds. = c (W U ) c (W D) = {cv V W U {cv V W D = {cv V (W U ) (W D) = {cv V W. Proof. Let V V. If V U, then cv F = by assumption. Moreover, cv D = because for each B C, from ( D B B \ (F c ) U ) \ n cb i B \ (F c U ) X \ c U X \ cv i=1 it follows that D = {D B B C X \ cv. Thus, cv (F D) =. If V U, then V = B j for some B C and j {1,..., n. From cb j n i=1 cb i B \ (F c U ) B \ F X \ F
9 A NEW PROOF OF THE MCKINSEY-TARSKI THEOREM 9 it follows that c(b j) F =. Also, from ( D B B \ (F c ) U ) \ n i=1 cb i X \ n i=1 cb i X \ cb j it follows that c(b j) D B =. Since B is pairwise disjoint, we have c(b j) D = c(b j) {D B B C = { c(b j ) D B B C = ( ) { c(b j) D B c(b j ) D B B C \ {B { c(b j ) B B C \ {B {B B B C \ {B =. Therefore, cv (F D) =, and hence condition (3) holds. Claim Condition (4) holds. Proof. Suppose B B and B V. Then B U since U V. Therefore, B C. Let i {1,..., n. Then cb i n j=1 cb j B \ (F c U ) B. Since B i V i, condition (4a) holds. Because B is pairwise disjoint and D B B for each B C, we have B D = B {D B B C = {B D B B C = B D B = D B. Thus, B D B consists of two elements, and hence condition (4b) holds. This completes the proof of Lemma 4.5. With these preliminary results established we are ready to prove the Partition Lemma The Partition Lemma. This subsection is dedicated to proving the Partition Lemma, and it is exactly here where Bing s Metrization Theorem will be utilized. Lemma 4.13 (Partition Lemma). Let X be a dense-in-itself metrizable space, F a nonempty closed discrete subspace of X, and n 1. Then there is a partition {G, U 1,..., U n of X such that (1) G is a dense-in-itself closed nowhere dense subspace of X containing F. (2) Each U i is an open subspace of X such that there is a discrete subspace F i of U i with cf i = F i G. Proof. By Bing s Metrization Theorem (see, e.g., [10, Thm ]), X has a σ-discrete basis B = {B m m 1, where each B m is a discrete family of open subsets of X. By Lemma 4.4(2), there is a family V 0 = {W 1,..., W n of nonempty regular open subsets of X such that {cw 1,..., cw n is pairwise disjoint and c V 0 X \ F. Put V 0 i i {1,..., n and D 0 = F. Then V1 0,..., Vn 0, V 0 = n i=1 V 0 of Lemma 4.5. = {W i for each i, and D 0 satisfy the conditions For each m 1, define recursively families V1 m,..., Vn m of subsets of X and a closed discrete subspace D m of X as follows. Suppose for some m 1 the families V1 m 1,..., Vn m 1 and the closed discrete subspace D m 1 are already defined so that V m 1 := n i=1 V m 1 i is a closure preserving family of nonempty regular open subsets of X satisfying {cv V V m 1 is pairwise disjoint and cv D m 1 = for each V V m 1. Then Lemma 4.5 applied to U i = V m 1 i, F = D m 1, and B = B m yields families V1 m,... Vn m and a closed discrete subspace D m such that: (1) V m 1 i Vi m for each i {1,..., n. (2) The family V m := n i=1 V i m is a closure preserving family of nonempty regular open subsets of X such that {cv V V m is pairwise disjoint.
10 10 G. BEZHANISHVILI, N. BEZHANISHVILI, J. LUCERO-BRYAN, J. VAN MILL (3) cv (D m 1 D m) = for each V V m. (4) If B B m and B V m, then: (a) For each i {1,..., n there is V i Vi m such that cv i B. (b) The set B D m contains at least two elements. Set D m = D m 1 D m. Then D m is a closed discrete subset of X since a finite union of closed discrete subsets of any space is closed and discrete. Therefore, we have: (1) V m i V m+1 i (2) The family V m := n i=1 V i m and D m D m+1 for each i {1,..., n. is a closure preserving family of nonempty regular open subsets of X such that {cv V V m is pairwise disjoint. (3) cv D m = for each V V m. (4) If B B m and B V m, then: (a) For each i {1,..., n there is V i Vi m such that cv i B. (b) The set B D m contains at least two elements. For each i {1,..., n, set V i = m ω V i m, U i = V i, and G = X \ n i=1 U i. It remains to prove that {G, U 1,..., U n is as desired. Claim {V m i i {1,..., n is pairwise disjoint for all m ω. Proof. By induction on m ω. For m = 0, the family {W 1,..., W n is chosen so that {cw 1,..., cw n is pairwise disjoint. Therefore, {Vi 0 i {1,..., n = {{W 1,..., {W n is pairwise disjoint, and hence the base case holds. Let m 1 and {V m 1 i i {1,..., n be pairwise disjoint. Observe that for each i {1,..., n we have Vi m = V m 1 i {B i B B m 1 and B V m 1. Also, for any i, k {1,..., n, V V m 1 i, and B B m 1 such that B V m 1, we have that V B k = because B k c n j=1 B j B \ (D m 1 c V m 1 ) X \ V m 1 X \ V. Let V Vi m Vj m for some i, j {1,..., n. Then V Vi m. If V V m 1 i, then the above observations yield that V V m 1 j. So i = j by the inductive hypothesis. Suppose V V m 1 i. Then V V m 1 j. Therefore, V = B i and V = B j for some B, B B m 1 such that B, B V m 1. Thus, V = B i B j B B. Consequently, B = B, so B i = B j, and hence i = j, yielding that {Vi m i {1,..., n is pairwise disjoint. Claim V i is pairwise disjoint for each i {1,..., n. Proof. Let V, W V i = m ω V i m be such that V W. Then there are m, m ω such that V Vi m and W Vi m. Let m = max{m, m. Then V, W Vi m V m. Since V m is pairwise disjoint, V = W. Thus, V i is pairwise disjoint. Claim For any m 1 and B B m, if B G, then B V m. Proof. Let m 1, B B m, and x B G. Then x G, giving that x n i=1 U i. Since Vi m m ω V i m = V i for each i {1,..., n, we have Vi m V i = U i for each i {1,..., n, and hence V m = n i=1 V i m = n i=1 V m i n i=1 U i. Therefore, x V m, and hence B V m. Claim Let D = {D m m ω. Then D n i=1 U i =.
11 A NEW PROOF OF THE MCKINSEY-TARSKI THEOREM 11 Proof. Since D n i=1 U i = n i=1 (D U i), it is sufficient to show D U i = for all i {1,..., n. Since D U i = ( m ω D m) Ui = m ω (D m U i ), it is sufficient to show that D m U i = for each m ω. Since D m U i = D m V i = D m { V Vi m m ω = { D m V m ω, V V m, we only need to show that D m V = for each m ω and V Vi m. But it follows from conditions (1) and (3) that D m V D max{m,m V D max{m,m cv = since V Vi m V max{m,m i, completing the proof. Claim The family {G, U 1,..., U n is a partition of X such that U i is an open subset of X for each i {1,..., n and G is a closed subset of X containing F. Proof. Let i {1,..., n. Because U i = V i and each V V i is a (regular) open subset of X, U i is an open subset of X. Also U i W i since V i Vi m Vi 0 = {W i. To see that {U 1,..., U n is pairwise disjoint, let x U i U j. Then there are m i, m j ω, V V m i i, and W V m j j such that x V and x W. Let m = max{m i, m j. Then V Vi m Vj m, giving Vi m Vj m. Claim 4.14 then yields i = j, and so {U 1,..., U n is pairwise disjoint. Clearly G = X \ n i=1 U i is a closed subset of X. Because {U 1,..., U n is a pairwise disjoint family of nonempty sets and G = X \ n i=1 U i, we only need to verify that G is nonempty to conclude that {G, U 1,..., U n is a partition. But, by Claim 4.17, F = D 0 {D m m ω = D X \ n i=1 U i = G, completing the proof. Claim G is a nowhere dense and dense-in-itself subspace of X. Proof. Since G is closed, to see that G is nowhere dense, let ig. Then there are m 1 and a nonempty B B m such that B G. By Claim 4.16, B V m. By condition (4a), there is (a nonempty) V 1 V1 m such that cv 1 B. But then V 1 = B V 1 G V 1 G V1 m G V 1 = G U 1 =, which is a contradiction. To see that G is dense-in-itself, let m 1 and B B m be such that B G. By Claim 4.16, B V m. By condition (4b), B G B D B D m contains at least two points. Claim For each i {1,..., n, there is F i U i that is discrete and cf i = F i G. Proof. Let i {1,..., n. Each V V i is nonempty, and hence we may choose x V V. Set F i = {x V V V i. Since U i = V i, we clearly have that F i U i. By Claim 4.15, V i is pairwise disjoint, and so {x V = V F i for each V V i. As each V V i is an open subset of X, we have that F i is discrete. Let x G, m 1, and B B m be arbitrary with x B. Then x B G, and so B V m by Claim By condition (4a), there is V Vi m such that cv B. Therefore, V V i, and so B F i V F i = {x V =, giving x cf i. Thus, G cf i, and hence F i G cf i. i
12 12 G. BEZHANISHVILI, N. BEZHANISHVILI, J. LUCERO-BRYAN, J. VAN MILL For the reverse inclusion, suppose x F i G. Then x G, so x n j=1 U j. If x U i, then {Uj j i is an open neighborhood of x that is disjoint from F i. If x U i, then x V for some V V i (such V is unique by Claim 4.15). Noting that x x V (since x F i ) gives that V \ {x V is an open neighborhood of x that is disjoint from F i (since V F i = {x V ). In both cases, x cf i. Thus, cf i F i G, and the equality follows. This completes the proof of the Partition Lemma The Mapping Lemma. In this subsection we prove the Mapping Lemma, which yields a new proof of the McKinsey-Tarski Theorem. This requires the following lemma. Lemma A dense-in-itself metrizable space X is m-resolvable for every m 1. Proof. For each m 1, we recursively construct a pairwise disjoint family {A 1,..., A m of dense subsets of X. Put X 0 = X. Suppose X n is a dense subset of X for some n ω. Then X n is a dense-in-itself metrizable space. By [11, Thm. 41], X n is resolvable. So there is A n+1 X n such that A n+1 and X n+1 := X n \ A n+1 are both dense in X n. Therefore, X n = c Xn A n+1 = c(a n+1 ) X n ca n+1, and similarly X n cx n+1. Thus, both A n+1 and X n+1 are dense in X since X n is dense in X. An easy inductive argument gives that X m X n whenever m n since by definition X n+1 X n. To see that {A 1,..., A m is pairwise disjoint, without loss of generality let i > j 1. Then A i A j X i 1 A j X i A j = (X i 1 \ A j ) A j =. Clearly { A 1,..., A m 1, X \ m 1 i=1 A i is a dense partition of X of cardinality m 1. Lemma 4.22 (Mapping Lemma). Let X be a dense-in-itself metrizable space and F a nonempty closed discrete subspace of X. Then there is an interior mapping of X onto every finite quasi-tree T such that the image of F is contained in the root cluster of T. Proof. Let the root cluster C of T = (W, R) consist of m elements, say C = {r 1,..., r m. The proof is by induction on depth(t ). First suppose depth(t ) = 1. Then W = C. By Lemma 4.21, X is m-resolvable. Let {A 1,..., A m be a dense partition of X. Define f : X W by f(x) = r i when x A i. By [5, Lem. 5.9], f is a well-defined onto interior map. Next suppose depth(t ) 2. By the inductive hypothesis, for every dense-in-itself metrizable space Y, a nonempty closed discrete subspace Z of Y, and a finite quasi-tree S of depth < depth(t ), there is an interior map g of Y onto S such that g(z) is contained in the root cluster of S. Let w 1,..., w n W be such that {C, R[w 1 ],..., R[w n ] is a partition of W as depicted in Figure 3. For i {1,..., n, let T i = (W i, R i ) be the generated subframe of T such that W i = R[w i ]. Then T i is a finite quasi-tree such that depth(t i ) < depth(t ) and C i := R 1 i [w i ] is the root cluster of T i. By Lemma 4.13, there is a partition {G, U 1,..., U n of X such that G is a dense-in-itself closed nowhere dense subspace of X containing F and each U i is an open subspace of X containing a nonempty discrete subspace F i such that cf i = F i G. Since G is a dense-initself metrizable space, Lemma 4.21 yields a dense partition {A 1,..., A m of G. Also, each U i is a dense-in-itself metrizable space and F i is closed relative to U i because c Ui F i = c(f i ) U i = (F i G) U i = F i. By the inductive hypothesis, there is an interior map f i of U i onto T i such that f i (F i ) C i. Define f : X W by { ri if x A f(x) = i for i {1,..., m, f j (x) if x U j for j {1,..., n.
13 A NEW PROOF OF THE MCKINSEY-TARSKI THEOREM 13 Then f is well defined since {A 1,..., A m, U 1,..., U m is a partition of X. It is onto because W = C n i=1 W i, f(g) = m i=1 f(a i) = m i=1 {r i = C, and f i maps U i onto W i. It is also clear that f(f ) f(g) = C (see Figure 5). U 1 F 1 U n F n G F f 1 T 1 W 1 C 1 T n W n f n C C n Figure 5. Depiction of f : X T. To see that f is continuous, it is sufficient to show that f 1 (R[w]) is open in X for each w W. If w C, then R[w] = W, and so f 1 (R[w]) = f 1 (W ) = X. If w / C, then w W i for a unique i {1,..., n, and hence R[w] = R i [w] W i. Because f i is an interior mapping, f 1 i (R i [w]) is an open subset of U i. Since U i is open in X, we conclude that f 1 (R[w]) = f 1 i (R i [w]) is an open subset of X. Thus, f is continuous. To see that f is open, let U be an open subset of X. Recalling that {G, U 1,..., U n is a partition of X, we have ( ( )) ( ) n n f(u) = f U G U i = f (U G) (U U i ) = f(u G) i=1 n f(u U i ) = f(u G) i=1 i=1 n f i (U U i ). Each U U i is an open subset of U i. Since f i is interior, f i (U U i ) is an R i -cone of T i, and hence an R-cone of T. If U G =, then f(u) = n i=1 f i(u U i ) is a union of R-cones of T, so is an R-cone of T. Suppose U G. We show that f(u) = W. Since {A 1,..., A m is a dense partition of G, it follows that (U G) A i for each i {1,..., m. Therefore, {r i = f(u G A i ) f(u G) for each i {1,..., m, yielding that f(u G) = C. Since U G, we have U cf j, so U F j for each j {1,..., n. Let x j U F j. Then f(x j ) = f j (x j ) C j, which is the root cluster of T j. But f(x j ) f j (U U j ), which is an R j -cone of T j since f j is interior. Thus, f j (U U j ) = W j. Consequently, f(u) = C n i=1 W i = W, and hence f is open, completing the proof. We conclude the section by reiterating how the above delivers a modern proof of the McKinsey-Tarski Theorem that S4 is the logic of any dense-in-itself metrizable space. Let X be a dense-in-itself metrizable space. Then X = S4. Suppose that S4 ϕ. Then there is a finite quasi-tree T refuting ϕ. By the Mapping Lemma, T is an interior image of X. Thus, X = ϕ The hereditarily paracompact setting. Paracompact spaces are one of the most important generalizations of metrizable spaces (and compact spaces); see, e.g., [10, Ch. 5]. However, the McKinsey-Tarski Theorem is no longer true already for hereditarily paracompact spaces. In [4, Sec. 3] a countable dense extremally disconnected subspace X of the Gleason cover of the closed real unit interval [0, 1] is exhibited whose logic is S4.3 := S4 + (p q) (q p). Clearly X is dense-in-itself. As a countable space, X is i=1
14 14 G. BEZHANISHVILI, N. BEZHANISHVILI, J. LUCERO-BRYAN, J. VAN MILL hereditarily Lindelöf, and hence hereditarily paracompact (e.g., by [10, Thm ]). Therefore, there are dense-in-itself hereditarily paracompact spaces for which the McKinsey-Tarski Theorem is no longer true. References 1. M. Aiello, J. van Benthem, and G. Bezhanishvili, Reasoning about space: The modal way, J. Logic Comput. 13 (2003), no. 6, J. van Benthem and G. Bezhanishvili, Modal logics of space, Handbook of Spatial Logics, Springer, Dordrecht, 2007, pp J. van Benthem, G. Bezhanishvili, B. ten Cate, and D. Sarenac, Multimodal logics of products of topologies, Studia Logica 84 (2006), no. 3, G. Bezhanishvili, N. Bezhanishvili, J. Lucero-Bryan, and J. van Mill, S4.3 and hereditarily extremally disconnected spaces, Georgian Mathematical Journal 22 (2015), no. 4, , Krull dimension in modal logic, J. Symb. Logic (2017), to appear. 6. G. Bezhanishvili, D. Gabelaia, and J. Lucero-Bryan, Modal logics of metric spaces, Rev. Symb. Log. 8 (2015), G. Bezhanishvili and M. Gehrke, Completeness of S4 with respect to the real line: revisited, Ann. Pure Appl. Logic 131 (2005), no. 1-3, R. H. Bing, Metrization of topological spaces, Canadian J. Math. 3 (1951), W. Blok, Varieties of interior algebras, Ph.D. thesis, University of Amsterdam, R. Engelking, General topology, second ed., Heldermann Verlag, Berlin, E. Hewitt, A problem of set-theoretic topology, Duke Math. J. 10 (1943), B. Jónsson and A. Tarski, Boolean algebras with operators. I, Amer. J. Math. 73 (1951), S. A. Kripke, Semantical analysis of modal logic. I. Normal modal propositional calculi, Z. Math. Logik Grundlagen Math. 9 (1963), J. C. C. McKinsey and A. Tarski, The algebra of topology, Annals of Mathematics 45 (1944), G. Mints, A completeness proof for propositional S4 in Cantor space, Logic at work, Stud. Fuzziness Soft Comput., vol. 24, Physica, Heidelberg, 1999, pp G. Mints and T. Zhang, A proof of topological completeness for S4 in (0, 1), Ann. Pure Appl. Logic 133 (2005), no. 1-3, H. Rasiowa and R. Sikorski, The mathematics of metamathematics, Monografie Matematyczne, Tom 41, Państwowe Wydawnictwo Naukowe, Warsaw, Guram Bezhanishvili: Department of Mathematical Sciences, New Mexico State University, Las Cruces NM 88003, USA, guram@math.nmsu.edu Nick Bezhanishvili: Institute for Logic, Language and Computation, University of Amsterdam, 1090 GE Amsterdam, The Netherlands, N.Bezhanishvili@uva.nl Joel Lucero-Bryan: Department of Applied Mathematics and Sciences, Khalifa University of Science and Technology, Abu Dhabi, UAE, joel.lucero-bryan@kustar.ac.ae Jan van Mill: Korteweg-de Vries Institute for Mathematics, University of Amsterdam, 1098 XG Amsterdam, The Netherlands, j.vanmill@uva.nl
S4.3 AND HEREDITARILY EXTREMALLY DISCONNECTED SPACES. On the occasion of the one hundredth anniversary of the birth of George Chogoshvili.
S43 AND HEREDITARILY EXTREMALLY DISCONNECTED SPACES G BEZHANISHVILI, N BEZHANISHVILI, J LUCERO-BRYAN, J VAN MILL On the occasion of the one hundredth anniversary of the birth of George Chogoshvili 1 Abstract
More informationLogics above S4 and the Lebesgue measure algebra
Logics above S4 and the Lebesgue measure algebra Tamar Lando Abstract We study the measure semantics for propositional modal logics, in which formulas are interpreted in the Lebesgue measure algebra M,
More informationON THE LOGIC OF CLOSURE ALGEBRA
Bulletin of the Section of Logic Volume 40:3/4 (2011), pp. 147 163 Ahmet Hamal ON THE LOGIC OF CLOSURE ALGEBRA Abstract An open problem in modal logic is to know if the fusion S4 S4 is the complete modal
More informationarxiv:math/ v1 [math.lo] 5 Mar 2007
Topological Semantics and Decidability Dmitry Sustretov arxiv:math/0703106v1 [math.lo] 5 Mar 2007 March 6, 2008 Abstract It is well-known that the basic modal logic of all topological spaces is S4. However,
More informationA NEW LINDELOF SPACE WITH POINTS G δ
A NEW LINDELOF SPACE WITH POINTS G δ ALAN DOW Abstract. We prove that implies there is a zero-dimensional Hausdorff Lindelöf space of cardinality 2 ℵ1 which has points G δ. In addition, this space has
More informationA proof of topological completeness for S4 in (0,1)
A proof of topological completeness for S4 in (,) Grigori Mints and Ting Zhang 2 Philosophy Department, Stanford University mints@csli.stanford.edu 2 Computer Science Department, Stanford University tingz@cs.stanford.edu
More informationAxioms of separation
Axioms of separation These notes discuss the same topic as Sections 31, 32, 33, 34, 35, and also 7, 10 of Munkres book. Some notions (hereditarily normal, perfectly normal, collectionwise normal, monotonically
More informationDe Jongh s characterization of intuitionistic propositional calculus
De Jongh s characterization of intuitionistic propositional calculus Nick Bezhanishvili Abstract In his PhD thesis [10] Dick de Jongh proved a syntactic characterization of intuitionistic propositional
More informationA proof of topological completeness for S4 in (0,1)
A proof of topological completeness for S4 in (0,1) G. Mints, T. Zhang Stanford University ASL Winter Meeting Philadelphia December 2002 ASL Winter Meeting 1 Topological interpretation of S4 A topological
More informationPropositional Logic of Continuous Transformations in Cantor Space
Propositional Logic of Continuous Transformations in Cantor Space Grigori Mints Philosophy Department, Stanford University Ting Zhang Computer Science Department, Stanford University 1 Introduction A well-known
More informationDENSELY k-separable COMPACTA ARE DENSELY SEPARABLE
DENSELY k-separable COMPACTA ARE DENSELY SEPARABLE ALAN DOW AND ISTVÁN JUHÁSZ Abstract. A space has σ-compact tightness if the closures of σ-compact subsets determines the topology. We consider a dense
More informationUniquely Universal Sets
Uniquely Universal Sets 1 Uniquely Universal Sets Abstract 1 Arnold W. Miller We say that X Y satisfies the Uniquely Universal property (UU) iff there exists an open set U X Y such that for every open
More informationMORE ABOUT SPACES WITH A SMALL DIAGONAL
MORE ABOUT SPACES WITH A SMALL DIAGONAL ALAN DOW AND OLEG PAVLOV Abstract. Hušek defines a space X to have a small diagonal if each uncountable subset of X 2 disjoint from the diagonal, has an uncountable
More informationCOUNTABLY S-CLOSED SPACES
COUNTABLY S-CLOSED SPACES Karin DLASKA, Nurettin ERGUN and Maximilian GANSTER Abstract In this paper we introduce the class of countably S-closed spaces which lies between the familiar classes of S-closed
More informationA NEW VERSION OF AN OLD MODAL INCOMPLETENESS THEOREM
Bulletin of the Section of Logic Volume 39:3/4 (2010), pp. 199 204 Jacob Vosmaer A NEW VERSION OF AN OLD MODAL INCOMPLETENESS THEOREM Abstract Thomason [5] showed that a certain modal logic L S4 is incomplete
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationIntroduction to generalized topological spaces
@ Applied General Topology c Universidad Politécnica de Valencia Volume 12, no. 1, 2011 pp. 49-66 Introduction to generalized topological spaces Irina Zvina Abstract We introduce the notion of generalized
More informationLocally Connected HS/HL Compacta
Locally Connected HS/HL Compacta Question [M.E. Rudin, 1982]: Is there a compact X which is (1) non-metrizable, and (2) locally connected, and (3) hereditarily Lindelöf (HL)? (4) and hereditarily separable
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationVarieties of Heyting algebras and superintuitionistic logics
Varieties of Heyting algebras and superintuitionistic logics Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili email: N.Bezhanishvili@uva.nl
More informationAn Introduction to Modal Logic III
An Introduction to Modal Logic III Soundness of Normal Modal Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, October 24 th 2013 Marco Cerami
More informationOn Jankov-de Jongh formulas
On Jankov-de Jongh formulas Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili The Heyting day dedicated to Dick de Jongh and
More informationarxiv: v1 [math.gn] 27 Oct 2018
EXTENSION OF BOUNDED BAIRE-ONE FUNCTIONS VS EXTENSION OF UNBOUNDED BAIRE-ONE FUNCTIONS OLENA KARLOVA 1 AND VOLODYMYR MYKHAYLYUK 1,2 Abstract. We compare possibilities of extension of bounded and unbounded
More informationCHODOUNSKY, DAVID, M.A. Relative Topological Properties. (2006) Directed by Dr. Jerry Vaughan. 48pp.
CHODOUNSKY, DAVID, M.A. Relative Topological Properties. (2006) Directed by Dr. Jerry Vaughan. 48pp. In this thesis we study the concepts of relative topological properties and give some basic facts and
More informationOn the Structure of Rough Approximations
On the Structure of Rough Approximations (Extended Abstract) Jouni Järvinen Turku Centre for Computer Science (TUCS) Lemminkäisenkatu 14 A, FIN-20520 Turku, Finland jjarvine@cs.utu.fi Abstract. We study
More informationThe logic of subset spaces, topologic and the local difference modality K
The logic of subset spaces, topologic and the local difference modality K Isabel Bevort July 18, 2013 Bachelor Thesis in Mathematics Supervisor: dr. Alexandru Baltag Korteweg-De Vries Instituut voor Wiskunde
More informationAbsolute Completeness of S4 u for Its Measure-Theoretic Semantics
Absolute Completeness of S4 u for Its Measure-Theoretic Semantics David Fernández-Duque Group for Logic, Language and Information Universidad de Sevilla dfduque@us.es Abstract Given a measure space X,
More informationSUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS
SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P, let Co(P) denote the lattice of all order-convex
More informationHomogeneity and rigidity in Erdős spaces
Comment.Math.Univ.Carolin. 59,4(2018) 495 501 495 Homogeneity and rigidity in Erdős spaces KlaasP.Hart, JanvanMill To the memory of Bohuslav Balcar Abstract. The classical Erdős spaces are obtained as
More informationA generalization of modal definability
A generalization of modal definability Tin Perkov Polytechnic of Zagreb Abstract. Known results on global definability in basic modal logic are generalized in the following sense. A class of Kripke models
More informationHouston Journal of Mathematics. c 2004 University of Houston Volume 30, No. 4, 2004
Houston Journal of Mathematics c 2004 University of Houston Volume 30, No. 4, 2004 MACNEILLE COMPLETIONS OF HEYTING ALGEBRAS JOHN HARDING AND GURAM BEZHANISHVILI Communicated by Klaus Kaiser Abstract.
More informationarxiv: v1 [math.gn] 6 Jul 2016
COMPLETENESS PROPERTIES OF THE OPEN-POINT AND BI-POINT-OPEN TOPOLOGIES ON C(X) arxiv:1607.01491v1 [math.gn] 6 Jul 2016 ANUBHA JINDAL, R. A. MCCOY, S. KUNDU, AND VARUN JINDAL Abstract. This paper studies
More informationSOME BANACH SPACE GEOMETRY
SOME BANACH SPACE GEOMETRY SVANTE JANSON 1. Introduction I have collected some standard facts about Banach spaces from various sources, see the references below for further results. Proofs are only given
More informationTopics in Subset Space Logic
Topics in Subset Space Logic MSc Thesis (Afstudeerscriptie) written by Can BAŞKENT (born July 18 th, 1981 in Istanbul, Turkey) under the supervision of Eric Pacuit, and submitted to the Board of Examiners
More informationČECH-COMPLETE MAPS. Yun-Feng Bai and Takuo Miwa Shimane University, Japan
GLASNIK MATEMATIČKI Vol. 43(63)(2008), 219 229 ČECH-COMPLETE MAPS Yun-Feng Bai and Takuo Miwa Shimane University, Japan Abstract. We introduce a new notion of Čech-complete map, and investigate some its
More informationPart II. Logic and Set Theory. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationwith the topology generated by all boxes that are determined by countably many coordinates. Then G is a topological group,
NONNORMALITY OF ČECH-STONE-REMAINDERS OF TOPOLOGICAL GROUPS A. V. ARHANGEL SKII AND J. VAN MILL Abstract. It is known that every remainder of a topological group is Lindelöf or pseudocompact. Motivated
More informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationREALCOMPACTNESS IN MAXIMAL AND SUBMAXIMAL SPACES.
REALCOMPACTNESS IN MAXIMAL AND SUBMAXIMAL SPACES. FERNANDO HERNÁNDEZ-HERNÁNDEZ, OLEG PAVLOV, PAUL J. SZEPTYCKI, AND ARTUR H. TOMITA Abstract. We study realcompactness in the classes of submaximal and maximal
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationBasic Algebraic Logic
ELTE 2013. September Today Past 1 Universal Algebra 1 Algebra 2 Transforming Algebras... Past 1 Homomorphism 2 Subalgebras 3 Direct products 3 Varieties 1 Algebraic Model Theory 1 Term Algebras 2 Meanings
More informationGREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM
The Journal of Symbolic Logic Volume 00, Number 0, XXX 0000 GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM KENNETH KUNEN AND DILIP RAGHAVAN Abstract. We continue the investigation of Gregory trees and
More informationNAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key
NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationcse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018
cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 Chapter 7 Introduction to Intuitionistic and Modal Logics CHAPTER 7 SLIDES Slides Set 1 Chapter 7 Introduction to Intuitionistic and Modal Logics
More informationSPACES WHOSE PSEUDOCOMPACT SUBSPACES ARE CLOSED SUBSETS. Alan Dow, Jack R. Porter, R.M. Stephenson, Jr., and R. Grant Woods
SPACES WHOSE PSEUDOCOMPACT SUBSPACES ARE CLOSED SUBSETS Alan Dow, Jack R. Porter, R.M. Stephenson, Jr., and R. Grant Woods Abstract. Every first countable pseudocompact Tychonoff space X has the property
More informationIdealization of some weak separation axioms
arxiv:math/9810075v1 [math.gn] 1 Oct 1998 Idealization of some weak separation axioms Francisco G. Arenas, Julian Dontchev and Maria Luz Puertas February 1, 008 Abstract An ideal is a nonempty collection
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationUncountable γ-sets under axiom CPA game
F U N D A M E N T A MATHEMATICAE 176 (2003) Uncountable γ-sets under axiom CPA game by Krzysztof Ciesielski (Morgantown, WV), Andrés Millán (Morgantown, WV) and Janusz Pawlikowski (Wrocław) Abstract. We
More informationSUBALGEBRAS AND HOMOMORPHIC IMAGES OF THE RIEGER-NISHIMURA LATTICE
SUBALGEBRAS AND HOMOMORPHIC IMAGES OF THE RIEGER-NISHIMURA LATTICE Guram Bezhanishvili and Revaz Grigolia Abstract In this note we characterize all subalgebras and homomorphic images of the free cyclic
More informationGroup construction in geometric C-minimal non-trivial structures.
Group construction in geometric C-minimal non-trivial structures. Françoise Delon, Fares Maalouf January 14, 2013 Abstract We show for some geometric C-minimal structures that they define infinite C-minimal
More informationSELF-DUAL UNIFORM MATROIDS ON INFINITE SETS
SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS NATHAN BOWLER AND STEFAN GESCHKE Abstract. We extend the notion of a uniform matroid to the infinitary case and construct, using weak fragments of Martin s Axiom,
More informationALL NORMAL EXTENSIONS OF S5-SQUARED ARE FINITELY AXIOMATIZABLE
ALL NORMAL EXTENSIONS OF S5-SQUARED ARE FINITELY AXIOMATIZABLE Nick Bezhanishvili and Ian Hodkinson Abstract We prove that every normal extension of the bi-modal system S5 2 is finitely axiomatizable and
More informationPosets, homomorphisms and homogeneity
Posets, homomorphisms and homogeneity Peter J. Cameron and D. Lockett School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, U.K. Abstract Jarik Nešetřil suggested
More informationby Harold R. Bennett, Texas Tech University, Lubbock, TX and David J. Lutzer, College of William and Mary, Williamsburg, VA
The β-space Property in Monotonically Normal Spaces and GO-Spaces by Harold R. Bennett, Texas Tech University, Lubbock, TX 79409 and David J. Lutzer, College of William and Mary, Williamsburg, VA 23187-8795
More informationBanach-Mazur game played in partially ordered sets
Banach-Mazur game played in partially ordered sets arxiv:1505.01094v1 [math.lo] 5 May 2015 Wies law Kubiś Department of Mathematics Jan Kochanowski University in Kielce, Poland and Institute of Mathematics,
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationStable formulas in intuitionistic logic
Stable formulas in intuitionistic logic Nick Bezhanishvili and Dick de Jongh August 14, 2014 Abstract NNIL-formulas are propositional formulas that do not allow nesting of implication to the left. These
More informationA SECOND COURSE IN GENERAL TOPOLOGY
Heikki Junnila, 2007-8/2014 A SECOND COURSE IN GENERAL TOPOLOGY CHAPTER I COMPLETE REGULARITY 1. Definitions and basic properties..... 3 2. Some examples..... 7 Exercises....9 CHAPTER II CONVERGENCE AND
More informationDiagonalize This. Iian Smythe. Department of Mathematics Cornell University. Olivetti Club November 26, 2013
Diagonalize This Iian Smythe Department of Mathematics Cornell University Olivetti Club November 26, 2013 Iian Smythe (Cornell) Diagonalize This Nov 26, 2013 1 / 26 "Surprised Again on the Diagonal", Lun-Yi
More information1. Propositional Calculus
1. Propositional Calculus Some notes for Math 601, Fall 2010 based on Elliott Mendelson, Introduction to Mathematical Logic, Fifth edition, 2010, Chapman & Hall. 2. Syntax ( grammar ). 1.1, p. 1. Given:
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationOn a Question of Maarten Maurice
On a Question of Maarten Maurice Harold Bennett, Texas Tech University, Lubbock, TX 79409 David Lutzer, College of William and Mary, Williamsburg, VA 23187-8795 May 19, 2005 Abstract In this note we give
More information1. Propositional Calculus
1. Propositional Calculus Some notes for Math 601, Fall 2010 based on Elliott Mendelson, Introduction to Mathematical Logic, Fifth edition, 2010, Chapman & Hall. 2. Syntax ( grammar ). 1.1, p. 1. Given:
More informationIntroductory Analysis I Fall 2014 Homework #5 Solutions
Introductory Analysis I Fall 2014 Homework #5 Solutions 6. Let M be a metric space, let C D M. Now we can think of C as a subset of the metric space M or as a subspace of the metric space D (D being a
More informationMA651 Topology. Lecture 9. Compactness 2.
MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationModal Logic of Forcing Classes
Outline CUNY Graduate Center Department of Mathematics March 11, 2016 Outline Outline 1 Outline 1 Modal Logic Background Modal Axioms K (ϕ ψ) ( ϕ ψ) T ϕ ϕ 4 ϕ ϕ.2 ϕ ϕ.3 ( ϕ ψ) [(ϕ ψ) (ψ ϕ)] 5 ϕ ϕ Modal
More informationTOPOLOGY TAKE-HOME CLAY SHONKWILER
TOPOLOGY TAKE-HOME CLAY SHONKWILER 1. The Discrete Topology Let Y = {0, 1} have the discrete topology. Show that for any topological space X the following are equivalent. (a) X has the discrete topology.
More informationVARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES
Bull. Austral. Math. Soc. 78 (2008), 487 495 doi:10.1017/s0004972708000877 VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES CAROLYN E. MCPHAIL and SIDNEY A. MORRIS (Received 3 March 2008) Abstract
More informationTHE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter
THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS K. R. Goodearl and E. S. Letzter Abstract. In previous work, the second author introduced a topology, for spaces of irreducible representations,
More informationA CHARACTERIZATION OF POWER HOMOGENEITY G. J. RIDDERBOS
A CHARACTERIZATION OF POWER HOMOGENEITY G. J. RIDDERBOS Abstract. We prove that every -power homogeneous space is power homogeneous. This answers a question of the author and it provides a characterization
More informationStipulations, multivalued logic, and De Morgan algebras
Stipulations, multivalued logic, and De Morgan algebras J. Berman and W. J. Blok Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago Chicago, IL 60607 U.S.A. Dedicated
More informationA VIEW OF CANONICAL EXTENSION
A VIEW OF CANONICAL EXTENSION MAI GEHRKE AND JACOB VOSMAER Abstract. This is a short survey illustrating some of the essential aspects of the theory of canonical extensions. In addition some topological
More informationNotes about Filters. Samuel Mimram. December 6, 2012
Notes about Filters Samuel Mimram December 6, 2012 1 Filters and ultrafilters Definition 1. A filter F on a poset (L, ) is a subset of L which is upwardclosed and downward-directed (= is a filter-base):
More informationSemi-stratifiable Spaces with Monotonically Normal Compactifications
Semi-stratifiable Spaces with Monotonically Normal Compactifications by Harold Bennett, Texas Tech University, Lubbock, TX 79409 and David Lutzer, College of William and Mary, Williamsburg, VA 23187 Abstract:
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationCOMPLETE NORMALITY AND COUNTABLE COMPACTNESS
Topology Proceedings Vol 17, 1992 COMPLETE NORMALITY AND COUNTABLE COMPACTNESS PETER J. NYIKOS, BORIS SHAPIROVSKIĬ, ZOLTÁN SZENTMIKLÓSSY AND BOBAN VELIČKOVIĆ One of the classical separation axioms of topology
More informationContinuity of partially ordered soft sets via soft Scott topology and soft sobrification A. F. Sayed
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 79-88 doi:10.18052/www.scipress.com/bmsa.9.79 2014 SciPress Ltd., Switzerland Continuity of partially ordered
More informationAdam Kwela. Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS. Praca semestralna nr 3 (semestr letni 2011/12)
Adam Kwela Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS Praca semestralna nr 3 (semestr letni 2011/12) Opiekun pracy: Piotr Zakrzewski 1. Introduction We study property (S),
More informationA PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE. Myung-Hyun Cho and Jun-Hui Kim. 1. Introduction
Comm. Korean Math. Soc. 16 (2001), No. 2, pp. 277 285 A PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE Myung-Hyun Cho and Jun-Hui Kim Abstract. The purpose of this paper
More informationSystems of modal logic
499 Modal and Temporal Logic Systems of modal logic Marek Sergot Department of Computing Imperial College, London utumn 2008 Further reading: B.F. Chellas, Modal logic: an introduction. Cambridge University
More informationVietoris bisimulations
Vietoris bisimulations N. Bezhanishvili, G. Fontaine and Y. Venema July 17, 2008 Abstract Building on the fact that descriptive frames are coalgebras for the Vietoris functor on the category of Stone spaces,
More informationarxiv: v1 [math.gn] 2 Jul 2016
ON σ-countably TIGHT SPACES arxiv:1607.00517v1 [math.gn] 2 Jul 2016 ISTVÁN JUHÁSZ AND JAN VAN MILL Abstract. Extending a result of R. de la Vega, we prove that an infinite homogeneous compactum has cardinality
More informationTopological groups with dense compactly generated subgroups
Applied General Topology c Universidad Politécnica de Valencia Volume 3, No. 1, 2002 pp. 85 89 Topological groups with dense compactly generated subgroups Hiroshi Fujita and Dmitri Shakhmatov Abstract.
More informationHouston Journal of Mathematics. c 1999 University of Houston Volume 25, No. 4, 1999
Houston Journal of Mathematics c 1999 University of Houston Volume 25, No. 4, 1999 FINITISTIC SPACES AND DIMENSION YASUNAO HATTORI Communicated by Jun-iti Nagata Abstract. We shall consider two dimension-like
More informationA Crash Course in Topological Groups
A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1
More informationAN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES
AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES DUSTIN HEDMARK Abstract. A study of the conditions under which a topological space is metrizable, concluding with a proof of the Nagata Smirnov
More informationRelational semantics for a fragment of linear logic
Relational semantics for a fragment of linear logic Dion Coumans March 4, 2011 Abstract Relational semantics, given by Kripke frames, play an essential role in the study of modal and intuitionistic logic.
More informationTopological Perspective on the Hybrid Proof Rules
HyLo 2006 Topological Perspective on the Hybrid Proof Rules Balder ten Cate 2 ISLA Informatics Institute Universiteit van Amsterdam Amsterdam, The Netherlands Tadeusz Litak 1,3 School of Information Science,
More informationThe ideal of Sierpiński-Zygmund sets on the plane
The ideal of Sierpiński-Zygmund sets on the plane Krzysztof P lotka Department of Mathematics, West Virginia University Morgantown, WV 26506-6310, USA kplotka@math.wvu.edu and Institute of Mathematics,
More informationClosed Locally Path-Connected Subspaces of Finite-Dimensional Groups Are Locally Compact
Volume 36, 2010 Pages 399 405 http://topology.auburn.edu/tp/ Closed Locally Path-Connected Subspaces of Finite-Dimensional Groups Are Locally Compact by Taras Banakh and Lyubomyr Zdomskyy Electronically
More informationInfinite-Dimensional Triangularization
Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector
More informationConsequence Relations of Modal Logic
Consequence Relations of Modal Logic Lauren Coe, Trey Worthington Huntingdon College BLAST 2015 January 6, 2015 Outline 1. Define six standard consequence relations of modal logic (Syntactic, Algebraic,
More information(GENERALIZED) COMPACT-OPEN TOPOLOGY. 1. Introduction
STRONG α-favorability OF THE (GENERALIZED) COMPACT-OPEN TOPOLOGY Peter J. Nyikos and László Zsilinszky Abstract. Strong α-favorability of the compact-open topology on the space of continuous functions,
More informationUltrafilters with property (s)
Ultrafilters with property (s) Arnold W. Miller 1 Abstract A set X 2 ω has property (s) (Marczewski (Szpilrajn)) iff for every perfect set P 2 ω there exists a perfect set Q P such that Q X or Q X =. Suppose
More informationFormal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University
Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu Logical preliminaries Let L 0 be a language containing a complete set of Boolean connectives, including
More informationCOUNTABLY COMPLEMENTABLE LINEAR ORDERINGS
COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS July 4, 2006 ANTONIO MONTALBÁN Abstract. We say that a countable linear ordering L is countably complementable if there exists a linear ordering L, possibly uncountable,
More informationMONOTONICALLY COMPACT AND MONOTONICALLY
MONOTONICALLY COMPACT AND MONOTONICALLY LINDELÖF SPACES GARY GRUENHAGE Abstract. We answer questions of Bennett, Lutzer, and Matveev by showing that any monotonically compact LOT S is metrizable, and any
More information