Arxiv:2004.14233V5 [Math.AT] 1 May 2021 H Aua Rnfrain.Teeoe Nta Fasking of Instead a Therefore, Forms Actually Transformations
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
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. -
On the Representation of Inverse Semigroups by Difunctional Relations Nathan Bloomfield University of Arkansas, Fayetteville
University of Arkansas, Fayetteville ScholarWorks@UARK Theses and Dissertations 12-2012 On the Representation of Inverse Semigroups by Difunctional Relations Nathan Bloomfield University of Arkansas, Fayetteville Follow this and additional works at: http://scholarworks.uark.edu/etd Part of the Mathematics Commons Recommended Citation Bloomfield, Nathan, "On the Representation of Inverse Semigroups by Difunctional Relations" (2012). Theses and Dissertations. 629. http://scholarworks.uark.edu/etd/629 This Dissertation is brought to you for free and open access by ScholarWorks@UARK. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of ScholarWorks@UARK. For more information, please contact [email protected], [email protected]. ON THE REPRESENTATION OF INVERSE SEMIGROUPS BY DIFUNCTIONAL RELATIONS On the Representation of Inverse Semigroups by Difunctional Relations A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics by Nathan E. Bloomfield Drury University Bachelor of Arts in Mathematics, 2007 University of Arkansas Master of Science in Mathematics, 2011 December 2012 University of Arkansas Abstract A semigroup S is called inverse if for each s 2 S, there exists a unique t 2 S such that sts = s and tst = t. A relation σ ⊆ X × Y is called full if for all x 2 X and y 2 Y there exist x0 2 X and y0 2 Y such that (x; y0) and (x0; y) are in σ, and is called difunctional if σ satisfies the equation σσ-1σ = σ. Inverse semigroups were introduced by Wagner and Preston in 1952 [55] and 1954 [38], respectively, and difunctional relations were introduced by Riguet in 1948 [39]. -
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. -
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. -
A Primer on Homotopy Colimits
A PRIMER ON HOMOTOPY COLIMITS DANIEL DUGGER Contents 1. Introduction2 Part 1. Getting started 4 2. First examples4 3. Simplicial spaces9 4. Construction of homotopy colimits 16 5. Homotopy limits and some useful adjunctions 21 6. Changing the indexing category 25 7. A few examples 29 Part 2. A closer look 30 8. Brief review of model categories 31 9. The derived functor perspective 34 10. More on changing the indexing category 40 11. The two-sided bar construction 44 12. Function spaces and the two-sided cobar construction 49 Part 3. The homotopy theory of diagrams 52 13. Model structures on diagram categories 53 14. Cofibrant diagrams 60 15. Diagrams in the homotopy category 66 16. Homotopy coherent diagrams 69 Part 4. Other useful tools 76 17. Homology and cohomology of categories 77 18. Spectral sequences for holims and hocolims 85 19. Homotopy limits and colimits in other model categories 90 20. Various results concerning simplicial objects 94 Part 5. Examples 96 21. Homotopy initial and terminal functors 96 22. Homotopical decompositions of spaces 103 23. A survey of other applications 108 Appendix A. The simplicial cone construction 108 References 108 1 2 DANIEL DUGGER 1. Introduction This is an expository paper on homotopy colimits and homotopy limits. These are constructions which should arguably be in the toolkit of every modern algebraic topologist, yet there does not seem to be a place in the literature where a graduate student can easily read about them. Certainly there are many fine sources: [BK], [DwS], [H], [HV], [V1], [V2], [CS], [S], among others. -
Profunctors, Open Maps and Bisimulation
BRICS RS-04-22 Cattani & Winskel: Profunctors, Open Maps and Bisimulation BRICS Basic Research in Computer Science Profunctors, Open Maps and Bisimulation Gian Luca Cattani Glynn Winskel BRICS Report Series RS-04-22 ISSN 0909-0878 October 2004 Copyright c 2004, Gian Luca Cattani & Glynn Winskel. BRICS, Department of Computer Science University of Aarhus. All rights reserved. Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent BRICS Report Series publications. Copies may be obtained by contacting: BRICS Department of Computer Science University of Aarhus Ny Munkegade, building 540 DK–8000 Aarhus C Denmark Telephone: +45 8942 3360 Telefax: +45 8942 3255 Internet: [email protected] BRICS publications are in general accessible through the World Wide Web and anonymous FTP through these URLs: http://www.brics.dk ftp://ftp.brics.dk This document in subdirectory RS/04/22/ Profunctors, Open Maps and Bisimulation∗ Gian Luca Cattani DS Data Systems S.p.A., Via Ugozzolo 121/A, I-43100 Parma, Italy. Email: [email protected]. Glynn Winskel University of Cambridge Computer Laboratory, Cambridge CB3 0FD, England. Email: [email protected]. October 2004 Abstract This paper studies fundamental connections between profunctors (i.e., dis- tributors, or bimodules), open maps and bisimulation. In particular, it proves that a colimit preserving functor between presheaf categories (corresponding to a profunctor) preserves open maps and open map bisimulation. Consequently, the composition of profunctors preserves open maps as 2-cells. -
Stacky Lie Groups,” International Mathematics Research Notices, Vol
Blohmann, C. (2008) “Stacky Lie Groups,” International Mathematics Research Notices, Vol. 2008, Article ID rnn082, 51 pages. doi:10.1093/imrn/rnn082 Stacky Lie Groups Christian Blohmann Department of Mathematics, University of California, Berkeley, CA 94720, USA; Fakultat¨ fur¨ Mathematik, Universitat¨ Regensburg, 93040 Regensburg, Germany Correspondence to be sent to: [email protected] Presentations of smooth symmetry groups of differentiable stacks are studied within the framework of the weak 2-category of Lie groupoids, smooth principal bibundles, and smooth biequivariant maps. It is shown that principality of bibundles is a categor- ical property which is sufficient and necessary for the existence of products. Stacky Lie groups are defined as group objects in this weak 2-category. Introducing a graphic nota- tion, it is shown that for every stacky Lie monoid there is a natural morphism, called the preinverse, which is a Morita equivalence if and only if the monoid is a stacky Lie group. As an example, we describe explicitly the stacky Lie group structure of the irrational Kronecker foliation of the torus. 1 Introduction While stacks are native to algebraic geometry [11, 13], there has recently been increas- ing interest in stacks in differential geometry. In analogy to the description of moduli problems by algebraic stacks, differentiable stacks can be viewed as smooth structures describing generalized quotients of smooth manifolds. In this way, smooth stacks are seen to arise in genuinely differential geometric problems. For example, proper etale´ differentiable stacks, the differential geometric analog of Deligne–Mumford stacks, are Received April 11, 2007; Revised June 29, 2008; Accepted July 1, 2008 Communicated by Prof. -
Two Constructions on Lax Functors Cahiers De Topologie Et Géométrie Différentielle Catégoriques, Tome 13, No 3 (1972), P
CAHIERS DE TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES ROSS STREET Two constructions on Lax functors Cahiers de topologie et géométrie différentielle catégoriques, tome 13, no 3 (1972), p. 217-264 <http://www.numdam.org/item?id=CTGDC_1972__13_3_217_0> © Andrée C. Ehresmann et les auteurs, 1972, tous droits réservés. L’accès aux archives de la revue « Cahiers de topologie et géométrie différentielle catégoriques » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ C 1HIE ’S DE TOPOLOGIE Vol. XIII - 3 ET GEOMETRIE DIFFEREIVTIELLE TWO CONSTRUCTIONS ON LAX FUNCTORS by Ross STREET Introduction Bicategories have been defined by Jean Benabou [a], and there lre examples of bicategories which are not 2-categories. In the theory of a bicategory it appears that all the definitions and theorems of the theory of a 2-category still hold except for the addition of ( coherent? ) isomor- phisms in appropriate places. For example, in a bicategory one may speak of ’djoint 1-cells; indeed, in Benabou’s bicategory Prof of categories, profunctors and natural transformations, those profunctors which arise from functors do have adjoints in this sense. The category Cat of categories is a cartesian closed category EEK] , and a Cat-category is a 2-category. In this work 2-functor, 2-natu- ral transformation and 2-adjoint will simply mean Cat-functor, Cat-natural transformation [EK] , and Ccit-adjoint [Ke] . -
A Whirlwind Tour of the World of (∞,1)-Categories
Contemporary Mathematics A Whirlwind Tour of the World of (1; 1)-categories Omar Antol´ınCamarena Abstract. This introduction to higher category theory is intended to a give the reader an intuition for what (1; 1)-categories are, when they are an appro- priate tool, how they fit into the landscape of higher category, how concepts from ordinary category theory generalize to this new setting, and what uses people have put the theory to. It is a rough guide to a vast terrain, focuses on ideas and motivation, omits almost all proofs and technical details, and provides many references. Contents 1. Introduction 2 2. The idea of higher category theory 3 2.1. The homotopy hypothesis and the problem with strictness 5 2.2. The 3-type of S2 8 2.3. Shapes for cells 10 2.4. What does (higher) category theory do for us? 11 3. Models of (1; 1)-categories 12 3.1. Topological or simplicial categories 12 3.2. Quasi-categories 13 3.3. Segal categories and complete Segal spaces 16 3.4. Relative categories 17 3.5. A1-categories 18 3.6. Models of subclasses of (1; 1)-categories 20 3.6.1. Model categories 20 3.6.2. Derivators 21 3.6.3. dg-categories, A1-categories 22 4. The comparison problem 22 4.1. Axiomatization 24 5. Basic (1; 1)-category theory 25 5.1. Equivalences 25 5.1.1. Further results for quasi-categories 26 5.2. Limits and colimits 26 5.3. Adjunctions, monads and comonads 28 2010 Mathematics Subject Classification. Primary 18-01. -
Ends and Coends
THIS IS THE (CO)END, MY ONLY (CO)FRIEND FOSCO LOREGIAN† Abstract. The present note is a recollection of the most striking and use- ful applications of co/end calculus. We put a considerable effort in making arguments and constructions rather explicit: after having given a series of preliminary definitions, we characterize co/ends as particular co/limits; then we derive a number of results directly from this characterization. The last sections discuss the most interesting examples where co/end calculus serves as a powerful abstract way to do explicit computations in diverse fields like Algebra, Algebraic Topology and Category Theory. The appendices serve to sketch a number of results in theories heavily relying on co/end calculus; the reader who dares to arrive at this point, being completely introduced to the mysteries of co/end fu, can regard basically every statement as a guided exercise. Contents Introduction. 1 1. Dinaturality, extranaturality, co/wedges. 3 2. Yoneda reduction, Kan extensions. 13 3. The nerve and realization paradigm. 16 4. Weighted limits 21 5. Profunctors. 27 6. Operads. 33 Appendix A. Promonoidal categories 39 Appendix B. Fourier transforms via coends. 40 References 41 Introduction. The purpose of this survey is to familiarize the reader with the so-called co/end calculus, gathering a series of examples of its application; the author would like to stress clearly, from the very beginning, that the material presented here makes arXiv:1501.02503v2 [math.CT] 9 Feb 2015 no claim of originality: indeed, we put a special care in acknowledging carefully, where possible, each of the many authors whose work was an indispensable source in compiling this note. -
Pseudo Algebraic Structures in CFT
Pseudo Algebraic Structures in CFT Tom Fiore ¯[email protected] http://www.math.lsa.umich.edu/»¯oret/ 1 Introduction This work is a contribution to the categorical foundations of CFT. A CFT is a morphism of stacks of pseudo commutative monoids with cancellation. (Hu, Kriz) Bicategorical versions of limits, colimits, and adjoints are essential to this approach. 2 General Philosophy ² equalities are replaced by coherence isos ² these coherence isos satisfy coherence dia- grams ² bijection of sets is replaced by equivalence of categories 3 Examples A pseudo functor between 2-categories pre- serves compositions and identities up to coher- ence isos, which satisfy coherence diagrams. A pseudo natural transformation ® : F ! G between pseudo functors F and G is an as- signment A 7! ®A which is natural up to a coherence iso. This coherence iso satis¯es co- herence diagrams. ® FA A / GA yyy yyyy yyyy ¿ yyyy fyyyy F f yyyy Gf yyyy yyyy yyyy ² x¡ yyy ² / FB ®B GB 4 Pseudo Limits Let F : J!C be a pseudo functor. Then L 2 C and ¼ 2 P sCone(L; F ) comprise a pseudo limit of F if 0 0 MorC(L ;L) ! P sCone(L ;F ) f 7! ¼ ± f is an isomorphism of categories for all L0 2 C. Variants: weighted pseudolimits, bilimits, weighted bilimits 5 Example 2-equalizer vs. Pseudo-equalizer / Suppose F : f1 /2g ! Cat has image G / A /B: H Then Obj 2-lim F = fa 2 A : Ga = Hag, while the object class of the pseudo limit P sCone(1;F ) is » » f(a; b; g; h): a 2 A; b 2 B; g : Ga = /b; h : Ha = /bg: Hence 2-lim F may be empty while ps-lim F is not. -
Path Categories and Quasi-Categories
Path categories and quasi-categories J.F. Jardine∗ December 14, 2015 Introduction The identification of morphism sets in path categories of simplicial (or cubical) complexes is a central theme of concurrency theory. The path category functor, on the other hand, plays a role in the homotopy theory of quasi-categories that is roughly analogous to that of the fundamental groupoid in standard homotopy theory. Concurrency theory is the study of models of parallel processing systems. One of the prevailing geometric forms of the theory represents systems as fi- nite cubical complexes, called higher dimensional automata. Each r-cell of the complex K represents the simultaneous action of a group of r processors, while the holes in the complex represent constraints on the system, such as areas of memory that cannot be shared. The vertices of K are the states of the system, and the morphisms P (K)(x; y) from x to y in the path category P (K) are the execution paths from the state x to the state y. There is no prevailing view of what higher homotopy invariants should mean in concurrency theory, or even what these invariants should be. The path cat- egory functor is not an artifact of standard homotopy theory, but it is a cen- tral feature of the theory of quasi-categories. The homotopy theory of quasi- categories is constructed abstractly within the category of simplicial sets by methods that originated in homotopy localization theory, and its weak equiva- lences are not described by homotopy groups. Is the homotopy theory of quasi-categories the right venue for the study of higher homotopy phenomena in concurrency theory? Well maybe, but a definitive answer is not presented here.