Spaces As Infinity-Groupoids
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Categories of Sets with a Group Action
Categories of sets with a group action Bachelor Thesis of Joris Weimar under supervision of Professor S.J. Edixhoven Mathematisch Instituut, Universiteit Leiden Leiden, 13 June 2008 Contents 1 Introduction 1 1.1 Abstract . .1 1.2 Working method . .1 1.2.1 Notation . .1 2 Categories 3 2.1 Basics . .3 2.1.1 Functors . .4 2.1.2 Natural transformations . .5 2.2 Categorical constructions . .6 2.2.1 Products and coproducts . .6 2.2.2 Fibered products and fibered coproducts . .9 3 An equivalence of categories 13 3.1 G-sets . 13 3.2 Covering spaces . 15 3.2.1 The fundamental group . 15 3.2.2 Covering spaces and the homotopy lifting property . 16 3.2.3 Induced homomorphisms . 18 3.2.4 Classifying covering spaces through the fundamental group . 19 3.3 The equivalence . 24 3.3.1 The functors . 25 4 Applications and examples 31 4.1 Automorphisms and recovering the fundamental group . 31 4.2 The Seifert-van Kampen theorem . 32 4.2.1 The categories C1, C2, and πP -Set ................... 33 4.2.2 The functors . 34 4.2.3 Example . 36 Bibliography 38 Index 40 iii 1 Introduction 1.1 Abstract In the 40s, Mac Lane and Eilenberg introduced categories. Although by some referred to as abstract nonsense, the idea of categories allows one to talk about mathematical objects and their relationions in a general setting. Its origins lie in the field of algebraic topology, one of the topics that will be explored in this thesis. First, a concise introduction to categories will be given. -
Types Are Internal Infinity-Groupoids Antoine Allioux, Eric Finster, Matthieu Sozeau
Types are internal infinity-groupoids Antoine Allioux, Eric Finster, Matthieu Sozeau To cite this version: Antoine Allioux, Eric Finster, Matthieu Sozeau. Types are internal infinity-groupoids. 2021. hal- 03133144 HAL Id: hal-03133144 https://hal.inria.fr/hal-03133144 Preprint submitted on 5 Feb 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Types are Internal 1-groupoids Antoine Allioux∗, Eric Finstery, Matthieu Sozeauz ∗Inria & University of Paris, France [email protected] yUniversity of Birmingham, United Kingdom ericfi[email protected] zInria, France [email protected] Abstract—By extending type theory with a universe of defini- attempts to import these ideas into plain homotopy type theory tionally associative and unital polynomial monads, we show how have, so far, failed. This appears to be a result of a kind of to arrive at a definition of opetopic type which is able to encode circularity: all of the known classical techniques at some point a number of fully coherent algebraic structures. In particular, our approach leads to a definition of 1-groupoid internal to rely on set-level algebraic structures themselves (presheaves, type theory and we prove that the type of such 1-groupoids is operads, or something similar) as a means of presenting or equivalent to the universe of types. -
Notes and Solutions to Exercises for Mac Lane's Categories for The
Stefan Dawydiak Version 0.3 July 2, 2020 Notes and Exercises from Categories for the Working Mathematician Contents 0 Preface 2 1 Categories, Functors, and Natural Transformations 2 1.1 Functors . .2 1.2 Natural Transformations . .4 1.3 Monics, Epis, and Zeros . .5 2 Constructions on Categories 6 2.1 Products of Categories . .6 2.2 Functor categories . .6 2.2.1 The Interchange Law . .8 2.3 The Category of All Categories . .8 2.4 Comma Categories . 11 2.5 Graphs and Free Categories . 12 2.6 Quotient Categories . 13 3 Universals and Limits 13 3.1 Universal Arrows . 13 3.2 The Yoneda Lemma . 14 3.2.1 Proof of the Yoneda Lemma . 14 3.3 Coproducts and Colimits . 16 3.4 Products and Limits . 18 3.4.1 The p-adic integers . 20 3.5 Categories with Finite Products . 21 3.6 Groups in Categories . 22 4 Adjoints 23 4.1 Adjunctions . 23 4.2 Examples of Adjoints . 24 4.3 Reflective Subcategories . 28 4.4 Equivalence of Categories . 30 4.5 Adjoints for Preorders . 32 4.5.1 Examples of Galois Connections . 32 4.6 Cartesian Closed Categories . 33 5 Limits 33 5.1 Creation of Limits . 33 5.2 Limits by Products and Equalizers . 34 5.3 Preservation of Limits . 35 5.4 Adjoints on Limits . 35 5.5 Freyd's adjoint functor theorem . 36 1 6 Chapter 6 38 7 Chapter 7 38 8 Abelian Categories 38 8.1 Additive Categories . 38 8.2 Abelian Categories . 38 8.3 Diagram Lemmas . 39 9 Special Limits 41 9.1 Interchange of Limits . -
Categorical Semantics of Constructive Set Theory
Categorical semantics of constructive set theory Beim Fachbereich Mathematik der Technischen Universit¨atDarmstadt eingereichte Habilitationsschrift von Benno van den Berg, PhD aus Emmen, die Niederlande 2 Contents 1 Introduction to the thesis 7 1.1 Logic and metamathematics . 7 1.2 Historical intermezzo . 8 1.3 Constructivity . 9 1.4 Constructive set theory . 11 1.5 Algebraic set theory . 15 1.6 Contents . 17 1.7 Warning concerning terminology . 18 1.8 Acknowledgements . 19 2 A unified approach to algebraic set theory 21 2.1 Introduction . 21 2.2 Constructive set theories . 24 2.3 Categories with small maps . 25 2.3.1 Axioms . 25 2.3.2 Consequences . 29 2.3.3 Strengthenings . 31 2.3.4 Relation to other settings . 32 2.4 Models of set theory . 33 2.5 Examples . 35 2.6 Predicative sheaf theory . 36 2.7 Predicative realizability . 37 3 Exact completion 41 3.1 Introduction . 41 3 4 CONTENTS 3.2 Categories with small maps . 45 3.2.1 Classes of small maps . 46 3.2.2 Classes of display maps . 51 3.3 Axioms for classes of small maps . 55 3.3.1 Representability . 55 3.3.2 Separation . 55 3.3.3 Power types . 55 3.3.4 Function types . 57 3.3.5 Inductive types . 58 3.3.6 Infinity . 60 3.3.7 Fullness . 61 3.4 Exactness and its applications . 63 3.5 Exact completion . 66 3.6 Stability properties of axioms for small maps . 73 3.6.1 Representability . 74 3.6.2 Separation . 74 3.6.3 Power types . -
Comparison of Waldhausen Constructions
COMPARISON OF WALDHAUSEN CONSTRUCTIONS JULIA E. BERGNER, ANGELICA´ M. OSORNO, VIKTORIYA OZORNOVA, MARTINA ROVELLI, AND CLAUDIA I. SCHEIMBAUER Dedicated to the memory of Thomas Poguntke Abstract. In previous work, we develop a generalized Waldhausen S•- construction whose input is an augmented stable double Segal space and whose output is a 2-Segal space. Here, we prove that this construc- tion recovers the previously known S•-constructions for exact categories and for stable and exact (∞, 1)-categories, as well as the relative S•- construction for exact functors. Contents Introduction 2 1. Augmented stable double Segal objects 3 2. The S•-construction for exact categories 7 3. The S•-construction for stable (∞, 1)-categories 17 4. The S•-construction for proto-exact (∞, 1)-categories 23 5. The relative S•-construction 26 Appendix: Some results on quasi-categories 33 References 38 Date: May 29, 2020. 2010 Mathematics Subject Classification. 55U10, 55U35, 55U40, 18D05, 18G55, 18G30, arXiv:1901.03606v2 [math.AT] 28 May 2020 19D10. Key words and phrases. 2-Segal spaces, Waldhausen S•-construction, double Segal spaces, model categories. The first-named author was partially supported by NSF CAREER award DMS- 1659931. The second-named author was partially supported by a grant from the Simons Foundation (#359449, Ang´elica Osorno), the Woodrow Wilson Career Enhancement Fel- lowship and NSF grant DMS-1709302. The fourth-named and fifth-named authors were partially funded by the Swiss National Science Foundation, grants P2ELP2 172086 and P300P2 164652. The fifth-named author was partially funded by the Bergen Research Foundation and would like to thank the University of Oxford for its hospitality. -
A Few Points in Topos Theory
A few points in topos theory Sam Zoghaib∗ Abstract This paper deals with two problems in topos theory; the construction of finite pseudo-limits and pseudo-colimits in appropriate sub-2-categories of the 2-category of toposes, and the definition and construction of the fundamental groupoid of a topos, in the context of the Galois theory of coverings; we will take results on the fundamental group of étale coverings in [1] as a starting example for the latter. We work in the more general context of bounded toposes over Set (instead of starting with an effec- tive descent morphism of schemes). Questions regarding the existence of limits and colimits of diagram of toposes arise while studying this prob- lem, but their general relevance makes it worth to study them separately. We expose mainly known constructions, but give some new insight on the assumptions and work out an explicit description of a functor in a coequalizer diagram which was as far as the author is aware unknown, which we believe can be generalised. This is essentially an overview of study and research conducted at dpmms, University of Cambridge, Great Britain, between March and Au- gust 2006, under the supervision of Martin Hyland. Contents 1 Introduction 2 2 General knowledge 3 3 On (co)limits of toposes 6 3.1 The construction of finite limits in BTop/S ............ 7 3.2 The construction of finite colimits in BTop/S ........... 9 4 The fundamental groupoid of a topos 12 4.1 The fundamental group of an atomic topos with a point . 13 4.2 The fundamental groupoid of an unpointed locally connected topos 15 5 Conclusion and future work 17 References 17 ∗e-mail: [email protected] 1 1 Introduction Toposes were first conceived ([2]) as kinds of “generalised spaces” which could serve as frameworks for cohomology theories; that is, mapping topological or geometrical invariants with an algebraic structure to topological spaces. -
Picard Groupoids and $\Gamma $-Categories
PICARD GROUPOIDS AND Γ-CATEGORIES AMIT SHARMA Abstract. In this paper we construct a symmetric monoidal closed model category of coherently commutative Picard groupoids. We construct another model category structure on the category of (small) permutative categories whose fibrant objects are (permutative) Picard groupoids. The main result is that the Segal’s nerve functor induces a Quillen equivalence between the two aforementioned model categories. Our main result implies the classical result that Picard groupoids model stable homotopy one-types. Contents 1. Introduction 2 2. The Setup 4 2.1. Review of Permutative categories 4 2.2. Review of Γ- categories 6 2.3. The model category structure of groupoids on Cat 7 3. Two model category structures on Perm 12 3.1. ThemodelcategorystructureofPermutativegroupoids 12 3.2. ThemodelcategoryofPicardgroupoids 15 4. The model category of coherently commutatve monoidal groupoids 20 4.1. The model category of coherently commutative monoidal groupoids 24 5. Coherently commutative Picard groupoids 27 6. The Quillen equivalences 30 7. Stable homotopy one-types 36 Appendix A. Some constructions on categories 40 AppendixB. Monoidalmodelcategories 42 Appendix C. Localization in model categories 43 Appendix D. Tranfer model structure on locally presentable categories 46 References 47 arXiv:2002.05811v2 [math.CT] 12 Mar 2020 Date: Dec. 14, 2019. 1 2 A. SHARMA 1. Introduction Picard groupoids are interesting objects both in topology and algebra. A major reason for interest in topology is because they classify stable homotopy 1-types which is a classical result appearing in various parts of the literature [JO12][Pat12][GK11]. The category of Picard groupoids is the archetype exam- ple of a 2-Abelian category, see [Dup08]. -
Homotopical Categories: from Model Categories to ( ,)-Categories ∞
HOMOTOPICAL CATEGORIES: FROM MODEL CATEGORIES TO ( ;1)-CATEGORIES 1 EMILY RIEHL Abstract. This chapter, written for Stable categories and structured ring spectra, edited by Andrew J. Blumberg, Teena Gerhardt, and Michael A. Hill, surveys the history of homotopical categories, from Gabriel and Zisman’s categories of frac- tions to Quillen’s model categories, through Dwyer and Kan’s simplicial localiza- tions and culminating in ( ;1)-categories, first introduced through concrete mod- 1 els and later re-conceptualized in a model-independent framework. This reader is not presumed to have prior acquaintance with any of these concepts. Suggested exercises are included to fertilize intuitions and copious references point to exter- nal sources with more details. A running theme of homotopy limits and colimits is included to explain the kinds of problems homotopical categories are designed to solve as well as technical approaches to these problems. Contents 1. The history of homotopical categories 2 2. Categories of fractions and localization 5 2.1. The Gabriel–Zisman category of fractions 5 3. Model category presentations of homotopical categories 7 3.1. Model category structures via weak factorization systems 8 3.2. On functoriality of factorizations 12 3.3. The homotopy relation on arrows 13 3.4. The homotopy category of a model category 17 3.5. Quillen’s model structure on simplicial sets 19 4. Derived functors between model categories 20 4.1. Derived functors and equivalence of homotopy theories 21 4.2. Quillen functors 24 4.3. Derived composites and derived adjunctions 25 4.4. Monoidal and enriched model categories 27 4.5. -
On the Constructive Elementary Theory of the Category of Sets
On the Constructive Elementary Theory of the Category of Sets Aruchchunan Surendran Ludwig-Maximilians-University Supervision: Dr. I. Petrakis August 14, 2019 1 Contents 1 Introduction 2 2 Elements of basic Category Theory 3 2.1 The category Set ................................3 2.2 Basic definitions . .4 2.3 Basic properties of Set .............................6 2.3.1 Epis and monos . .6 2.3.2 Elements as arrows . .8 2.3.3 Binary relations as monic arrows . .9 2.3.4 Coequalizers as quotient sets . 10 2.4 Membership of elements . 12 2.5 Partial and total arrows . 14 2.6 Cartesian closed categories (CCC) . 16 2.6.1 Products of objects . 16 2.6.2 Application: λ-Calculus . 18 2.6.3 Exponentials . 21 3 Constructive Elementary Theory of the Category of Sets (CETCS) 26 3.1 Constructivism . 26 3.2 Axioms of ETCS . 27 3.3 Axioms of CETCS . 28 3.4 Π-Axiom . 29 3.5 Set-theoretic consequences . 32 3.5.1 Quotient Sets . 32 3.5.2 Induction . 34 3.5.3 Constructing new relations with logical operations . 35 3.6 Correspondence to standard categorical formulations . 42 1 1 Introduction The Elementary Theory of the Category of Sets (ETCS) was first introduced by William Lawvere in [4] in 1964 to give an axiomatization of sets. The goal of this thesis is to describe the Constructive Elementary Theory of the Category of Sets (CETCS), following its presentation by Erik Palmgren in [2]. In chapter 2. we discuss basic elements of Category Theory. Category Theory was first formulated in the year 1945 by Eilenberg and Mac Lane in their paper \General theory of natural equivalences" and is the study of generalized functions, called arrows, in an abstract algebra. -
Lecture 2: Spaces of Maps, Loop Spaces and Reduced Suspension
LECTURE 2: SPACES OF MAPS, LOOP SPACES AND REDUCED SUSPENSION In this section we will give the important constructions of loop spaces and reduced suspensions associated to pointed spaces. For this purpose there will be a short digression on spaces of maps between (pointed) spaces and the relevant topologies. To be a bit more specific, one aim is to see that given a pointed space (X; x0), then there is an entire pointed space of loops in X. In order to obtain such a loop space Ω(X; x0) 2 Top∗; we have to specify an underlying set, choose a base point, and construct a topology on it. The underlying set of Ω(X; x0) is just given by the set of maps 1 Top∗((S ; ∗); (X; x0)): A base point is also easily found by considering the constant loop κx0 at x0 defined by: 1 κx0 :(S ; ∗) ! (X; x0): t 7! x0 The topology which we will consider on this set is a special case of the so-called compact-open topology. We begin by introducing this topology in a more general context. 1. Function spaces Let K be a compact Hausdorff space, and let X be an arbitrary space. The set Top(K; X) of continuous maps K ! X carries a natural topology, called the compact-open topology. It has a subbasis formed by the sets of the form B(T;U) = ff : K ! X j f(T ) ⊆ Ug where T ⊆ K is compact and U ⊆ X is open. Thus, for a map f : K ! X, one can form a typical basis open neighborhood by choosing compact subsets T1;:::;Tn ⊆ K and small open sets Ui ⊆ X with f(Ti) ⊆ Ui to get a neighborhood Of of f, Of = B(T1;U1) \ ::: \ B(Tn;Un): One can even choose the Ti to cover K, so as to `control' the behavior of functions g 2 Of on all of K. -
INTRODUCTION to ALGEBRAIC TOPOLOGY 1 Category And
INTRODUCTION TO ALGEBRAIC TOPOLOGY (UPDATED June 2, 2020) SI LI AND YU QIU CONTENTS 1 Category and Functor 2 Fundamental Groupoid 3 Covering and fibration 4 Classification of covering 5 Limit and colimit 6 Seifert-van Kampen Theorem 7 A Convenient category of spaces 8 Group object and Loop space 9 Fiber homotopy and homotopy fiber 10 Exact Puppe sequence 11 Cofibration 12 CW complex 13 Whitehead Theorem and CW Approximation 14 Eilenberg-MacLane Space 15 Singular Homology 16 Exact homology sequence 17 Barycentric Subdivision and Excision 18 Cellular homology 19 Cohomology and Universal Coefficient Theorem 20 Hurewicz Theorem 21 Spectral sequence 22 Eilenberg-Zilber Theorem and Kunneth¨ formula 23 Cup and Cap product 24 Poincare´ duality 25 Lefschetz Fixed Point Theorem 1 1 CATEGORY AND FUNCTOR 1 CATEGORY AND FUNCTOR Category In category theory, we will encounter many presentations in terms of diagrams. Roughly speaking, a diagram is a collection of ‘objects’ denoted by A, B, C, X, Y, ··· , and ‘arrows‘ between them denoted by f , g, ··· , as in the examples f f1 A / B X / Y g g1 f2 h g2 C Z / W We will always have an operation ◦ to compose arrows. The diagram is called commutative if all the composite paths between two objects ultimately compose to give the same arrow. For the above examples, they are commutative if h = g ◦ f f2 ◦ f1 = g2 ◦ g1. Definition 1.1. A category C consists of 1◦. A class of objects: Obj(C) (a category is called small if its objects form a set). We will write both A 2 Obj(C) and A 2 C for an object A in C. -
An Outline of Algebraic Set Theory
An Outline of Algebraic Set Theory Steve Awodey Dedicated to Saunders Mac Lane, 1909–2005 Abstract This survey article is intended to introduce the reader to the field of Algebraic Set Theory, in which models of set theory of a new and fascinating kind are determined algebraically. The method is quite robust, admitting adjustment in several respects to model different theories including classical, intuitionistic, bounded, and predicative ones. Under this scheme some familiar set theoretic properties are related to algebraic ones, like freeness, while others result from logical constraints, like definability. The overall theory is complete in two important respects: conventional elementary set theory axiomatizes the class of algebraic models, and the axioms provided for the abstract algebraic framework itself are also complete with respect to a range of natural models consisting of “ideals” of sets, suitably defined. Some previous results involving realizability, forcing, and sheaf models are subsumed, and the prospects for further such unification seem bright. 1 Contents 1 Introduction 3 2 The category of classes 10 2.1 Smallmaps ............................ 12 2.2 Powerclasses............................ 14 2.3 UniversesandInfinity . 15 2.4 Classcategories .......................... 16 2.5 Thetoposofsets ......................... 17 3 Algebraic models of set theory 18 3.1 ThesettheoryBIST ....................... 18 3.2 Algebraic soundness of BIST . 20 3.3 Algebraic completeness of BIST . 21 4 Classes as ideals of sets 23 4.1 Smallmapsandideals . .. .. 24 4.2 Powerclasses and universes . 26 4.3 Conservativity........................... 29 5 Ideal models 29 5.1 Freealgebras ........................... 29 5.2 Collection ............................. 30 5.3 Idealcompleteness . .. .. 32 6 Variations 33 References 36 2 1 Introduction Algebraic set theory (AST) is a new approach to the construction of models of set theory, invented by Andr´eJoyal and Ieke Moerdijk and first presented in [16].