Diagram Chasing in Abelian Categories
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Diagram Chasing in Abelian Categories
Diagram Chasing in Abelian Categories Daniel Murfet October 5, 2006 In applications of the theory of homological algebra, results such as the Five Lemma are crucial. For abelian groups this result is proved by diagram chasing, a procedure not immediately available in a general abelian category. However, we can still prove the desired results by embedding our abelian category in the category of abelian groups. All of this material is taken from Mitchell’s book on category theory [Mit65]. Contents 1 Introduction 1 1.1 Desired results ...................................... 1 2 Walks in Abelian Categories 3 2.1 Diagram chasing ..................................... 6 1 Introduction For our conventions regarding categories the reader is directed to our Abelian Categories (AC) notes. In particular recall that an embedding is a faithful functor which takes distinct objects to distinct objects. Theorem 1. Any small abelian category A has an exact embedding into the category of abelian groups. Proof. See [Mit65] Chapter 4, Theorem 2.6. Lemma 2. Let A be an abelian category and S ⊆ A a nonempty set of objects. There is a full small abelian subcategory B of A containing S. Proof. See [Mit65] Chapter 4, Lemma 2.7. Combining results II 6.7 and II 7.1 of [Mit65] we have Lemma 3. Let A be an abelian category, T : A −→ Ab an exact embedding. Then T preserves and reflects monomorphisms, epimorphisms, commutative diagrams, limits and colimits of finite diagrams, and exact sequences. 1.1 Desired results In the category of abelian groups, diagram chasing arguments are usually used either to establish a property (such as surjectivity) of a certain morphism, or to construct a new morphism between known objects. -
The Left and Right Homotopy Relations We Recall That a Coproduct of Two
The left and right homotopy relations We recall that a coproduct of two objects A and B in a category C is an object A q B together with two maps in1 : A → A q B and in2 : B → A q B such that, for every pair of maps f : A → C and g : B → C, there exists a unique map f + g : A q B → C 0 such that f = (f + g) ◦ in1 and g = (f + g) ◦ in2. If both A q B and A q B 0 0 0 are coproducts of A and B, then the maps in1 + in2 : A q B → A q B and 0 in1 + in2 : A q B → A q B are isomorphisms and each others inverses. The map ∇ = id + id: A q A → A is called the fold map. Dually, a product of two objects A and B in a category C is an object A × B together with two maps pr1 : A × B → A and pr2 : A × B → B such that, for every pair of maps f : C → A and g : C → B, there exists a unique map (f, g): C → A × B 0 such that f = pr1 ◦(f, g) and g = pr2 ◦(f, g). If both A × B and A × B 0 are products of A and B, then the maps (pr1, pr2): A × B → A × B and 0 0 0 (pr1, pr2): A × B → A × B are isomorphisms and each others inverses. The map ∆ = (id, id): A → A × A is called the diagonal map. Definition Let C be a model category, and let f : A → B and g : A → B be two maps. -
Limits Commutative Algebra May 11 2020 1. Direct Limits Definition 1
Limits Commutative Algebra May 11 2020 1. Direct Limits Definition 1: A directed set I is a set with a partial order ≤ such that for every i; j 2 I there is k 2 I such that i ≤ k and j ≤ k. Let R be a ring. A directed system of R-modules indexed by I is a collection of R modules fMi j i 2 Ig with a R module homomorphisms µi;j : Mi ! Mj for each pair i; j 2 I where i ≤ j, such that (i) for any i 2 I, µi;i = IdMi and (ii) for any i ≤ j ≤ k in I, µi;j ◦ µj;k = µi;k. We shall denote a directed system by a tuple (Mi; µi;j). The direct limit of a directed system is defined using a universal property. It exists and is unique up to a unique isomorphism. Theorem 2 (Direct limits). Let fMi j i 2 Ig be a directed system of R modules then there exists an R module M with the following properties: (i) There are R module homomorphisms µi : Mi ! M for each i 2 I, satisfying µi = µj ◦ µi;j whenever i < j. (ii) If there is an R module N such that there are R module homomorphisms νi : Mi ! N for each i and νi = νj ◦µi;j whenever i < j; then there exists a unique R module homomorphism ν : M ! N, such that νi = ν ◦ µi. The module M is unique in the sense that if there is any other R module M 0 satisfying properties (i) and (ii) then there is a unique R module isomorphism µ0 : M ! M 0. -
Topos Theory
Topos Theory Olivia Caramello Sheaves on a site Grothendieck topologies Grothendieck toposes Basic properties of Grothendieck toposes Subobject lattices Topos Theory Balancedness The epi-mono factorization Lectures 7-14: Sheaves on a site The closure operation on subobjects Monomorphisms and epimorphisms Exponentials Olivia Caramello The subobject classifier Local operators For further reading Topos Theory Sieves Olivia Caramello In order to ‘categorify’ the notion of sheaf of a topological space, Sheaves on a site Grothendieck the first step is to introduce an abstract notion of covering (of an topologies Grothendieck object by a family of arrows to it) in a category. toposes Basic properties Definition of Grothendieck toposes Subobject lattices • Given a category C and an object c 2 Ob(C), a presieve P in Balancedness C on c is a collection of arrows in C with codomain c. The epi-mono factorization The closure • Given a category C and an object c 2 Ob(C), a sieve S in C operation on subobjects on c is a collection of arrows in C with codomain c such that Monomorphisms and epimorphisms Exponentials The subobject f 2 S ) f ◦ g 2 S classifier Local operators whenever this composition makes sense. For further reading • We say that a sieve S is generated by a presieve P on an object c if it is the smallest sieve containing it, that is if it is the collection of arrows to c which factor through an arrow in P. If S is a sieve on c and h : d ! c is any arrow to c, then h∗(S) := fg | cod(g) = d; h ◦ g 2 Sg is a sieve on d. -
The Freyd-Mitchell Embedding Theorem States the Existence of a Ring R and an Exact Full Embedding a Ñ R-Mod, R-Mod Being the Category of Left Modules Over R
The Freyd-Mitchell Embedding Theorem Arnold Tan Junhan Michaelmas 2018 Mini Projects: Homological Algebra arXiv:1901.08591v1 [math.CT] 23 Jan 2019 University of Oxford MFoCS Homological Algebra Contents 1 Abstract 1 2 Basics on abelian categories 1 3 Additives and representables 6 4 A special case of Freyd-Mitchell 10 5 Functor categories 12 6 Injective Envelopes 14 7 The Embedding Theorem 18 1 Abstract Given a small abelian category A, the Freyd-Mitchell embedding theorem states the existence of a ring R and an exact full embedding A Ñ R-Mod, R-Mod being the category of left modules over R. This theorem is useful as it allows one to prove general results about abelian categories within the context of R-modules. The goal of this report is to flesh out the proof of the embedding theorem. We shall follow closely the material and approach presented in Freyd (1964). This means we will encounter such concepts as projective generators, injective cogenerators, the Yoneda embedding, injective envelopes, Grothendieck categories, subcategories of mono objects and subcategories of absolutely pure objects. This approach is summarised as follows: • the functor category rA, Abs is abelian and has injective envelopes. • in fact, the same holds for the full subcategory LpAq of left-exact functors. • LpAqop has some nice properties: it is cocomplete and has a projective generator. • such a category embeds into R-Mod for some ring R. • in turn, A embeds into such a category. 2 Basics on abelian categories Fix some category C. Let us say that a monic A Ñ B is contained in another monic A1 Ñ B if there is a map A Ñ A1 making the diagram A B commute. -
Notes on Categorical Logic
Notes on Categorical Logic Anand Pillay & Friends Spring 2017 These notes are based on a course given by Anand Pillay in the Spring of 2017 at the University of Notre Dame. The notes were transcribed by Greg Cousins, Tim Campion, L´eoJimenez, Jinhe Ye (Vincent), Kyle Gannon, Rachael Alvir, Rose Weisshaar, Paul McEldowney, Mike Haskel, ADD YOUR NAMES HERE. 1 Contents Introduction . .3 I A Brief Survey of Contemporary Model Theory 4 I.1 Some History . .4 I.2 Model Theory Basics . .4 I.3 Morleyization and the T eq Construction . .8 II Introduction to Category Theory and Toposes 9 II.1 Categories, functors, and natural transformations . .9 II.2 Yoneda's Lemma . 14 II.3 Equivalence of categories . 17 II.4 Product, Pullbacks, Equalizers . 20 IIIMore Advanced Category Theoy and Toposes 29 III.1 Subobject classifiers . 29 III.2 Elementary topos and Heyting algebra . 31 III.3 More on limits . 33 III.4 Elementary Topos . 36 III.5 Grothendieck Topologies and Sheaves . 40 IV Categorical Logic 46 IV.1 Categorical Semantics . 46 IV.2 Geometric Theories . 48 2 Introduction The purpose of this course was to explore connections between contemporary model theory and category theory. By model theory we will mostly mean first order, finitary model theory. Categorical model theory (or, more generally, categorical logic) is a general category-theoretic approach to logic that includes infinitary, intuitionistic, and even multi-valued logics. Say More Later. 3 Chapter I A Brief Survey of Contemporary Model Theory I.1 Some History Up until to the seventies and early eighties, model theory was a very broad subject, including topics such as infinitary logics, generalized quantifiers, and probability logics (which are actually back in fashion today in the form of con- tinuous model theory), and had a very set-theoretic flavour. -
Classifying Categories the Jordan-Hölder and Krull-Schmidt-Remak Theorems for Abelian Categories
U.U.D.M. Project Report 2018:5 Classifying Categories The Jordan-Hölder and Krull-Schmidt-Remak Theorems for Abelian Categories Daniel Ahlsén Examensarbete i matematik, 30 hp Handledare: Volodymyr Mazorchuk Examinator: Denis Gaidashev Juni 2018 Department of Mathematics Uppsala University Classifying Categories The Jordan-Holder¨ and Krull-Schmidt-Remak theorems for abelian categories Daniel Ahlsen´ Uppsala University June 2018 Abstract The Jordan-Holder¨ and Krull-Schmidt-Remak theorems classify finite groups, either as direct sums of indecomposables or by composition series. This thesis defines abelian categories and extends the aforementioned theorems to this context. 1 Contents 1 Introduction3 2 Preliminaries5 2.1 Basic Category Theory . .5 2.2 Subobjects and Quotients . .9 3 Abelian Categories 13 3.1 Additive Categories . 13 3.2 Abelian Categories . 20 4 Structure Theory of Abelian Categories 32 4.1 Exact Sequences . 32 4.2 The Subobject Lattice . 41 5 Classification Theorems 54 5.1 The Jordan-Holder¨ Theorem . 54 5.2 The Krull-Schmidt-Remak Theorem . 60 2 1 Introduction Category theory was developed by Eilenberg and Mac Lane in the 1942-1945, as a part of their research into algebraic topology. One of their aims was to give an axiomatic account of relationships between collections of mathematical structures. This led to the definition of categories, functors and natural transformations, the concepts that unify all category theory, Categories soon found use in module theory, group theory and many other disciplines. Nowadays, categories are used in most of mathematics, and has even been proposed as an alternative to axiomatic set theory as a foundation of mathematics.[Law66] Due to their general nature, little can be said of an arbitrary category. -
Math 395: Category Theory Northwestern University, Lecture Notes
Math 395: Category Theory Northwestern University, Lecture Notes Written by Santiago Can˜ez These are lecture notes for an undergraduate seminar covering Category Theory, taught by the author at Northwestern University. The book we roughly follow is “Category Theory in Context” by Emily Riehl. These notes outline the specific approach we’re taking in terms the order in which topics are presented and what from the book we actually emphasize. We also include things we look at in class which aren’t in the book, but otherwise various standard definitions and examples are left to the book. Watch out for typos! Comments and suggestions are welcome. Contents Introduction to Categories 1 Special Morphisms, Products 3 Coproducts, Opposite Categories 7 Functors, Fullness and Faithfulness 9 Coproduct Examples, Concreteness 12 Natural Isomorphisms, Representability 14 More Representable Examples 17 Equivalences between Categories 19 Yoneda Lemma, Functors as Objects 21 Equalizers and Coequalizers 25 Some Functor Properties, An Equivalence Example 28 Segal’s Category, Coequalizer Examples 29 Limits and Colimits 29 More on Limits/Colimits 29 More Limit/Colimit Examples 30 Continuous Functors, Adjoints 30 Limits as Equalizers, Sheaves 30 Fun with Squares, Pullback Examples 30 More Adjoint Examples 30 Stone-Cech 30 Group and Monoid Objects 30 Monads 30 Algebras 30 Ultrafilters 30 Introduction to Categories Category theory provides a framework through which we can relate a construction/fact in one area of mathematics to a construction/fact in another. The goal is an ultimate form of abstraction, where we can truly single out what about a given problem is specific to that problem, and what is a reflection of a more general phenomenom which appears elsewhere. -
Homotopy Commutative Diagrams and Their Realizations *
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Pure and Applied Algebra 57 (1989) 5-24 5 North-Holland HOMOTOPY COMMUTATIVE DIAGRAMS AND THEIR REALIZATIONS * W.G. DWYER Department of Mathematics, University of Notre Dame, Notre Dame, IN465.56, U.S.A D.M. KAN Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, U.S.A. J.H. SMITH Department of Mathematics, Johns Hopkins University, Baltimore, MD21218, lJ.S.A Communicated by J.D. Stasheff Received 11 September 1986 Revised 21 September 1987 In this paper we describe an obstruction theory for the problem of taking a commutative diagram in the homotopy category of topological spaces and lifting it to an actual commutative diagram of spaces. This directly generalizes the work of G. Cooke on extending a homotopy action of a group G to a topological action of G. 1. Introduction 1.1. Summary. In [2], Cooke asked when a homotopy action of a group G on a CW-complex X is equivalent, in an appropriate sense, to a topological action of G on some homotopically equivalent space. He converted this problem into a lifting problem, which then gave rise to a sequence of obstructions, whose vanishing insured the existence of the desired topological action. These obstructions were ele- ments of the cohomology of G with local coefficients in the homotopy groups of the function space Xx. As a group is just a category with one object in which all maps are invertible, one can consider the corresponding problem for homotopy actions of an arbitrary small topological category D on a set {X,} of CW-complexes, indexed by the objects DE D. -
Toposes Toposes and Their Logic
Building up to toposes Toposes and their logic Toposes James Leslie University of Edinurgh [email protected] April 2018 James Leslie Toposes Building up to toposes Toposes and their logic Overview 1 Building up to toposes Limits and colimits Exponenetiation Subobject classifiers 2 Toposes and their logic Toposes Heyting algebras James Leslie Toposes Limits and colimits Building up to toposes Exponenetiation Toposes and their logic Subobject classifiers Products Z f f1 f2 X × Y π1 π2 X Y James Leslie Toposes Limits and colimits Building up to toposes Exponenetiation Toposes and their logic Subobject classifiers Coproducts i i X 1 X + Y 2 Y f f1 f2 Z James Leslie Toposes e : E ! X is an equaliser if for any commuting diagram f Z h X Y g there is a unique h such that triangle commutes: f E e X Y g h h Z Limits and colimits Building up to toposes Exponenetiation Toposes and their logic Subobject classifiers Equalisers Suppose we have the following commutative diagram: f E e X Y g James Leslie Toposes Limits and colimits Building up to toposes Exponenetiation Toposes and their logic Subobject classifiers Equalisers Suppose we have the following commutative diagram: f E e X Y g e : E ! X is an equaliser if for any commuting diagram f Z h X Y g there is a unique h such that triangle commutes: f E e X Y g h h Z James Leslie Toposes The following is an equaliser diagram: f ker G i G H 0 Given a k such that following commutes: f K k G H ker G i G 0 k k K k : K ! ker(G), k(g) = k(g). -
A Primer on Homological Algebra
A Primer on Homological Algebra Henry Y. Chan July 12, 2013 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section... Before telling you what a module is, you probably should know what a ring is... Definition 1.1. A ring is a set R with two operations + and ∗ and two identities 0 and 1 such that 1. (R; +; 0) is an abelian group. 2. (Associativity) (x ∗ y) ∗ z = x ∗ (y ∗ z), for all x; y; z 2 R. 3. (Multiplicative Identity) x ∗ 1 = 1 ∗ x = x, for all x 2 R. 4. (Left Distributivity) x ∗ (y + z) = x ∗ y + x ∗ z, for all x; y; z 2 R. 5. (Right Distributivity) (x + y) ∗ z = x ∗ z + y ∗ z, for all x; y; z 2 R. A ring is commutative if ∗ is commutative. Note that multiplicative inverses do not have to exist! Example 1.2. 1. Z; Q; R; C with the standard addition, the standard multiplication, 0, and 1. 2. Z=nZ with addition and multiplication modulo n, 0, and 1. 3. R [x], the set of all polynomials with coefficients in R, where R is a ring, with the standard polynomial addition and multiplication. 4. Mn×n, the set of all n-by-n matrices, with matrix addition and multiplication, 0n, and In. For convenience, from now on we only consider commutative rings. Definition 1.3. Assume (R; +R; ∗R; 0R; 1R) is a commutative ring. A R-module is an abelian group (M; +M ; 0M ) with an operation · : R × M ! M such that 1 1. -
Weekly Homework 10
Weekly Homework 10 Instructor: David Carchedi Topos Theory July 12, 2013 July 12, 2013 Problem 1. Epimorphisms and Monomorphisms in a Topos Let E be a topos. (a) Let m : A ! B be a monomorphism in E ; and let φm : B ! Ω be a map to the subobject classifier of E classifying m; and similarly denote by φB the map classifying the maximal subobject of B (i.e. idB). Denote by m0 : E = lim (B Ω) ! B − ⇒ 0 the equalizer diagram for φm and φB: Show that m and m represent the same subobject of B. Deduce that a morphism in a topos is an isomorphism if and only if it is both a monomorphism and an epimorphism. (b) Let f : X ! Y be a map of sets. Denote by X ×Y X ⇒ X the kernel pair of f and by a Y ⇒ Y Y X the cokernel pair of f: Show that the coequalizer of the kernel pair and the equalizer of the cokernel pair both coincide with the the set f (X) : Deduce that for f : X ! Y a map in E ; ! a X ! lim Y Y Y ! Y − ⇒ X and X ! lim (X × X X) ! Y −! Y ⇒ are both factorizations of f by an epimorphism follows by a monomorphism. (c) Show that the factorization of a morphism f in E into an epimorphism followed by a monomorphism is unique up to isomorphism. Deduce that f : X ! Y is an epimor- phism, if and only if the canonical map lim (X × X X) ! Y − Y ⇒ is an isomorphism.