A Unified Treatment of Transfinite Constructions for Free Algebras, Free Monoids, Colimts, Associated Sheaves, and So On
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Small Presentations of Model Categories and Vopenka's
Homology, Homotopy and Applications, vol. 20(1), 2018, pp.303{328 SMALL PRESENTATIONS OF MODEL CATEGORIES AND VOPENKA'Sˇ PRINCIPLE G. RAPTIS and J. ROSICKY´ (communicated by J. Daniel Christensen) Abstract We prove existence results for small presentations of model categories generalizing a theorem of D. Dugger from combinato- rial model categories to more general model categories. Some of these results are shown under the assumption of Vopˇenka's prin- ciple. Our main theorem applies, in particular, to cofibrantly generated model categories where the domains of the generating cofibrations satisfy a slightly stronger smallness condition. As a consequence, assuming Vopˇenka's principle, such a cofibrantly generated model category is Quillen equivalent to a combinato- rial model category. Moreover, if there are generating sets which consist of presentable objects, then the same conclusion holds without the assumption of Vopˇenka's principle. We also correct a mistake from previous work that made similar claims. 1. Introduction The authors addressed in previous articles [16, 19] the question of whether a cofibrantly generated model category is Quillen equivalent to a combinatorial model category and connected this question with special set-theoretical assumptions. More specifically, the first author claimed in [16] that assuming Vopˇenka's principle any cofibrantly generated model category is Quillen equivalent to a combinatorial one. The proof appeared to generalize also to a weaker notion of a cofibrantly generated model category where the domains of the generating sets need not be small. The second author claimed in [19] that Vopˇenka's principle is equivalent to the statement that such a generalized cofibrantly generated model category admits a combinatorial model up to Quillen equivalence. -
Arxiv:1907.03977V3 [Math.AT] 6 Mar 2021 12
HOMOTOPY-COHERENT ALGEBRA VIA SEGAL CONDITIONS HONGYI CHU AND RUNE HAUGSENG Abstract. Many homotopy-coherent algebraic structures can be described by Segal-type limit conditions determined by an \algebraic pattern", by which we mean an 1-category equipped with a factorization system and a collection of \elementary" objects. Examples of structures that occur as such \Segal O-spaces" for an algebraic pattern O include 1-categories, (1; n)-categories, 1-operads (including symmetric, non-symmetric, cyclic, and modular ones), 1-properads, and algebras for a (symmetric) 1-operad in spaces. In the first part of this paper we set up a general framework for algebraic patterns and their associated Segal objects, including conditions under which the latter are preserved by left and right Kan extensions. In particular, we obtain necessary and sufficent conditions on a pattern O for free Segal O-spaces to be described by an explicit colimit formula, in which case we say that O is \extendable". In the second part of the paper we explore the relationship between extendable algebraic pat- terns and polynomial monads, by which we mean cartesian monads on presheaf 1-categories that are accessible and preserve weakly contractible limits. We first show that the free Segal O-space monad for an extendable pattern O is always polynomial. Next, we prove an 1-categorical version of Weber's Nerve Theorem for polynomial monads, and use this to define a canonical extendable pattern from any polynomial monad, whose Segal spaces are equivalent to the algebras of the monad. These constructions yield functors between polynomial monads and extendable algebraic patterns, and we show that these exhibit full subcategories of \saturated" algebraic patterns and \complete" polynomial monads as localizations, and moreover restrict to an equivalence between the 1-categories of saturated patterns and complete polynomial monads. -
Lifting Accessible Model Structures
LIFTING ACCESSIBLE MODEL STRUCTURES RICHARD GARNER, MAGDALENA KĘDZIOREK, AND EMILY RIEHL Abstract. A Quillen model structure is presented by an interacting pair of weak factorization systems. We prove that in the world of locally presentable categories, any weak factorization system with accessible functorial factor- izations can be lifted along either a left or a right adjoint. It follows that accessible model structures on locally presentable categories—ones admitting accessible functorial factorizations, a class that includes all combinatorial model structures but others besides—can be lifted along either a left or a right adjoint if and only if an essential “acyclicity” condition holds. A similar result was claimed in a paper of Hess–Kędziorek–Riehl–Shipley, but the proof given there was incorrect. In this note, we explain this error and give a correction, and also provide a new statement and a different proof of the theorem which is more tractable for homotopy-theoretic applications. Contents 1. Introduction1 2. The new proof4 2.1. Background and statement of results4 2.2. Cloven L- and R-maps6 2.3. Lifting accessible weak factorization systems8 3. The previous proof 10 3.1. Accessible algebraic weak factorization systems 10 3.2. Lifting algebraic weak factorization systems 12 3.3. The flaw in the previous proof 13 4. Fixing the previous proof 15 References 18 1. Introduction arXiv:1802.09889v1 [math.CT] 27 Feb 2018 In abstract homotopy theory, one often works with categories endowed with a class W of weak equivalences which, though not necessarily isomorphisms themselves, satisfy closure properties resembling those of the isomorphisms1. -
Coreflective Subcategories
transactions of the american mathematical society Volume 157, June 1971 COREFLECTIVE SUBCATEGORIES BY HORST HERRLICH AND GEORGE E. STRECKER Abstract. General morphism factorization criteria are used to investigate categorical reflections and coreflections, and in particular epi-reflections and mono- coreflections. It is shown that for most categories with "reasonable" smallness and completeness conditions, each coreflection can be "split" into the composition of two mono-coreflections and that under these conditions mono-coreflective subcategories can be characterized as those which are closed under the formation of coproducts and extremal quotient objects. The relationship of reflectivity to closure under limits is investigated as well as coreflections in categories which have "enough" constant morphisms. 1. Introduction. The concept of reflections in categories (and likewise the dual notion—coreflections) serves the purpose of unifying various fundamental con- structions in mathematics, via "universal" properties that each possesses. His- torically, the concept seems to have its roots in the fundamental construction of E. Cech [4] whereby (using the fact that the class of compact spaces is productive and closed-hereditary) each completely regular F2 space is densely embedded in a compact F2 space with a universal extension property. In [3, Appendice III; Sur les applications universelles] Bourbaki has shown the essential underlying similarity that the Cech-Stone compactification has with other mathematical extensions, such as the completion of uniform spaces and the embedding of integral domains in their fields of fractions. In doing so, he essentially defined the notion of reflections in categories. It was not until 1964, when Freyd [5] published the first book dealing exclusively with the theory of categories, that sufficient categorical machinery and insight were developed to allow for a very simple formulation of the concept of reflections and for a basic investigation of reflections as entities themselvesi1). -
The Orthogonal Subcategory Problem and the Small Object Argument
The Orthogonal Subcategory Problem and the Small Object Argument Ji·r¶³Ad¶amek,y Michel H¶ebert and Lurdes Sousaz May 8, 2007 Abstract 1 Introduction Our paper is devoted to two classical problems of category theory: the Orthogonal Subcat- egory Problem which asks, given a class H of morphisms, whether the subcategory H? of all objects orthogonal to every member of H is reflective. And the Small Object Argument which asks whether the subcategory Inj H of all objects injective to every member of H is weakly reflective and, moreover, the weak reflection maps can be chosen to be cellular (that is: they lie in the closure of H under trans¯nite composition and pushout). The orthogonal subcategory problem was solved for cocomplete categories A with a factorization system (E; M) satisfying some mild side conditions by Peter Freyd and Max Kelly [7]: the answer is a±rmative whenever the class H is "almost small" by which we mean that H is a union of a set and a subclass of E. We call categories satisfying the conditions formulated by Freyd and Kelly locally bounded. Example: the category Top of topological spaces is locally bounded for (Epi; StrongMono). This is, of course, the best factorization system for the above result. Also the category of topological spaces with an additional binary relation is locally bounded; here we present a class for which the orthogonal subcategory is not reflective. Thus, the orthogonal subcategory problem does not work for arbitrary classes. This contrasts to the result of Ji·r¶³Rosick¶yand the ¯rst author that in locally presentable categories the orthogonal subcategory problem has, assuming the large cardinal Vop·enka's Principle, always an a±rmative answer, see [5]. -
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. -
Made-To-Order Weak Factorization Systems
Made-to-Order Weak Factorization Systems Emily Riehl 1 The Algebraic Small Object Argument For a cocomplete category M which satisfies certain “smallness” condition (such as being locally presentable), the algebraic small object argument defines the functorial factorization necessary for a “made-to-order” weak factorization system with right class .Fornow, is an arbitrary set of morphisms of M but later we J J will use this notation! to represent something more sophisticated. The small object argument begins by defining a generic lifting problem,asingle lifting problem that characterizes the desired right class: Lf f j f j f j Sq jf j Sq jf J J J s Rf (1) The diagonal map defines a solution to any lifting problem between and f . Taking a pushout transforms the generic lifting problem into the step-one functorialJ factorization,anothergenericliftingproblemthatalsofactorsf . 2 2 This defines a pointed endofunctor R1 M M of the arrow category. An W ! R1-algebra is a pair .f ; s/ as displayed. By construction, L1f . /.However, 2 J there is no reason to expect that R1f :mapsintheimageofR1 need not be R1- 2 J ! ! algebras – unless R1 is a monad. The idea! of the algebraic small object argument, due to Garner [5], is to freely replace the pointed endofunctor R1 by a monad. (When all maps in the left class are monomorphisms, the free monad is defined by “iteratively attaching non-redundant cells” until this process converges.) E. Riehl (!) Department of Mathematics, Harvard University, Cambridge, MA, USA e-mail: [email protected] ©SpringerInternationalPublishingSwitzerland2015 87 M. del Mar González et al. -
Arxiv:Math/0206124V2 [Math.CT] 13 Aug 2002
On Regular Closure Operators and Cowellpowered Subcategories Vishvajit V S Gautam The Institute of Mathematical Sciences, Chennai -600113 India. [email protected] Abstract Many properties of a category X , as for instance the existence of an adjoint or of a factorization system, are a consequence of the cow- ellpoweredness of X . In the absence of cowellpoweredness, for general results, fairly strong assumption on the category are needed. This paper provides a number of novel and useful observations to tackle the cowellpoweredness problem of subcategories by means of regular closure operators. Our exposition focusses on the question when two subcategories A and B induce the same regular closure operators (up to isomorphism), then information about (non)-cowellpoweredness of A may be gained from the corresponding property of B, and vice versa. Keywords : A-regular morphism, (strongly) epireflective subcategory, cowellpowered category, regular closure operator, (weakly) reflective subcategory, wellpowered category. AMS subject classification 2000 : 18A20, 18B30, 18A32. Introduction arXiv:math/0206124v2 [math.CT] 13 Aug 2002 Subcategories are always assumed to be full and isomorphism closed. A morphism f : X −→ Y in a category X is an epimorphism if for each pair of morphisms g, h : Y −→ Z in a category X such that g · f = h · f implies g = h. Regular closure operators were originally introduced by Salbany [20]. These operators provide a key instrument for attacking the cowellpowerednes problem in a category X . A category X is said to be cowellpowered if each object X in X admits only a (small) set of non- equivalent X -epimorphisms with domain in X. -
See [Q], [Bo], [Be] and [AHRT])
WEAK FACTORIZATIONS, FRACTIONS AND HOMOTOPIES A. KURZ AND J. ROSICKY´ ∗ Abstract. We show that the homotopy category can be assigned to any category equipped with a weak factorization system. A clas- sical example of this construction is the stable category of modules. We discuss a connection with the open map approach to bisimula- tions proposed by Joyal, Nielsen and Winskel. 1. Introduction Weak factorization systems originated in homotopy theory (see [Q], [Bo], [Be] and [AHRT]). Having a weak factorization system (L, R) in a category K, we can formally invert the morphisms from R and form the category of fractions K[R−1]. From the point of view of homotopy theory, we invert too few morphisms: only trivial fibrations and not all weak equivalences. Our aim is to show that this procedure is important in many situations. For instance, the class Mono of all monomorphisms form a left part of the weak factorization system (Mono, R) in a category R-Mod of (left) modules over a ring R. Then R-Mod [R−1] is the usual stable category of modules. Or, in the open map approach to bisimulations suggested in [JNW], one considers a weak factorization system (L, OP ), where OP is the class of P-open morphisms w.r.t. a given full subcategory P of path objects. Then two objects K and L are P-bisimilar iff there is a span f g KMo /L of P-open morphisms. Any two P-bisimilar objects are isomorphic −1 in the fraction category K[OP ] but, in general, the fraction category makes more objects isomorphic than just P-bisimilar ones. -
Modelling Linear Logic Without Units (Preliminary Results)
Modelling Linear Logic without Units (Preliminary Results) Robin Houston, Dominic Hughes and Andrea Schalk July 11, 2018 1 Introduction Proof nets for MLL−, unit-free Multiplicative Linear Logic (Girard, 1987), provide elegant, abstract representations of proofs. Cut-free MLL− proof nets form a category,under path composition1, in the manner of Eilenberg- Kelly-Mac Lane graphs (Eilenberg and Kelly, 1966; Kelly and Mac Lane, 1971). Objects are formulas of MLL−, and a morphism A B, a proof net from A to B, is a linking or matching between complementary→ leaves (occurrences of variables). For example, here is a morphism from p (a variable) to p ⊗ (q ⊗ q⊥)⊥, p p ⊗ (q ⊗ q⊥)⊥ and here is an example of post-composing this proof net with another ⊥ from p ⊗ (q ⊗ q⊥)⊥ to ((p ⊗ q)⊥ ⊗ q) , giving a proof net from p to ⊥ ((p ⊗ q)⊥ ⊗ q) : p p p ⊗ (q ⊗ q⊥)⊥ 7 → ⊥ ⊥ ((p ⊗ q)⊥ ⊗ q) ((p ⊗ q)⊥ ⊗ q) arXiv:math/0504037v1 [math.CT] 3 Apr 2005 To obtain the result of composition, one simply traces paths. The category of proof nets is almost, but not quite, a star-autonomous category (Barr, 1979). The mismatch is the lack of units. This prompts the question of what categorical structure does match MLL−. More precisely: Question: Can one axiomatise a categorical structure, a relaxation of star- autonomy, suitable for modelling MLL−? The category of MLL− proof nets (with explicit negation2) should be a free such cate- gory. Here by a categorical structure we mean data (functors, natural isomor- phisms, and so forth) together with coherence diagrams, akin to the ax- iomatisation of star-autonomous categories. -
On a Reflective Subcategory of the Category of All Topological Spaces
ON A REFLECTIVE SUBCATEGORY OF THE CATEGORY OF ALL TOPOLOGICAL SPACES BY LADISLAV SKULA 1. Introduction. In his paper [4] J. F. Kennison gives three types of full reflective subcategories of the category of all topological spaces called simple, identifying and embedding and notes that he does not know whether these three types include all of the full reflective subcategories of all topological spaces. In my paper I describe another type called b-embedding not mentioned in [4] and I prove that if P is a full reflective (replete) subcategory of the category of all topological spaces containing at least one non-Tx-space, then P is a subcategory of one of the above-mentioned types (Theorem 3.5). For the understanding of my paper the basic knowledge of topology according to Kelley's General topology [3] is required. Thus a topological space will be an ordered pair (A, L), where L is the family of all open subsets of the underlying set A. (If there is no danger of confusion only A will denote the topological space.) The closure of M<=A will be denoted by clMji) M=clA M=cl M; T will mean the category of all topological spaces with morphisms as continuous maps, and T0 (resp. T¿) the full subcategory of r0-spaces (resp. 7Vspaces). The top- ological product of topological spaces I„ ie//0 will be denoted by UXt(ieJ). Further I presuppose the knowledge of Kennison's paper [4]. Recall that if F is a reflector of a category A in a category B, then for Xe A ex will denote the reflection map or the front adjunction map (e Horn (X, F(X)) with the property eYf=F(f)ex for all/g Horn (X, Y). -
Note on Monoidal Localisation
BULL. AUSTRAL. MATH. SOC. '8D05« I8DI0' I8DI5 VOL. 8 (1973), 1-16. Note on monoidal localisation Brian Day If a class Z of morphisms in a monoidal category A is closed under tensoring with the objects of A then the category- obtained by inverting the morphisms in Z is monoidal. We note the immediate properties of this induced structure. The main application describes monoidal completions in terms of the ordinary category completions introduced by Applegate and Tierney. This application in turn suggests a "change-of- universe" procedure for category theory based on a given monoidal closed category. Several features of this procedure are discussed. 0. Introduction The first step in this article is to apply a reflection theorem ([5], Theorem 2.1) for closed categories to the convolution structure of closed functor categories described in [3]. This combination is used to discuss monoidal localisation in the following sense. If a class Z of morphisms in a symmetric monoidal category 8 has the property that e € Z implies 1D ® e € Z for all objects B € B then the category 8, of fractions of 8 with respect to Z (as constructed in [fl]. Chapter l) is a monoidal category. Moreover, the projection functor P : 8 -* 8, then solves the corresponding universal problem in terms of monoidal functors; hence such a class Z is called monoidal. To each class Z of morphisms in a monoidal category 8 there corresponds a monoidal interior Z , namely the largest monoidal class Received 18 July 1972. The research here reported was supported in part by a grant from the National Science Foundation' of the USA.