Quantum Event Structures from the Perspective of Grothendieck Topoi
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Sheaves and Homotopy Theory
SHEAVES AND HOMOTOPY THEORY DANIEL DUGGER The purpose of this note is to describe the homotopy-theoretic version of sheaf theory developed in the work of Thomason [14] and Jardine [7, 8, 9]; a few enhancements are provided here and there, but the bulk of the material should be credited to them. Their work is the foundation from which Morel and Voevodsky build their homotopy theory for schemes [12], and it is our hope that this exposition will be useful to those striving to understand that material. Our motivating examples will center on these applications to algebraic geometry. Some history: The machinery in question was invented by Thomason as the main tool in his proof of the Lichtenbaum-Quillen conjecture for Bott-periodic algebraic K-theory. He termed his constructions `hypercohomology spectra', and a detailed examination of their basic properties can be found in the first section of [14]. Jardine later showed how these ideas can be elegantly rephrased in terms of model categories (cf. [8], [9]). In this setting the hypercohomology construction is just a certain fibrant replacement functor. His papers convincingly demonstrate how many questions concerning algebraic K-theory or ´etale homotopy theory can be most naturally understood using the model category language. In this paper we set ourselves the specific task of developing some kind of homotopy theory for schemes. The hope is to demonstrate how Thomason's and Jardine's machinery can be built, step-by-step, so that it is precisely what is needed to solve the problems we encounter. The papers mentioned above all assume a familiarity with Grothendieck topologies and sheaf theory, and proceed to develop the homotopy-theoretic situation as a generalization of the classical case. -
Category Theory
Michael Paluch Category Theory April 29, 2014 Preface These note are based in part on the the book [2] by Saunders Mac Lane and on the book [3] by Saunders Mac Lane and Ieke Moerdijk. v Contents 1 Foundations ....................................................... 1 1.1 Extensionality and comprehension . .1 1.2 Zermelo Frankel set theory . .3 1.3 Universes.....................................................5 1.4 Classes and Gödel-Bernays . .5 1.5 Categories....................................................6 1.6 Functors .....................................................7 1.7 Natural Transformations. .8 1.8 Basic terminology . 10 2 Constructions on Categories ....................................... 11 2.1 Contravariance and Opposites . 11 2.2 Products of Categories . 13 2.3 Functor Categories . 15 2.4 The category of all categories . 16 2.5 Comma categories . 17 3 Universals and Limits .............................................. 19 3.1 Universal Morphisms. 19 3.2 Products, Coproducts, Limits and Colimits . 20 3.3 YonedaLemma ............................................... 24 3.4 Free cocompletion . 28 4 Adjoints ........................................................... 31 4.1 Adjoint functors and universal morphisms . 31 4.2 Freyd’s adjoint functor theorem . 38 5 Topos Theory ...................................................... 43 5.1 Subobject classifier . 43 5.2 Sieves........................................................ 45 5.3 Exponentials . 47 vii viii Contents Index .................................................................. 53 Acronyms List of categories. Ab The category of small abelian groups and group homomorphisms. AlgA The category of commutative A-algebras. Cb The category Func(Cop,Sets). Cat The category of small categories and functors. CRings The category of commutative ring with an identity and ring homomor- phisms which preserve identities. Grp The category of small groups and group homomorphisms. Sets Category of small set and functions. Sets Category of small pointed set and pointed functions. -
Quasi-Categories Vs Simplicial Categories
Quasi-categories vs Simplicial categories Andr´eJoyal January 07 2007 Abstract We show that the coherent nerve functor from simplicial categories to simplicial sets is the right adjoint in a Quillen equivalence between the model category for simplicial categories and the model category for quasi-categories. Introduction A quasi-category is a simplicial set which satisfies a set of conditions introduced by Boardman and Vogt in their work on homotopy invariant algebraic structures [BV]. A quasi-category is often called a weak Kan complex in the literature. The category of simplicial sets S admits a Quillen model structure in which the cofibrations are the monomorphisms and the fibrant objects are the quasi- categories [J2]. We call it the model structure for quasi-categories. The resulting model category is Quillen equivalent to the model category for complete Segal spaces and also to the model category for Segal categories [JT2]. The goal of this paper is to show that it is also Quillen equivalent to the model category for simplicial categories via the coherent nerve functor of Cordier. We recall that a simplicial category is a category enriched over the category of simplicial sets S. To every simplicial category X we can associate a category X0 enriched over the homotopy category of simplicial sets Ho(S). A simplicial functor f : X → Y is called a Dwyer-Kan equivalence if the functor f 0 : X0 → Y 0 is an equivalence of Ho(S)-categories. It was proved by Bergner, that the category of (small) simplicial categories SCat admits a Quillen model structure in which the weak equivalences are the Dwyer-Kan equivalences [B1]. -
Topos Theory
Topos Theory Olivia Caramello Sheaves on a site Grothendieck topologies Grothendieck toposes Basic properties of Grothendieck toposes Subobject lattices Topos Theory Balancedness The epi-mono factorization Lectures 7-14: Sheaves on a site The closure operation on subobjects Monomorphisms and epimorphisms Exponentials Olivia Caramello The subobject classifier Local operators For further reading Topos Theory Sieves Olivia Caramello In order to ‘categorify’ the notion of sheaf of a topological space, Sheaves on a site Grothendieck the first step is to introduce an abstract notion of covering (of an topologies Grothendieck object by a family of arrows to it) in a category. toposes Basic properties Definition of Grothendieck toposes Subobject lattices • Given a category C and an object c 2 Ob(C), a presieve P in Balancedness C on c is a collection of arrows in C with codomain c. The epi-mono factorization The closure • Given a category C and an object c 2 Ob(C), a sieve S in C operation on subobjects on c is a collection of arrows in C with codomain c such that Monomorphisms and epimorphisms Exponentials The subobject f 2 S ) f ◦ g 2 S classifier Local operators whenever this composition makes sense. For further reading • We say that a sieve S is generated by a presieve P on an object c if it is the smallest sieve containing it, that is if it is the collection of arrows to c which factor through an arrow in P. If S is a sieve on c and h : d ! c is any arrow to c, then h∗(S) := fg | cod(g) = d; h ◦ g 2 Sg is a sieve on d. -
Basic Category Theory and Topos Theory
Basic Category Theory and Topos Theory Jaap van Oosten Jaap van Oosten Department of Mathematics Utrecht University The Netherlands Revised, February 2016 Contents 1 Categories and Functors 1 1.1 Definitions and examples . 1 1.2 Some special objects and arrows . 5 2 Natural transformations 8 2.1 The Yoneda lemma . 8 2.2 Examples of natural transformations . 11 2.3 Equivalence of categories; an example . 13 3 (Co)cones and (Co)limits 16 3.1 Limits . 16 3.2 Limits by products and equalizers . 23 3.3 Complete Categories . 24 3.4 Colimits . 25 4 A little piece of categorical logic 28 4.1 Regular categories and subobjects . 28 4.2 The logic of regular categories . 34 4.3 The language L(C) and theory T (C) associated to a regular cat- egory C ................................ 39 4.4 The category C(T ) associated to a theory T : Completeness Theorem 41 4.5 Example of a regular category . 44 5 Adjunctions 47 5.1 Adjoint functors . 47 5.2 Expressing (co)completeness by existence of adjoints; preserva- tion of (co)limits by adjoint functors . 52 6 Monads and Algebras 56 6.1 Algebras for a monad . 57 6.2 T -Algebras at least as complete as D . 61 6.3 The Kleisli category of a monad . 62 7 Cartesian closed categories and the λ-calculus 64 7.1 Cartesian closed categories (ccc's); examples and basic facts . 64 7.2 Typed λ-calculus and cartesian closed categories . 68 7.3 Representation of primitive recursive functions in ccc's with nat- ural numbers object . -
Noncommutative Stacks
Noncommutative Stacks Introduction One of the purposes of this work is to introduce a noncommutative analogue of Artin’s and Deligne-Mumford algebraic stacks in the most natural and sufficiently general way. We start with quasi-coherent modules on fibered categories, then define stacks and prestacks. We define formally smooth, formally unramified, and formally ´etale cartesian functors. This provides us with enough tools to extend to stacks the glueing formalism we developed in [KR3] for presheaves and sheaves of sets. Quasi-coherent presheaves and sheaves on a fibered category. Quasi-coherent sheaves on geometric (i.e. locally ringed topological) spaces were in- troduced in fifties. The notion of quasi-coherent modules was extended in an obvious way to ringed sites and toposes at the moment the latter appeared (in SGA), but it was not used much in this generality. Recently, the subject was revisited by D. Orlov in his work on quasi-coherent sheaves in commutative an noncommutative geometry [Or] and by G. Laumon an L. Moret-Bailly in their book on algebraic stacks [LM-B]. Slightly generalizing [R4], we associate with any functor F (regarded as a category over a category) the category of ’quasi-coherent presheaves’ on F (otherwise called ’quasi- coherent presheaves of modules’ or simply ’quasi-coherent modules’) and study some basic properties of this correspondence in the case when the functor defines a fibered category. Imitating [Gir], we define the quasi-topology of 1-descent (or simply ’descent’) and the quasi-topology of 2-descent (or ’effective descent’) on the base of a fibered category (i.e. -
Arxiv:2008.10677V3 [Math.CT] 9 Jul 2021 Space Ha Hoyepiil Ea Ihtewr Fj Ea N194 in Leray J
On sheaf cohomology and natural expansions ∗ Ana Luiza Tenório, IME-USP, [email protected] Hugo Luiz Mariano, IME-USP, [email protected] July 12, 2021 Abstract In this survey paper, we present Čech and sheaf cohomologies – themes that were presented by Koszul in University of São Paulo ([42]) during his visit in the late 1950s – we present expansions for categories of generalized sheaves (i.e, Grothendieck toposes), with examples of applications in other cohomology theories and other areas of mathematics, besides providing motivations and historical notes. We conclude explaining the difficulties in establishing a cohomology theory for elementary toposes, presenting alternative approaches by considering constructions over quantales, that provide structures similar to sheaves, and indicating researches related to logic: constructive (intuitionistic and linear) logic for toposes, sheaves over quantales, and homological algebra. 1 Introduction Sheaf Theory explicitly began with the work of J. Leray in 1945 [46]. The nomenclature “sheaf” over a space X, in terms of closed subsets of a topological space X, first appeared in 1946, also in one of Leray’s works, according to [21]. He was interested in solving partial differential equations and build up a strong tool to pass local properties to global ones. Currently, the definition of a sheaf over X is given by a “coherent family” of structures indexed on the lattice of open subsets of X or as étale maps (= local homeomorphisms) into X. Both arXiv:2008.10677v3 [math.CT] 9 Jul 2021 formulations emerged in the late 1940s and early 1950s in Cartan’s seminars and, in modern terms, they are intimately related by an equivalence of categories. -
Lecture Notes on Sheaves, Stacks, and Higher Stacks
Lecture Notes on Sheaves, Stacks, and Higher Stacks Adrian Clough September 16, 2016 2 Contents Introduction - 26.8.2016 - Adrian Cloughi 1 Grothendieck Topologies, and Sheaves: Definitions and the Closure Property of Sheaves - 2.9.2016 - NeˇzaZager1 1.1 Grothendieck topologies and sheaves.........................2 1.1.1 Presheaves...................................2 1.1.2 Coverages and sheaves.............................2 1.1.3 Reflexive subcategories.............................3 1.1.4 Coverages and Grothendieck pretopologies..................4 1.1.5 Sieves......................................6 1.1.6 Local isomorphisms..............................9 1.1.7 Local epimorphisms.............................. 10 1.1.8 Examples of Grothendieck topologies..................... 13 1.2 Some formal properties of categories of sheaves................... 14 1.3 The closure property of the category of sheaves on a site.............. 16 2 Universal Property of Sheaves, and the Plus Construction - 9.9.2016 - Kenny Schefers 19 2.1 Truncated morphisms and separated presheaves................... 19 2.2 Grothendieck's plus construction........................... 19 2.3 Sheafification in one step................................ 19 2.3.1 Canonical colimit................................ 19 2.3.2 Hypercovers of height 1............................ 19 2.4 The universal property of presheaves......................... 20 2.5 The universal property of sheaves........................... 20 2.6 Sheaves on a topological space............................ 21 3 Categories -
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. -
Lecture Notes on Simplicial Homotopy Theory
Lectures on Homotopy Theory The links below are to pdf files, which comprise my lecture notes for a first course on Homotopy Theory. I last gave this course at the University of Western Ontario during the Winter term of 2018. The course material is widely applicable, in fields including Topology, Geometry, Number Theory, Mathematical Pysics, and some forms of data analysis. This collection of files is the basic source material for the course, and this page is an outline of the course contents. In practice, some of this is elective - I usually don't get much beyond proving the Hurewicz Theorem in classroom lectures. Also, despite the titles, each of the files covers much more material than one can usually present in a single lecture. More detail on topics covered here can be found in the Goerss-Jardine book Simplicial Homotopy Theory, which appears in the References. It would be quite helpful for a student to have a background in basic Algebraic Topology and/or Homological Algebra prior to working through this course. J.F. Jardine Office: Middlesex College 118 Phone: 519-661-2111 x86512 E-mail: [email protected] Homotopy theories Lecture 01: Homological algebra Section 1: Chain complexes Section 2: Ordinary chain complexes Section 3: Closed model categories Lecture 02: Spaces Section 4: Spaces and homotopy groups Section 5: Serre fibrations and a model structure for spaces Lecture 03: Homotopical algebra Section 6: Example: Chain homotopy Section 7: Homotopical algebra Section 8: The homotopy category Lecture 04: Simplicial sets Section 9: -
A Grothendieck Site Is a Small Category C Equipped with a Grothendieck Topology T
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 with a Grothendieck topology T . A Grothendieck topology T consists of a collec- tion of subfunctors R ⊂ hom( ;U); U 2 C ; called covering sieves, such that the following hold: 1) (base change) If R ⊂ hom( ;U) is covering and f : V ! U is a morphism of C , then f −1(R) = fg : W ! V j f · g 2 Rg is covering for V. 2) (local character) Suppose R;R0 ⊂ hom( ;U) and R is covering. If f −1(R0) is covering for all f : V ! U in R, then R0 is covering. 3) hom( ;U) is covering for all U 2 C . 1 Typically, Grothendieck topologies arise from cov- ering families in sites C having pullbacks. Cover- ing families are sets of maps which generate cov- ering sieves. Suppose that C has pullbacks. A topology T on C consists of families of sets of morphisms ffa : Ua ! Ug; U 2 C ; called covering families, such that 1) Suppose fa : Ua ! U is a covering family and y : V ! U is a morphism of C . Then the set of all V ×U Ua ! V is a covering family for V. 2) Suppose ffa : Ua ! Vg is covering, and fga;b : Wa;b ! Uag is covering for all a. Then the set of composites ga;b fa Wa;b −−! Ua −! U is covering. 3) The singleton set f1 : U ! Ug is covering for each U 2 C . -
A Simplicial Set Is a Functor X : a Op → Set, Ie. a Contravariant Set-Valued
Contents 9 Simplicial sets 1 10 The simplex category and realization 10 11 Model structure for simplicial sets 15 9 Simplicial sets A simplicial set is a functor X : Dop ! Set; ie. a contravariant set-valued functor defined on the ordinal number category D. One usually writes n 7! Xn. Xn is the set of n-simplices of X. A simplicial map f : X ! Y is a natural transfor- mation of such functors. The simplicial sets and simplicial maps form the category of simplicial sets, denoted by sSet — one also sees the notation S for this category. If A is some category, then a simplicial object in A is a functor A : Dop ! A : Maps between simplicial objects are natural trans- formations. 1 The simplicial objects in A and their morphisms form a category sA . Examples: 1) sGr = simplicial groups. 2) sAb = simplicial abelian groups. 3) s(R − Mod) = simplicial R-modules. 4) s(sSet) = s2Set is the category of bisimplicial sets. Simplicial objects are everywhere. Examples of simplicial sets: 1) We’ve already met the singular set S(X) for a topological space X, in Section 4. S(X) is defined by the cosimplicial space (covari- ant functor) n 7! jDnj, by n S(X)n = hom(jD j;X): q : m ! n defines a function ∗ n q m S(X)n = hom(jD j;X) −! hom(jD j;X) = S(X)m by precomposition with the map q : jDmj ! jDmj. The assignment X 7! S(X) defines a covariant func- tor S : CGWH ! sSet; called the singular functor.