1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.
|
|
- Isabel Small
- 5 years ago
- Views:
Transcription
1 MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an identity. 1.3 Functors ull=hom-unction is surjective (or every pair o objects), aithull=injective 1.4 Natural Transormations Given two unctors S, T : C B a natural transormation τ : S T is a unction which assigns to each object c o C an arrow τ c = τc: Sc T c o B in such a way that every arrow : c c in C yields a diagram c Sc τc T c S c Sc τc T c which is commutative. A natural transormation τ with every component τ c invertible in B is called natural equivalence or better a natural isomorphism. An equivalence between categories C and D is deined to be a pair o unctors S : C D, T : D C together with natural isomorphisms I c = T S, ID = S T. 1.5 Monics, Epis and Zeros monic=monomorphism, epic=epimorphism right inverse=section, let inverse=retraction An object t is terminal in C i to each object a in C there is exactly one arrow a t. Dual: initial object. A null object z in C is an object which is both initial and terminal. For any two objects a and b o C there is a unique arrow a z b, celled the zero arrow rom a to b. A groupoid is a category in which every arrow is invertible. A typical groupoid is the undamental groupoid π(x) o a topological space X. (objects=points, arrow x x =homotopy classes o paths rom x to x ) connected groupoid: there is an arrow joining any two o its objects. (It is determined up to isomorphism by a group.) 1.6 Foundations 1.7 Large Categories Ab-categories? (hom-sets are abelian groups) T 1
2 2 Construction on categories 2.1 Duality 2.2 Contravariance and Opposites 2.3 Products o categories Functors S : B C D rom a product category are called biunctors. Proposition Let B, C and D be categories. For all objects c C and b B, let L c : B D, M b : C D be unctors such that M b (c) = L c (b) or all b and c. Then there exists a biunctor S : B C D with S(, c) = L c or all c and S(b, ) = M b or all b i and only i or every pair o arrows : b b and g : c c one has M b g L c = L c M b g. These equal arrow in D are then the value S(, g) o the arrow unction o S. Proposition For biunctors S, S, the unction α which assigns to each pair o objects b B, c C an arrow α(b, c): S(b, c) S (b, c) is a natural transormation α : S S (i.e., o biunctors) i and only i α(b, c) is natural in b or each c C and natural in c or each b B. Such natural transormations appear in the undamental deinition o adjoint unctor (Chapter IV.) A unctor F : X C is the let adjoint o a unctor G: C X (opposite direction) when there is a bijection natural in x X and c C. 2.4 Functor categories hom C (F x, c) = hom x (x, Gc) B C F unct(c, B) with objects the unctors T : C B and morphism the natural transormations. Nat(S, T ) := B C (S, T ) = {τ τ : S T natural}. 2.5 The Category o All Categories We have deined a vertical composite τ σ, C σ τ B Given unctors and natural transormations, C S τ T B S τ T A (2.1) 2
3 one may construct natural transormation τ τ as (τ τ)c = T τc τ Sc = τ T C S τc. (2.2) This composition is readily shown to be associative. It moreover has identities. It is convenient to let the symbols S or a unctor also denote the identity transormation 1 S : S S. The deinition (2.2) can then be rewritten using also the vertical composition, as τ τ = (T τ) (τ S) = (τ T ) (S τ) (2.3) There is a more general rule. Given three categories and our transormations C σ τ B σ τ A (2.4) the vertical composites under and the horizontal composites under are related by the identity (interchange law) (τ σ ) (τ σ) = (τ τ) (σ σ) (2.5) Exercise 4: Let G be a topological group with identity element e, while σ, σ, τ, τ are continuous paths in G starting and ending at e. - skladanie ciest, pointwise product. Then interchange law holds. Exercise 5: (Hilton=Eckmann). Let S be a set with two (everywhere deined) binary operations : S S S, : S S S which both have the same (two-sided) unit element e and which satisy the interchange identity (2.5). Prove that and are equal, and that each is commutative. Exercise 6: Combine Exercises 5 and 6 to prove that the undamental group o a topological group is abelian. 2.6 Comma categories Category o objects under b is the category (b C) with objects all pairs, c, where c is an object o C and : b c is and arrow o c. Arrows are arrows o C (resp. commutative triangles). I a is an object o C, the category (C a) o objects over a has objects : c a. I b is an object o C and S : D C a unctor, the category (b S) o objects S-under b has an objects all pairs, d with : b Sd. (T a) o objects T -over a. Here is the general construction. Given categories and unctors E T C S D the comma category (T S), also written (T, S) has objects all triples e, d,, with d ObjD, e ObjE, and : T e Sd and as arrows e, d, e, d, all pairs k, h o arrows k : e e, h: d d such that T k = Sh. In pictures Objects e, d, T e ; arrows k, h T e T k T e (2.6) Sd Sd Sh Sd with the square commutative. The composite k, h k, h = k k, h h, when deined. 3
4 2.7 Graphs and Free Categories skipped 2.8 Quotient Categories skipped 3 Universals and limits Deinition I S : D C is a unctor and c an object o C, a universal arrow rom c to S is a pair r, u consisting o an object r od D and an arrow u: c Sr o C, such that to every pair d, with d an object o D and : c Sd an arrow o C, there is a unique arrow : r d o D with S u =. In other words, every arrow to S actors uniquely through the universal arrow u, as in the commutative diagram u c Sr Sd S (3.1) Examples: Bases o vector spaces, ree categories orm graphs, ields o quotients, completion o metric space (universal or orgetul unctor rom complete metric spaces). I D is a category and H : D Set unctor, a universal element o the unctor H is a pair r, e consisting o an object r D and an element e Hr such that or every pair d, x with x Hd there is a unique arrow : r d o D with (H)e = x. Diagonal unctor: : C C C, c = c, c. 3.1 The Yoneda Lemma Proposition For a unctor S : D C a pair ru: c Sr is universal rom orm c to S i and only i the unction sending each : r d into S u: c Sd is a bijection o hom-sets D(r, d) = C(c, Sd) (3.2) This bijection is natural in d. Conversely, given r and c, any natural isomorphism (3.2) is determined in this way by a unique arrow u: c Sr such that r, u is universal rom C to s. Deinition Let D have small hom-sets. A representation o a unctor K : D Set is a pair r, ψ with r an object o D and ψ : D(r, ) = K (3.3) a natural isomorphism. The object r is called the representing object. The unctor K is said to be representable when such a representation exists. Proposition Let denote any one-point set and let D have small hom-sets. I r, u: Kr is a universal arrow rom to k : D Set, then the unction ψ which or each object d o D send the arrow : r d to K( )(u ) Kd is a representation o K. Every representation o K is obtained in this way rom exactly one such universal arrow. 4
5 The argument or Proposition rested on the observation that each natural transormation ϕ : D(r, ) K is completely determined by the image under ϕ r o the identity 1: r r. This act may be stated as ollows: Lemma (Yoneda). I k : D Set is a unctor rom D and r an object in D (or D a category with small hom-sets), there is a bijection y : Nat(D(r, ), K) = Kr (3.4) which sends each natural transormation α : D(r, ) K to α r 1 r, the image o the identity r r. Corollary For objects r, s D each natural transormation D(r, ) D(s, ) has the orm D(h, ) or a unique arrow h: s r. Lemma The bijection o 3.4 is a natural isomorphism y : N E between the unctors E, N : Set D D Set. 3.2 Coproducts and Colimits Cokernels. Suppose that C has zero object z, so that or any two objects b, c C there is a zero arrow 0: b z c. The cokernel o : a b is then an arrow u: b e such that (i) u = 0: ae; (ii) i h: b c has h = 0, then h = h u or a unique arrow h : e c. The picture is 3.3 Products and limits a b 3.4 Categories with inite products u h e u = 0, h c h = 0. Proposition I a category C has a terminal object t and a product diagram a a b b or any two o its objects, then C has all inite products. The product object provide, by a, b a b, a biunctor C C C. For any three objects there is an isomorphism α = α a,b,c : a (b c) = (a b) c (3.5) natural in a, b and c. For any object a there are isomorphisms λ = λ a : t a = a ϱ = ϱ a : a t = a (3.6) which are natural in a, where t is the terminal object o C. 3.5 Groups in categories Let C be a category with inite products products and a terminal object t. Then a monoid in C is a triple c, µ: c c c, η : t c, such that the ollowing diagrams commute c (c c) α (c c) c η 1 c c (3.7) 1 µ c c µ c µ 5
6 η 1 t c c c λ µ 1 η ϱ c c t (3.8) µ=multiplication, α=asocitivity isomorphism o (3.5). We now deine a group in C to be a monoid c, µ, η together with an arrow ξ : c c which makes the diagram (with δ c the diagonal) c δ c c c 1 η c c (3.9) t η c µ commute (ξ=right inverse). Proposition I C is a category with inite products, then an object c is a group (or, a monoid) in C i and only i the hom unctor C(, c) is a qroup (respectively, a monoid) in the unctor category Set Cop. 4 Adjoints 4.1 Adjunctions Deinition Let A and X be categories. F, G, ϕ : XA, where F and G are unctors An adjunction rom X to A is a triple F G F G while ϕ is a unction which assigns to each pair o objects x X, a A a bijection which is natural in x and a. ϕ = ϕ x,a : A(F x, a) = X(x, Ga) (4.1) An adjunction may also be described without hom-sets directly in terms o arrows. It is a bijection which assigns to each arrow : F x a an arrow ϕ = rad : x Ga, the right adjunct o, in such a way that the naturality conditions ϕ( F h) = ϕ h, ϕ(k ) = Gk ϕ, (4.2) hold or all and all arrows h: x x and k : a a. It is equivalent to require that ϕ 1 be natural; i.e., that or every h, k and g : x Ga one has ϕ 1 (gh) = ϕ 1 g F h, ϕ 1 (Gk g) = k ϕ 1 g. (4.3) Given such an adjunctions, the unctor F is said to be a let-adjoint or G, while G is called a right adjoint or F. (TODO Find TEXequivalent!!!) Every adjunction yields a universal arrow. Speciically, set a = F x in (4.1). The let hand hom-set o (4.1) then contains the identity 1: F x F x; call its ϕ-image η x. By Yoneda s 6
7 Proposition this η x is a universal arrow η x or every objects x. Moreover, the unction x η x is a natural transormation I X F G. The bijection ϕ can be expressed in terms o the arrow η x as ϕ() = G()η x or : F x a. (4.4) Theorem An adjunction F, G, ϕ : X A determines (i) A natural transormation η : I x GF such that or each object x the arrow η x is universal to G rom x, while the right adjunct o each : F x a is ϕ = G η x : x Ga; (4.5) (ii) A natural transormation ε: F G I A such that arrow ε a is universal to a rom F, while each g : x Ga has let adjunct ϕ 1 g = ε a F g : F x a. (4.6) Moreover, both the ollowing composites are the identities (o G, resp. F ). G ηg GF G Gε G, F We call η unit and ε the counit o the adjunction. F η F GF εf F. (4.7) Theorem Each adjunction F, G, ϕ : X A is completely determined by the items in any one o the ollowing lists: (i) Functors, G and a natural transormation η : 1 x GF such that each η x : x GF x is universal rom G to x. The ϕ id deined by (4.5). (ii) The unctor G: A X and or each x X an object F 0 x A and a universal arrow η x : x GF 0 x rom x to G. Then the unctor F has object unction F 0 and is deined on arrow h: x x by GF h η x = η x h. (iii) Functors F, G and a natural transormation ε : F G I A such that each ε a : F Ga a is universal rom F to a. Here ϕ 1 is deined by (4.6). (iv) The unctor F : X A and or each a A an object G 0 a X and an arrow ε a : F G 0 a a universal rom F to a. (v) Functors F, G and natural transormations η : I X GF and ε : GF I A such that both composites (4.7) are the identity transormations. Here ϕ is deined by (4.5) and ϕ 1 by (4.6). Corollary Any two let-adjoints F and F o a unctor G: A X are naturally isomorphic. Corollary A unctor G: A X has a let adjoint i and only i, or each x X, the unctor X(x, Ga) is representable as a unctor o a A. I ϕ: A(F 0 x, a) = X(x, Ga) is representation o this unctor, then F 0 is the object unction o a let-adjoint o G or which the bijection ϕ is natural in a and gives the adjunction. Theorem I the additive unctor G: A M between Ab-categories A and M has a let adjoint F : M A, then F is additive and the adjunction bijections ϕ: A(F m, a) = M(m, Ga) are isomorphisms o abelian groups (or all m M, a A). 7
8 4.2 Examples o Adjoints 4.3 Relective Subcategories Theorem For an adjunction F, G, η, ε : X A: (i) G is aithul i and only i every component ε a o the counit ε is epi, (ii) G is ull i and only i every ε a is a split monic. Hence G is ull and aithul i and only i each ε a is an isomorphism F Ga = a. Lemma Let : A(a, ) A(b, ) be the natural transormation induced by an arrow : b a o A. Then is monic i and only i is epi, while is epi i and only i is a split monic (i.e., i and only i has a let inverse). A subcategory A o B is called relective in B when the inclusion unctor K : A B has a let adjoint F : B A. This unctor F may be called a relector and the adjunction F, K, ϕ = F, ϕ : B A a relection o B in its subcategory A. 4.4 Equivalence o Categories skipped 4.5 Adjoints or Preorders skipped 4.6 Cartesian Closed Categories To assert that a category C has all inite products and coproducts is to assert that the unctors C 1 and : C C C have both let and right adjoints. Indeed, the let adjoints give initial object and coproduct respectively, while the right adjoints give terminal object and product, respectively. A category C with all inite products speciically given is called cartesian closed when each o the ollowing unctors C 1, C C C, C b C, c 0, c c, c, a a b has a speciied right adjoint (with a speciied adjunction). This adjoints are written as ollows t 0, a b a, b, c b c TODO oprav to na otocena mapsto The third required adjoint speciies or each unctor b: C C a right adjoint, with the corresponding bijection hom(a b, c) = hom(a, c b ) natural in a and c. By the parameter theorem (to be proved in the next section), b, c c b is then (the object unction o) a biunctor C op C C. Speciying the adjunction amounts to speciying or each c and b an arrow e e: c b b c 8
9 which is natural in c and universal orm b to c. We call e = e b the evaluation map. Exercise 1: a) I U is any set, show that the preorder P(U) o all subsets o U is a cartesian closed category. b) Show that any Boolean algebra, regarded as a preorder, is cartesian closed. Exercise 3: In any cartesian closed category, prove c t = c and c b b = (c b ) b. Exercise 4: In any cartesian closed category obtain a natural transormation c b b a c a which agrees in Set with composition o unctions. Prove it (like composition) associative. Exercise 5: Show that A cartesian closed need not imply A J cartesian closed. 9
Category Theory. Course by Dr. Arthur Hughes, Typset by Cathal Ormond
Category Theory Course by Dr. Arthur Hughes, 2010 Typset by Cathal Ormond Contents 1 Types, Composition and Identities 3 1.1 Programs..................................... 3 1.2 Functional Laws.................................
More informationJoseph Muscat Categories. 1 December 2012
Joseph Muscat 2015 1 Categories joseph.muscat@um.edu.mt 1 December 2012 1 Objects and Morphisms category is a class o objects with morphisms : (a way o comparing/substituting/mapping/processing to ) such
More informationHSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS
HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS MICHAEL BARR Abstract. Given a triple T on a complete category C and a actorization system E /M on the category o algebras, we show there is a 1-1 correspondence
More informationUMS 7/2/14. Nawaz John Sultani. July 12, Abstract
UMS 7/2/14 Nawaz John Sultani July 12, 2014 Notes or July, 2 2014 UMS lecture Abstract 1 Quick Review o Universals Deinition 1.1. I S : D C is a unctor and c an object o C, a universal arrow rom c to S
More informationGENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS
GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS CHRIS HENDERSON Abstract. This paper will move through the basics o category theory, eventually deining natural transormations and adjunctions
More informationCategories and functors
Lecture 1 Categories and functors Definition 1.1 A category A consists of a collection ob(a) (whose elements are called the objects of A) for each A, B ob(a), a collection A(A, B) (whose elements are called
More informationCategories and Natural Transformations
Categories and Natural Transormations Ethan Jerzak 17 August 2007 1 Introduction The motivation or studying Category Theory is to ormalise the underlying similarities between a broad range o mathematical
More informationCategory Theory. Travis Dirle. December 12, 2017
Category Theory 2 Category Theory Travis Dirle December 12, 2017 2 Contents 1 Categories 1 2 Construction on Categories 7 3 Universals and Limits 11 4 Adjoints 23 5 Limits 31 6 Generators and Projectives
More informationLIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset
5 LIMITS ND COLIMITS In this chapter we irst briely discuss some topics namely subobjects and pullbacks relating to the deinitions that we already have. This is partly in order to see how these are used,
More informationReview of category theory
Review of category theory Proseminar on stable homotopy theory, University of Pittsburgh Friday 17 th January 2014 Friday 24 th January 2014 Clive Newstead Abstract This talk will be a review of the fundamentals
More informationCATEGORIES. 1.1 Introduction
1 CATEGORIES 1.1 Introduction What is category theory? As a irst approximation, one could say that category theory is the mathematical study o (abstract) algebras o unctions. Just as group theory is the
More informationAn Introduction to Topos Theory
An Introduction to Topos Theory Ryszard Paweł Kostecki Institute o Theoretical Physics, University o Warsaw, Hoża 69, 00-681 Warszawa, Poland email: ryszard.kostecki % uw.edu.pl June 26, 2011 Abstract
More informationCATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.
CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists
More informationGENERAL ABSTRACT NONSENSE
GENERAL ABSTRACT NONSENSE MARCELLO DELGADO Abstract. In this paper, we seek to understand limits, a uniying notion that brings together the ideas o pullbacks, products, and equalizers. To do this, we will
More informationPART I. Abstract algebraic categories
PART I Abstract algebraic categories It should be observed first that the whole concept of category is essentially an auxiliary one; our basic concepts are those of a functor and a natural transformation.
More informationCategory Theory. Categories. Definition.
Category Theory Category theory is a general mathematical theory of structures, systems of structures and relationships between systems of structures. It provides a unifying and economic mathematical modeling
More information{1X } if X = Y otherwise.
C T E G O R Y T H E O R Y Dr E. L. Cheng e.cheng@dpmms.cam.ac.uk http://www.dpmms.cam.ac.uk/ elgc2 Michaelmas 2002 1 Categories, unctors and natural transormations 1.1 Categories DEFINITION 1.1.1 category
More informationCategory Theory 1 Categories and functors
Category Theory 1 Categories and functors This is to accompany the reading of 1 7 October and the lecture of 8 October. mistakes and obscurities to T.Leinster@maths.gla.ac.uk. Please report Some questions
More informationSymbol Index Group GermAnal Ring AbMonoid
Symbol Index 409 Symbol Index Symbols of standard and uncontroversial usage are generally not included here. As in the word index, boldface page-numbers indicate pages where definitions are given. If a
More informationCategories and Modules
Categories and odules Takahiro Kato arch 2, 205 BSTRCT odules (also known as profunctors or distributors) and morphisms among them subsume categories and functors and provide more general and abstract
More informationRepresentation Theory of Hopf Algebroids. Atsushi Yamaguchi
Representation Theory o H Algebroids Atsushi Yamaguchi Contents o this slide 1. Internal categories and H algebroids (7p) 2. Fibered category o modules (6p) 3. Representations o H algebroids (7p) 4. Restrictions
More information3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection
3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection is called the objects of C and is denoted Obj(C). Given
More informationUniversity of Cape Town
The copyright o this thesis rests with the. No quotation rom it or inormation derived rom it is to be published without ull acknowledgement o the source. The thesis is to be used or private study or non-commercial
More informationCategory Theory (UMV/TK/07)
P. J. Šafárik University, Faculty of Science, Košice Project 2005/NP1-051 11230100466 Basic information Extent: 2 hrs lecture/1 hrs seminar per week. Assessment: Written tests during the semester, written
More informationC2.7: CATEGORY THEORY
C2.7: CATEGORY THEORY PAVEL SAFRONOV WITH MINOR UPDATES 2019 BY FRANCES KIRWAN Contents Introduction 2 Literature 3 1. Basic definitions 3 1.1. Categories 3 1.2. Set-theoretic issues 4 1.3. Functors 5
More informationLectures on Homological Algebra. Weizhe Zheng
Lectures on Homological Algebra Weizhe Zheng Morningside Center of Mathematics Academy of Mathematics and Systems Science, Chinese Academy of Sciences Beijing 100190, China University of the Chinese Academy
More informationSEPARATED AND PROPER MORPHISMS
SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the
More informationTHE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS
THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS FINNUR LÁRUSSON Abstract. We give a detailed exposition o the homotopy theory o equivalence relations, perhaps the simplest nontrivial example o a model structure.
More information1 Cartesian bicategories
1 Cartesian bicategories We now expand the scope of application of system Beta, by generalizing the notion of (discrete) cartesian bicategory 1. Here we give just a fragment of the theory, with a more
More informationNotes on Beilinson s How to glue perverse sheaves
Notes on Beilinson s How to glue perverse sheaves Ryan Reich June 4, 2009 In this paper I provide something o a skeleton key to A.A. Beilinson s How to glue perverse sheaves [1], which I ound hard to understand
More informationCOMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY
COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY VIVEK SHENDE A ring is a set R with two binary operations, an addition + and a multiplication. Always there should be an identity 0 for addition, an
More informationCATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)
CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS J. P. MAY Contents 1. The ring K(R) and the group Pic(R) 1 2. Symmetric monoidal categories, K(C), and Pic(C) 2 3. The unit endomorphism ring R(C ) 5 4.
More informationSpan, Cospan, and Other Double Categories
ariv:1201.3789v1 [math.ct] 18 Jan 2012 Span, Cospan, and Other Double Categories Susan Nieield July 19, 2018 Abstract Given a double category D such that D 0 has pushouts, we characterize oplax/lax adjunctions
More informationLecture 15: Duality. Next we spell out the answer to Exercise It is part of the definition of a TQFT.
Lecture 15: Duality We ended the last lecture by introducing one of the main characters in the remainder of the course, a topological quantum field theory (TQFT). At this point we should, of course, elaborate
More informationAssume the left square is a pushout. Then the right square is a pushout if and only if the big rectangle is.
COMMUTATIVE ALGERA LECTURE 2: MORE CATEGORY THEORY VIVEK SHENDE Last time we learned about Yoneda s lemma, and various universal constructions initial and final objects, products and coproducts (which
More informationThe basics of frame theory
First version released on 30 June 2006 This version released on 30 June 2006 The basics o rame theory Harold Simmons The University o Manchester hsimmons@ manchester.ac.uk This is the irst part o a series
More informationSOME EXERCISES. This is not an assignment, though some exercises on this list might become part of an assignment. Class 2
SOME EXERCISES This is not an assignment, though some exercises on this list might become part of an assignment. Class 2 (1) Let C be a category and let X C. Prove that the assignment Y C(Y, X) is a functor
More informationON PROPERTY-LIKE STRUCTURES
Theory and Applications o Categories, Vol. 3, No. 9, 1997, pp. 213 250. ON PROPERTY-LIKE STRUCTURES G. M. KELLY AND STEPHEN LACK Transmitted by R. J. Wood ABSTRACT. A category may bear many monoidal structures,
More informationThe Uniformity Principle on Traced Monoidal Categories
Electronic Notes in Theoretical Computer Science 69 (2003) URL: http://www.elsevier.nl/locate/entcs/volume69.html 19 pages The Uniormity Principle on Traced Monoidal Categories Masahito Hasegawa Research
More informationBasic Category Theory
BRICS LS-95-1 J. van Oosten: Basic Category Theory BRICS Basic Research in Computer Science Basic Category Theory Jaap van Oosten BRICS Lecture Series LS-95-1 ISSN 1395-2048 January 1995 Copyright c 1995,
More informationAdjunctions! Everywhere!
Adjunctions! Everywhere! Carnegie Mellon University Thursday 19 th September 2013 Clive Newstead Abstract What do free groups, existential quantifiers and Stone-Čech compactifications all have in common?
More informationSEPARATED AND PROPER MORPHISMS
SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.
More informationMISHA GAVRILOVICH, ALEXANDER LUZGAREV, AND VLADIMIR SOSNILO PRELIMINARY DRAFT
A DECIDABLE EQUATIONAL FRAGMENT OF CATEGORY THEORY WITHOUT AUTOMORPHISMS MISHA GAVRILOVICH, ALEXANDER LUZGAREV, AND VLADIMIR SOSNILO Abstract. We record an observation of Nikolai Durov that there is a
More informationTHE SNAIL LEMMA ENRICO M. VITALE
THE SNIL LEMM ENRICO M. VITLE STRCT. The classical snake lemma produces a six terms exact sequence starting rom a commutative square with one o the edge being a regular epimorphism. We establish a new
More informationWIDE SUBCATEGORIES OF d-cluster TILTING SUBCATEGORIES
WIDE SUBCATEGORIES OF d-cluster TILTING SUBCATEGORIES MARTIN HERSCHEND, PETER JØRGENSEN, AND LAERTIS VASO Abstract. A subcategory of an abelian category is wide if it is closed under sums, summands, kernels,
More information1 Categorical Background
1 Categorical Background 1.1 Categories and Functors Definition 1.1.1 A category C is given by a class of objects, often denoted by ob C, and for any two objects A, B of C a proper set of morphisms C(A,
More informationA brief Introduction to Category Theory
A brief Introduction to Category Theory Dirk Hofmann CIDMA, Department of Mathematics, University of Aveiro, 3810-193 Aveiro, Portugal Office: 11.3.10, dirk@ua.pt, http://sweet.ua.pt/dirk/ October 9, 2017
More informationON THE CONSTRUCTION OF LIMITS AND COLIMITS IN -CATEGORIES
ON THE CONSTRUCTION OF LIMITS ND COLIMITS IN -CTEGORIES EMILY RIEHL ND DOMINIC VERITY bstract. In previous work, we introduce an axiomatic ramework within which to prove theorems about many varieties o
More informationINTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES
INTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES 1. Why correspondences? This part introduces one of the two main innovations in this book the (, 2)-category of correspondences as a way to encode
More informationDUALITY AND SMALL FUNCTORS
DUALITY AND SMALL FUNCTORS GEORG BIEDERMANN AND BORIS CHORNY Abstract. The homotopy theory o small unctors is a useul tool or studying various questions in homotopy theory. In this paper, we develop the
More informationUniversity of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor
Categorical Semantics and Topos Theory Homotopy type theory Seminar University of Oxford, Michaelis 2011 November 16, 2011 References Johnstone, P.T.: Sketches of an Elephant. A Topos-Theory Compendium.
More informationA Grothendieck site is a small category C equipped with a Grothendieck topology T. A Grothendieck topology T consists of a collection of subfunctors
Contents 5 Grothendieck topologies 1 6 Exactness properties 10 7 Geometric morphisms 17 8 Points and Boolean localization 22 5 Grothendieck topologies A Grothendieck site is a small category C equipped
More informationarxiv: v1 [math.ct] 27 Oct 2017
arxiv:1710.10238v1 [math.ct] 27 Oct 2017 Notes on clans and tribes. Joyal October 30, 2017 bstract The purpose o these notes is to give a categorical presentation/analysis o homotopy type theory. The notes
More informationare additive in each variable. Explicitly, the condition on composition means that given a diagram
1. Abelian categories Most of homological algebra can be carried out in the setting of abelian categories, a class of categories which includes on the one hand all categories of modules and on the other
More informationIntroduction to Restriction Categories
Introduction to Restriction Categories Robin Cockett Department of Computer Science University of Calgary Alberta, Canada robin@cpsc.ucalgary.ca Estonia, March 2010 Defining restriction categories Examples
More informationLOCALIZATIONS, COLOCALIZATIONS AND NON ADDITIVE -OBJECTS
LOCALIZATIONS, COLOCALIZATIONS AND NON ADDITIVE -OBJECTS GEORGE CIPRIAN MODOI Abstract. Given two arbitrary categories, a pair of adjoint functors between them induces three pairs of full subcategories,
More informationVALUATIVE CRITERIA BRIAN OSSERMAN
VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not
More informationElementary (ha-ha) Aspects of Topos Theory
Elementary (ha-ha) Aspects of Topos Theory Matt Booth June 3, 2016 Contents 1 Sheaves on topological spaces 1 1.1 Presheaves on spaces......................... 1 1.2 Digression on pointless topology..................
More informationVALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS
VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More informationMADE-TO-ORDER WEAK FACTORIZATION SYSTEMS
MADE-TO-ORDER WEAK FACTORIZATION SYSTEMS EMILY RIEHL The aim o this note is to briely summarize techniques or building weak actorization systems whose right class is characterized by a particular liting
More informationDescent on the étale site Wouter Zomervrucht, October 14, 2014
Descent on the étale site Wouter Zomervrucht, October 14, 2014 We treat two eatures o the étale site: descent o morphisms and descent o quasi-coherent sheaves. All will also be true on the larger pp and
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23 6.4. Homotopy uniqueness of projective resolutions. Here I proved that the projective resolution of any R-module (or any object of an abelian category
More informationLimit Preservation from Naturality
CTCS 2004 Preliminary Version Limit Preservation from Naturality Mario Caccamo 1 The Wellcome Trust Sanger Institute Cambridge, UK Glynn Winskel 2 University of Cambridge Computer Laboratory Cambridge,
More informationCoreflections in Algebraic Quantum Logic
Coreflections in Algebraic Quantum Logic Bart Jacobs Jorik Mandemaker Radboud University, Nijmegen, The Netherlands Abstract Various generalizations of Boolean algebras are being studied in algebraic quantum
More informationModèles des langages de programmation Domaines, catégories, jeux. Programme de cette seconde séance:
Modèles des langages de programmation Domaines, catégories, jeux Programme de cette seconde séance: Modèle ensembliste du lambda-calcul ; Catégories cartésiennes fermées 1 Synopsis 1 the simply-typed λ-calculus,
More informationVariations on a Casselman-Osborne theme
Variations on a Casselman-Osborne theme Dragan Miličić Introduction This paper is inspired by two classical results in homological algebra o modules over an enveloping algebra lemmas o Casselman-Osborne
More informationMath 216A. A gluing construction of Proj(S)
Math 216A. A gluing construction o Proj(S) 1. Some basic deinitions Let S = n 0 S n be an N-graded ring (we ollows French terminology here, even though outside o France it is commonly accepted that N does
More informationMath 757 Homology theory
theory Math 757 theory January 27, 2011 theory Definition 90 (Direct sum in Ab) Given abelian groups {A α }, the direct sum is an abelian group A with s γ α : A α A satifying the following universal property
More informationAdjoints, naturality, exactness, small Yoneda lemma. 1. Hom(X, ) is left exact
(April 8, 2010) Adjoints, naturality, exactness, small Yoneda lemma Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ The best way to understand or remember left-exactness or right-exactness
More informationTopos Theory. Lectures 21 and 22: Classifying toposes. Olivia Caramello. Topos Theory. Olivia Caramello. The notion of classifying topos
Lectures 21 and 22: toposes of 2 / 30 Toposes as mathematical universes of Recall that every Grothendieck topos E is an elementary topos. Thus, given the fact that arbitrary colimits exist in E, we can
More information2. ETALE GROUPOIDS MARK V. LAWSON
2. ETALE GROUPOIDS MARK V. LAWSON Abstract. In this article, we define étale groupoids and describe some of their properties. 1. Generalities 1.1. Categories. A category is usually regarded as a category
More informationRecall: a mapping f : A B C (where A, B, C are R-modules) is called R-bilinear if f is R-linear in each coordinate, i.e.,
23 Hom and We will do homological algebra over a fixed commutative ring R. There are several good reasons to take a commutative ring: Left R-modules are the same as right R-modules. [In general a right
More informationCLASS NOTES MATH 527 (SPRING 2011) WEEK 6
CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i
More informationTangent Categories. David M. Roberts, Urs Schreiber and Todd Trimble. September 5, 2007
Tangent Categories David M Roberts, Urs Schreiber and Todd Trimble September 5, 2007 Abstract For any n-category C we consider the sub-n-category T C C 2 o squares in C with pinned let boundary This resolves
More informationTHE COALGEBRAIC STRUCTURE OF CELL COMPLEXES
Theory and pplications o Categories, Vol. 26, No. 11, 2012, pp. 304 330. THE COLGEBRIC STRUCTURE OF CELL COMPLEXES THOMS THORNE bstract. The relative cell complexes with respect to a generating set o coibrations
More informationModules over a Ringed Space
Modules over a Ringed Space Daniel Murfet October 5, 2006 In these notes we collect some useful facts about sheaves of modules on a ringed space that are either left as exercises in [Har77] or omitted
More informationAlgebraic Geometry
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationCategory Theory. Lectures by Peter Johnstone Notes by David Mehrle Cambridge University Mathematical Tripos Part III Michaelmas 2015
Category Theory Lectures by Peter Johnstone Notes by David Mehrle dm33@cam.ac.uk Cambridge University Mathematical Tripos Part III Michaelmas 2015 Contents 1 Introduction.................................
More informationTheory of Categories 1. Notes M. Grandis Laurea e Laurea Magistrale in Matematica, Genova.
Theory of Categories 1. Notes M. Grandis Laurea e Laurea Magistrale in Matematica, Genova. 0. Introduction Category Theory yields a general frame for studying mathematical structures and their universal
More informationIn the index (pages ), reduce all page numbers by 2.
Errata or Nilpotence and periodicity in stable homotopy theory (Annals O Mathematics Study No. 28, Princeton University Press, 992) by Douglas C. Ravenel, July 2, 997, edition. Most o these were ound by
More informationUNIVERSAL DERIVED EQUIVALENCES OF POSETS
UNIVERSAL DERIVED EQUIVALENCES OF POSETS SEFI LADKANI Abstract. By using only combinatorial data on two posets X and Y, we construct a set of so-called formulas. A formula produces simultaneously, for
More informationA GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander
A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander During the first three days of September, 1997, I had the privilege of giving a series of five lectures at the beginning of the School on Algebraic
More informationDerived Categories. Mistuo Hoshino
Derived Categories Mistuo Hoshino Contents 01. Cochain complexes 02. Mapping cones 03. Homotopy categories 04. Quasi-isomorphisms 05. Mapping cylinders 06. Triangulated categories 07. Épaisse subcategories
More informationarxiv: v1 [math.ct] 12 Nov 2015
double-dimensional approach to ormal category theory Seerp Roald Koudenburg arxiv:1511.04070v1 [math.t] 12 Nov 2015 Drat version as o November 13, 2015 bstract Whereas ormal category theory is classically
More informationEXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY
EXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY 1. Categories 1.1. Generalities. I ve tried to be as consistent as possible. In particular, throughout the text below, categories will be denoted by capital
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationThe synthetic theory of -categories vs the synthetic theory of -categories
Emily Riehl Johns Hopkins University The synthetic theory of -categories vs the synthetic theory of -categories joint with Dominic Verity and Michael Shulman Vladimir Voevodsky Memorial Conference The
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES. ANDREW SALCH 1. Affine schemes. About notation: I am in the habit of writing f (U) instead of f 1 (U) for the preimage of a subset
More informationDual Adjunctions Between Algebras and Coalgebras
Dual Adjunctions Between Algebras and Coalgebras Hans E. Porst Department of Mathematics University of Bremen, 28359 Bremen, Germany porst@math.uni-bremen.de Abstract It is shown that the dual algebra
More informationHomotopy Theory of Topological Spaces and Simplicial Sets
Homotopy Theory of Topological Spaces and Simplicial Sets Jacobien Carstens May 1, 2007 Bachelorthesis Supervision: prof. Jesper Grodal KdV Institute for mathematics Faculty of Natural Sciences, Mathematics
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationModules over a Scheme
Modules over a Scheme Daniel Murfet October 5, 2006 In these notes we collect various facts about quasi-coherent sheaves on a scheme. Nearly all of the material is trivial or can be found in [Gro60]. These
More informationAN INTRODUCTION TO PERVERSE SHEAVES. Antoine Chambert-Loir
AN INTRODUCTION TO PERVERSE SHEAVES Antoine Chambert-Loir Antoine Chambert-Loir Université Paris-Diderot. E-mail : Antoine.Chambert-Loir@math.univ-paris-diderot.fr Version of February 15, 2018, 10h48 The
More information2 Coherent D-Modules. 2.1 Good filtrations
2 Coherent D-Modules As described in the introduction, any system o linear partial dierential equations can be considered as a coherent D-module. In this chapter we ocus our attention on coherent D-modules
More informationTopological aspects of restriction categories
Calgary 2006, Topological aspects of restriction categories, June 1, 2006 p. 1/22 Topological aspects of restriction categories Robin Cockett robin@cpsc.ucalgary.ca University of Calgary Calgary 2006,
More informationA CHARACTERIZATION OF CENTRAL EXTENSIONS IN THE VARIETY OF QUANDLES VALÉRIAN EVEN, MARINO GRAN AND ANDREA MONTOLI
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 15 12 CHRCTERIZTION OF CENTRL EXTENSIONS IN THE VRIETY OF QUNDLES VLÉRIN EVEN, MRINO GRN ND NDRE MONTOLI bstract: The
More informationIntroduction to Chiral Algebras
Introduction to Chiral Algebras Nick Rozenblyum Our goal will be to prove the fact that the algebra End(V ac) is commutative. The proof itself will be very easy - a version of the Eckmann Hilton argument
More informationCUBICAL APPROXIMATION FOR DIRECTED TOPOLOGY
CUBICAL APPROXIMATION FOR DIRECTED TOPOLOGY SANJEEVI KRISHNAN Abstract. Topological spaces - such as classifying spaces, configuration spaces and spacetimes - often admit extra directionality. Qualitative
More informationDirect Limits. Mathematics 683, Fall 2013
Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry
More information