Proximity-type Relations on Boolean Algebras. and their Connections with Topological Spaces by Georgi Dobromirov

Size: px
Start display at page:

Download "Proximity-type Relations on Boolean Algebras. and their Connections with Topological Spaces by Georgi Dobromirov"

Transcription

1 REPORT ON THE DOCTORAL DISSERTATION Proximity-type Relations on Boolean Algebras and their Connections with Topological Spaces by Georgi Dobromirov Dimov 1. Scientific contributions in the dissertation The doctoral dissertation Proximity-type Relations on Boolean Algebras and their Connections with Topological Spaces by Georgi Dobromirov Dimov is written on iv pages: Preface 1 12, 6 chapters (0. Foreword (13 40), 1. MVD-algebras and a new proof of Roepers Representation Theorem 41 72, 2. Some generalizations of de Vries and Fedorchuks Duality Theorems , 3. Some generalizations of the Stone Duality Theorem , 4. Some applications in General Topology , 5. Some Isomorphism Theorems for Scott and Tarski consequence systems ), Bibliography , 126 references. The dissertation mainly concerns generalizations and extensions of the following famous duality results: (1) [Stone duality theorem, 1937]: The category of zero-dimensional Hausdorff compact spaces and continuous mappings is dual to the category of Boolean algebras and Boolean homomorphisms. (2) [de Vries duality theorem, 1962] The category of Hausdorff compact spaces and continuous mappings is dual to the category DHC (defined by de Vries) of all complete normal contact algebras and the appropriate morphisms. (3) [Fedorchuk duality theorem, 1973] The category QHC of Hausdorff compact spaces and quasi-open mappings is dual to the subcategory DQHC of DHC of all complete compingent Boolean algebras and complete DHCmorphisms. and the equivalence theorem (4) [Fedorchuk equivalence theorem, 1973] The category QHC is equivalent to the category EQHC of complete normal contact Boolean algebras and appropriate morphisms (quite different from the DQHC-morphisms). Generalizations of these results are usually done for locally compact Hausdorff spaces and (different sorts of) continuous mappings between them. Then, these results are applied to a few fields of mathematics. 1

2 This dissertation contains many nice, significant results and their applications, and I am going to demonstrate the importance of these results. Chapter 0 contains, as usual, terminology and notation, basic notions and results which be used in the dissertation. The central result of Chapter 1, which is a basic result for author s study in this dissertation, is a new proof of the Roeper representation theorem (and its special case de Vries representation theorem from 1962) for normal contact (Boolean) algebras. In 1997, P. Roeper introduced the notion of region-based topology, a Boolean algebra with a contact relation satisfying certain axioms and a predicate of limitedness, and proved that there is a bijective correspondence between the class of all (up to isomorphism) region-based topologies and the class of all (up to homeomorphism) locally compact Hausdorff spaces. The author of this dissertation realized that there is a big similarity between axioms of region-based topology and Leader s axioms of local proximity spaces introduced by Leader in This is why the author uses a new name local contact algebras (this notion is equivalent to the notion of MDV-algebra introduced by the author and his coauthors) for region-based topologies. Applying methods of local proximity spaces which are essentially lattice-theoretic versions of the proximity methods and employing some new ideas the author gives a shorter proof of Roeper s theorem. The methods and constructions in this new exposition of Roepers Representation Theorem allow to the author to apply them several times for proofs of other duality results. Using the Stone Duality Theorem for Boolean algebras and some ideas from Leaders proof of the Smirnov Compactification Theorem, the author provides a new proof of de Vries representation theorem for normal contact algebras. Chapter 2 contains generalizations of de Vries duality theorem, Fedorchuk s duality theorem, and Fedorchuk s equivalence theorem, as well as several other new theorems on duality and equivalence. The central result in this chapter is Theorem and its nice proof. The author found the category DHLC which is dual to the category HLC of Hausdorff locally compact spaces and continuous mappings: the dual object to a locally compact Hausdorff space X is the local contact (Boolean) algebra (RC(X), ρ X, CR(X)), where RC(X) is the Boolean algebra of regular closed subsets of X, ρ X is the relation on RC(X) defined by Aρ X B A B, and CR(X) is the family/ideal of compact regular closed subsets of X. It is also proved a similar theorem for the category of connected locally compact 2

3 Hausdorff spaces. Good applications of the technique in the proof of Theorem are direct descriptions of DHLC-products of arbitrary families of complete local contact algebras (Subsection 2.3.2), DHLC-sums of finite families of complete local contact algebras and DHC-sums of arbitrary families of complete normal contact algebras (Subsection 2.3.3), and the existence and uniqueness of completion of local contact algebras (Subsection 2.3.4). In Subsection 2.4, using Theorem , the author proves a generalization of de Vries duality theorem to the category of locally compact Hausdorff spaces and perfect mappings (Theorem ; the author gives two nice proofs of this theorem, and derives some its consequences). Fedorchuk s duality theorem for the category QHC is generalized to the category SHLC of locally compact Hausdorff spaces and skeletal mappings (for every open V Y, int(f Cl(V )) Cl(f (V ))) between them (Theorem ), and also to the subclass PSHLC of SHLC of all locally compact Hausdorff spaces and skeletal perfect mappings (Theorem ). Let me mention that Theorems , and present new (even in the class of compact Hausdorff spaces) duality results related to compact Hausdorff spaces and open mappings between them. Fedorchuk s equivalence theorem concerns the category QHC of compact Hausdorff spaces and quasi-open mappings between them (f : X Y is quasi-open if for each non-empty open set U X the set intf(u) is non-empty). Theorems and give two generalizations of Fedorchuk s result to the categories SHLC and PSHLC, respectively. Some new interesting equivalence theorems are also presented (Theorems , and ). In Chapter 3, the celebrated Stone duality theorem is generalized to the category BoolSp of zero-dimensional locally compact Hausdorff spaces and continuous mappings. Some duality results for certain subcategories of the category BoolSp are also shown. Theorems , , , , , are new even in the case of compact Hausdorff spaces. The main notions used in these proofs are the notions of local Boolean algebra and prime local Boolean algebra introduced by the author of this dissertation. It is proved that BoolSp and the class of local Boolean algebras are contravariant structures (Theorem ). Theorem describes the category ZLBA of special local Boolean algebras which is dually equivalent to the category BoolSp. The category of compact zero-dimensional Hausdorff spaces and quasi-open maps is dually equivalent to the category of Boolean algebras and complete Boolean homomorphisms (Corollary ); 3

4 the category of compact zero-dimensional Hausdorff spaces and open maps is dually equivalent to the category of Boolean algebras and Boolean homomorphisms of a special kind (Corollary ). Chapter 4 contains results concerning applications of the results obtained in the previous chapters to topological spaces. We describe the main results of this chapter. In order to describe the ordered set (LC, ) of all Hausdorff local compactifications of a Tychonoff space X only by proximities, the author defines the category LCP of lc-proximity spaces and lc-mappings and proves that this category is equivalent to the category LP, introduced by Leader in 1967, of separate local proximity spaces and equivariant mappings between them. Considering the important problem of extensions of continuous mappings between Tychonoff spaces and using results from Chapter 2, in particular Theorem , the author proves a series of theorems related to this problem. Theorems and are generalizations of the results by Polyakov and Leader and characterize mappings between Tychonoff spaces which have a continuous extension to an arbitrary but fixed Hausdorff locally compact extensions of these spaces. Other results are related to different sorts of continuous mappings: open, perfect, quasi-open, skeletal. Results from Chapter 3, especially Theorem , are applied to generalize some results of B. Banaschewski, G. Bezhanishvili, and Ph. Dwinger in connection with zero-dimensional locally compact extensions of spaces. Subsection 4.4 contains nice results about objects dual to the real line, the closed unit interval, Euklidean spaces R n, spheres S n, and the Tychonoff cube I κ and the tori T κ, κ a cardinal number. These results are obtained by applying results from Chapter 2. Another applications of results in Chapters 2 and 3 are described in Chapter 5 and concern the notions of Scott consequence systems (Ssystems) introduced by D. Vakarelov in 1992 (and in a similar form by D. Scott in 1982), and Tarski consequence systems, briefly T -systems (Tarski, 1955; Vakarelov, 1992). The category SSyst of S-systems and S-morphisms is defined, and also its (full) subcategory TSyst of all Tarski consequence systems. A result by Vakarelov is extended, a result by Prodanov is generalized and a series of isomorphism theorems are proved. For example, it is shown that the categories BoolAlg of all Boolean algebras and all Boolean homomorphisms and DLat of all distributive lattices and lattice homomorphisms are isomorphic and are both isomorphic to certain (reflective full) subcategories of the category SSyst (Proposition , Theorem , Corollary ). The category TSyst is isomorphic to a subcategory of 4

5 the category Top of topological spaces and continuous mappings, where objects of the subcategory are certain hyperspaces (Theorem ). It is also shown that the category SSyst is isomorphic to a full subcategory of the category TPS of so-called topological property systems, introduced in this dissertation (Theorem ). Author s papers cited in the dissertation The list of (126) references contains relevant literature related to the theme considered in this dissertation. We like to discuss citations of papers by the author of the dissertation included in it. We use the enumeration from the dissertation. Author s papers included in the list of references are the papers [25 45, 118], but the dissertation is written mainly on the basis of the papers [27 34, 39, 42, 118]; some of these papers have been written jointly with coauthors (the papers [35] [45] and [118]). We list here the papers published in journals with impact factor (IF): [27] Applied Categorical Structures (2009), IF 0,548 [28] Topology and its Applications (2009), IF [29] Acta Mathematica Hungarica (2010), IF [30] Topology and its Applications (2010), IF [31] Acta Mathematica Hungarica (2011), IF [33] Publicationes Mathematicae Debrecen (2012), IF [43] Fundamenta Informaticae (2006), IF [44] Fundamenta Informaticae (2006), IF Papers [32] (Questions and Answers in General Topology, 2011), [39] (Fundamenta Informaticae, 1998) and [118] (Journal of Applied Non-Classical Logics, 2002) are published in high quality journals, unfortunately, without IF in years of their publications. Contributions of Georgi Dimov in joint papers are equal to contributions of his coauthors. Citations of author s papers The importance of the results in the dissertation can be seen from the list of citations of the papers on the basis of which this dissertation is written. This list contains 78 citations, at least 13 in journals with IF, without selfcitations and citations of joint papers by Dimov s coauthors. 5

6 Here is the list of citations (by the end of May, 2012). The enumeration is again taken from Bibliography in the dissertation. The paper [27] is quoted once [28] is quoted once [39] is quoted 3 times [43] is quoted 33 times [44] is quoted 18 times [45] is quoted 4 times [118] is quoted 18 times The total number of citations of Dimov s papers is over 130. About author s report on the dissertation Author s review on the dissertation very well and precisely reflects the results presented in this work. Critical observations by the referee I do not have such remarks and comments. Conclusion According to the above it is clear that Georgi Dobromirov Dimov fulfills all the conditions for the degree of doctor of science in the field of Mathematics. It is also my personal opinion based on my knowledge of Dimov s scientific and professional work. He solved some important mathematical problems, generalized and extended fundamental theorems on duality and equivalence, obtained series of new results of this sort, developed original new techniques applicable in other branches of mathematics. His papers are published in prestigious mathematical journals and presented on international mathematical conferences, and are well accepted among mathematicians as the number of citations of his papers show. Georgi Dimov has my strongest recommendation for the oral defense of his doctoral dissertation for the degree of doctor of science. Prof. Ljubiša D.R. Kočinac University of Niš Serbia lkocinac@gmail.com 6

Some Generalizations of Fedorchuk Duality Theorem I

Some Generalizations of Fedorchuk Duality Theorem I Some Generalizations of Fedorchuk Duality Theorem I arxiv:0709.4495v1 [math.gn] 27 Sep 2007 Georgi Dimov Dept. of Math. and Informatics, Sofia University, 5 J. Bourchier Blvd., 1164 Sofia, Bulgaria Abstract

More information

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

Contact Algebras and Region-based Theory of Space: Proximity Approach II

Contact Algebras and Region-based Theory of Space: Proximity Approach II Fundamenta Informaticae 74 (2006) 251 282 251 IOS Press Contact Algebras and Region-based Theory of Space: Proximity Approach II Georgi Dimov and Dimiter Vakarelov Department of Mathematics and Computer

More information

Geometric aspects of MV-algebras. Luca Spada Università di Salerno

Geometric aspects of MV-algebras. Luca Spada Università di Salerno Geometric aspects of MV-algebras Luca Spada Università di Salerno TACL 2017 TACL 2003 Tbilisi, Georgia. Contents Crash tutorial on MV-algebras. Dualities for semisimple MV-algebras. Non semisimple MV-algebras.

More information

SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM

SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM SERGIO A. CELANI AND MARÍA ESTEBAN Abstract. Distributive Hilbert Algebras with infimum, or DH -algebras, are algebras with implication

More information

Logics for Compact Hausdorff Spaces via de Vries Duality

Logics for Compact Hausdorff Spaces via de Vries Duality Logics for Compact Hausdorff Spaces via de Vries Duality MSc Thesis (Afstudeerscriptie) written by Thomas Santoli (born June 16th, 1991 in Rome, Italy) under the supervision of Dr Nick Bezhanishvili and

More information

Списък на научните публикации на Г. Димов (в скоби е даден номерът на съответната статия в списъка с цитатите)

Списък на научните публикации на Г. Димов (в скоби е даден номерът на съответната статия в списъка с цитатите) Списък на научните публикации на Г. Димов (в скоби е даден номерът на съответната статия в списъка с цитатите) I) Рецензирани научни публикации A) В специализирани списания A1) Чуждестранни 1.(4) G. Dimov

More information

Logics for Compact Hausdorff Spaces via de Vries Duality

Logics for Compact Hausdorff Spaces via de Vries Duality Logics for Compact Hausdorff Spaces via de Vries Duality Thomas Santoli ILLC, Universiteit van Amsterdam June 16, 2016 Outline Main goal: developing a propositional calculus for compact Hausdorff spaces

More information

EXTENDED MEREOTOPOLOGY BASED ON SEQUENT ALGEBRAS: Mereotopological representation of Scott and Tarski consequence relations

EXTENDED MEREOTOPOLOGY BASED ON SEQUENT ALGEBRAS: Mereotopological representation of Scott and Tarski consequence relations EXTENDED MEREOTOPOLOGY BASED ON SEQUENT ALGEBRAS: Mereotopological representation of Scott and Tarski consequence relations Dimiter Vakarelov Department of mathematical logic, Faculty of mathematics and

More information

A bitopological point-free approach to compactifications

A bitopological point-free approach to compactifications A bitopological point-free approach to compactifications Olaf Karl Klinke a, Achim Jung a, M. Andrew Moshier b a School of Computer Science University of Birmingham Birmingham, B15 2TT England b School

More information

On the Investigations of Ivan Prodanov in the Theory of Abstract Spectra

On the Investigations of Ivan Prodanov in the Theory of Abstract Spectra arxiv:1507.05486v1 [math.gn] 20 Jul 2015 On the Investigations of Ivan Prodanov in the Theory of Abstract Spectra Georgi Dimov and Dimiter Vakarelov Department of Mathematics and Informatics, University

More information

A Gödel-style translation from positive calculus into strict implication logic

A Gödel-style translation from positive calculus into strict implication logic A Gödel-style translation from positive calculus into strict implication logic MSc Thesis (Afstudeerscriptie) written by Jana Haenen University of Amsterdam (born August 8th, 1988 in Hasselt, Belgium)

More information

Relational semantics for a fragment of linear logic

Relational 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 information

An algebraic approach to Gelfand Duality

An algebraic approach to Gelfand Duality An algebraic approach to Gelfand Duality Guram Bezhanishvili New Mexico State University Joint work with Patrick J Morandi and Bruce Olberding Stone = zero-dimensional compact Hausdorff spaces and continuous

More information

Distributive Lattices with Quantifier: Topological Representation

Distributive Lattices with Quantifier: Topological Representation Chapter 8 Distributive Lattices with Quantifier: Topological Representation Nick Bezhanishvili Department of Foundations of Mathematics, Tbilisi State University E-mail: nickbezhanishvilli@netscape.net

More information

A fresh perspective on canonical extensions for bounded lattices

A fresh perspective on canonical extensions for bounded lattices A fresh perspective on canonical extensions for bounded lattices Mathematical Institute, University of Oxford Department of Mathematics, Matej Bel University Second International Conference on Order, Algebra

More information

A simple propositional calculus for compact Hausdor spaces

A simple propositional calculus for compact Hausdor spaces A simple propositional calculus for compact Hausdor spaces G. Bezhanishvili N. Bezhanishvili T. Santoli Y. Venema Abstract We introduce a simple propositional calculus for compact Hausdor spaces. Our approach

More information

Quotient Structure of Interior-closure Texture Spaces

Quotient Structure of Interior-closure Texture Spaces Filomat 29:5 (2015), 947 962 DOI 10.2298/FIL1505947D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Quotient Structure of Interior-closure

More information

1 Categorical Background

1 Categorical Background 1 Categorical Background 1.1 Categories and Functors Definition 1.1.1 A category C is given by a class of objects, often denoted by ob C, and for any two objects A, B of C a proper set of morphisms C(A,

More information

MODAL COMPACT HAUSDORFF SPACES

MODAL COMPACT HAUSDORFF SPACES MODAL COMPACT HAUSDORFF SPACES GURAM BEZHANISHVILI, NICK BEZHANISHVILI, JOHN HARDING Abstract. We introduce modal compact Hausdorff spaces as generalizations of modal spaces, and show these are coalgebras

More information

Notes about Filters. Samuel Mimram. December 6, 2012

Notes 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 information

MV-algebras and fuzzy topologies: Stone duality extended

MV-algebras and fuzzy topologies: Stone duality extended MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras

More information

Topological Duality and Lattice Expansions Part I: A Topological Construction of Canonical Extensions

Topological Duality and Lattice Expansions Part I: A Topological Construction of Canonical Extensions Topological Duality and Lattice Expansions Part I: A Topological Construction of Canonical Extensions M. Andrew Moshier and Peter Jipsen 1. Introduction The two main objectives of this paper are (a) to

More information

Varieties of Heyting algebras and superintuitionistic logics

Varieties 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 information

Pointless Topology. Seminar in Analysis, WS 2013/14. Georg Lehner ( ) May 3, 2015

Pointless Topology. Seminar in Analysis, WS 2013/14. Georg Lehner ( ) May 3, 2015 Pointless Topology Seminar in Analysis, WS 2013/14 Georg Lehner (1125178) May 3, 2015 Starting with the motivating example of Stone s representation theorem that allows one to represent Boolean algebras

More information

Priestley Duality for Bilattices

Priestley Duality for Bilattices A. Jung U. Rivieccio Priestley Duality for Bilattices In memoriam Leo Esakia Abstract. We develop a Priestley-style duality theory for different classes of algebras having a bilattice reduct. A similar

More information

Irresolute-Topological Groups

Irresolute-Topological Groups Mathematica Moravica Vol. 19-1 (2015), 73 80 Irresolute-Topological Groups Moiz ud Din Khan, Afra Siab and Ljubiša D.R. Kočinac 1 Abstract. We introduce and study two classes of topologized groups, which

More information

TUKEY QUOTIENTS, PRE-IDEALS, AND NEIGHBORHOOD FILTERS WITH CALIBRE (OMEGA 1, OMEGA) by Jeremiah Morgan BS, York College of Pennsylvania, 2010

TUKEY QUOTIENTS, PRE-IDEALS, AND NEIGHBORHOOD FILTERS WITH CALIBRE (OMEGA 1, OMEGA) by Jeremiah Morgan BS, York College of Pennsylvania, 2010 TUKEY QUOTIENTS, PRE-IDEALS, AND NEIGHBORHOOD FILTERS WITH CALIBRE (OMEGA 1, OMEGA) by Jeremiah Morgan BS, York College of Pennsylvania, 2010 Submitted to the Graduate Faculty of the Kenneth P. Dietrich

More information

Skew Boolean algebras

Skew Boolean algebras Skew Boolean algebras Ganna Kudryavtseva University of Ljubljana Faculty of Civil and Geodetic Engineering IMFM, Ljubljana IJS, Ljubljana New directions in inverse semigroups Ottawa, June 2016 Plan of

More information

Definably amenable groups in NIP

Definably amenable groups in NIP Definably amenable groups in NIP Artem Chernikov (Paris 7) Lyon, 21 Nov 2013 Joint work with Pierre Simon. Setting T is a complete first-order theory in a language L, countable for simplicity. M = T a

More information

SUBALGEBRAS AND HOMOMORPHIC IMAGES OF THE RIEGER-NISHIMURA LATTICE

SUBALGEBRAS 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 information

Logics above S4 and the Lebesgue measure algebra

Logics 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 information

Vietoris bisimulations

Vietoris 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 information

An adjoint construction for topological models of intuitionistic modal logic Extended abstract

An adjoint construction for topological models of intuitionistic modal logic Extended abstract An adjoint construction for topological models of intuitionistic modal logic Extended abstract M.J. Collinson, B.P. Hilken, D.E. Rydeheard April 2003 The purpose of this paper is to investigate topological

More information

AMS regional meeting Bloomington, IN April 1, 2017

AMS regional meeting Bloomington, IN April 1, 2017 Joint work with: W. Boney, S. Friedman, C. Laskowski, M. Koerwien, S. Shelah, I. Souldatos University of Illinois at Chicago AMS regional meeting Bloomington, IN April 1, 2017 Cantor s Middle Attic Uncountable

More information

ON THE CONGRUENCE LATTICE OF A FRAME

ON THE CONGRUENCE LATTICE OF A FRAME PACIFIC JOURNAL OF MATHEMATICS Vol. 130, No. 2,1987 ON THE CONGRUENCE LATTICE OF A FRAME B. BANASCHEWSKI, J. L. FRITH AND C. R. A. GILMOUR Recall that the Skula modification SkX of a topological space

More information

Reflexivity of Locally Convex Spaces over Local Fields

Reflexivity of Locally Convex Spaces over Local Fields Reflexivity of Locally Convex Spaces over Local Fields Tomoki Mihara University of Tokyo & Keio University 1 0 Introduction For any Hilbert space H, the Hermit inner product induces an anti C- linear isometric

More information

Duality and Automata Theory

Duality and Automata Theory Duality and Automata Theory Mai Gehrke Université Paris VII and CNRS Joint work with Serge Grigorieff and Jean-Éric Pin Elements of automata theory A finite automaton a 1 2 b b a 3 a, b The states are

More information

Probability Measures in Gödel Logic

Probability Measures in Gödel Logic Probability Measures in Gödel Logic Diego Valota Department of Computer Science University of Milan valota@di.unimi.it Joint work with Stefano Aguzzoli (UNIMI), Brunella Gerla and Matteo Bianchi (UNINSUBRIA)

More information

Intermediate Model Theory

Intermediate Model Theory Intermediate Model Theory (Notes by Josephine de la Rue and Marco Ferreira) 1 Monday 12th December 2005 1.1 Ultraproducts Let L be a first order predicate language. Then M =< M, c M, f M, R M >, an L-structure

More information

Description of the book Set Theory

Description of the book Set Theory Description of the book Set Theory Aleksander B laszczyk and S lawomir Turek Part I. Basic set theory 1. Sets, relations, functions Content of the chapter: operations on sets (unions, intersection, finite

More information

MODAL DE VRIES ALGEBRAS

MODAL DE VRIES ALGEBRAS MODAL DE VRIES ALGEBRAS GURAM BEZHANISHVILI, NICK BEZHANISHVILI, JOHN HARDING Abstract. We introduce modal de Vries algebras and develop a duality between the category of modal de Vries algebras and the

More information

A Natural Equivalence for the Category of Coherent Frames

A Natural Equivalence for the Category of Coherent Frames A Natural Equivalence for the Category of Coherent Frames Wolf Iberkleid and Warren Wm. McGovern Abstract. The functor on the category of bounded lattices induced by reversing their order, gives rise to

More information

On k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists)

On k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists) On k-groups and Tychonoff k R -spaces 0 On k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists) Gábor Lukács

More information

five years later Olivia Caramello TACL 2015, 25 June 2015 Université Paris 7 The theory of topos-theoretic bridges, five years later Olivia Caramello

five years later Olivia Caramello TACL 2015, 25 June 2015 Université Paris 7 The theory of topos-theoretic bridges, five years later Olivia Caramello Université Paris 7 TACL 2015, 25 June 2015 2 / 37 unifying in Mathematics In this lecture, whenever I use the word topos, I really mean Grothendieck topos. was introduced in the paper in 2010. The unification

More information

Topological algebra based on sorts and properties as free and cofree universes

Topological algebra based on sorts and properties as free and cofree universes Topological algebra based on sorts and properties as free and cofree universes Vaughan Pratt Stanford University BLAST 2010 CU Boulder June 2 MOTIVATION A well-structured category C should satisfy WS1-5.

More information

Extensions Of S-spaces

Extensions Of S-spaces University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Extensions Of S-spaces 2013 Bernd Losert University of Central Florida Find similar works at: http://stars.library.ucf.edu/etd

More information

On some properties of T 0 ordered reflection

On some properties of T 0 ordered reflection @ Appl. Gen. Topol. 15, no. 1 (2014), 43-54 doi:10.4995/agt.2014.2144 AGT, UPV, 2014 On some properties of T 0 ordered reflection Sami Lazaar and Abdelwaheb Mhemdi Department of Mathematics, Faculty of

More information

Tame definable topological dynamics

Tame definable topological dynamics Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre

More information

A topological duality for posets

A topological duality for posets A topological duality for posets RAMON JANSANA Universitat de Barcelona join work with Luciano González TACL 2015 Ischia, June 26, 2015. R. Jansana 1 / 20 Introduction In 2014 M. A. Moshier and P. Jipsen

More information

Computing Spectra via Dualities in the MTL hierarchy

Computing Spectra via Dualities in the MTL hierarchy Computing Spectra via Dualities in the MTL hierarchy Diego Valota Department of Computer Science University of Milan valota@di.unimi.it 11th ANNUAL CECAT WORKSHOP IN POINTFREE MATHEMATICS Overview Spectra

More information

The space of located subsets

The space of located subsets The space of located subsets Tatsuji Kawai Universtà di Padova Second CORE meeting, 27 January 2017, LMU 1 / 26 The space of located subsets We are interested in a point-free topology on the located subsets

More information

Morita-equivalences for MV-algebras

Morita-equivalences for MV-algebras Morita-equivalences for MV-algebras Olivia Caramello* University of Insubria Geometry and non-classical logics 5-8 September 2017 *Joint work with Anna Carla Russo O. Caramello Morita-equivalences for

More information

A Generalization of the Stone Duality Theorem

A Generalization of the Stone Duality Theorem arxiv:1603.00932v1 [math.gn] 3 Mar 2016 A Generalization of the Stone Duality Theorem G. Dimov, E. Ivanova-Dimova and D. Vakarelov Department of Mathematics and Informatics, University of Sofia, 5 J. Bourchier

More information

Category Theory (UMV/TK/07)

Category Theory (UMV/TK/07) P. J. Šafárik University, Faculty of Science, Košice Project 2005/NP1-051 11230100466 Basic information Extent: 2 hrs lecture/1 hrs seminar per week. Assessment: Written tests during the semester, written

More information

CHODOUNSKY, 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. 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 information

On Augmented Posets And (Z 1, Z 1 )-Complete Posets

On Augmented Posets And (Z 1, Z 1 )-Complete Posets On Augmented Posets And (Z 1, Z 1 )-Complete Posets Mustafa Demirci Akdeniz University, Faculty of Sciences, Department of Mathematics, 07058-Antalya, Turkey, e-mail: demirci@akdeniz.edu.tr July 11, 2011

More information

Ergebnisse cler Mathematik uncl ihrer Grenzgebiete

Ergebnisse cler Mathematik uncl ihrer Grenzgebiete Ergebnisse cler Mathematik uncl ihrer Grenzgebiete Band 25 Herausgegeben von P. R. Halmos. P. J. Hilton. R. Remmert. B. Szokefalvi-Nagy Unter Mitwirkung von L. V. Ahlfors. R. Baer. F. L. Bauer' R. Courant

More information

8. Distributive Lattices. Every dog must have his day.

8. Distributive Lattices. Every dog must have his day. 8. Distributive Lattices Every dog must have his day. In this chapter and the next we will look at the two most important lattice varieties: distributive and modular lattices. Let us set the context for

More information

Boolean Algebra and Propositional Logic

Boolean Algebra and Propositional Logic Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a

More information

Boolean Algebra and Propositional Logic

Boolean Algebra and Propositional Logic Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection

More information

Model Theory and Modules, Granada

Model Theory and Modules, Granada Model Theory and Modules, Granada Mike Prest November 2015 Contents 1 Model Theory 1 2 Model Theory of Modules 4 2.1 Duality......................................... 7 3 Ziegler Spectra and Definable Categories

More information

2. ETALE GROUPOIDS MARK V. LAWSON

2. ETALE GROUPOIDS MARK V. LAWSON 2. ETALE GROUPOIDS MARK V. LAWSON Abstract. In this article, we define étale groupoids and describe some of their properties. 1. Generalities 1.1. Categories. A category is usually regarded as a category

More information

Continuous functions with compact support

Continuous functions with compact support @ Applied General Topology c Universidad Politécnica de Valencia Volume 5, No. 1, 2004 pp. 103 113 Continuous functions with compact support S. K. Acharyya, K. C. Chattopadhyaya and Partha Pratim Ghosh

More information

III A Functional Approach to General Topology

III A Functional Approach to General Topology III A Functional Approach to General Topology Maria Manuel Clementino, Eraldo Giuli and Walter Tholen In this chapter we wish to present a categorical approach to fundamental concepts of General Topology,

More information

Model Theory of Modules

Model Theory of Modules Model Theory of Modules (Extended Abstract) Ivo Herzog Department of Mathematics University of Notre Dame Notre Dame, IN 46556-5683, USA ivo.herzog.2kund.edu This note is meant to give a brief account

More information

Maps and Monads for Modal Frames

Maps and Monads for Modal Frames Robert Goldblatt Maps and Monads for Modal Frames Dedicated to the memory of Willem Johannes Blok. Abstract. The category-theoretic nature of general frames for modal logic is explored. A new notion of

More information

Quantifiers and duality

Quantifiers and duality THÈSE DE DOCTORAT DE L UNIVERSITÉ SORBONNE PARIS CITÉ PRÉPARÉE À L UNIVERSITÉ PARIS DIDEROT ÉCOLE DOCTORALE DES SCIENCES MATHÉMATIQUES DE PARIS CENTRE ED 386 Quantifiers and duality Par: Luca REGGIO Dirigée

More information

Stone Coalgebras. Keywords coalgebra, Stone spaces, Vietoris topology, modal logic, descriptive general frames, Kripke polynomial functors

Stone Coalgebras. Keywords coalgebra, Stone spaces, Vietoris topology, modal logic, descriptive general frames, Kripke polynomial functors Stone Coalgebras Clemens Kupke Alexander Kurz Yde Venema Abstract In this paper we argue that the category of Stone spaces forms an interesting base category for coalgebras, in particular, if one considers

More information

Completely regular Bishop spaces

Completely regular Bishop spaces Completely regular Bishop spaces Iosif Petrakis University of Munich petrakis@math.lmu.de Abstract. Bishop s notion of a function space, here called a Bishop space, is a constructive function-theoretic

More information

SECTION 2: THE COMPACT-OPEN TOPOLOGY AND LOOP SPACES

SECTION 2: THE COMPACT-OPEN TOPOLOGY AND LOOP SPACES SECTION 2: THE COMPACT-OPEN TOPOLOGY AND LOOP SPACES In this section we will give the important constructions of loop spaces and reduced suspensions associated to pointed spaces. For this purpose there

More information

A New Category for Semantics

A New Category for Semantics A New Category for Semantics Andrej Bauer and Dana Scott June 2001 Domain theory for denotational semantics is over thirty years old. There are many variations on the idea and many interesting constructs

More information

Relationships between Topological Properties of X and Algebraic Properties of Intermediate Rings A(X)

Relationships between Topological Properties of X and Algebraic Properties of Intermediate Rings A(X) University of Dayton ecommons Summer Conference on Topology and Its Applications Department of Mathematics 6-2017 Relationships between Topological Properties of X and Algebraic Properties of Intermediate

More information

On the Structure of Rough Approximations

On 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 information

Modal logic and the Vietoris functor

Modal logic and the Vietoris functor Modal logic and the Vietoris functor Yde Venema and Jacob Vosmaer Dedicated to the memory of Leo Esakia, who was and will remain a great source of inspiration, both as a logician and as a person Abstract

More information

The Zariski Spectrum of a ring

The Zariski Spectrum of a ring Thierry Coquand September 2010 Use of prime ideals Let R be a ring. We say that a 0,..., a n is unimodular iff a 0,..., a n = 1 We say that Σa i X i is primitive iff a 0,..., a n is unimodular Theorem:

More information

Notes on Filters: Topological vs. Electrical (File C:/vps tex/book/filters ideals.tex)

Notes on Filters: Topological vs. Electrical (File C:/vps tex/book/filters ideals.tex) Notes on Filters: Topological vs. Electrical 1976 2005 (File C:/vps tex/book/filters ideals.tex) Virendra P. Sinha July 2005 Words pass from the common vocabulary to a technical one through a chain of

More information

Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem

Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem R.E. Hodel Dedicated to W.W. Comfort on the occasion of his seventieth birthday. Abstract We

More information

Type Classification of Unification Problems over Distributive Lattices and De Morgan Algebras

Type Classification of Unification Problems over Distributive Lattices and De Morgan Algebras Type Classification of Unification Problems over Distributive Lattices and De Morgan Algebras Simone Bova Vanderbilt University (Nashville TN, USA) joint work with Leonardo Cabrer AMS Western Section Meeting

More information

Canonical extension of coherent categories

Canonical extension of coherent categories Canonical extension of coherent categories Dion Coumans Radboud University Nijmegen Topology, Algebra and Categories in Logic (TACL) Marseilles, July 2011 1 / 33 Outline 1 Canonical extension of distributive

More information

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries Johannes Marti and Riccardo Pinosio Draft from April 5, 2018 Abstract In this paper we present a duality between nonmonotonic

More information

CHARACTERIZATIONS OF L-CONVEX SPACES

CHARACTERIZATIONS OF L-CONVEX SPACES Iranian Journal of Fuzzy Systems Vol 13, No 4, (2016) pp 51-61 51 CHARACTERIZATIONS OF L-CONVEX SPACES B PANG AND Y ZHAO Abstract In this paper, the concepts of L-concave structures, concave L- interior

More information

A VIEW OF CANONICAL EXTENSION

A 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 information

On topologies defined by irreducible sets

On topologies defined by irreducible sets On topologies defined by irreducible sets Zhao Dongsheng and Ho Weng Kin Abstract. In this paper, we define and study a new topology constructed from any given topology on a set, using irreducible sets.

More information

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted

More information

Handbook of Logic and Proof Techniques for Computer Science

Handbook of Logic and Proof Techniques for Computer Science Steven G. Krantz Handbook of Logic and Proof Techniques for Computer Science With 16 Figures BIRKHAUSER SPRINGER BOSTON * NEW YORK Preface xvii 1 Notation and First-Order Logic 1 1.1 The Use of Connectives

More information

Adjunctions! Everywhere!

Adjunctions! Everywhere! Adjunctions! Everywhere! Carnegie Mellon University Thursday 19 th September 2013 Clive Newstead Abstract What do free groups, existential quantifiers and Stone-Čech compactifications all have in common?

More information

SEPARABLE MODELS OF RANDOMIZATIONS

SEPARABLE MODELS OF RANDOMIZATIONS SEPARABLE MODELS OF RANDOMIZATIONS URI ANDREWS AND H. JEROME KEISLER Abstract. Every complete first order theory has a corresponding complete theory in continuous logic, called the randomization theory.

More information

The Axiom of Choice and Zorn s Lemma

The Axiom of Choice and Zorn s Lemma The Axiom of Choice and Zorn s Lemma Any indexed family of sets A ={Ai: i I} may be conceived as a variable set, to wit, as a set varying over the index set I. Each Ai is then the value of the variable

More information

COUNTABLY S-CLOSED SPACES

COUNTABLY 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 information

arxiv: v1 [math.lo] 10 Sep 2013

arxiv: v1 [math.lo] 10 Sep 2013 STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION arxiv:1309.2422v1 [math.lo] 10 Sep 2013 MAI GEHRKE Abstract. Our main result is that any topological algebra based on a Boolean space is the extended

More information

Algebraic General Topology. Volume 1. Victor Porton. address: URL:

Algebraic General Topology. Volume 1. Victor Porton.  address: URL: Algebraic General Topology. Volume 1 Victor Porton Email address: porton@narod.ru URL: http://www.mathematics21.org 2000 Mathematics Subject Classification. 54J05, 54A05, 54D99, 54E05, 54E15, 54E17, 54E99

More information

GELFAND-NEUMARK-STONE DUALITY

GELFAND-NEUMARK-STONE DUALITY Theory and Applications of Categories, Vol. 28, No. 16, 2013, pp. 435 475. BOUNDED ARCHIMEDEAN l-algebras AND GELFAND-NEUMARK-STONE DUALITY GURAM BEZHANISHVILI, PATRICK J. MORANDI, BRUCE OLBERDING Abstract.

More information

Duality in Logic. Duality in Logic. Lecture 2. Mai Gehrke. Université Paris 7 and CNRS. {ε} A ((ab) (ba) ) (ab) + (ba) +

Duality in Logic. Duality in Logic. Lecture 2. Mai Gehrke. Université Paris 7 and CNRS. {ε} A ((ab) (ba) ) (ab) + (ba) + Lecture 2 Mai Gehrke Université Paris 7 and CNRS A {ε} A ((ab) (ba) ) (ab) + (ba) + Further examples - revisited 1. Completeness of modal logic with respect to Kripke semantics was obtained via duality

More information

A general Stone representation theorem

A general Stone representation theorem arxiv:math/0608384v1 [math.lo] 15 Aug 2006 A general Stone representation theorem Mirna; after a paper by A. Jung and P. Sünderhauf and notes by G. Plebanek September 10, 2018 This note contains a Stone-style

More information

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION Daniel Halpern-Leistner 6/20/08 Abstract. I propose an algebraic framework in which to study measures of information. One immediate consequence

More information

Canonical extensions and the intermediate structure

Canonical extensions and the intermediate structure Canonical extensions and the intermediate structure Andrew Craig Mathematical Institute, Oxford University Workshop on Lattices, Relations and Kleene Algebras UCL 21 September 2010 Let L be a lattice and

More information

MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler

MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler ATHEATCS: CONCEPTS, AND FOUNDATONS Vol. - odel Theory - H. Jerome Keisler ODEL THEORY H. Jerome Keisler Department of athematics, University of Wisconsin, adison Wisconsin U.S.A. Keywords: adapted probability

More information

Part II Logic and Set Theory

Part II Logic and Set Theory Part II Logic and Set Theory Theorems Based on lectures by I. B. Leader Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

Locally Convex Vector Spaces II: Natural Constructions in the Locally Convex Category

Locally Convex Vector Spaces II: Natural Constructions in the Locally Convex Category LCVS II c Gabriel Nagy Locally Convex Vector Spaces II: Natural Constructions in the Locally Convex Category Notes from the Functional Analysis Course (Fall 07 - Spring 08) Convention. Throughout this

More information