Canonical extension of coherent categories
|
|
- Marcia Banks
- 5 years ago
- Views:
Transcription
1 Canonical extension of coherent categories Dion Coumans Radboud University Nijmegen Topology, Algebra and Categories in Logic (TACL) Marseilles, July / 33
2 Outline 1 Canonical extension of distributive lattices (,,, ) 2 Algebraic semantics for coherent logic (,,,, ): Polyadic distributive lattices (pdl s) Coherent categories 3 Canonical extension of pdl s and coherent categories 4 Relation to other constructions (Makkai s topos of types) 5 Future work 2 / 33
3 Canonical extension of distributive lattices DL + U distributive lattices J Dwn P rf l ClDwn posets U Priestley spaces DL + = completely distributive algebraic lattices Priestley spaces = totally order-disconnected compact Hausdorff spaces 3 / 33
4 Canonical extension of distributive lattices ( ) δ DL + U distributive lattices J Dwn P rf l ClDwn posets U Priestley spaces DL + = completely distributive algebraic lattices Priestley spaces = totally order-disconnected compact Hausdorff spaces 4 / 33
5 Canonical extension of distributive lattices DL + = completely distributive algebraic lattices. Canonical extension is left adjoint to DL + DL. Universal characterization of canonical extension: L e L δ f f K where L DL and K, L δ DL +. 5 / 33
6 Algebraic semantics for coherent logic We start from Signature: Σ = (f 0,..., f k 1, R 0,..., R l 1, c 0,..., c m 1 ) Set of var s / sorts: X = {x 0, x 1,...} / {A, B,...} Equality: = Connectives:,,,, Derivability notion: (given by axioms and rules) Question: What properties does the logic over Σ have? 6 / 33
7 Algebraic semantics for coherent logic We start from Signature: Σ = (f 0,..., f k 1, R 0,..., R l 1, c 0,..., c m 1 ) Set of var s / sorts: X = {x 0, x 1,...} / {A, B,...} Equality: = Connectives:,,,, Derivability notion: (given by axioms and rules) Question: What properties does the logic over Σ have? First observation: For each n N, (F m(x 0,..., x n 1 )/, ) is a distributive lattice. 7 / 33
8 Algebraic semantics for coherent logic [] [x 0 ] [x 0, x 1 ]... 8 / 33
9 Algebraic semantics for coherent logic c φ(c) φ(x 0 ) [] [x 0 ] [x 0, x 1 ]... Substitutions: x 0 c φ(x 0 ) φ(c) 9 / 33
10 Algebraic semantics for coherent logic c φ(c) φ(x 0 ) [] [x 0 ] [x 0, x 1 ]... Substitutions: x 0 c φ(x 0 ) φ(c) 10 / 33
11 Algebraic semantics for coherent logic Contexts and substitutions form a category B: Objects: natural numbers (contexts) / sorts Morphism n m: m-tuple t 0,..., t m 1 s.t. F V (t i ) {x 0,..., x n 1 } x 0 [] c [x 0 ] x 0, f(x 0 ) [x 0, x 1 ]... c, f(c) 11 / 33
12 Algebraic semantics for coherent logic Contexts and substitutions form a category B: Objects: natural numbers (contexts) / sorts Morphism n m: m-tuple t 0,..., t m 1 s.t. F V (t i ) {x 0,..., x n 1 } This category has finite products: x 2 x 0, x 1 [x 0, x 1 ] [x 0, x 1, x 2 ] [x 0 ] t 0, t 1, s 0 t 0, t 1 s 0 [...] 12 / 33
13 Algebraic semantics for coherent logic Formulas and substitutions: functor B op DL n F m(x 0,..., x n 1 ) n t 0,...,t m 1 m F m(x 0,..., x m 1 ) F m(x 0,..., x n 1 ) φ(x 0,..., x m 1 ) φ(t 0,..., t m 1 ) φ(c, f(c)) φ(x0, f(x0)) φ(x0, x1) [] c [x 0 ] x 0, f(x 0) [x 0, x 1 ]... c, f(c) 13 / 33
14 Algebraic semantics for coherent logic Existential quantification: related to the inclusion map i φ(x 0 ) x1 ψ(x 0, x 1 ) x 0 [x 0 ] [x 0, x 1 ] x1 (ψ(x 0, x 1 )) φ(x 0 ) ψ(x 0, x 1 ) φ(x 0 ) 14 / 33
15 Algebraic semantics for coherent logic Existential quantification: related to the inclusion map i φ(x 0 ) x1 ψ(x 0, x 1 ) x 0 [x 0 ] [x 0, x 1 ] x1 (ψ(x 0, x 1 )) x0 φ(x 0 ) ψ(x 0, x 1 ) x0,x 1 i(φ(x 0 )) 15 / 33
16 Algebraic semantics for coherent logic Existential quantification: interaction with substitutions f(x 0 ) x1 ψ(x 0, x 1 ) f(x 0 ), x 1 [x 0 ] [x 0, x 1 ] x1 (ψ(x 0, x 1 ))[f(x 0 )/x 0 ] = x1 (ψ(f(x 0 ), x 1 )) (Beck-Chevalley) 16 / 33
17 Algebraic semantics for coherent logic Existential quantification: interaction with substitutions i φ(x 0 ) x1 ψ(x 0, x 1 ) x 0 [x 0 ] [x 0, x 1 ] x1 [i(φ(x 0 ) ψ(x 0, x 1 )] = φ(x 0 ) x1 [ψ(x 0, x 1 )] (Frobenius) 17 / 33
18 Algebraic semantics for coherent logic A polyadic distributive lattice is a functor P : B op DL s.t. 1 (Contexts & substitutions) B is a category with finite products; 2 (Existential quantification) for all I, J B, P (π): P (I) P (I J) has a left adjoint π satisfying Beck-Chevalley and Frobenius; 3 (Equality) for all I, J B, P (δ): P (I I J) P (I J) has a left adjoint δ satisfying Beck-Chevalley and Frobenius, (where δ = π 1, π 1, π 2 : I J I I J). 18 / 33
19 Algebraic semantics for coherent logic Examples of polyadic distributive lattices (pdl s): Syntactic pdl B = contexts and substitutions F : B op DL n F m(x 0,..., x n 1 )/ Powerset pdl B = Set P : B op DL A P(A) A f B P(B) f 1 P(A). 19 / 33
20 Polyadic distr. lattices and coherent categories Polyadic distr. lattices Functor P : B op DL s.t. B has finite products; P (π) and P (δ) have left adjoints satisfying BC and Frobenius. Coherent categories Category C s.t. C has finite limits; C has stable finite unions; C has stable images. 20 / 33
21 Polyadic distr. lattices and coherent categories Polyadic distr. lattices Functor P : B op DL s.t. B has finite products; P (π) and P (δ) have left adjoints satisfying BC and Frobenius. Coherent categories Category C s.t. C has finite limits; C has stable finite unions; C has stable images. Proposition There is an adjunction A: pdl Coh: S, A S. For C Coh, S(C) = S C : C op DL A Sub C (A) and A(S(C)) C. 21 / 33
22 Canonical extension of pdl s Recall: canonical extension for DL s is a functor DL ( )δ DL +. Definition For a pdl P : B op DL we define: P δ : B op P DL ( )δ DL. Proposition For a pdl P, P δ is again a pdl. Proof: check that P δ (π) and P δ (δ) have left adjoints satisfying BC and Frobenius. 22 / 33
23 Canonical extension of coherent categories We have: adjunction A: pdl Coh: S, C A(S C ) for a pdl P, P δ : B op P DL ( )δ DL Definition For a coherent category C we define: C δ = A(S δ C ) Proposition For a distributive lattice L, A(S δ L ) Lδ. 23 / 33
24 Canonical extension of coherent categories Properties of C δ = A(SC δ ): 1 subobject lattices are in DL + 2 pullback morphisms are complete lattice homomorphisms Coh + = coherent categories satisfying (1) and (2). 24 / 33
25 Canonical extension of coherent categories Properties of C δ = A(SC δ ): 1 subobject lattices are in DL + 2 pullback morphisms are complete lattice homomorphisms Coh + = coherent categories satisfying (1) and (2). Universal characterization: C M 0 C δ M M E where C Coh, E, C δ Coh +, M a coherent functor satisfying: 25 / 33
26 Canonical extension of coherent categories Properties of C δ = A(SC δ ): 1 subobject lattices are in DL + 2 pullback morphisms are complete lattice homomorphisms Coh + = coherent categories satisfying (1) and (2). Universal characterization: C M 0 C δ M M E where C Coh, E, C δ Coh +, M a coherent functor satisfying: for all A α B in C, ρ (prime) filter in S C (A), M(α) ( {M(U) U ρ}) = { M(α) (M(U)) U ρ}. 26 / 33
27 Topos of types Note: S δ C : Cop DL + is an internal frame in Set Cop = Ĉ. Then ShĈ(SC δ ) T (C) = topos of types of C. 27 / 33
28 Topos of types Note: S δ C : Cop DL + is an internal frame in Set Cop = Ĉ. Then ShĈ(SC δ ) T (C) = topos of types of C. Topos of types was introduced by Makkai in 1979 as: a reasonable codification of the discrete (non topological) syntactical structure of types of the theory a tool to prove representation theorems conceptual tool meant to enable us to formulate precisely certain natural intuitive questions Some later work by: Magnan & Reyes and Butz. 28 / 33
29 Topos of types and the class of models For a distributive lattice L, prime filters of L = lattice homomorphisms L 2 = models of L. L δ = D(Mod(L)) Categorical analogue: Mod(C) = coherent functors M : C Set. Study: Set Mod(C). We have to restrict to an appropriate subcategory K of Mod(C). Question: How does Set K relate to T (C) = ShĈ(S δ C )? 29 / 33
30 Topos of types and the class of models K appropriate subcategory of M od(c). Question: How does Set K relate to T (C) = ShĈ(S δ C )? Evaluation functor ev : C Set K A ev(a): K Set M M(A) Gives a geometric morphism φ ev : Set K Set Cop T (C) Set K φ ev Set Cop 30 / 33
31 Topos of types and the class of models K appropriate subcategory of M od(c). Question: How does Set K relate to T (C) = ShĈ(S δ C )? Evaluation functor ev : C Set K A ev(a): K Set M M(A) Gives a geometric morphism φ ev : Set K Sh(C, J coh ) T (C) Set K Sh(C, J coh ) φ ev 31 / 33
32 Topos of types and the class of models K appropriate subcategory of M od(c). Question: How does Set K relate to T (C) = ShĈ(S δ C )? Evaluation functor ev : C Set K A ev(a): K Set M M(A) Gives a geometric morphism φ ev : Set K Sh(C, J coh ) T (C) Set K Sh(C, J coh ) φ ev Makkai: T (C) functors in Set K with finite support property 32 / 33
33 Future work We have: notion of canonical extension for coherent categories We would like to: Study the following diagram (where K Mod(C)): T (C) Set K Sh(C, J coh ) φ ev Generalize to Heyting categories and study addition of axioms Apply the developed theory in the study of first order logics In particular: study interpolation problems for first order logics, e.g. for IPL + (φ ψ) (ψ φ) 33 / 33
Duality for first order logic
Duality for first order logic Dion Coumans Radboud University Nijmegen Aio-colloquium, June 2010 Outline 1 Introduction to logic and duality theory 2 Algebraic semantics for classical first order logic:
More informationTopos Theory. Lectures 17-20: The interpretation of logic in categories. Olivia Caramello. Topos Theory. Olivia Caramello.
logic s Lectures 17-20: logic in 2 / 40 logic s Interpreting first-order logic in In Logic, first-order s are a wide class of formal s used for talking about structures of any kind (where the restriction
More informationUniversity of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor
Categorical Semantics and Topos Theory Homotopy type theory Seminar University of Oxford, Michaelis 2011 November 16, 2011 References Johnstone, P.T.: Sketches of an Elephant. A Topos-Theory Compendium.
More informationOlivia Caramello. University of Insubria - Como. Deductive systems and. Grothendieck topologies. Olivia Caramello. Introduction.
duality University of Insubria - Como 2 / 27 duality Aim of the talk purpose of this talk is to illustrate the relevance of the notion of topology. I will show that the classical proof system of geometric
More informationTopos Theory. Lectures 21 and 22: Classifying toposes. Olivia Caramello. Topos Theory. Olivia Caramello. The notion of classifying topos
Lectures 21 and 22: toposes of 2 / 30 Toposes as mathematical universes of Recall that every Grothendieck topos E is an elementary topos. Thus, given the fact that arbitrary colimits exist in E, we can
More informationTopos-theoretic background
opos-theoretic background Olivia Caramello IHÉS September 22, 2014 Contents 1 Introduction 2 2 erminology and notation 3 3 Grothendieck toposes 3 3.1 he notion of site............................ 3 3.2
More informationUnbounded quantifiers via 2-categorical logic
via Unbounded via A. University of Chicago March 18, 2010 via Why? For the same reasons we study 1-categorical. 1 It tells us things about 2-categories. Proofs about fibrations and stacks are simplified
More informationLecture 1: Overview. January 24, 2018
Lecture 1: Overview January 24, 2018 We begin with a very quick review of first-order logic (we will give a more leisurely review in the next lecture). Recall that a linearly ordered set is a set X equipped
More informationBoolean 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 informationA 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 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 informationACLT: 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 informationCategory theory and set theory: algebraic set theory as an example of their interaction
Category theory and set theory: algebraic set theory as an example of their interaction Brice Halimi May 30, 2014 My talk will be devoted to an example of positive interaction between (ZFC-style) set theory
More informationvia Topos Theory Olivia Caramello University of Cambridge The unification of Mathematics via Topos Theory Olivia Caramello
in University of Cambridge 2 / 23 in in In this lecture, whenever I use the word topos, I really mean Grothendieck topos. Recall that a Grothendieck topos can be seen as: a generalized space a mathematical
More informationfive 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 informationMorita-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 informationSome glances at topos theory. Francis Borceux
Some glances at topos theory Francis Borceux Como, 2018 2 Francis Borceux francis.borceux@uclouvain.be Contents 1 Localic toposes 7 1.1 Sheaves on a topological space.................... 7 1.2 Sheaves
More informationWhat s category theory, anyway? Dedicated to the memory of Dietmar Schumacher ( )
What s category theory, anyway? Dedicated to the memory of Dietmar Schumacher (1935-2014) Robert Paré November 7, 2014 Many subjects How many subjects are there in mathematics? Many subjects How many subjects
More informationOn the characterization of geometric logic
Utrecht University Faculty of Beta Sciences Mathematical institute Master of Science Thesis On the characterization of geometric logic by Ralph Langendam (3117618) Supervisor: dr. J. van Oosten Utrecht,
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 informationDistributive 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 informationThe Morita-equivalence between MV-algebras and abelian l-groups with strong unit
The Morita-equivalence between MV-algebras and abelian l-groups with strong unit Olivia Caramello and Anna Carla Russo December 4, 2013 Abstract We show that the theory of MV-algebras is Morita-equivalent
More informationAn 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 informationSPECTRAL-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 informationarxiv: 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 informationAn introduction to Yoneda structures
An introduction to Yoneda structures Paul-André Melliès CNRS, Université Paris Denis Diderot Groupe de travail Catégories supérieures, polygraphes et homotopie Paris 21 May 2010 1 Bibliography Ross Street
More informationLattice-ordered abelian groups and perfect MV-algebras: a topos-theoretic perspective
Lattice-ordered abelian groups and perfect MV-algebras: a topos-theoretic perspective Olivia CARAMELLO and Anna Carla RUSSO Institut des Hautes Études Scientifiques 35, route de Chartres 91440 Bures-sur-Yvette
More informationA Grothendieck site is a small category C equipped with a Grothendieck topology T. A Grothendieck topology T consists of a collection of subfunctors
Contents 5 Grothendieck topologies 1 6 Exactness properties 10 7 Geometric morphisms 17 8 Points and Boolean localization 22 5 Grothendieck topologies A Grothendieck site is a small category C equipped
More informationFull Lambek Hyperdoctrine: Categorical Semantics for First-Order Substructural Logics
Full Lambek Hyperdoctrine: Categorical Semantics for First-Order Substructural Logics Yoshihiro Maruyama Quantum Group, Dept. of Computer Science, University of Oxford http://researchmap.jp/ymaruyama Abstract.
More informationLecture 9: Sheaves. February 11, 2018
Lecture 9: Sheaves February 11, 2018 Recall that a category X is a topos if there exists an equivalence X Shv(C), where C is a small category (which can be assumed to admit finite limits) equipped with
More informationPriestley 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 informationThe interplay between Grothendieck topoi and logic
The interplay between Grothendieck topoi and logic MSc. Thesis, Master Mathematical Sciences, Universiteit Utrecht Jasper Mulder, 3363120 August 26, 2013 Supervisor/First assessor: Dr. J. van Oosten Second
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 informationReview of category theory
Review of category theory Proseminar on stable homotopy theory, University of Pittsburgh Friday 17 th January 2014 Friday 24 th January 2014 Clive Newstead Abstract This talk will be a review of the fundamentals
More informationModal and Intuitionistic Natural Dualities via the Concept of Structure Dualizability
via the Concept of Structure Dualizability Kyoto University, Japan http://researchmap.jp/ymaruyama TACL, Marseille, July 26-30, 2011 Outline 1 TND does not subsume JT, KKV, or Esakia dualities 2 New Notions:
More informationLOCALES AND TOPOSES AS SPACES
Chapter 1 LOCALES AND TOPOSES AS SPACES Steven Vickers University of Birmingham 1. Introduction Second Reader Guram Bezhanishvili New Mexico State University Mac Lane and Moerdijk, 1992, in their thorough
More information1 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 informationMODELS OF HORN THEORIES
MODELS OF HORN THEORIES MICHAEL BARR Abstract. This paper explores the connection between categories of models of Horn theories and models of finite limit theories. The first is a proper subclass of the
More informationBoolean 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 informationRelational lattices via duality
1/25 via duality Luigi Santocanale LIF, Axi-Marseille Université E-mail: luigi.santocanale@lif.univ-mrs.fr URL: http://pageperso.lif.univ-mrs.fr/~luigi.santocanale TACL, Ischia, June 2015 2/25 Outline
More informationCategories of imaginaries for additive structures
Categories of imaginaries for additive structures Mike Prest Department of Mathematics Alan Turing Building University of Manchester Manchester M13 9PL UK mprest@manchester.ac.uk December 5, 2011 () December
More informationTopological aspects of restriction categories
Calgary 2006, Topological aspects of restriction categories, June 1, 2006 p. 1/22 Topological aspects of restriction categories Robin Cockett robin@cpsc.ucalgary.ca University of Calgary Calgary 2006,
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 informationf(s)dµ of X. This integration procedure is determined by the topology on X: note that it is characterized by the normalization condition
ULTRACATEGORIES Contents Introduction 2 Acknowledgements 7 Conventions 7 1. Ultracategories 8 1.1. Ultrafilters 10 1.2. The Ultraproduct Construction 12 1.3. Ultracategories 14 1.4. Ultrafunctors 18 2.
More informationCoreflections in Algebraic Quantum Logic
Coreflections in Algebraic Quantum Logic Bart Jacobs Jorik Mandemaker Radboud University, Nijmegen, The Netherlands Abstract Various generalizations of Boolean algebras are being studied in algebraic quantum
More informationBoolean 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 informationA Taste of Categorical Logic Tutorial Notes
A Taste of Categorical Logic Tutorial Notes Lars Birkedal birkedal@cs.au.dk) Aleš Bizjak abizjak@cs.au.dk) October 12, 2014 Contents 1 Introduction 2 2 Higher-order predicate logic 2 3 A first set-theoretic
More informationParameterizations and Fixed-Point Operators on Control Categories
Parameterizations and Fixed-Point Operators on Control Categories oshihiko Kakutani 1 and Masahito Hasegawa 12 1 Research Institute for Mathematical Sciences, Kyoto University {kakutani,hassei}@kurims.kyoto-u.ac.jp
More informationA Duality for Distributive Unimodal Logic
A Duality for Distributive Unimodal Logic Adam Přenosil 1 Institute of Computer Science, Academy of Sciences of the Czech Republic Pod vodárenskou věží 271/2, 182 00 Praha Abstract We introduce distributive
More informationDuality and recognition
Duality and recognition Mai Gehrke Radboud University Nijmegen, The Netherlands Abstract. The fact that one can associate a finite monoid with universal properties to each language recognised by an automaton
More informationTopos Investigations of the Extended Priestley Duality. Kostas Viglas
Topos Investigations of the Extended Priestley Duality Kostas Viglas April 9, 2003 Abstract This is a brief summary of the original results in the thesis. First, there is a localic version of the correspondence
More informationLecture 2: Syntax. January 24, 2018
Lecture 2: Syntax January 24, 2018 We now review the basic definitions of first-order logic in more detail. Recall that a language consists of a collection of symbols {P i }, each of which has some specified
More informationPointless 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 informationA categorical structure of realizers for the Minimalist Foundation
A categorical structure of realizers for the Minimalist Foundation S.Maschio (joint work with M.E.Maietti) Department of Mathematics University of Padua TACL 2015 Ischia The Minimalist Foundation Many
More informationA 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 informationSequential product on effect logics
Sequential product on effect logics Bas Westerbaan bas@westerbaan.name Thesis for the Master s Examination Mathematics at the Radboud University Nijmegen, supervised by prof. dr. B.P.F. Jacobs with second
More informationConstructive version of Boolean algebra
Constructive version of Boolean algebra Francesco Ciraulo, Maria Emilia Maietti, Paola Toto Abstract The notion of overlap algebra introduced by G. Sambin provides a constructive version of complete Boolean
More informationCompactness in Toposes
Algant Master Thesis Compactness in Toposes Candidate: Mauro Mantegazza Advisor: Dr. Jaap van Oosten Coadvisors: Prof. Sandra Mantovani Prof. Ronald van Luijk Università degli Studi di Milano Universiteit
More informationQuantum Logic in Dagger Kernel Categories
Quantum Logic in Dagger Kernel Categories Chris Heunen Bart Jacobs December 4, 2009 Abstract This paper investigates quantum logic from the perspective of categorical logic, and starts from minimal assumptions,
More informationPART II.1. IND-COHERENT SHEAVES ON SCHEMES
PART II.1. IND-COHERENT SHEAVES ON SCHEMES Contents Introduction 1 1. Ind-coherent sheaves on a scheme 2 1.1. Definition of the category 2 1.2. t-structure 3 2. The direct image functor 4 2.1. Direct image
More informationAn introduction to toposes. Richard Pettigrew Department of Philosophy University of Bristol
n introduction to toposes Richard Pettigrew Department of Philosophy University of Bristol Contents 1 Motivating category theory 1 1.1 The idea behind category theory.................. 1 2 The definition
More informationELEMENTARY EQUIVALENCES AND ACCESSIBLE FUNCTORS INTRODUCTION
ELEMENTARY EQUIVALENCES AND ACCESSIBLE FUNCTORS T. BEKE AND J. ROSICKÝ ABSTRACT. We introduce the notion of λ-equivalence and λ-embeddings of objects in suitable categories. This notion specializes to
More informationElementary (ha-ha) Aspects of Topos Theory
Elementary (ha-ha) Aspects of Topos Theory Matt Booth June 3, 2016 Contents 1 Sheaves on topological spaces 1 1.1 Presheaves on spaces......................... 1 1.2 Digression on pointless topology..................
More informationThe equivalence axiom and univalent models of type theory.
The equivalence axiom and univalent models of type theory. (Talk at CMU on February 4, 2010) By Vladimir Voevodsky Abstract I will show how to define, in any type system with dependent sums, products and
More informationIntermediate 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 informationQuantifiers 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 informationSkew 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 informationConstructing the Lindenbaum algebra for a logic step-by-step using duality (extended version)
Constructing the Lindenbaum algebra for a logic step-by-step using duality (extended version) Dion Coumans and Sam van Gool Abstract We discuss the incremental construction of the Lindenbaum algebra for
More informationNew York Journal of Mathematics. Directed algebraic topology and higher dimensional transition systems
New York Journal of Mathematics New York J. Math. 16 (2010) 409 461. Directed algebraic topology and higher dimensional transition systems Philippe Gaucher Abstract. Cattani Sassone s notion of higher
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 informationCategorical Models of Constructive Logic
Categorical Models of Constructive Logic Thomas STREICHER Fachbereich 4 Mathematik, TU Darmstadt Schloßgartenstr. 7, D-64289 Darmstadt streicher@mathematik.tu-darmstadt.de January 2003 1 Introduction If
More informationPART I. Abstract algebraic categories
PART I Abstract algebraic categories It should be observed first that the whole concept of category is essentially an auxiliary one; our basic concepts are those of a functor and a natural transformation.
More informationConnecting the categorical and the modal logic approaches to Quantum Mech
Connecting the categorical and the modal logic approaches to Quantum Mechanics based on MSc thesis supervised by A. Baltag Institute for Logic, Language and Computation University of Amsterdam 30.11.2013
More informationINTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES
INTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES 1. Why correspondences? This part introduces one of the two main innovations in this book the (, 2)-category of correspondences as a way to encode
More informationOrder Sorted Algebra. Japan Advanced Institute of Science and Technology. March 8, 2008
Order Sorted Algebra Daniel Găină Japan Advanced Institute of Science and Technology March 8, 2008 Introduction There are many examples where all items of one sort are necessarily also items of some other
More informationESSENTIALLY ALGEBRAIC THEORIES AND LOCALIZATIONS IN TOPOSES AND ABELIAN CATEGORIES
ESSENTIALLY ALGEBRAIC THEORIES AND LOCALIZATIONS IN TOPOSES AND ABELIAN CATEGORIES A thesis submitted to the University of Manchester for the degree of Doctor of Philosophy in the Faculty of Engineering
More informationPart II: Recollement, or gluing
The Topological Setting The setting: closed in X, := X. i X j D i DX j D A t-structure on D X determines ones on D and D : D 0 = j (D 0 X ) D 0 = (i ) 1 (D 0 X ) Theorem Conversely, any t-structures on
More informationCategory Theory. Travis Dirle. December 12, 2017
Category Theory 2 Category Theory Travis Dirle December 12, 2017 2 Contents 1 Categories 1 2 Construction on Categories 7 3 Universals and Limits 11 4 Adjoints 23 5 Limits 31 6 Generators and Projectives
More informationA Taste of Categorical Logic Tutorial Notes
A Taste of Categorical Logic Tutorial Notes Lars Birkedal (birkedal@cs.au.dk) Aleš Bizjak (abizjak@cs.au.dk) July 10, 2017 Contents 1 Introduction 2 2 Higher-order predicate logic 2 3 A first set-theoretic
More informationLECTURE 1: SOME GENERALITIES; 1 DIMENSIONAL EXAMPLES
LECTURE 1: SOME GENERALITIES; 1 DIMENSIONAL EAMPLES VIVEK SHENDE Historically, sheaves come from topology and analysis; subsequently they have played a fundamental role in algebraic geometry and certain
More informationThe Morita-equivalence between MV-algebras and abelian l-groups with strong unit
The Morita-equivalence between MV-algebras and abelian l-groups with strong unit Olivia Caramello and Anna Carla Russo arxiv:1312.1272v2 [math.ct] 22 Apr 2014 April 22, 2014 Abstract We show that the theory
More informationNOTES ON ADJUNCTIONS, MONADS AND LAWVERE THEORIES. 1. Adjunctions
NOTES ON ADJUNCTIONS, MONADS AND LAWVERE THEORIES FILIP BÁR 1. Adjunctions 1.1. Universal constructions and adjunctions. Definition 1.1 (Adjunction). A pair of functors U : C D and F : D C form an adjoint
More informationAppendix A Topoi and Logic
ppendix Topoi and Logic In this section, we will explore the tight connection between topos theory and logic. In particular, to each topos there is associated a language for expressing the internal language
More informationGelfand spectra in Grothendieck toposes using geometric mathematics
Gelfand spectra in Grothendieck toposes using geometric mathematics Bas Spitters Formerly, Institute for Computing and Information Sciences, University of Nijmegen Steven Vickers bawspitters@gmail.com
More informationA Model of Guarded Recursion via Generalised Equilogical Spaces
A Model of Guarded Recursion via Generalised Equilogical Spaces Aleš Bizjak, Lars Birkedal Department of Computer Science Aarhus University Abstract We present a new model, called GuardedEqu, of guarded
More informationManifolds, Higher Categories and Topological Field Theories
Manifolds, Higher Categories and Topological Field Theories Nick Rozenblyum (w/ David Ayala) Northwestern University January 7, 2012 Nick Rozenblyum (w/ David Ayala) Manifolds, Higher Categories and Topological
More informationA 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 informationSheaf-Theoretic Representation of Quantum Measure Algebras
Sheaf-Theoretic Representation of Quantum Measure Algebras ELIAS ZAFIRIS University of Athens Institute of Mathematics Panepistimiopolis, 15784 Athens Greece Abstract We construct a sheaf-theoretic representation
More informationFROM LAX MONAD EXTENSIONS TO TOPOLOGICAL THEORIES
FROM LAX MONAD EXTENSIONS TO TOPOLOGICAL THEORIES MARIA MANUEL CLEMENTINO AND WALTER THOLEN To Manuela, teacher and friend Abstract. We investigate those lax extensions of a Set-monad T = (T, m, e) to
More informationA General Semantics for Evaluation Logic
A General Semantics for Evaluation Logic Eugenio Moggi moggi@disi.unige.it DISI, Univ. of Genova v.le Benedetto XV 3, 16132 Genova, ITALY Abstract The semantics of Evaluation Logic proposed in [14] relies
More informationThe 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 informationJesse Han. October 10, McMaster University. Strong conceptual completeness and internal. adjunctions in DefpT q. Jesse Han.
and and McMaster University October 10, 2017 and What is for first-order logic? A statement for a logic(al doctrine) is an assertion that a theory in this logic(al doctrine) can be recovered from an appropriate
More informationSpan, Cospan, and Other Double Categories
ariv:1201.3789v1 [math.ct] 18 Jan 2012 Span, Cospan, and Other Double Categories Susan Nieield July 19, 2018 Abstract Given a double category D such that D 0 has pushouts, we characterize oplax/lax adjunctions
More informationSTONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION
STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION Mai Gehrke To cite this version: Mai Gehrke. STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION. Journal of Pure and Applied Algebra, Elsevier, 2016.
More informationfor Boolean coherent toposes
for McMaster University McGill logic, category theory, and computation seminar 5 December 2017 What is first-order logic? A statement for a logical doctrine is an assertion that a theory in this logical
More informationGeneralized Topological Covering Systems on. Quantum Events Structures
Generalized Topological Covering Systems on Quantum Events Structures ELIAS ZAFIRIS University of Athens Department of Mathematics Panepistimiopolis, 15784 Athens Greece Abstract Homologous operational
More informationUnivalent Foundations and the equivalence principle
Univalent Foundations and the equivalence principle Benedikt Ahrens Institute for Advanced Study 2015-09-21 Benedikt Ahrens Univalent Foundations and the equivalence principle 1/18 Outline 1 The equivalence
More informationELEMENTARY TOPOI: SETS, GENERALIZED
ELEMENTARY TOPOI: SETS, GENERALIZED CHRISTOPHER HENDERSON Abstract. An elementary topos is a nice way to generalize the notion of sets using categorical language. If we restrict our world to categories
More informationComputing 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 informationA unifying model of variables and names
A unifying model of variables and names Marino Miculan 1 Kidane Yemane 2 1 Dept. of Mathematics and Computing Science, University of Udine Via delle Scienze 206, I-33100 Udine, Italy. miculan@dimi.uniud.it
More information