22 Categories and Functors

Total Page:16

File Type:pdf, Size:1020Kb

22 Categories and Functors 22 Categories and Functors This sections is a review of basic concepts in category theory. It will follow as an immediate consequence of basic definitions that all left adjoint functors are right exact and similarly for right adjoint functors. Definition 22.1. A category C is a collection Ob(C) of objects A and mor- phism sets HomC(A; B) whose elements are written f : A ! B (with A = s(f), B = t(f)) together with a composition law c : HomC(B; C) £ HomC(A; B) ! HomC(A; C) written c(f; g) = f ± g satisfying the following. 1. Each object A 2 C has an identity morphism idA : A ! A so that idt(f) ± f = f = f ± ids(f). 2. Composition is associative when defined ((f ± g) ± h = f ± (g ± h)). Definition 22.2. A preadditive category is defined to be a category so that each morphism set HomC(A; B) is an additive group and composition is bi- additive, i.e.: (g1 + g2) ± f = g1 ± f + g2 ± f g ± (f1 + f2) = g ± f1 + g ± f2 For any object X of any preadditive category C, the endomorphism set EndC(X) = HomC (X; X) is a ring with multiplication given by composition of morphisms. Further- more, each morphism set HomC (X; Y ) has the structure of an End(Y )- End(X)-bimodule with the action of these two rings given by composition. Example 22.3. The category Ab = Z-Mod of all additive groups and ho- momorphisms is a preadditive category as is any full subcategory1 of Ab. Example 22.4. For any ring R let CR be the preadditive category with one object ¤ and morphism set HomCR (¤; ¤) equal to the additive group R with composition given by ring multiplication. Recall that a functor F : C!D sends objects to objects and morphisms to morphisms so that F commutes with s; t; id; ±, i.e., 1. If f : A ! B then F (f): FA ! FB (i.e., sF (f) = F (sf) and tF (f) = F (tf)). 2. F (idA) = idFA : FA ! FA. 1A full subcategory D of a category C is given by a subcollection of Ob(C) together with the entire set of morphisms between any two elements: HomD(A; B) = HomC(A; B). 1 3. F (fg) = F (f)F (g). Definition 22.5. If C; D are preadditive categories, a functor F : C!D is called additive if F induces a homomorphism F : HomC(A; B) ! HomD(F A; F B) for all A; B 2 Ob(C). Lemma 22.6. An additive functor F : CR !Ab is the same as a left R- module. Proof. Suppose that M is a left R-module. Then M 2 Ob(Ab). Let FM : CR !Ab be given by FM (¤) = M, FM (r) = θr : M ! M (the action of r on M, i.e., θr(x) = rx). Then FM is an additive functor. For example the third property is: FM (rs) = θrs = θrθs = FM (r)FM (s) Conversely, suppose that F : CR !Ab is an additive functor. Then the associated R-module is the additive group F (¤) with the action of r 2 R given by: rx = F (r)(x). Lemma 22.6 has several conceptual implications. First, it leads us to think about a preadditive categories C as a generalization of a ring and additive functors C!Ab as representing C-modules. The second idea is that if R-modules are represented as functors then homomorphisms of R-modules should be natural transformations of these functors. Natural Transformations Recall that a natural transformation ´ : F ! G between two functors F; G : C!D is a family of morphisms (´X : FX ! GX) 2 HomD(F X; GX) for each X 2 Ob(C) making the following diagram commute for all morphisms f : X ! Y in C. ´ FX ¡¡¡!X GX ? ? ? ? F (f)y yG(f) ´ FY ¡¡¡!Y GY Note that if C is a small category in the sense that its collection of objects Ob(C) is a set (e.g., CR is small but Ab is not) then a natural transformation ´ is an element of the set Y HomD(F X; GX): X2Ob(C) This set is an additive group if D is a preadditive category. 2 Definition 22.7 (Functor Categories). If C is a small category and D is any category let Fun(C; D) be the category whose objects are morphisms F : C!D and whose morphisms are natural transformations of such functors. If C; D are preadditive categories (with C small) let Hom(C; D) be the full subcategory of all additive functors F : C!D. Theorem 22.8. The category of all left R-modules is isomorphic to the additive functor category Hom(CR; Ab). Adjoint Functors Definition 22.9. Adjoint functors between any two categories C; D are de- fined to be functors F : C!D and G : D!C so that there is a natural bijection: =» ´XY : HomC(GX; Y ) ¡! HomD(X; F Y ) for any X 2 Ob(D) and Y 2 Ob(C). Additive functors between preadditive categories are adjoint if ´XY is an isomorphisms of additive groups for all X and Y . Example 22.10. The forgetful functor F : Ab ! Sets is right adjoint to the free abelian group functor G = Z[¡]: Sets !Ab. Example 22.11. Hom(A; ¡) and A ­ ¡ are adjoint additive functors: Hom(A ­ B; C) »= Hom(B; Hom(A; C)) The well-know fact that tensor product is right exact and Hom is left exact are special cases of the following more general theorem where the definitions are given in the proof. Theorem 22.12. All left adjoint additive functors are right exact and all right adjoint additive functors are left exact. Proof. When we say that any left adjoint functor G : D!C is right exact we mean that it takes an exact sequence: f g A ¡! B ¡! C ! 0 (1) to an exact sequence: G(f) G(g) GA ¡¡! GB ¡¡! GC ! 0: (2) The exactness of the sequence (1) is by definition equivalent to saying that C is the cokernel of f, i.e., g ± f = 0 and any morphism h : B ! X in D so that h ± f = 0 factors uniquely through C: f g A - BC- @ ¡ @ h ¡ 0 e @@R ?¡ª¡ 9!h X 3 In other words, the following sequence of abelian groups is exact for all objects X in D: g¤ f ¤ 0 ! HomD(C; X) ¡! HomD(B; X) ¡! HomD(A; X): (3) To show that (2) is exact we therefore need to show that the following sequence of abelian groups is exact for all Y 2 Ob(C): G(g)¤ G(f)¤ 0 ! HomC(GC; Y ) ¡¡¡! HomC(GB; Y ) ¡¡¡! HomC(GA; Y ): However, by assumption, this sequence is equivalent to the sequence (3) in the special case when X = FY . The left exactness of the right adjoint functor F is left as an exercise. Remark 22.13. Note that the above proof incorporates the fact that Hom is left exact. Thus it would in some sense be circular reasoning to use Theo- rem 22.12 to prove that Hom is left exact. Theorem 22.12 is a special case of the following more general theorem (which does not require additivity). We will discuss push-outs and pull-backs later. Theorem 22.14. Left adjoint functors preserve push-outs and right adjoint functors preserve pull-backs. 4.
Recommended publications
  • On Universal Properties of Preadditive and Additive Categories
    On universal properties of preadditive and additive categories Karoubi envelope, additive envelope and tensor product Bachelor's Thesis Mathias Ritter February 2016 II Contents 0 Introduction1 0.1 Envelope operations..............................1 0.1.1 The Karoubi envelope.........................1 0.1.2 The additive envelope of preadditive categories............2 0.2 The tensor product of categories........................2 0.2.1 The tensor product of preadditive categories.............2 0.2.2 The tensor product of additive categories...............3 0.3 Counterexamples for compatibility relations.................4 0.3.1 Karoubi envelope and additive envelope...............4 0.3.2 Additive envelope and tensor product.................4 0.3.3 Karoubi envelope and tensor product.................4 0.4 Conventions...................................5 1 Preliminaries 11 1.1 Idempotents................................... 11 1.2 A lemma on equivalences............................ 12 1.3 The tensor product of modules and linear maps............... 12 1.3.1 The tensor product of modules.................... 12 1.3.2 The tensor product of linear maps................... 19 1.4 Preadditive categories over a commutative ring................ 21 2 Envelope operations 27 2.1 The Karoubi envelope............................. 27 2.1.1 Definition and duality......................... 27 2.1.2 The Karoubi envelope respects additivity............... 30 2.1.3 The inclusion functor.......................... 33 III 2.1.4 Idempotent complete categories.................... 34 2.1.5 The Karoubi envelope is idempotent complete............ 38 2.1.6 Functoriality.............................. 40 2.1.7 The image functor........................... 46 2.1.8 Universal property........................... 48 2.1.9 Karoubi envelope for preadditive categories over a commutative ring 55 2.2 The additive envelope of preadditive categories................ 59 2.2.1 Definition and additivity.......................
    [Show full text]
  • Homological Algebra Lecture 1
    Homological Algebra Lecture 1 Richard Crew Richard Crew Homological Algebra Lecture 1 1 / 21 Additive Categories Categories of modules over a ring have many special features that categories in general do not have. For example the Hom sets are actually abelian groups. Products and coproducts are representable, and one can form kernels and cokernels. The notation of an abelian category axiomatizes this structure. This is useful when one wants to perform module-like constructions on categories that are not module categories, but have all the requisite structure. We approach this concept in stages. A preadditive category is one in which one can add morphisms in a way compatible with the category structure. An additive category is a preadditive category in which finite coproducts are representable and have an \identity object." A preabelian category is an additive category in which kernels and cokernels exist, and finally an abelian category is one in which they behave sensibly. Richard Crew Homological Algebra Lecture 1 2 / 21 Definition A preadditive category is a category C for which each Hom set has an abelian group structure satisfying the following conditions: For all morphisms f : X ! X 0, g : Y ! Y 0 in C the maps 0 0 HomC(X ; Y ) ! HomC(X ; Y ); HomC(X ; Y ) ! HomC(X ; Y ) induced by f and g are homomorphisms. The composition maps HomC(Y ; Z) × HomC(X ; Y ) ! HomC(X ; Z)(g; f ) 7! g ◦ f are bilinear. The group law on the Hom sets will always be written additively, so the last condition means that (f + g) ◦ h = (f ◦ h) + (g ◦ h); f ◦ (g + h) = (f ◦ g) + (f ◦ h): Richard Crew Homological Algebra Lecture 1 3 / 21 We denote by 0 the identity of any Hom set, so the bilinearity of composition implies that f ◦ 0 = 0 ◦ f = 0 for any morphism f in C.
    [Show full text]
  • 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.
    [Show full text]
  • WHEN IS ∏ ISOMORPHIC to ⊕ Introduction Let C Be a Category
    WHEN IS Q ISOMORPHIC TO L MIODRAG CRISTIAN IOVANOV Abstract. For a category C we investigate the problem of when the coproduct L and the product functor Q from CI to C are isomorphic for a fixed set I, or, equivalently, when the two functors are Frobenius functors. We show that for an Ab category C this happens if and only if the set I is finite (and even in a much general case, if there is a morphism in C that is invertible with respect to addition). However we show that L and Q are always isomorphic on a suitable subcategory of CI which is isomorphic to CI but is not a full subcategory. If C is only a preadditive category then we give an example to see that the two functors can be isomorphic for infinite sets I. For the module category case we provide a different proof to display an interesting connection to the notion of Frobenius corings. Introduction Let C be a category and denote by ∆ the diagonal functor from C to CI taking any object I X to the family (X)i∈I ∈ C . Recall that C is an Ab category if for any two objects X, Y of C the set Hom(X, Y ) is endowed with an abelian group structure that is compatible with the composition. We shall say that a category is an AMon category if the set Hom(X, Y ) is (only) an abelian monoid for every objects X, Y . Following [McL], in an Ab category if the product of any two objects exists then the coproduct of any two objects exists and they are isomorphic.
    [Show full text]
  • Notes on Category Theory
    Notes on Category Theory Mariusz Wodzicki November 29, 2016 1 Preliminaries 1.1 Monomorphisms and epimorphisms 1.1.1 A morphism m : d0 ! e is said to be a monomorphism if, for any parallel pair of arrows a / 0 d / d ,(1) b equality m ◦ a = m ◦ b implies a = b. 1.1.2 Dually, a morphism e : c ! d is said to be an epimorphism if, for any parallel pair (1), a ◦ e = b ◦ e implies a = b. 1.1.3 Arrow notation Monomorphisms are often represented by arrows with a tail while epimorphisms are represented by arrows with a double arrowhead. 1.1.4 Split monomorphisms Exercise 1 Given a morphism a, if there exists a morphism a0 such that a0 ◦ a = id (2) then a is a monomorphism. Such monomorphisms are said to be split and any a0 satisfying identity (2) is said to be a left inverse of a. 3 1.1.5 Further properties of monomorphisms and epimorphisms Exercise 2 Show that, if l ◦ m is a monomorphism, then m is a monomorphism. And, if l ◦ m is an epimorphism, then l is an epimorphism. Exercise 3 Show that an isomorphism is both a monomorphism and an epimor- phism. Exercise 4 Suppose that in the diagram with two triangles, denoted A and B, ••u [^ [ [ B a [ b (3) A [ u u ••u the outer square commutes. Show that, if a is a monomorphism and the A triangle commutes, then also the B triangle commutes. Dually, if b is an epimorphism and the B triangle commutes, then the A triangle commutes.
    [Show full text]
  • How Can We Understand an Abelian Category?
    HOW CAN WE UNDERSTAND AN ABELIAN CATEGORY? Jackson Ryder Supervisor: Associate Professor Daniel Chan School of Mathematics and Statistics UNSW Sydney November 2020 Submitted in partial fulfillment of the requirements of the degree of Bachelor of Science with Honours Plagiarism statement I declare that this thesis is my own work, except where acknowledged, and has not been submitted for academic credit elsewhere. I acknowledge that the assessor of this thesis may, for the purpose of assessing it: • Reproduce it and provide a copy to another member of the University; and/or, • Communicate a copy of it to a plagiarism checking service (which may then retain a copy of it on its database for the purpose of future plagiarism check- ing). I certify that I have read and understood the University Rules in respect of Student Academic Misconduct, and am aware of any potential plagiarism penalties which may apply. By signing this declaration I am agreeing to the statements and conditions above. Signed: Date: i Acknowledgements Firstly, I would like to thank my supervisor Daniel Chan for exposing me to such a wonderful area of mathematics, and for his constant support and guidance throught this challenging year. I would also like to thank my highschool maths teacher, Phil Baillie, for first introducing me to higher maths and taking the time to foster my interest in the sub- ject. Without him I would never have thought of pursuing a degree in mathematics to begin with. Last, but certainly not least, I thank my family, particularly my mother and brother, for their unconditional love and support.
    [Show full text]
  • Category Theoretic Interpretation of Rings
    American Journal of Undergraduate Research www.ajuronline.org Category Theoretic Interpretation of Rings Edward Poon Department of Mathematics and Statistics, University of Ottawa, ON, Canada Student: [email protected], Mentor: Alistair Savage ABSTRACT We enhance the category of rings and the category of idempotented rings to 2-categories. After do- ing this, we prove an equivalence of 1-categories and 2-categories between the category of rings and the category of small preadditive categories with one object and between the category of idempo- tented rings and the category of small preadditive categories with finitely many objects. Under these equivalences, we demonstrate some analogues between notions in category theory and ring theory. KEYWORDS Ring, Idempotent, Preadditive Category 1. INTRODUCTION One of the most famous problems in mathematics was the proof for Fermat’s Last Theorem, dating back to 1637, that states that there do not exist three positive integers a, b, c such that an + bn = cn for an integer n greater than two.1 Through attempts to prove this theorem, the con- cept of a ring was introduced by Richard Dedekind in the 1800’s which provided a generalization of arithmetic. However, it was not until the 1920’s that (commutative) rings were axiomatically defined by Emmy Noether and Wolfgang Krull in their theory of ideals.2 Ring theory has since grown to be an active field of research with interesting connections to algebraic number theory and algebraic geometry. In comparison to a ring, the concept of a category is much younger with category theory being a field of mathematics introduced by Samuel Eilenberg and Saunders Mac Lane in 1945 as part of their work in topology.3 However, applications to other fields of mathematics have since grown tremendously.
    [Show full text]
  • Definable Additive Categories
    Definable additive categories: purity and model theory Prest, Mike 2008 MIMS EPrint: 2006.218 Manchester Institute for Mathematical Sciences School of Mathematics The University of Manchester Reports available from: http://eprints.maths.manchester.ac.uk/ And by contacting: The MIMS Secretary School of Mathematics The University of Manchester Manchester, M13 9PL, UK ISSN 1749-9097 Definable additive categories: purity and model theory Mike Prest School of Mathematics Alan Turing Building University of Manchester Manchester M13 9PL UK [email protected] August 22, 2008 Contents 1 Introduction 1 2 Preadditive and additive categories 4 3 Preadditive categories and their ind-completions 7 4 The free abelian category of a preadditive category 13 5 Purity 19 6 Locally coherent categories 26 7 Localisation 28 8 Serre subcategories of the functor category 29 9 Conjugate and dual categories 32 10 Definable subcategories 33 11 Exactly definable categories 37 12 Recovering the definable structure 40 13 Functors between definable categories 46 1 14 Spectra of definable categories 49 15 Definable functors and spectra 51 16 Triangulated Categories 53 17 Some Open Questions 54 18 Model theory in finitely accessible categories 54 19 pp-Elimination of quantifiers 60 20 Ultraproducts 62 21 Pure-injectives and elementary equivalence 63 22 Imaginaries and finitely presented functors 68 23 Elementary duality 72 24 Hulls of types and irreducible types 74 25 Interpretation functors 75 26 Stability 83 27 Ranks 84 1 Introduction Definable additive categories and their model theory are the topic of this pa- per. We begin with background and preliminary results on additive categories. Then definable categories, their properties and the morphisms between them are investigated, as are certain associated topological spaces (“spectra”).
    [Show full text]
  • Triangulated Categories Part III
    Triangulated Categories Part III Daniel Murfet October 5, 2006 The aim of this note is to prove the Brown Representability theorem. This was originally proved by Neeman [Nee01] but our presentation follows recent simplifications due to Krause [Kra02]. For most of this note the only required background is our Triangulated Categories Part I notes. Contents 1 Brown Representability 1 1.1 Dual Notions ....................................... 9 2 Compactly Generated Triangulated Categories 10 3 Portly Considerations 12 4 Representability for Linear Categories 14 1 Brown Representability First we introduce a portly abelian category A(S) for any preadditive category S. This will be a certain full subcategory of the category of all contravariant additive functors S −→ Ab. Modulo the fact that S is not assumed to be small, this is precisely what we call a right module over a ringoid in our Rings With Several Objects (RSO) notes. For background on portly abelian categories, the reader is referred to (AC,Section 2.4). Definition 1. Given a preadditive category A, the objects of the portly abelian category ModA = (Aop, Ab) are called right A-modules. A sequence of right modules M 0 −→ M −→ M 00 is exact in ModA if and only if the following sequence is exact in Ab for every A ∈ A M 0(A) −→ M(A) −→ M 00(A) Similarly kernels, cokernels and images in ModA are computed pointwise. See (AC,Corollary 59) and the proof of (AC,Proposition 44) for details. A morphism φ : M −→ N in ModA is a monomorphism or epimorphism if and only if φA : M(A) −→ N(A) has this property for every A ∈ A.
    [Show full text]
  • Tensor Products on Free Abelian Categories and Nori Motives
    Tensor products on free abelian categories and Nori motives Mike Prest School of Mathematics Alan Turing Building University of Manchester [email protected] April 28, 2018 April 28, 2018 1 / 15 The category Ab(R) is realised as the category of finitely presented functors on finitely presented left R-modules, or as the category of pp-pairs for left R-modules. Theorem For any ring or small preadditive category R, there are natural equivalences fp eq+ Ab(R) ' (R-mod; Ab) ' R L . Furthermore, with reference to the diagram above, Me = Meq+, the enrichment of the R-module M by pp-imaginaries. Free abelian categories Freyd showed that, given a skeletally small preadditive category R, for instance a ring, or the category mod-S of finitely presented modules over a ring, there is an embedding R Ab(R) of R into an abelian category which has the following universal property. for every additive! functor M : R A, where A is an abelian category, there is a unique-to-natural-equivalence extension of M to an exact functor Me making the following diagram commute. ! R / Ab(R) EE EE E M M EE e EE " A April 28, 2018 2 / 15 Free abelian categories Freyd showed that, given a skeletally small preadditive category R, for instance a ring, or the category mod-S of finitely presented modules over a ring, there is an embedding R Ab(R) of R into an abelian category which has the following universal property. for every additive! functor M : R A, where A is an abelian category, there is a unique-to-natural-equivalence extension of M to an exact functor Me making the following diagram commute.
    [Show full text]
  • Introduction to Categorical Thinking and Categorification
    Introduction to categorical thinking and categorification a.k.a. Introduction to tensor categories Very very very early version (without tensor categories)—comments welcome! Ulrich Thiel Email address: [email protected] Web address: https://ulthiel.com/math University of Kaiserslautern, Department of Mathematics, 67653 Kaiserslautern, Germany v0.1 (Feb 2021) ○c Ulrich Thiel, 2020–2021 Contents Introduction i Acknowledgments i Chapter 1. Categories 1 1.1. Definition and basic examples 1 1.2. Subcategories 5 1.3. Special morphisms 6 1.4. Set-theoretic issues 8 1.5. Smallness 10 Chapter 2. Functors 13 2.1. Definition and basic examples 13 2.2. The co-world 15 2.3. The category of categories 16 2.4. Equivalence of categories and morphisms of functors 18 2.5. Adjoint functors 22 Chapter 3. Abelian categories 29 3.1. Additive categories 29 3.2. Abelian categories 42 3.3. Finite categories 52 3.4. Semisimple categories 56 3.5. Grothendieck groups 58 Chapter 4. Tensor categories 63 4.1. Monoidal categories 64 References 65 Index 67 1 Introduction You all know what a ring is: it’s a set with an addition and a multiplication. But the poor elements of a set just can’t talk to each other. Isn’t this depressing? So, let’s lift the concept of a set up a level and allow elements (objects) to talk to each other via morphisms. What we get is called a category and what we just did was “categorifying” a mathematical concept. Let’s assume we also have a multiplication on our set and that it has a unit element, i.e.
    [Show full text]
  • The Functor Category∗ Categorical Methods in Representation Theory, Bristol, Sept
    The Functor Category∗ Categorical Methods in Representation Theory, Bristol, Sept. 2012 Mike Prest School of Mathematics, Alan Turing Building, University of Manchester Manchester M13 9PL, UK [email protected] September 26, 2012 Contents 1 Lecture 1: Projective Functors 1 1.1 Module categories and functors . 1 1.2 The Yoneda embedding and projective functors . 4 1.3 Finitely presented functors in (mod-R; Ab)............ 8 2 Injective Functors 11 2.1 The tensor embedding . 11 2.2 Injective functors and pure-injective modules . 13 2.3 Duality of finitely presented functors . 16 2.4 Injectives and projectives in the category of finitely presented functors . 17 3 Simple Functors 18 3.1 Simple functors and indecomposable modules . 18 3.2 An example . 19 3.3 Serre subcategories and localisation . 20 3.4 Krull-Gabriel dimension . 22 1 Lecture 1: Projective Functors 1.1 Module categories and functors Let A be a skeletally small preadditive category. preadditive means that, for each pair, A; B; of objects of A, the set, A(A; B), we write just (A; B); of morphisms from A to B is equipped with an abelian group structure such that composition is bilinear: f(g + h) = fg + fh and (g + h)f = gf + hf when these are defined. ∗These notes have been extracted and modified from [28]. 1 A (skeletally) small category is one where the collection of (isomorphism classes of) objects is a set. For example, if R is a ring then consider the category which has just one object, ∗, and which has (∗; ∗) = R with the addition on R giving the abelian group structure on (∗; ∗) and the multiplication on R giving the composition (we'll use the convention for composition of morphisms that rs means do s then r).
    [Show full text]