A Short Course on ∞-Categories
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Experience Implementing a Performant Category-Theory Library in Coq
Experience Implementing a Performant Category-Theory Library in Coq Jason Gross, Adam Chlipala, and David I. Spivak Massachusetts Institute of Technology, Cambridge, MA, USA [email protected], [email protected], [email protected] Abstract. We describe our experience implementing a broad category- theory library in Coq. Category theory and computational performance are not usually mentioned in the same breath, but we have needed sub- stantial engineering effort to teach Coq to cope with large categorical constructions without slowing proof script processing unacceptably. In this paper, we share the lessons we have learned about how to repre- sent very abstract mathematical objects and arguments in Coq and how future proof assistants might be designed to better support such rea- soning. One particular encoding trick to which we draw attention al- lows category-theoretic arguments involving duality to be internalized in Coq's logic with definitional equality. Ours may be the largest Coq development to date that uses the relatively new Coq version developed by homotopy type theorists, and we reflect on which new features were especially helpful. Keywords: Coq · category theory · homotopy type theory · duality · performance 1 Introduction Category theory [36] is a popular all-encompassing mathematical formalism that casts familiar mathematical ideas from many domains in terms of a few unifying concepts. A category can be described as a directed graph plus algebraic laws stating equivalences between paths through the graph. Because of this spar- tan philosophical grounding, category theory is sometimes referred to in good humor as \formal abstract nonsense." Certainly the popular perception of cat- egory theory is quite far from pragmatic issues of implementation. -
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. -
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. -
Simplicial Sets, Nerves of Categories, Kan Complexes, Etc
SIMPLICIAL SETS, NERVES OF CATEGORIES, KAN COMPLEXES, ETC FOLING ZOU These notes are taken from Peter May's classes in REU 2018. Some notations may be changed to the note taker's preference and some detailed definitions may be skipped and can be found in other good notes such as [2] or [3]. The note taker is responsible for any mistakes. 1. simplicial approach to defining homology Defnition 1. A simplical set/group/object K is a sequence of sets/groups/objects Kn for each n ≥ 0 with face maps: di : Kn ! Kn−1; 0 ≤ i ≤ n and degeneracy maps: si : Kn ! Kn+1; 0 ≤ i ≤ n satisfying certain commutation equalities. Images of degeneracy maps are said to be degenerate. We can define a functor: ordered abstract simplicial complex ! sSet; K 7! Ks; where s Kn = fv0 ≤ · · · ≤ vnjfv0; ··· ; vng (may have repetition) is a simplex in Kg: s s Face maps: di : Kn ! Kn−1; 0 ≤ i ≤ n is by deleting vi; s s Degeneracy maps: si : Kn ! Kn+1; 0 ≤ i ≤ n is by repeating vi: In this way it is very straightforward to remember the equalities that face maps and degeneracy maps have to satisfy. The simplical viewpoint is helpful in establishing invariants and comparing different categories. For example, we are going to define the integral homology of a simplicial set, which will agree with the simplicial homology on a simplical complex, but have the virtue of avoiding the barycentric subdivision in showing functoriality and homotopy invariance of homology. This is an observation made by Samuel Eilenberg. To start, we construct functors: F C sSet sAb ChZ: The functor F is the free abelian group functor applied levelwise to a simplical set. -
Homotopy Coherent Structures
HOMOTOPY COHERENT STRUCTURES EMILY RIEHL Abstract. Naturally occurring diagrams in algebraic topology are commuta- tive up to homotopy, but not on the nose. It was quickly realized that very little can be done with this information. Homotopy coherent category theory arose out of a desire to catalog the higher homotopical information required to restore constructibility (or more precisely, functoriality) in such “up to homo- topy” settings. The first lecture will survey the classical theory of homotopy coherent diagrams of topological spaces. The second lecture will revisit the free resolutions used to define homotopy coherent diagrams and prove that they can also be understood as homotopy coherent realizations. This explains why diagrams valued in homotopy coherent nerves or more general 1-categories are automatically homotopy coherent. The final lecture will venture into ho- motopy coherent algebra, connecting the newly discovered notion of homotopy coherent adjunction to the classical cobar and bar resolutions for homotopy coherent algebras. Contents Part I. Homotopy coherent diagrams 2 I.1. Historical motivation 2 I.2. The shape of a homotopy coherent diagram 3 I.3. Homotopy coherent diagrams and homotopy coherent natural transformations 7 Part II. Homotopy coherent realization and the homotopy coherent nerve 10 II.1. Free resolutions are simplicial computads 11 II.2. Homotopy coherent realization and the homotopy coherent nerve 13 II.3. Further applications 17 Part III. Homotopy coherent algebra 17 III.1. From coherent homotopy theory to coherent category theory 17 III.2. Monads in category theory 19 III.3. Homotopy coherent monads 19 III.4. Homotopy coherent adjunctions 21 Date: July 12-14, 2017. -
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]. -
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 . -
Fields Lectures: Simplicial Presheaves
Fields Lectures: Simplicial presheaves J.F. Jardine∗ January 31, 2007 This is a cleaned up and expanded version of the lecture notes for a short course that I gave at the Fields Institute in late January, 2007. I expect the cleanup and expansion processes to continue for a while yet, so the interested reader should check the web site http://www.math.uwo.ca/∼jardine periodi- cally for updates. Contents 1 Simplicial presheaves and sheaves 2 2 Local weak equivalences 4 3 First local model structure 6 4 Other model structures 12 5 Cocycle categories 13 6 Sheaf cohomology 16 7 Descent 22 8 Non-abelian cohomology 25 9 Presheaves of groupoids 28 10 Torsors and stacks 30 11 Simplicial groupoids 35 12 Cubical sets 43 13 Localization 48 ∗This research was supported by NSERC. 1 1 Simplicial presheaves and sheaves In all that follows, C will be a small Grothendieck site. Examples include the site op|X of open subsets and open covers of a topo- logical space X, the site Zar|S of Zariski open subschemes and open covers of a scheme S, or the ´etale site et|S, again of a scheme S. All of these sites have “big” analogues, like the big sites Topop,(Sch|S)Zar and (Sch|S)et of “all” topological spaces with open covers, and “all” S-schemes T → S with Zariski and ´etalecovers, respectivley. Of course, there are many more examples. Warning: All of the “big” sites in question have (infinite) cardinality bounds on the objects which define them so that the sites are small, and we don’t talk about these bounds. -
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. -
Parametrized Higher Category Theory
Parametrized higher category theory Jay Shah MIT May 1, 2017 Jay Shah (MIT) Parametrized higher category theory May 1, 2017 1 / 32 Answer: depends on the class of weak equivalences one inverts in the larger category of G-spaces. Inverting the class of maps that induce a weak equivalence of underlying spaces, X ; the homotopy type of the underlying space X , together with the homotopy coherent G-action. Can extract homotopy fixed points and hG orbits X , XhG from this. Equivariant homotopy theory Let G be a finite group and let X be a topological space with G-action (e.g. G = C2 and X = U(n) with the complex conjugation action). What is the \homotopy type" of X ? Jay Shah (MIT) Parametrized higher category theory May 1, 2017 2 / 32 Inverting the class of maps that induce a weak equivalence of underlying spaces, X ; the homotopy type of the underlying space X , together with the homotopy coherent G-action. Can extract homotopy fixed points and hG orbits X , XhG from this. Equivariant homotopy theory Let G be a finite group and let X be a topological space with G-action (e.g. G = C2 and X = U(n) with the complex conjugation action). What is the \homotopy type" of X ? Answer: depends on the class of weak equivalences one inverts in the larger category of G-spaces. Jay Shah (MIT) Parametrized higher category theory May 1, 2017 2 / 32 Equivariant homotopy theory Let G be a finite group and let X be a topological space with G-action (e.g. -
Yoneda's Lemma for Internal Higher Categories
YONEDA'S LEMMA FOR INTERNAL HIGHER CATEGORIES LOUIS MARTINI Abstract. We develop some basic concepts in the theory of higher categories internal to an arbitrary 1- topos. We define internal left and right fibrations and prove a version of the Grothendieck construction and of Yoneda's lemma for internal categories. Contents 1. Introduction 2 Motivation 2 Main results 3 Related work 4 Acknowledgment 4 2. Preliminaries 4 2.1. General conventions and notation4 2.2. Set theoretical foundations5 2.3. 1-topoi 5 2.4. Universe enlargement 5 2.5. Factorisation systems 8 3. Categories in an 1-topos 10 3.1. Simplicial objects in an 1-topos 10 3.2. Categories in an 1-topos 12 3.3. Functoriality and base change 16 3.4. The (1; 2)-categorical structure of Cat(B) 18 3.5. Cat(S)-valued sheaves on an 1-topos 19 3.6. Objects and morphisms 21 3.7. The universe for groupoids 23 3.8. Fully faithful and essentially surjective functors 26 arXiv:2103.17141v2 [math.CT] 2 May 2021 3.9. Subcategories 31 4. Groupoidal fibrations and Yoneda's lemma 36 4.1. Left fibrations 36 4.2. Slice categories 38 4.3. Initial functors 42 4.4. Covariant equivalences 49 4.5. The Grothendieck construction 54 4.6. Yoneda's lemma 61 References 71 Date: May 4, 2021. 1 2 LOUIS MARTINI 1. Introduction Motivation. In various areas of geometry, one of the principal strategies is to study geometric objects by means of algebraic invariants such as cohomology, K-theory and (stable or unstable) homotopy groups. -
Groups and Categories
\chap04" 2009/2/27 i i page 65 i i 4 GROUPS AND CATEGORIES This chapter is devoted to some of the various connections between groups and categories. If you already know the basic group theory covered here, then this will give you some insight into the categorical constructions we have learned so far; and if you do not know it yet, then you will learn it now as an application of category theory. We will focus on three different aspects of the relationship between categories and groups: 1. groups in a category, 2. the category of groups, 3. groups as categories. 4.1 Groups in a category As we have already seen, the notion of a group arises as an abstraction of the automorphisms of an object. In a specific, concrete case, a group G may thus consist of certain arrows g : X ! X for some object X in a category C, G ⊆ HomC(X; X) But the abstract group concept can also be described directly as an object in a category, equipped with a certain structure. This more subtle notion of a \group in a category" also proves to be quite useful. Let C be a category with finite products. The notion of a group in C essentially generalizes the usual notion of a group in Sets. Definition 4.1. A group in C consists of objects and arrows as so: m i G × G - G G 6 u 1 i i i i \chap04" 2009/2/27 i i page 66 66 GROUPSANDCATEGORIES i i satisfying the following conditions: 1.