Arxiv:1808.09738V4 [Math.CT] 12 Nov 2020 Oueycoe N Rsre Ne Lsdiae.Se[ See Images
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Partial Mal'tsevness and Partial Protomodularity
PARTIAL MAL’TSEVNESS AND PARTIAL PROTOMODULARITY DOMINIQUE BOURN Abstract. We introduce the notion of Mal’tsev reflection which allows us to set up a partial notion of Mal’tsevness with respect to a class Σ of split epimorphisms stable under pullback and containing the isomorphisms, and we investigate what is remaining of the properties of the global Mal’tsev context. We introduce also the notion of partial protomodularity in the non-pointed context. Introduction A Mal’tsev category is a category in which any reflexive relation is an equivalence relation, see [9] and [10]. The categories Gp of groups and K-Lie of Lie K-algebras are major examples of Mal’tsev categories. The terminology comes from the pi- oneering work of Mal’tsev in the varietal context [16] which was later on widely developped in [18]. In [3], Mal’tsev categories were characterized in terms of split epimorphisms: a finitely complete category D is a Mal’tsev one if and only if any pullback of split epimorphisms in D: t¯ X′ o X O g¯ / O ′ ′ f s f s t Y ′ o Y g / is such that the pair (s′, t¯) is jointly extremally epic. More recently the same kind of property was observed, but only for a certain class Σ of split epimorphisms (f,s) which is stable under pullback and contains arXiv:1507.02886v1 [math.CT] 10 Jul 2015 isomorphisms. By the classes of Schreier or homogeneous split epimorphisms in the categories Mon of monoids and SRng of semi-rings [8], by the classes of puncturing or acupuncturing split epimorphims in the category of quandles [6], by the class of split epimorphic functors with fibrant splittings in the category CatY of categories with a fixed set of objects Y [5]. -
Relations in Categories
Relations in Categories Stefan Milius A thesis submitted to the Faculty of Graduate Studies in partial fulfilment of the requirements for the degree of Master of Arts Graduate Program in Mathematics and Statistics York University Toronto, Ontario June 15, 2000 Abstract This thesis investigates relations over a category C relative to an (E; M)-factori- zation system of C. In order to establish the 2-category Rel(C) of relations over C in the first part we discuss sufficient conditions for the associativity of horizontal composition of relations, and we investigate special classes of morphisms in Rel(C). Attention is particularly devoted to the notion of mapping as defined by Lawvere. We give a significantly simplified proof for the main result of Pavlovi´c,namely that C Map(Rel(C)) if and only if E RegEpi(C). This part also contains a proof' that the category Map(Rel(C))⊆ is finitely complete, and we present the results obtained by Kelly, some of them generalized, i. e., without the restrictive assumption that M Mono(C). The next part deals with factorization⊆ systems in Rel(C). The fact that each set-relation has a canonical image factorization is generalized and shown to yield an (E¯; M¯ )-factorization system in Rel(C) in case M Mono(C). The setting without this condition is studied, as well. We propose a⊆ weaker notion of factorization system for a 2-category, where the commutativity in the universal property of an (E; M)-factorization system is replaced by coherent 2-cells. In the last part certain limits and colimits in Rel(C) are investigated. -
Universality of Multiplicative Infinite Loop Space Machines
UNIVERSALITY OF MULTIPLICATIVE INFINITE LOOP SPACE MACHINES DAVID GEPNER, MORITZ GROTH AND THOMAS NIKOLAUS Abstract. We establish a canonical and unique tensor product for commutative monoids and groups in an ∞-category C which generalizes the ordinary tensor product of abelian groups. Using this tensor product we show that En-(semi)ring objects in C give rise to En-ring spectrum objects in C. In the case that C is the ∞-category of spaces this produces a multiplicative infinite loop space machine which can be applied to the algebraic K-theory of rings and ring spectra. The main tool we use to establish these results is the theory of smashing localizations of presentable ∞-categories. In particular, we identify preadditive and additive ∞-categories as the local objects for certain smashing localizations. A central theme is the stability of algebraic structures under basechange; for example, we show Ring(D ⊗ C) ≃ Ring(D) ⊗ C. Lastly, we also consider these algebraic structures from the perspective of Lawvere algebraic theories in ∞-categories. Contents 0. Introduction 1 1. ∞-categories of commutative monoids and groups 4 2. Preadditive and additive ∞-categories 6 3. Smashing localizations 8 4. Commutative monoids and groups as smashing localizations 11 5. Canonical symmetric monoidal structures 13 6. More functoriality 15 7. ∞-categories of semirings and rings 17 8. Multiplicative infinite loop space theory 19 Appendix A. Comonoids 23 Appendix B. Algebraic theories and monadic functors 23 References 26 0. Introduction The Grothendieck group K0(M) of a commutative monoid M, also known as the group completion, is the universal abelian group which receives a monoid map from M. -
Monads of Effective Descent Type and Comonadicity
Theory and Applications of Categories, Vol. 16, No. 1, 2006, pp. 1–45. MONADS OF EFFECTIVE DESCENT TYPE AND COMONADICITY BACHUKI MESABLISHVILI Abstract. We show, for an arbitrary adjunction F U : B→Awith B Cauchy complete, that the functor F is comonadic if and only if the monad T on A induced by the adjunction is of effective descent type, meaning that the free T-algebra functor F T : A→AT is comonadic. This result is applied to several situations: In Section 4 to give a sufficient condition for an exponential functor on a cartesian closed category to be monadic, in Sections 5 and 6 to settle the question of the comonadicity of those functors whose domain is Set,orSet, or the category of modules over a semisimple ring, in Section 7 to study the effectiveness of (co)monads on module categories. Our final application is a descent theorem for noncommutative rings from which we deduce an important result of A. Joyal and M. Tierney and of J.-P. Olivier, asserting that the effective descent morphisms in the opposite of the category of commutative unital rings are precisely the pure monomorphisms. 1. Introduction Let A and B be two (not necessarily commutative) rings related by a ring homomorphism i : B → A. The problem of Grothendieck’s descent theory for modules with respect to i : B → A is concerned with the characterization of those (right) A-modules Y for which there is X ∈ ModB andanisomorphismY X⊗BA of right A-modules. Because of a fun- damental connection between descent and monads discovered by Beck (unpublished) and B´enabou and Roubaud [6], this problem is equivalent to the problem of the comonadicity of the extension-of-scalars functor −⊗BA :ModB → ModA. -
Protomodular Aspect of the Dual of a Topos
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector ARTICLE IN PRESS Advances in Mathematics 187 (2004) 240–255 http://www.elsevier.com/locate/aim Protomodular aspect of the dual of a topos Dominique Bourn Centre Universitaire de la Mi-voix, Lab. d’Analyse, Ge´ome´trie et Alge`bre, Universite´ du Littoral, 50 rue Ferdinand Buisson, BP699, 62228 Calais Cedex, France Received 3 March 2003; accepted 15 September 2003 Communicated by Ross Street Abstract The structure of the dual of a topos is investigated under its aspect of a Barr exact and protomodular category. In particular the normal monomorphisms in the fibres of the fibration of pointed objects are characterized, and the change of base functors with respect to this same fibration are shown to reflect those normal monomorphisms. r 2003 Elsevier Inc. All rights reserved. MSC: 18B25; 18D30; 08B10 Keywords: Topos; Fibrations; Mal’cev and protomodular categories 0. Introduction It is well known that, given a topos E; the subobject classifier O is endowed with an internal structure of Heyting Algebra, and that consequently the contravariant ‘‘power-set’’ functor OðÞ : Eop-E takes its values in the category HeytE of internal Heyting algebras in E: But the category Heyt of Heyting Algebras shares with the categories Gp of groups or Rg of rings the property of being protomodular. This property [3] says that the fibration of pointed objects p : PtC-C; whose fibre at X is the category PtX C of split epimorphisms with codomain X; has its change of base functors conservative (i.e. -
Invertible Objects in Motivic Homotopy Theory
Invertible Objects in Motivic Homotopy Theory Tom Bachmann M¨unchen2016 Invertible Objects in Motivic Homotopy Theory Tom Bachmann Dissertation an der Fakult¨atf¨urMathematik, Informatik und Statistik der Ludwig{Maximilians{Universit¨at M¨unchen vorgelegt von Tom Bachmann aus Chemnitz M¨unchen, den 19. Juli 2016 Erstgutachter: Prof. Dr. Fabien Morel Zweitgutachter: Prof. Dr. Marc Levine Drittgutachter: Prof. Dr. math. Oliver R¨ondigs Tag der m¨undlichen Pr¨ufung:18.11.2016 Eidesstattliche Versicherung Bachmann, Tom Name, Vorname Ich erkläre hiermit an Eides statt, dass ich die vorliegende Dissertation mit dem Thema Invertible Objects in Motivic Homotopy Theory selbständig verfasst, mich außer der angegebenen keiner weiteren Hilfsmittel bedient und alle Erkenntnisse, die aus dem Schrifttum ganz oder annähernd übernommen sind, als solche kenntlich gemacht und nach ihrer Herkunft unter Bezeichnung der Fundstelle einzeln nachgewiesen habe. Ich erkläre des Weiteren, dass die hier vorgelegte Dissertation nicht in gleicher oder in ähnlicher Form bei einer anderen Stelle zur Erlangung eines akademischen Grades eingereicht wurde. München, 1.12.2016 Ort, Datum Unterschrift Doktorandin/Doktorand Eidesstattliche Versicherung Stand: 31.01.2013 vi Abstract If X is a (reasonable) base scheme then there are the categories of interest in stable motivic homotopy theory SH(X) and DM(X), constructed by Morel-Voevodsky and others. These should be thought of as generalisations respectively of the stable homotopy category SH and the derived category of abelian groups D(Ab), which are studied in classical topology, to the \world of smooth schemes over X". Just like in topology, the categories SH(X); DM(X) are symmetric monoidal: there is a bifunctor (E; F ) 7! E ⊗ F satisfying certain properties; in particular there is a unit 1 satisfying E ⊗ 1 ' 1 ⊗ E ' E for all E. -
Adhesive and Quasiadhesive Categories ∗
RAIRO-Inf. Theor. Appl. 39 (2005) 511-545 DOI: 10.1051/ita:2005028 ADHESIVE AND QUASIADHESIVE CATEGORIES ∗ Stephen Lack1 and Pawel Sobocinski´ 2 Abstract. We introduce adhesive categories, which are categories with structure ensuring that pushouts along monomorphisms are well- behaved, as well as quasiadhesive categories which restrict attention to regular monomorphisms. Many examples of graphical structures used in computer science are shown to be examples of adhesive and quasi- adhesive categories. Double-pushout graph rewriting generalizes well to rewriting on arbitrary adhesive and quasiadhesive categories. Mathematics Subject Classification. 18A30, 18A35, 18D99, 68Q42, 68Q65. Introduction Recently there has been renewed interest in reasoning using graphical methods, particularly within the fields of mobility and distributed computing [15,21] as well as applications of semantic techniques in molecular biology [4, 6]. Research has also progressed on specific graphical models of computation [20]. As the number of various models grows, it is important to understand the basic underlying principles of computation on graphical structures. Indeed, a solid understanding of the foundations of a general class of models (provided by adhesive categories), together with a collection of general semantic techniques (for example [23]) will provide practitioners and theoreticians alike with a toolbox of standard techniques with Keywords and phrases. Adhesive categories, quasiadhesive categories, extensive categories, category theory, graph rewriting. ∗ The first author acknowledges the support of the Australian Research Council. The second author acknowledges the support of BRICS, Basic Research in Computer Science (www.brics.dk), funded by the Danish National Research Foundation. 1 School of Quantitative Methods and Mathematical Sciences, University of Western Sydney, Australia. -
A Study of Categories of Algebras and Coalgebras
A Study of Categories of Algebras and Coalgebras Jesse Hughes May, 2001 Department of Philosophy Carnegie Mellon University Pittsburgh PA 15213 Thesis Committee Steve Awodey, Co-Chair Dana Scott, Co-Chair Jeremy Avigad Lawrence Moss, Indiana University Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract This thesis is intended to help develop the theory of coalgebras by, first, taking classic theorems in the theory of universal algebras and dualizing them and, second, developing an internal logic for categories of coalgebras. We begin with an introduction to the categorical approach to algebras and the dual notion of coalgebras. Following this, we discuss (co)algebras for a (co)monad and develop a theory of regular subcoalgebras which will be used in the internal logic. We also prove that categories of coalgebras are complete, under reasonably weak conditions, and simultaneously prove the well-known dual result for categories of algebras. We close the second chapter with a discussion of bisimulations in which we introduce a weaker notion of bisimulation than is current in the literature, but which is well-behaved and reduces to the standard definition under the assumption of choice. The third chapter is a detailed look at three theorem's of G. Birkhoff [Bir35, Bir44], presenting categorical proofs of the theorems which generalize the classical results and which can be easily dualized to apply to categories of coalgebras. The theorems of interest are the variety theorem, the equational completeness theorem and the subdirect product representation theorem. The duals of each of these theorems is discussed in detail, and the dual notion of \coequation" is introduced and several examples given. -
Adhesive and Quasiadhesive Categories ∗
Theoretical Informatics and Applications Will be set by the publisher Informatique Theorique´ et Applications ADHESIVE AND QUASIADHESIVE CATEGORIES ∗ STEPHEN LACK 1 AND PAWEŁ SOBOCINSKI´ 2 Abstract. We introduce adhesive categories, which are categories with struc- ture ensuring that pushouts along monomorphisms are well-behaved, as well as quasiadhesive categories which restrict attention to regular monomorphisms. Many examples of graphical structures used in computer science are shown to be examples of adhesive and quasiadhesive categories. Double-pushout graph rewriting generalizes well to rewriting on arbitrary adhesive and quasiadhesive categories. 1991 Mathematics Subject Classification. 18D99, 18A30, 18A35, 68Q42, 68Q65. INTRODUCTION Recently there has been renewed interest in reasoning using graphical methods, partic- ularly within the fields of mobility and distributed computing [15, 21] as well as applica- tions of semantic techniques in molecular biology [4,6]. Research has also progressed on specific graphical models of computation [20]. As the number of various models grows, it is important to understand the basic underlying principles of computation on graphical structures. Indeed, a solid understanding of the foundations of a general class of models (provided by adhesive categories), together with a collection of general semantic tech- niques (for example [23]) will provide practitioners and theoreticians alike with a toolbox of standard techniques with which to construct the models, define the semantics and de- rive proof-methods for reasoning about these. Category theory provides uniform proofs and constructions across a wide range of models. The usual approach is to find a natural class of categories with the right structure to support the range of constructions particular to the application area. -
Arxiv:2104.01816V2 [Math.AT] 12 Apr 2021
The Monadic Tower for ∞-Categories Lior Yanovski∗ Abstract Every right adjoint functor between presentable ∞-categories is shown to decompose canoni- cally as a coreflection, followed by, possibly transfinitely many, monadic functors. Furthermore, the coreflection part is given a presentation in terms of a functorial iterated colimit. Background material, examples, and the relation to homology localization and completion are discussed as well. arXiv:2104.01816v2 [math.AT] 12 Apr 2021 Weltchronik in Versen, Szene: Der Turmbau zu Babel (c. 1370s). Depiction of the construction of the tower of Babel. ∗Max Planck Institute for Mathematics. 1 Contents 1 Introduction 2 2 Conservativity and Generation6 3 Monads and Monadicity 10 4 The Monadic Tower 16 5 Convergence 18 References 23 1 Introduction Background The theory of monads is a general categorical framework that axiomatizes the notion of an algebraic structure. Loosely speaking, a monad T on an ∞-category C encodes a collection of formal oper- ations with “arities in C ” and certain relations among their compositions. For an object X ∈ C , a structure of a T -algebra on X is a realization of this collection of formal operations as actual operations on X, such that the required relations hold (see [BMW12], for an elaboration of this perspective). This framework encompasses many of the familiar algebraic structures in ordinary and ∞-category theory, including, for example, all those which arise from ∞-operads.1 The functor from the ∞-category of T -algebras back to C , which forgets the T -algebra structure, is always a conservative right adjoint. A functor to C that is equivalent to such a forgetful functor, for some monad T on C , is called monadic. -
Topoi of Parametrized Objects
TOPOI OF PARAMETRIZED OBJECTS MARC HOYOIS Abstract. We give necessary and sufficient conditions on a presentable 1-category C so that families of objects of C form an 1-topos. In particular, we prove a conjecture of Joyal that this is the case whenever C is stable. Let X be an 1-topos and let C be a sheaf of 1-categories on X. We denote by Z C ! X X R the cartesian fibration classified by C. An object in X C is thus a pair (U; c) with U 2 X and c 2 C(U). The question we are interested in is the following: R Question 1. When is X C an 1-topos? R If C is a presentable 1-category, we will also denote by X C ! X the cartesian fibration classified by the sheaf U 7! ShvC(X=U ) ' C ⊗ X=U : R 1 Joyal calls C an 1-locus if S C is an 1-topos, and he conjectures that any presentable stable 1-category is an 1-locus [Joy15]. The motivating example, due to Biedermann and Rezk, is the 1-category Sp of spectra: there is an equivalence Z fin Sp ' Exc(S∗ ; X); X and the right-hand side is an 1-topos [Lur17a, Remark 6.1.1.11]. More generally, for any small 1-category A with finite colimits and a final object, Z n n Exc∗ (A; S) ' Exc (A; X) X is an 1-topos. This paper gives a partial answer to Question 1 in Theorem 2. As a corollary, we obtain a characteriza- tion of 1-loci (see Corollary 5), similar to Rezk's characterization of 1-topoi, which easily implies Joyal's conjecture (see Example 7). -
On Orthogonality in Locally Presentable Categories Cahiers De Topologie Et Géométrie Différentielle Catégoriques, Tome 42, No 1 (2001), P
CAHIERS DE TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES M. HEBERT J. ADAMEK J. ROSICKÝ More on orthogonality in locally presentable categories Cahiers de topologie et géométrie différentielle catégoriques, tome 42, no 1 (2001), p. 51-80 <http://www.numdam.org/item?id=CTGDC_2001__42_1_51_0> © Andrée C. Ehresmann et les auteurs, 2001, 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/ CAHIERS DE TOPOLOGIE ET VolumeXLlI-1 (2001) GEDMETRIE DIFFERENTIELLE CATEGORIQUES MORE ON ORTHOGONALITY IN LOCALLY PRESENTABLE CATEGORIES by M. HEBERT, J. ADAMEK* and J. ROSICKy Rdsum6. Nous présentons une solution nouvelle au problbme des sous-categories orthogonales dans les cat6gories localement pr6senta- bles, essentiellement différente de la solution classique de Gabriel et Ulmer. Diverses applications sont donn6es. En particulier nous l’utilisons pour caractériser les classes oméga-orthogonales dans les categories localement finiment pr6sentables, c’est-h-dire leurs sous- categories pleines de la forme EL ou les domaines et codomaines des morphismes de E sont finiment pr6sentables. Nous l’utilisons aussi pour trouver une condition suffisante pour la r6flexivit6 des sous- categories de categories accessibles. Finalement, nous donnons une description des cat6gories de fractions dans les petites categories fini- ment compl6tes. I. Introduction Many "everyday" categories have the following type of presentation: a general locally finitely presentable (LFP) category ,C, representing the signature in some sense, is given, together with a set E of mor- phisms having finitely presentable domains and codomains.