DOCSLIB.ORG

Functor Homology: Theory and Applications

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Functor Homology: Theory and Applications FUNCTOR HOMOLOGY: THEORY AND APPLICATIONS CHRISTINE VESPA Abstract. This text is a preliminary version of material used for a course at the University of Tokyo, April-June 2019. Keywords: functor categories; polynomial functors; functor homology; stable homology. Contents 1. Categories of functors 1 1.1. Functor categories 2 1.2. Properties of the precomposition functor 3 1.3. Projective generators 5 1.4. Tensor products 6 2. Polynomial functors 7 2.1. Definition of polynomial functors with cross-effects 7 2.2. Basic properties and examples 8 2.3. Equivalent definitions 10 2.4. Description of polynomial functors 11 2.5. Exponential functors 13 3. Homology of functors: definitions and properties 14 3.1. Definition of Tor and Ext 14 3.2. Properties 14 4. Methods to compute functor homology 16 4.1. Functor homology and adjunction 16 References 18 1. Categories of functors The following examples of small categories will be particularly interesting in these lectures. Example 1.1. (1) Let G be a group. We can define a category with a single object and where the endomorphisms of this object is the underlying set of G. The composition of morphisms in this category is given by the binary operation on the group G. The identity morphism is the identity element in G. This category associated to the group G will be denoted by G. Note that any morphism is an isomorphism since each element in G has an inverse. (2) Let Fin be (the skeleton of) the category of finite sets with objects n = f1; : : : ; ng and morphisms arbitrary functions of finite sets and FI the category of finite sets and morphisms injective maps. (3) Let Γ be (the skeleton of) the category of finite pointed sets with objects [n] = f0; 1; : : : ; ng with basepoint 0 and morphisms functions of finite sets preserving basepoint (i.e. sending 0 to 0). (4) For R a ring, let R-mod be (a skeleton of) the category of finitely generated free left R-modules. The category Z-mod of finitely generated free abelian groups is also denoted by ab. (5) Let gr be (a skeleton of) the category of finitely generated free groups. Date: May 20, 2019. 1 2 CHRISTINE VESPA 1.1. Functor categories. A category C is called "small" if both objects and morphisms are actually sets and not proper classes. In these lectures C denotes a small category. For c and c0 two objects of C, the set of morphisms from c to c0 in C will be denoted by C(c; c0). For | a commutative ring, we denote by |-Mod the category of modules over |. For C a small category and | a commutative ring, we denote by F(C; |) the category of all functors from C to |-Mod having natural transformations as morphisms. An object of F(C; |) is called a C-module. Here are some examples of interesting objects in F(C; |) for C one of the categories considered in Example 1.1. Example 1.2. (1) For C a small category we denote by | the functor in F(C; |) which is constant and equal to |. We denote also by | the functor in F(Cop; |) defined similarly. (2) For C = |-mod, we denote by Id : |-mod ! |-Mod the forgetful functor and by T n : |-mod ! |-Mod the n-th tensor product functor (i.e. T n(G) = G⊗n). The symmetric group n n Sn acts naturally on T by permutation of the factors. We denote by S : |-mod ! |-Mod n the functor obtained taking the coinvariants of T by the action of Sn. This functor is called the n-th symmetric power. We denote by Γn : |-mod ! |-Mod the functor obtained taking n the invariants of T by the action of Sn. This functor is called the n-th divided power. The n-th exterior power functor Λn : |-mod ! |-Mod is defined by: for V 2 |-mod, Λn(V ) is n the quotient of T (V ) by the relations v1 ⊗ ::: ⊗ vn = 0 if there exists i and j such that vi = vj. (3) For C = gr and | = Z we denote by a : gr ! Ab the abelianization functor. One can postcompose a with any functor given in the previous example (for | = Z). (4) For G a group, we denote by I(G) the augmentation ideal of Z[G] (i.e. the kernel of the map P P : Z[G] ! Z given by ( αgg) = αg). Let Qn : gr ! Ab be the functor given by g2G g2G n+1 Qn(G) = I(G)=I (G) (this functor is called sometimes the n-th Passi functor). Note that Q1 ' a. Here are some examples of morphisms in F(|-mod; |). Example 1.3. (1) By definition, we have natural transformations T n ! Sn, Γn ! T n and T n ! Λn. (2) The norm homomorphism defines a natural transformation N : Sn ! Γn. If n! is invertible in | (in particular if | is a field of characteristic zero) then N is a natural isomorphism. A ring R is the same as a preadditive category (i.e. a category which is enriched over the monoidal category of abelian groups) having one object. A covariant (resp. contravariant) additive functor (i.e. an enriched functor over the monoidal category of abelian groups) from the preadditive category R to Z-Mod is a left (resp. right) module. Therefore, functor categories can be viewed as a generalization to several objects of modules over a ring. In particular, the usual notions used in modules theory can also be defined for functors. For example, a functor F 2 F(C; |) is a subfunctor of a functor G 2 F(C; |) if for all C 2 C, F (C) is a sub |-module of G(C). Example 1.4. The functor Γn 2 F(|-mod; |) is a subfunctor of T n. A functor S 2 F(C; |) is simple if it contains no nonzero proper subfunctors. Example 1.5. The functor T n is not simple whereas the functor Λn is simple. A functor F 2 F(C; |) is indecomposable if there is no nonzero subfunctors F1, F2 such that F is the direct sum F1 ⊕ F2. A sequence 0 ! F ! G ! H ! 0 is an exact sequence in F(C; |) if, for all C 2 C 0 ! F (C) ! G(C) ! H(C) ! 0 in exact in |-Mod. FUNCTOR HOMOLOGY: THEORY AND APPLICATIONS 3 Example 1.6. (1) In F(|-mod; |) we have a short exact sequence 0 ! Γ2 ! T 2 ! Λ2 ! 0: If char(|) = 2 this sequence does not split. If char(|) 6= 2 this sequence has a section s :Λ2 ! 2 1 T given by sV (x ^ y) = 2 (x ⊗ y − y ⊗ x) for V 2 |-mod and x; y 2 V . (2) For G 2 gr, the following short exact sequence of abelian groups: (1) 0 ,2 InG=In+1G ,2 IG=In+1G ,2 IG=InG ,2 0: gives a non split short exact sequence in F(gr; Z): n (2) 0 ,2 T ◦ a ,2 Qn ,2 Qn−1 ,2 0: Proposition 1.7. The category F(C; |) is abelian. Proof. The limits and colimits in F(C; |) are computed pointwise and |-Mod is an abelian category. 1.2. Properties of the precomposition functor. Comparison of functor categories is one of the important tools used in the study of these categories. In this section we give some basic facts concerning the precomposition functor. Let C and C0 be small categories and F : C!C0 be a functor. We denote by F ∗ : F(C0; |) !F(C; |) the functor obtained by precomposition by F (i.e. for M 2 F(C0; |), F ∗(M) = M ◦ F ). Exercise 1.8. Show that the functor F ∗ is exact. This section is concerned with the following question: When the functor F has property P what can we deduce for the functor F ∗? If F is an equivalence of categories, F ∗ is also an equivalence of categories. We will study below the previous question for conditions P weaker that to be an equivalence of category. We recall that a functor F : C!C0 is essentially surjective if for each C0 2 C0 there exists C 2 C 0 0 such that F (C) = C ; F is faithful if, for all C; D in C the map fC;D : C(C; D) !C (F (C);F (D)) is injective and F is full if for all C; D in D the map fC;D is surjective. A functor which is fully faithful and essentially surjective is an equivalence of category. Proposition 1.9. If F is essentially surjective, then F ∗ is faithful. Proof. As the functor F ∗ is exact, it is sufficient to prove that, if M is an object of F(C0; |) such that M ◦ F = 0, then M = 0. For an object C of C, there exists an object C0 of C0 such that F (C0) = C as F is essentially surjective. So M(C) ' M ◦ F (C0) = 0: Proposition 1.10. If F is full and essentially surjective, then F ∗ is fully faithful. Proof. Exercise. Exercise 1.11. Show that if S 2 F(C0; |) is simple then F ∗(S) 2 F(C; |) is simple. Recall that F : C!C0 is left adjoint to G : C0 !C (or G is right adjoint of F ) if for any C 2 C and C0 2 C0 there is an isomorphism: C0(F (C);C0) 'C(C; G(C0)) which is natural in C and C0. Equivalently, F is left adjoint to G if there are two natural transformation µ : IdC ! G ◦ F (unit of the adjunction) and ν : F ◦ G ! IdC0 (counit of the adjunction) such that F µ νF (3) (F −−! F GF −−! F ) = IdF µG Gν (4) (G −−! GF G −−! G) = IdG: Proposition 1.12.
Load more

Recommended publications
  • A Category-Theoretic Approach to Representation and Analysis of Inconsistency in Graph-Based Viewpoints
    A Category-Theoretic Approach to Representation and Analysis of Inconsistency in Graph-Based Viewpoints by Mehrdad Sabetzadeh A thesis submitted in conformity with the requirements for the degree of Master of Science Graduate Department of Computer Science University of Toronto Copyright c 2003 by Mehrdad Sabetzadeh Abstract A Category-Theoretic Approach to Representation and Analysis of Inconsistency in Graph-Based Viewpoints Mehrdad Sabetzadeh Master of Science Graduate Department of Computer Science University of Toronto 2003 Eliciting the requirements for a proposed system typically involves different stakeholders with different expertise, responsibilities, and perspectives. This may result in inconsis- tencies between the descriptions provided by stakeholders. Viewpoints-based approaches have been proposed as a way to manage incomplete and inconsistent models gathered from multiple sources. In this thesis, we propose a category-theoretic framework for the analysis of fuzzy viewpoints. Informally, a fuzzy viewpoint is a graph in which the elements of a lattice are used to specify the amount of knowledge available about the details of nodes and edges. By defining an appropriate notion of morphism between fuzzy viewpoints, we construct categories of fuzzy viewpoints and prove that these categories are (finitely) cocomplete. We then show how colimits can be employed to merge the viewpoints and detect the inconsistencies that arise independent of any particular choice of viewpoint semantics. Taking advantage of the same category-theoretic techniques used in defining fuzzy viewpoints, we will also introduce a more general graph-based formalism that may find applications in other contexts. ii To my mother and father with love and gratitude. Acknowledgements First of all, I wish to thank my supervisor Steve Easterbrook for his guidance, support, and patience.
    [Show full text]
  • Poly: an Abundant Categorical Setting
    Poly: An abundant categorical setting for mode-dependent dynamics David I. Spivak Abstract Dynamical systems—by which we mean machines that take time-varying input, change their state, and produce output—can be wired together to form more complex systems. Previous work has shown how to allow collections of machines to reconfig- ure their wiring diagram dynamically, based on their collective state. This notion was called “mode dependence”, and while the framework was compositional (forming an operad of re-wiring diagrams and algebra of mode-dependent dynamical systems on it), the formulation itself was more “creative” than it was natural. In this paper we show that the theory of mode-dependent dynamical systems can be more naturally recast within the category Poly of polynomial functors. This category is almost superlatively abundant in its structure: for example, it has four interacting monoidal structures (+, ×, ⊗, ◦), two of which (×, ⊗) are monoidal closed, and the comonoids for ◦ are precisely categories in the usual sense. We discuss how the various structures in Poly show up in the theory of dynamical systems. We also show that the usual coalgebraic formalism for dynamical systems takes place within Poly. Indeed one can see coalgebras as special dynamical systems—ones that do not record their history—formally analogous to contractible groupoids as special categories. 1 Introduction We propose the category Poly of polynomial functors on Set as a setting in which to model very general sorts of dynamics and interaction. Let’s back up and say what exactly it is arXiv:2005.01894v2 [math.CT] 11 Jun 2020 that we’re generalizing.
    [Show full text]
  • Derived Functors and Homological Dimension (Pdf)
    DERIVED FUNCTORS AND HOMOLOGICAL DIMENSION George Torres Math 221 Abstract. This paper overviews the basic notions of abelian categories, exact functors, and chain complexes. It will use these concepts to define derived functors, prove their existence, and demon- strate their relationship to homological dimension. I affirm my awareness of the standards of the Harvard College Honor Code. Date: December 15, 2015. 1 2 DERIVED FUNCTORS AND HOMOLOGICAL DIMENSION 1. Abelian Categories and Homology The concept of an abelian category will be necessary for discussing ideas on homological algebra. Loosely speaking, an abelian cagetory is a type of category that behaves like modules (R-mod) or abelian groups (Ab). We must first define a few types of morphisms that such a category must have. Definition 1.1. A morphism f : X ! Y in a category C is a zero morphism if: • for any A 2 C and any g; h : A ! X, fg = fh • for any B 2 C and any g; h : Y ! B, gf = hf We denote a zero morphism as 0XY (or sometimes just 0 if the context is sufficient). Definition 1.2. A morphism f : X ! Y is a monomorphism if it is left cancellative. That is, for all g; h : Z ! X, we have fg = fh ) g = h. An epimorphism is a morphism if it is right cancellative. The zero morphism is a generalization of the zero map on rings, or the identity homomorphism on groups. Monomorphisms and epimorphisms are generalizations of injective and surjective homomorphisms (though these definitions don't always coincide). It can be shown that a morphism is an isomorphism iff it is epic and monic.
    [Show full text]
  • N-Quasi-Abelian Categories Vs N-Tilting Torsion Pairs 3
    N-QUASI-ABELIAN CATEGORIES VS N-TILTING TORSION PAIRS WITH AN APPLICATION TO FLOPS OF HIGHER RELATIVE DIMENSION LUISA FIOROT Abstract. It is a well established fact that the notions of quasi-abelian cate- gories and tilting torsion pairs are equivalent. This equivalence fits in a wider picture including tilting pairs of t-structures. Firstly, we extend this picture into a hierarchy of n-quasi-abelian categories and n-tilting torsion classes. We prove that any n-quasi-abelian category E admits a “derived” category D(E) endowed with a n-tilting pair of t-structures such that the respective hearts are derived equivalent. Secondly, we describe the hearts of these t-structures as quotient categories of coherent functors, generalizing Auslander’s Formula. Thirdly, we apply our results to Bridgeland’s theory of perverse coherent sheaves for flop contractions. In Bridgeland’s work, the relative dimension 1 assumption guaranteed that f∗-acyclic coherent sheaves form a 1-tilting torsion class, whose associated heart is derived equivalent to D(Y ). We generalize this theorem to relative dimension 2. Contents Introduction 1 1. 1-tilting torsion classes 3 2. n-Tilting Theorem 7 3. 2-tilting torsion classes 9 4. Effaceable functors 14 5. n-coherent categories 17 6. n-tilting torsion classes for n> 2 18 7. Perverse coherent sheaves 28 8. Comparison between n-abelian and n + 1-quasi-abelian categories 32 Appendix A. Maximal Quillen exact structure 33 Appendix B. Freyd categories and coherent functors 34 Appendix C. t-structures 37 References 39 arXiv:1602.08253v3 [math.RT] 28 Dec 2019 Introduction In [6, 3.3.1] Beilinson, Bernstein and Deligne introduced the notion of a t- structure obtained by tilting the natural one on D(A) (derived category of an abelian category A) with respect to a torsion pair (X , Y).
    [Show full text]
  • Polynomials and Models of Type Theory
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Apollo Polynomials and Models of Type Theory Tamara von Glehn Magdalene College University of Cambridge This dissertation is submitted for the degree of Doctor of Philosophy September 2014 This dissertation is the result of my own work and includes nothing that is the outcome of work done in collaboration except where specifically indicated in the text. No part of this dissertation has been submitted for any other qualification. Tamara von Glehn June 2015 Abstract This thesis studies the structure of categories of polynomials, the diagrams that represent polynomial functors. Specifically, we construct new models of intensional dependent type theory based on these categories. Firstly, we formalize the conceptual viewpoint that polynomials are built out of sums and products. Polynomial functors make sense in a category when there exist pseudomonads freely adding indexed sums and products to fibrations over the category, and a category of polynomials is obtained by adding sums to the opposite of the codomain fibration. A fibration with sums and products is essentially the structure defining a categorical model of dependent type theory. For such a model the base category of the fibration should also be identified with the fibre over the terminal object. Since adding sums does not preserve this property, we are led to consider a general method for building new models of type theory from old ones, by first performing a fibrewise construction and then extending the base. Applying this method to the polynomial construction, we show that given a fibration with sufficient structure modelling type theory, there is a new model in a category of polynomials.
    [Show full text]
  • Of Polynomial Functors
    Joachim Kock Notes on Polynomial Functors Very preliminary version: 2009-08-05 23:56 PLEASE CHECK IF A NEWER VERSION IS AVAILABLE! http://mat.uab.cat/~kock/cat/polynomial.html PLEASE DO NOT WASTE PAPER WITH PRINTING! Joachim Kock Departament de Matemàtiques Universitat Autònoma de Barcelona 08193 Bellaterra (Barcelona) SPAIN e-mail: [email protected] VERSION 2009-08-05 23:56 Available from http://mat.uab.cat/~kock This text was written in alpha.ItwastypesetinLATEXinstandardbook style, with mathpazo and fancyheadings.Thefigureswerecodedwiththetexdraw package, written by Peter Kabal. The diagrams were set using the diagrams package of Paul Taylor, and with XY-pic (Kristoffer Rose and Ross Moore). Preface Warning. Despite the fancy book layout, these notes are in VERY PRELIMINARY FORM In fact it is just a big heap of annotations. Many sections are very sketchy, and on the other hand many proofs and explanations are full of trivial and irrelevant details.Thereisalot of redundancy and bad organisation. There are whole sectionsthathave not been written yet, and things I want to explain that I don’t understand yet... There may also be ERRORS here and there! Feedback is most welcome. There will be a real preface one day IamespeciallyindebtedtoAndréJoyal. These notes started life as a transcript of long discussions between An- dré Joyal and myself over the summer of 2004 in connection with[64]. With his usual generosity he guided me through the basic theory of poly- nomial functors in a way that made me feel I was discovering it all by myself. I was fascinated by the theory, and I felt very privileged for this opportunity, and by writing down everything I learned (including many details I filled in myself), I hoped to benefit others as well.
    [Show full text]
  • Arxiv:1705.01419V4 [Math.AC] 8 May 2019 Eu Fdegree of Neous E ..[8.Freach for [18]
    TOPOLOGICAL NOETHERIANITY OF POLYNOMIAL FUNCTORS JAN DRAISMA Abstract. We prove that any finite-degree polynomial functor over an infi- nite field is topologically Noetherian. This theorem is motivated by the re- cent resolution, by Ananyan-Hochster, of Stillman’s conjecture; and a recent Noetherianity proof by Derksen-Eggermont-Snowden for the space of cubics. Via work by Erman-Sam-Snowden, our theorem implies Stillman’s conjecture and indeed boundedness of a wider class of invariants of ideals in polynomial rings with a fixed number of generators of prescribed degrees. 1. Introduction This paper is motivated by two recent developments in “asymptotic commuta- tive algebra”. First, in [4], Hochster-Ananyan prove a conjecture due to Stillman [23, Problem 3.14], to the effect that the projective dimension of an ideal in a poly- nomial ring generated by a fixed number of homogeneous polynomials of prescribed degrees can be bounded independently of the number of variables. Second, in [9], Derksen-Eggermont-Snowden prove that the inverse limit over n of the space of cubic polynomials in n variables is topologically Noetherian up to linear coordinate transformations. These two theorems show striking similarities in content, and in [16], Erman-Sam-Snowden show that topological Noetherianity of a suitable space of tuples of homogeneous polynomials, together with Stillman’s conjecture, implies a generalisation of Stillman’s conjecture to other ideal invariants. In addition to be- ing similar in content, the two questions have similar histories—e.g. both were first established for tuples of quadrics [3, 15]—but since [4] the Noetherianity problem has been lagging behind.
    [Show full text]
  • 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.
    [Show full text]
  • Mathematics and the Brain: a Category Theoretical Approach to Go Beyond the Neural Correlates of Consciousness
    entropy Review Mathematics and the Brain: A Category Theoretical Approach to Go Beyond the Neural Correlates of Consciousness 1,2,3, , 4,5,6,7, 8, Georg Northoff * y, Naotsugu Tsuchiya y and Hayato Saigo y 1 Mental Health Centre, Zhejiang University School of Medicine, Hangzhou 310058, China 2 Institute of Mental Health Research, University of Ottawa, Ottawa, ON K1Z 7K4 Canada 3 Centre for Cognition and Brain Disorders, Hangzhou Normal University, Hangzhou 310036, China 4 School of Psychological Sciences, Faculty of Medicine, Nursing and Health Sciences, Monash University, Melbourne, Victoria 3800, Australia; [email protected] 5 Turner Institute for Brain and Mental Health, Monash University, Melbourne, Victoria 3800, Australia 6 Advanced Telecommunication Research, Soraku-gun, Kyoto 619-0288, Japan 7 Center for Information and Neural Networks (CiNet), National Institute of Information and Communications Technology (NICT), Suita, Osaka 565-0871, Japan 8 Nagahama Institute of Bio-Science and Technology, Nagahama 526-0829, Japan; [email protected] * Correspondence: georg.northoff@theroyal.ca All authors contributed equally to the paper as it was a conjoint and equally distributed work between all y three authors. Received: 18 July 2019; Accepted: 9 October 2019; Published: 17 December 2019 Abstract: Consciousness is a central issue in neuroscience, however, we still lack a formal framework that can address the nature of the relationship between consciousness and its physical substrates. In this review, we provide a novel mathematical framework of category theory (CT), in which we can define and study the sameness between different domains of phenomena such as consciousness and its neural substrates. CT was designed and developed to deal with the relationships between various domains of phenomena.
    [Show full text]
  • A Short Introduction to Category Theory
    A SHORT INTRODUCTION TO CATEGORY THEORY September 4, 2019 Contents 1. Category theory 1 1.1. Definition of a category 1 1.2. Natural transformations 3 1.3. Epimorphisms and monomorphisms 5 1.4. Yoneda Lemma 6 1.5. Limits and colimits 7 1.6. Free objects 9 References 9 1. Category theory 1.1. Definition of a category. Definition 1.1.1. A category C is the following data (1) a class ob(C), whose elements are called objects; (2) for any pair of objects A; B of C a set HomC(A; B), called set of morphisms; (3) for any three objects A; B; C of C a function HomC(A; B) × HomC(B; C) −! HomC(A; C) (f; g) −! g ◦ f; called composition of morphisms; which satisfy the following axioms (i) the sets of morphisms are all disjoints, so any morphism f determines his domain and his target; (ii) the composition is associative; (iii) for any object A of C there exists a morphism idA 2 Hom(A; A), called identity morphism, such that for any object B of C and any morphisms f 2 Hom(A; B) and g 2 Hom(C; A) we have f ◦ idA = f and idA ◦ g = g. Remark 1.1.2. The above definition is the definition of what is called a locally small category. For a general category we should admit that the set of morphisms is not a set. If the class of object is in fact a set then the category is called small. For a general category we should admit that morphisms form a class.
    [Show full text]
  • An Introduction to Applicative Functors
    An Introduction to Applicative Functors Bocheng Zhou What Is an Applicative Functor? ● An Applicative functor is a Monoid in the category of endofunctors, what's the problem? ● WAT?! Functions in Haskell ● Functions in Haskell are first-order citizens ● Functions in Haskell are curried by default ○ f :: a -> b -> c is the curried form of g :: (a, b) -> c ○ f = curry g, g = uncurry f ● One type declaration, multiple interpretations ○ f :: a->b->c ○ f :: a->(b->c) ○ f :: (a->b)->c ○ Use parentheses when necessary: ■ >>= :: Monad m => m a -> (a -> m b) -> m b Functors ● A functor is a type of mapping between categories, which is applied in category theory. ● What the heck is category theory? Category Theory 101 ● A category is, in essence, a simple collection. It has three components: ○ A collection of objects ○ A collection of morphisms ○ A notion of composition of these morphisms ● Objects: X, Y, Z ● Morphisms: f :: X->Y, g :: Y->Z ● Composition: g . f :: X->Z Category Theory 101 ● Category laws: Functors Revisited ● Recall that a functor is a type of mapping between categories. ● Given categories C and D, a functor F :: C -> D ○ Maps any object A in C to F(A) in D ○ Maps morphisms f :: A -> B in C to F(f) :: F(A) -> F(B) in D Functors in Haskell class Functor f where fmap :: (a -> b) -> f a -> f b ● Recall that a functor maps morphisms f :: A -> B in C to F(f) :: F(A) -> F(B) in D ● morphisms ~ functions ● C ~ category of primitive data types like Integer, Char, etc.
    [Show full text]
  • Introduction to Categories
    6 Introduction to categories 6.1 The definition of a category We have now seen many examples of representation theories and of operations with representations (direct sum, tensor product, induction, restriction, reflection functors, etc.) A context in which one can systematically talk about this is provided by Category Theory. Category theory was founded by Saunders MacLane and Samuel Eilenberg around 1940. It is a fairly abstract theory which seemingly has no content, for which reason it was christened “abstract nonsense”. Nevertheless, it is a very flexible and powerful language, which has become totally indispensable in many areas of mathematics, such as algebraic geometry, topology, representation theory, and many others. We will now give a very short introduction to Category theory, highlighting its relevance to the topics in representation theory we have discussed. For a serious acquaintance with category theory, the reader should use the classical book [McL]. Definition 6.1. A category is the following data: C (i) a class of objects Ob( ); C (ii) for every objects X; Y Ob( ), the class Hom (X; Y ) = Hom(X; Y ) of morphisms (or 2 C C arrows) from X; Y (for f Hom(X; Y ), one may write f : X Y ); 2 ! (iii) For any objects X; Y; Z Ob( ), a composition map Hom(Y; Z) Hom(X; Y ) Hom(X; Z), 2 C × ! (f; g) f g, 7! ∞ which satisfy the following axioms: 1. The composition is associative, i.e., (f g) h = f (g h); ∞ ∞ ∞ ∞ 2. For each X Ob( ), there is a morphism 1 Hom(X; X), called the unit morphism, such 2 C X 2 that 1 f = f and g 1 = g for any f; g for which compositions make sense.
    [Show full text]