Constructions of Galois Categories
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
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. -
Balanced Category Theory II
BALANCED CATEGORY THEORY II CLAUDIO PISANI ABSTRACT. In the first part, we further advance the study of category theory in a strong balanced factorization category C [Pisani, 2008], a finitely complete category en- dowed with two reciprocally stable factorization systems such that M/1 = M′/1. In particular some aspects related to “internal” (co)limits and to Cauchy completeness are considered. In the second part, we maintain that also some aspects of topology can be effectively synthesized in a (weak) balanced factorization category T , whose objects should be considered as possibly “infinitesimal” and suitably “regular” topological spaces. While in C the classes M and M′ play the role of discrete fibrations and opfibrations, in T they play the role of local homeomorphisms and perfect maps, so that M/1 and M′/1 are the subcategories of discrete and compact spaces respectively. One so gets a direct abstract link between the subjects, with mutual benefits. For example, the slice projection X/x → X and the coslice projection x\X → X, obtained as the second factors of x :1 → X according to (E, M) and (E′, M′) in C, correspond in T to the “infinitesimal” neighborhood of x ∈ X and to the closure of x. Furthermore, the open-closed complementation (generalized to reciprocal stability) becomes the key tool to internally treat, in a coherent way, some categorical concepts (such as (co)limits of presheaves) which are classically related by duality. Contents 1 Introduction 2 2 Bicartesian arrows of bimodules 4 3 Factorization systems 6 4 Balanced factorization categories 10 5 Cat asastrongbalancedfactorizationcategory 12 arXiv:0904.1790v3 [math.CT] 27 Apr 2009 6 Slices and colimits in a bfc 14 7 Internalaspectsofbalancedcategorytheory 16 8 The tensor functor and the internal hom 20 9 Retracts of slices 24 2000 Mathematics Subject Classification: 18A05, 18A22, 18A30, 18A32, 18B30, 18D99, 54B30, 54C10. -
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 . -
Part 1 1 Basic Theory of Categories
Part 1 1 Basic Theory of Categories 1.1 Concrete Categories One reason for inventing the concept of category was to formalize the notion of a set with additional structure, as it appears in several branches of mathe- matics. The structured sets are abstractly considered as objects. The structure preserving maps between objects are called morphisms. Formulating all items in terms of objects and morphisms without reference to elements, many concepts, although of disparate flavour in different math- ematical theories, can be expressed in a universal language. The statements about `universal concepts' provide theorems in each particular theory. 1.1 Definition (Concrete Category). A concrete category is a triple C = (O; U; hom), where •O is a class; • U : O −! V is a set-valued function; • hom : O × O −! V is a set-valued function; satisfying the following axioms: 1. hom(a; b) ⊆ U(b)U(a); 2. idU(a) 2 hom(a; a); 3. f 2 hom(a; b) ^ g 2 hom(b; c) ) g ◦ f 2 hom(a; c). The members of O are the objects of C. An element f 2 hom(a; b) is called a morphism with domain a and codomain b. A morphism in hom(a; a) is an endomorphism. Thus End a = hom(a; a): We call U(a) the underlying set of the object a 2 O. By Axiom 1, a morphism f f 2 hom(a; b) is a mapping U(a) −! U(b). We write f : a −! b or a −! b to indicate that f 2 hom(a; b). Axiom 2 ensures that every object a has the identity function idU(a) as an endomorphism. -
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. -
Dirichlet Polynomials Form a Topos
Dirichlet Polynomials form a Topos David I. Spivak David Jaz Myers November 5, 2020 Abstract One can think of power series or polynomials in one variable, such as %(y) = 2y3 + y + 5, as functors from the category Set of sets to itself; these are known as polynomial functors. Denote by PolySet the category of polynomial functors on Set and natural transformations between them. The constants 0, 1 and operations +, × that occur in %(y) are actually the initial and terminal objects and the coproduct and product in PolySet. Just as the polynomial functors on Set are the copresheaves that can be written ∞ y as sums of representables, one can express any Dirichlet series, e.g. ==0 = ,asa coproduct of representable presheaves. A Dirichlet polynomial is a finite Dirichlet series, that is, a finite sum of representables =y. We discuss how bothÍ polynomial functors and their Dirichlet analogues can be understood in terms of bundles, and go on to prove that the category of Dirichlet polynomials is an elementary topos. 1 Introduction Polynomials %(y) and finite Dirichlet series (y) in one variable y, with natural number coefficients 08 ∈ N, are respectively functions of the form = 2 1 0 %(y) = 0=y +···+ 02y + 01y + 00y , arXiv:2003.04827v2 [math.CT] 4 Nov 2020 y y y y (1) (y) = 0= = +···+ 022 + 011 + 000 . The first thing we should emphasize is that the algebraic expressions in (1) can in fact be regarded as objects in a category, in fact two categories: Poly and Dir. We will explain the morphisms later, but for now we note that in Poly, y2 = y × y is a product and 2y = y+y is a coproduct, and similarly for Dir. -
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. -
Arxiv:1808.09738V4 [Math.CT] 12 Nov 2020 Oueycoe N Rsre Ne Lsdiae.Se[ See Images
A CHARACTERISATION OF THE CATEGORY OF COMPACT HAUSDORFF SPACES VINCENZO MARRA AND LUCA REGGIO Abstract. We provide a characterisation of the category KH of compact Hausdorff spaces and continuous maps by means of categorical properties only. To this aim we introduce a notion of filtrality for coherent categories, relating certain lattices of subob- jects to their Boolean centers. Our main result reads as follows: Up to equivalence, KH is the unique non-trivial well-pointed pretopos which is filtral and admits all set-indexed copowers of its terminal object. 1. Introduction Several characterisations of the class of compact Hausdorff spaces are available in the liter- ature. For example, de Groot’s Theorem asserts that compact Hausdorff spaces form the only non-trivial, productive and closed-hereditary class of topological spaces which are ab- solutely closed and preserved under closed images. See [Wattel, 1968, p. 51], and [Franklin & Thomas, 1970] for a categorical translation of this result. The category KH of compact Hausdorff spaces and continuous maps has been widely investigated in categorical topo- logy. There, the characterisation of subcategories of the category of topological spaces is an important concern. In this direction, Herrlich and Strecker showed that KH is the unique non-trivial full epireflective subcategory of Hausdorff spaces that is varietal in the sense of [Linton, 1966]. See [Herrlich & Strecker, 1971], and also [Richter, 1996]. A common feature of these characterisations is that they are all relative to an ambient class of topological spaces. To the best of our knowledge, the only abstract characterisa- tions of the category of compact Hausdorff spaces were provided in [Richter, 1991, Richter, 1992]. -
Homotopical Algebra
Homotopical Algebra Yuri Berest, Sasha Patotski Fall 2015 These are lecture notes of a graduate course MATH 7400 currently taught by Yuri Berest at Cornell University. The notes are taken by Sasha Patotski; the updates will appear every week. If you are reading the notes, please send us corrections; your questions and comments are also very much welcome. Emails: [email protected] and [email protected]. ii Contents 1 Homotopy theory of categories 1 1 Basics of Simplicial sets . .1 1.1 Definitions . .1 1.2 Motivation . .3 1.3 Examples of (co-)simplicial sets . .5 1.4 Remarks on basepoints and reduced simplicial sets . .7 1.5 The nerve of a category . .7 1.6 Examples of nerves . .9 1.7 One example: the nerve of a groupoid . 10 2 Geometric realization . 12 2.1 General remarks on spaces . 12 2.2 Definition of geometric realization . 13 2.3 Two generalizations of geometric realization . 15 2.4 Kan extensions . 17 2.5 Comma categories . 19 2.6 Kan extensions using comma categories . 21 3 Homotopy theory of categories . 23 3.1 The classifying space of a small category . 23 3.2 Homotopy-theoretic properties of the classifying spaces . 25 3.3 Connected components . 27 3.4 Coverings of categories . 28 3.5 Explicit presentations of fundamental groups of categories . 29 3.6 Homology of small categories . 30 3.7 Quillen's Theorem A . 33 3.8 Fibred and cofibred functors . 36 3.9 Quillen's Theorem B . 38 2 Application: algebraic K-theory 41 1 Introduction and overview . -
Maclane, Bourbaki, and Adjoints: a Heteromorphic Retrospective
MacLane, Bourbaki, and Adjoints: A Heteromorphic Retrospective David Ellerman Philosophy Department, University of California at Riverside Abstract Saunders MacLane famously remarked that "Bourbaki just missed" formulating adjoints in a 1948 appendix (written no doubt by Pierre Samuel) to an early draft of Algebre—which then had to wait until Daniel Kan’s1958 paper on adjoint functors. But MacLane was using the orthodox treatment of adjoints that only contemplates the object-to-object morphisms within a category, i.e., homomorphisms. When Samuel’s treatment is reconsidered in view of the treatment of adjoints using heteromorphisms or hets (object-to-object morphisms between objects in different categories), then he, in effect, isolated the concept of a left representation solving a universal mapping problem. When dualized to obtain the concept of a right representation, the two halves only need to be united to obtain an adjunction. Thus Samuel was only a now-simple dualization away for formulating adjoints in 1948. Ap- parently, Bodo Pareigis’1970 text was the first and perhaps only text to give the heterodox "new characterization" (i.e., heteromorphic treatment) of adjoints. Orthodox category theory uses various relatively artificial devices to avoid formally recognizing hets—even though hets are routinely used by the working mathematician. Finally we consider a "philosophical" question as to whether the most important concept in category theory is the notion of an adjunction or the notion of a representation giving a universal mapping property -
Categories and Their Algebra
Categories and their Algebra James A. Overton September 13, 2005 Abstract The goal if this paper is to introduce the notion of a category, along with some basic results, and then to explore work done by Bret Tilson in his “Categories as Algebra” [9]. This involves an explanation of Tilson’s work extending the division of monoids to a division on categories, and his use of the derived category of a relational morphism, culminating in his Derived Category Theorem. After using these concepts to explore a few aspects of categories and monoids, the final section reviews some of Tilson’s work on varieties of monoids and categories, leading to his Strongly Connected Component Theorem. Contents 1 Introduction 2 2 Categories 3 2.1 Categories as Graphs . 3 2.2 Axioms for Categories . 6 2.3 Monoids and Categories . 7 2.4 Examples of Categories . 10 2.5 Categories and Sets . 11 2.6 Functors . 12 2.7 Natural Transformations . 14 3 Division of Categories 16 3.1 Division . 17 3.2 The Derived Category of a Relational Morphism . 21 3.3 The Derived Category Theorem . 23 3.4 Congruences and Generators . 27 3.5 Locally Trivial Categories . 29 4 Varieties of Categories 31 4.1 Varieties of Monoids and Categories . 32 4.2 Laws and varieties . 34 4.3 Path Equations . 36 4.4 The Strongly Connected Component Theorem . 37 1 List of Tables 1 Multiplication for a Sample Monoid M. .................... 8 2 Multiplication for a Sample Monoid N. .................... 9 3 Examples of Categories. 10 4 Types of Functor, adapted from Tilson [9, p.92]. -
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.