VII Sheaf Theory
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Category of Sheaves Is a Topos Part 2
The category of sheaves is a topos part 2 Patrick Elliott Recall from the last talk that for a small category C, the category PSh(C) of presheaves on C is an elementary topos. Explicitly, PSh(C) has the following structure: • Given two presheaves F and G on C, the exponential GF is the presheaf defined on objects C 2 obC by F G (C) = Hom(hC × F; G); where hC = Hom(−;C) is the representable functor associated to C, and the product × is defined object-wise. • Writing 1 for the constant presheaf of the one object set, the subobject classifier true : 1 ! Ω in PSh(C) is defined on objects by Ω(C) := fS j S is a sieve on C in Cg; and trueC : ∗ ! Ω(C) sends ∗ to the maximal sieve t(C). The goal of this talk is to refine this structure to show that the category Shτ (C) of sheaves on a site (C; τ) is also an elementary topos. To do this we must make use of the sheafification functor defined at the end of the first talk: Theorem 0.1. The inclusion functor i : Shτ (C) ! PSh(C) has a left adjoint a : PSh(C) ! Shτ (C); called sheafification, or the associated sheaf functor. Moreover, this functor commutes with finite limits. Explicitly, a(F) = (F +)+, where + F (C) := colimS2τ(C)Match(S; F); where Match(S; F) is the set of matching families for the cover S of C, and the colimit is taken over all covering sieves of C, ordered by reverse inclusion. -
Notes on Categorical Logic
Notes on Categorical Logic Anand Pillay & Friends Spring 2017 These notes are based on a course given by Anand Pillay in the Spring of 2017 at the University of Notre Dame. The notes were transcribed by Greg Cousins, Tim Campion, L´eoJimenez, Jinhe Ye (Vincent), Kyle Gannon, Rachael Alvir, Rose Weisshaar, Paul McEldowney, Mike Haskel, ADD YOUR NAMES HERE. 1 Contents Introduction . .3 I A Brief Survey of Contemporary Model Theory 4 I.1 Some History . .4 I.2 Model Theory Basics . .4 I.3 Morleyization and the T eq Construction . .8 II Introduction to Category Theory and Toposes 9 II.1 Categories, functors, and natural transformations . .9 II.2 Yoneda's Lemma . 14 II.3 Equivalence of categories . 17 II.4 Product, Pullbacks, Equalizers . 20 IIIMore Advanced Category Theoy and Toposes 29 III.1 Subobject classifiers . 29 III.2 Elementary topos and Heyting algebra . 31 III.3 More on limits . 33 III.4 Elementary Topos . 36 III.5 Grothendieck Topologies and Sheaves . 40 IV Categorical Logic 46 IV.1 Categorical Semantics . 46 IV.2 Geometric Theories . 48 2 Introduction The purpose of this course was to explore connections between contemporary model theory and category theory. By model theory we will mostly mean first order, finitary model theory. Categorical model theory (or, more generally, categorical logic) is a general category-theoretic approach to logic that includes infinitary, intuitionistic, and even multi-valued logics. Say More Later. 3 Chapter I A Brief Survey of Contemporary Model Theory I.1 Some History Up until to the seventies and early eighties, model theory was a very broad subject, including topics such as infinitary logics, generalized quantifiers, and probability logics (which are actually back in fashion today in the form of con- tinuous model theory), and had a very set-theoretic flavour. -
SHEAVES, TOPOSES, LANGUAGES Acceleration Based on A
Chapter 7 Logic of behavior: Sheaves, toposes, and internal languages 7.1 How can we prove our machine is safe? Imagine you are trying to design a system of interacting components. You wouldn’t be doing this if you didn’t have a goal in mind: you want the system to do something, to behave in a certain way. In other words, you want to restrict its possibilities to a smaller set: you want the car to remain on the road, you want the temperature to remain in a particular range, you want the bridge to be safe for trucks to pass. Out of all the possibilities, your system should only permit some. Since your system is made of components that interact in specified ways, the possible behavior of the whole—in any environment—is determined by the possible behaviors of each of its components in their local environments, together with the precise way in which they interact.1 In this chapter, we will discuss a logic wherein one can describe general types of behavior that occur over time, and prove properties of a larger-scale system from the properties and interaction patterns of its components. For example, suppose we want an autonomous vehicle to maintain a distance of some safe R from other objects. To do so, several components must interact: a 2 sensor that approximates the real distance by an internal variable S0, a controller that uses S0 to decide what action A to take, and a motor that moves the vehicle with an 1 The well-known concept of emergence is not about possibilities, it is about prediction. -
Toposes Toposes and Their Logic
Building up to toposes Toposes and their logic Toposes James Leslie University of Edinurgh [email protected] April 2018 James Leslie Toposes Building up to toposes Toposes and their logic Overview 1 Building up to toposes Limits and colimits Exponenetiation Subobject classifiers 2 Toposes and their logic Toposes Heyting algebras James Leslie Toposes Limits and colimits Building up to toposes Exponenetiation Toposes and their logic Subobject classifiers Products Z f f1 f2 X × Y π1 π2 X Y James Leslie Toposes Limits and colimits Building up to toposes Exponenetiation Toposes and their logic Subobject classifiers Coproducts i i X 1 X + Y 2 Y f f1 f2 Z James Leslie Toposes e : E ! X is an equaliser if for any commuting diagram f Z h X Y g there is a unique h such that triangle commutes: f E e X Y g h h Z Limits and colimits Building up to toposes Exponenetiation Toposes and their logic Subobject classifiers Equalisers Suppose we have the following commutative diagram: f E e X Y g James Leslie Toposes Limits and colimits Building up to toposes Exponenetiation Toposes and their logic Subobject classifiers Equalisers Suppose we have the following commutative diagram: f E e X Y g e : E ! X is an equaliser if for any commuting diagram f Z h X Y g there is a unique h such that triangle commutes: f E e X Y g h h Z James Leslie Toposes The following is an equaliser diagram: f ker G i G H 0 Given a k such that following commutes: f K k G H ker G i G 0 k k K k : K ! ker(G), k(g) = k(g). -
Category Theory Course
Category Theory Course John Baez September 3, 2019 1 Contents 1 Category Theory: 4 1.1 Definition of a Category....................... 5 1.1.1 Categories of mathematical objects............. 5 1.1.2 Categories as mathematical objects............ 6 1.2 Doing Mathematics inside a Category............... 10 1.3 Limits and Colimits.......................... 11 1.3.1 Products............................ 11 1.3.2 Coproducts.......................... 14 1.4 General Limits and Colimits..................... 15 2 Equalizers, Coequalizers, Pullbacks, and Pushouts (Week 3) 16 2.1 Equalizers............................... 16 2.2 Coequalizers.............................. 18 2.3 Pullbacks................................ 19 2.4 Pullbacks and Pushouts....................... 20 2.5 Limits for all finite diagrams.................... 21 3 Week 4 22 3.1 Mathematics Between Categories.................. 22 3.2 Natural Transformations....................... 25 4 Maps Between Categories 28 4.1 Natural Transformations....................... 28 4.1.1 Examples of natural transformations........... 28 4.2 Equivalence of Categories...................... 28 4.3 Adjunctions.............................. 29 4.3.1 What are adjunctions?.................... 29 4.3.2 Examples of Adjunctions.................. 30 4.3.3 Diagonal Functor....................... 31 5 Diagrams in a Category as Functors 33 5.1 Units and Counits of Adjunctions................. 39 6 Cartesian Closed Categories 40 6.1 Evaluation and Coevaluation in Cartesian Closed Categories. 41 6.1.1 Internalizing Composition................. 42 6.2 Elements................................ 43 7 Week 9 43 7.1 Subobjects............................... 46 8 Symmetric Monoidal Categories 50 8.1 Guest lecture by Christina Osborne................ 50 8.1.1 What is a Monoidal Category?............... 50 8.1.2 Going back to the definition of a symmetric monoidal category.............................. 53 2 9 Week 10 54 9.1 The subobject classifier in Graph................. -
ELEMENTARY TOPOI: SETS, GENERALIZED Contents 1. Categorical Basics 1 2. Subobject Classifiers 6 3. Exponentials 7 4. Elementary
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 which satisfy a few simple requirements we can discuss and prove properties of sets without ever using the word \set." This paper will give a short background of category theory in order to prove some interesting properties about topoi. Contents 1. Categorical Basics 1 2. Subobject Classifiers 6 3. Exponentials 7 4. Elementary Topoi 9 5. Lattices and Heyting Algebras 10 6. Factorizing Arrows 12 7. Slice Categories as Topoi 13 8. Lattice Objects and Heyting Algebra Objects 17 9. Well-Pointed Topoi 22 10. Concluding Remarks 22 Acknowledgments 23 References 23 1. Categorical Basics Definition 1.1. A category, C is made up of: • Objects: A; B; C; : : : • Morphisms: f; g; h; : : : This is a generalization of \functions" between objects. If f is a mor- phism in a category C then there are objects A; B in C such that f is a morphism from A to B, as below. We call A = dom(f) (the \domain") and B = cod(f) (the \codomain"). f A / B Date: August 5, 2009. 1 2 CHRISTOPHER HENDERSON If we have morphisms f : A ! B and g : B ! C then there exists an arrow h : A ! C such that the following diagram commutes: f A / B @@ @@ g h @@ @ C Here we are only asserting some rule of composition. We denote h = g ◦ f. This rule of composition must satisfy associativity, so that for f : A ! B; g : B ! C; h : C ! D, we have that: h ◦ (g ◦ f) = (h ◦ g) ◦ f Lastly, for every object A in C, there is a morphism idA : A ! A such that for any other morphisms g : A ! B and h : B ! A, we have that: g = g ◦ idA; h = idA ◦ h Remark 1.2. -
Category Theory
Category theory Helen Broome and Heather Macbeth Supervisor: Andre Nies June 2009 1 Introduction The contrast between set theory and categories is instructive for the different motivations they provide. Set theory says encouragingly that it’s what’s inside that counts. By contrast, category theory proclaims that it’s what you do that really matters. Category theory is the study of mathematical structures by means of the re- lationships between them. It provides a framework for considering the diverse contents of mathematics from the logical to the topological. Consequently we present numerous examples to explicate and contextualize the abstract notions in category theory. Category theory was developed by Saunders Mac Lane and Samuel Eilenberg in the 1940s. Initially it was associated with algebraic topology and geometry and proved particularly fertile for the Grothendieck school. In recent years category theory has been associated with areas as diverse as computability, algebra and quantum mechanics. Sections 2 to 3 outline the basic grammar of category theory. The major refer- ence is the expository essay [Sch01]. Sections 4 to 8 deal with toposes, a family of categories which permit a large number of useful constructions. The primary references are the general category theory book [Bar90] and the more specialised book on topoi, [Mac82]. Before defining a topos we expand on the discussion of limits above and describe exponential objects and the subobject classifier. Once the notion of a topos is established we look at some constructions possible in a topos: in particular, the ability to construct an integer and rational object from a natural number object. -
On the Independence of the Continuum Hypothesis
ON THE INDEPENDENCE OF THE CONTINUUM HYPOTHESIS DANIEL GRATZER Abstract. In these notes we present a short, mostly self-contained proof of the independence of the continuum hypothesis. The development is topos-theoretic: we shall be presenting a specific topos which can model ZFC for which the continuum hypothesis fails.This demonstrates the connection between the logical methods of forcing, Beth semantics and Grothendieck toposes. This development closely follows that given in MacLane and Moerdijk [16, Chapter 6], a simplification of the original proof given in Cohen [2]. With these notes I hope to illustrate the elegant topos theoretic approach to forcing results that has become increasingly common in logic, type theory, and mathematics at large. The concluding section 5 contains a number of interesting and related developments for the curious reader. 1. Background These notes are not meant to serve as a complete introduction to topos theory. Therefore, the background section of these notes, rather than being the first 5 chapters of MacLane and Moerdijk [16] or Johnstone [15] will contain more or less an accumulation of definitions and lemmas that we will need. These will be more useful for ensuring that I have things to reference than for the reader to learn. It also comes with the moderate advantage that I get to inflict the my peculiarities upon you dear reader. We begin by defining the notion of an elementary topos. Definition 1.1. An elementary topos E is a category that • has all finite limits • is cartesian closed • has a subobject classifier The topos that we are interested in will be ones that satisfy certain characteristics making them into a model of ZFC. -
Topos Theory
Topos Theory Olivia Caramello Introduction The categorical point of view The language of Category Theory Categories Functors Natural transformations Topos Theory Properties of functors Lectures 2-3-4: Categorical preliminaries Full and faithful functors Equivalence of categories Basic categorical Olivia Caramello constructions Universal properties Limits and colimits Adjoint functors The Yoneda Lemma Elementary toposes For further reading Topos Theory The categorical point of view Olivia Caramello Introduction • Category Theory, introduced by Samuel Eilenberg and Saunders The categorical point of view Mac Lane in the years 1942-45 in the context of Algebraic The language of Topology, is a branch of Mathematics which provides an abstract Category Theory Categories language for expressing mathematical concepts and reasoning Functors Natural about them. In fact, the concepts of Category Theory are transformations unifying notions whose instances can be found in essentially Properties of functors every field of Mathematics. Full and faithful functors • Equivalence of The underlying philosophy of Category Theory is to replace the categories primitive notions of set and belonging relationship between sets, Basic categorical constructions which constitute the foundations of Set Theory, with abstractions Universal of the notions of set and function, namely the concepts of object properties Limits and colimits and arrow. Adjoint functors • Since it was introduced, this approach has entailed a deep The Yoneda Lemma paradigmatic shift in the way Mathematicians could look at their Elementary subject, and has paved the way to important discoveries which toposes would have hardly been possible before. One of the great For further reading achievements of Category Theory is Topos Theory, a subject entirely written in categorical language. -
CONVENIENT CATEGORIES of SMOOTH SPACES 1. Introduction
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 363, Number 11, November 2011, Pages 5789–5825 S 0002-9947(2011)05107-X Article electronically published on June 6, 2011 CONVENIENT CATEGORIES OF SMOOTH SPACES JOHN C. BAEZ AND ALEXANDER E. HOFFNUNG Abstract. A ‘Chen space’ is a set X equipped with a collection of ‘plots’, i.e., maps from convex sets to X, satisfying three simple axioms. While an individ- ual Chen space can be much worse than a smooth manifold, the category of all Chen spaces is much better behaved than the category of smooth manifolds. For example, any subspace or quotient space of a Chen space is a Chen space, and the space of smooth maps between Chen spaces is again a Chen space. Souriau’s ‘diffeological spaces’ share these convenient properties. Here we give a unified treatment of both formalisms. Following ideas of Penon and Dubuc, we show that Chen spaces, diffeological spaces, and even simplicial complexes are examples of ‘concrete sheaves on a concrete site’. As a result, the cate- gories of such spaces are locally Cartesian closed, with all limits, all colimits, and a weak subobject classifier. For the benefit of differential geometers, our treatment explains most of the category theory we use. 1. Introduction Algebraic topologists have become accustomed to working in a category of spaces for which many standard constructions have good formal properties: mapping spaces, subspaces and quotient spaces, limits and colimits, and so on. In differ- ential geometry the situation is quite different, since the most popular category, that of finite-dimensional smooth manifolds, lacks almost all these features. -
Grothendieck Quasitoposes 3
GROTHENDIECK QUASITOPOSES RICHARD GARNER AND STEPHEN LACK Abstract. A full reflective subcategory E of a presheaf category [C op, Set] is the category of sheaves for a topology j on C if and only if the reflection from [C op, Set] into E preserves finite limits. Such an E is then called a Grothendieck topos. More generally, one can consider two topologies, j ⊆ k, and the category of sheaves for j which are also separated for k. The categories E of this form for some C , j, and k are the Grothendieck quasitoposes of the title, previously studied by Borceux and Pedicchio, and include many examples of categories of spaces. They also include the category of concrete sheaves for a concrete site. We show that a full reflective subcategory E of [C op, Set] arises in this way for some j and k if and only if the reflection preserves monomorphisms as well as pull- backs over elements of E . More generally, for any quasitopos S , we define a subquasitopos of S to be a full reflective subcategory of S for which the reflection preserves monomorphisms as well as pullbacks over objects in the subcategory, and we characterize such subquasitoposes in terms of universal closure operators. 1. Introduction A Grothendieck topos is a category of the form Sh(C , j) for a small category C and a (Grothendieck) topology j on C . These categories have been of fundamental importance in geometry, logic, and other ar- eas. Such categories were characterized by Giraud as the cocomplete categories with a generator, satisfying various exactness conditions ex- arXiv:1106.5331v2 [math.CT] 4 Jan 2012 pressing compatibility between limits and colimits. -
Category Theory
University of Cambridge Mathematics Tripos Part III Category Theory Michaelmas, 2018 Lectures by P. T. Johnstone Notes by Qiangru Kuang Contents Contents 1 Definitions and examples 2 2 The Yoneda lemma 10 3 Adjunctions 16 4 Limits 23 5 Monad 35 6 Cartesian closed categories 46 7 Toposes 54 7.1 Sheaves and local operators* .................... 61 Index 66 1 1 Definitions and examples 1 Definitions and examples Definition (category). A category C consists of 1. a collection ob C of objects A; B; C; : : :, 2. a collection mor C of morphisms f; g; h; : : :, 3. two operations dom and cod assigning to each f 2 mor C a pair of f objects, its domain and codomain. We write A −! B to mean f is a morphism and dom f = A; cod f = B, 1 4. an operation assigning to each A 2 ob C a morhpism A −−!A A, 5. a partial binary operation (f; g) 7! fg on morphisms, such that fg is defined if and only if dom f = cod g and let dom fg = dom g; cod fg = cod f if fg is defined satisfying f 1. f1A = f = 1Bf for any A −! B, 2. (fg)h = f(gh) whenever fg and gh are defined. Remark. 1. This definition is independent of any model of set theory. If we’re givena particuar model of set theory, we call C small if ob C and mor C are sets. 2. Some texts say fg means f followed by g (we are not). 3. Note that a morphism f is an identity if and only if fg = g and hf = h whenever the compositions are defined so we could formulate the defini- tions entirely in terms of morphisms.