Enriched Categories. Stephen Fitz

Similar documents
sset(x, Y ) n = sset(x [n], Y ).

Categories and functors

CATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.

1 Categorical Background

Universal Properties

Category Theory. Categories. Definition.

Category Theory (UMV/TK/07)

EXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY

Cartesian Closed Topological Categories and Tensor Products

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

Project: Construction of the Fundamental Group

Modèles des langages de programmation Domaines, catégories, jeux. Programme de cette seconde séance:

From Wikipedia, the free encyclopedia

NON-SYMMETRIC -AUTONOMOUS CATEGORIES

Adjoints, naturality, exactness, small Yoneda lemma. 1. Hom(X, ) is left exact

MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA. This is the title page for the notes on tensor products and multilinear algebra.

Categories, Functors, Natural Transformations

OPERAD BIMODULE CHARACTERIZATION OF ENRICHMENT. V2

Dual Adjunctions Between Algebras and Coalgebras

Pushouts, Pullbacks and Their Properties

Introduction to Restriction Categories

COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY

GALOIS CATEGORIES MELISSA LYNN

CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)

Normal forms in combinatorial algebra

Representable presheaves

MATH 55 NOTES AARON LANDESMAN

MORITA EQUIVALENCE OF MANY-SORTED ALGEBRAIC THEORIES

INTRODUCTION TO CATEGORY THEORY FOR FUNCTIONAL PROGRAMMING

A TALE OF TWO FUNCTORS. Marc Culler. 1. Hom and Tensor

Commutative Algebra Lecture 3: Lattices and Categories (Sept. 13, 2013)

Algebras. Larry Moss Indiana University, Bloomington. TACL 13 Summer School, Vanderbilt University

Lecture 2 Sheaves and Functors

9 Direct products, direct sums, and free abelian groups

2.1 Modules and Module Homomorphisms

A NOTE ON ENRICHED CATEGORIES

C2.7: CATEGORY THEORY

A 2-CATEGORIES COMPANION

Introduction to abstract algebra: definitions, examples, and exercises

Adjunctions! Everywhere!

Endomorphism Semialgebras in Categorical Quantum Mechanics

SECTION 2: THE COMPACT-OPEN TOPOLOGY AND LOOP SPACES

ABSTRACT DIFFERENTIAL GEOMETRY VIA SHEAF THEORY

The Dual Rings of an R-Coring Revisited

The Universal Coefficient Theorem

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

Lecture 15: Duality. Next we spell out the answer to Exercise It is part of the definition of a TQFT.

1 Introduction Category Theory Topological Preliminaries Function Spaces Algebraic Preliminaries...

Symbol Index Group GermAnal Ring AbMonoid

Direct Limits. Mathematics 683, Fall 2013

APPENDIX C. Groupoids

Lectures on Homological Algebra. Weizhe Zheng

Recall: 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.,

NOTES ON CHAIN COMPLEXES

An extension of Dwyer s and Palmieri s proof of Ohkawa s theorem on Bousfield classes

A Categorical Foundation of Functional Reactive Programming with Mutable State

43 Projective modules

Lecture 17: Invertible Topological Quantum Field Theories

Algebraic Geometry

Derived Algebraic Geometry III: Commutative Algebra

DEFINITIONS: OPERADS, ALGEBRAS AND MODULES. Let S be a symmetric monoidal category with product and unit object κ.

Duality, Residues, Fundamental class

Abstract Duality Theory for Symmetric Tensor -Categories

Exponentiation in V-categories

Twisted Equivariant Cohomology and Orbifolds

Groupoid Representation Theory

TCC Homological Algebra: Assignment #3 (Solutions)

Co-induced actions for topological and filtered groups

Lecture 9 - Faithfully Flat Descent

arxiv:math/ v1 [math.ct] 4 Oct 1998

An introduction to calculus of functors

ELEMENTARY TOPOI: SETS, GENERALIZED

Coreflections in Algebraic Quantum Logic

1 Cartesian bicategories

arxiv:math/ v1 [math.at] 6 Oct 2004

S n 1 i D n l S n 1 is the identity map. Associated to this sequence of maps is the sequence of group homomorphisms

Hopf algebroids and the structure of MU (MU)

1 Introduction. 2 Categories. Mitchell Faulk June 22, 2014 Equivalence of Categories for Affine Varieties

A fresh perspective on canonical extensions for bounded lattices

THE QUANTUM DOUBLE AS A HOPF ALGEBRA

Algebraic Geometry Spring 2009

arxiv: v1 [math.ct] 6 Aug 2017

Vertically Iterated Classical Enrichment

TOPICS IN ALGEBRA COURSE NOTES AUTUMN Contents. Preface Notations and Conventions

EXT, TOR AND THE UCT

Categorical techniques for NC geometry and gravity

1 Recall. Algebraic Groups Seminar Andrei Frimu Talk 4: Cartier Duality

A brief Introduction to Category Theory

Morita equivalence of many-sorted algebraic theories

Math 210B:Algebra, Homework 2

MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA. This is the title page for the notes on tensor products and multilinear algebra.

ERRATA for An Introduction to Homological Algebra 2nd Ed. June 3, 2011

SMASHING SUBCATEGORIES AND THE TELESCOPE CONJECTURE AN ALGEBRAIC APPROACH

Monoidal categories enriched in braided monoidal categories

A Grothendieck site is a small category C equipped with a Grothendieck topology T. A Grothendieck topology T consists of a collection of subfunctors

p,q H (X), H (Y ) ), where the index p has the same meaning as the

Noetherian property of infinite EI categories

HOMEWORK SET 3. Local Class Field Theory - Fall For questions, remarks or mistakes write me at

Math 440 Problem Set 2

Transcription:

Enriched Categories Stephen Fitz Abstract I will introduce some of the basic concepts of Enriched Category Theory with examples of enriched categories. Contents 1 Enriched Categories 2 1.1 Introduction.............................. 2 1.2 Examples:............................... 2 1.2.1 M=Set............................. 2 1.2.2 M=Ab............................. 3 1.2.3 M=R-Mod.......................... 3 1.2.4 M=Vect............................ 3 1.2.5 M=Mat............................ 3 1.2.6 M=2.............................. 3 1.2.7 M=pSet............................ 3 1.2.8 M=R+............................ 4 2 Enriched Functors 4 2.1 Introduction.............................. 4 2.2 Examples:............................... 5 2.2.1 V=R+............................. 5 3 Enriched Natural Transformations 5 3.1 Generalized Elements........................ 5 3.1.1 Examples:........................... 5 3.2 Enriched Natural Transformations................. 5 1

1 Enriched Categories 1.1 Introduction DEFINITION 1 (Enriched Category). Let (M,, 1) be a monoidal category (e.g. Grp, Vect). We can define a category C enriched in M in the following way: C consists of Collection ObC A, B ObC, Hom(A, B) ObM A, B, C ObC, : Hom(B, C) Hom(A, B) Hom(A, C) that is a morphism in M A ObC, id A : 1 Hom(A, A) such that the associativity and unit laws hold, i.e. the following diagrams commute: α (Hom(C, D) Hom(B, C)) Hom(A, B) Hom(C, D) (Hom(B, C) Hom(A, B)) 1 Hom(B, D) Hom(A, B) 1 Hom(C, D) Hom(A, C) I Hom(A, B) id A 1 Hom(A, D) Hom(A, A) Hom(A, B) λ Hom(A, B) Hom(A, B) I ρ Hom(A, B) 1 id B Hom(A, B) Hom(B, B) 1.2 Examples: 1.2.1 M=Set If we take M to be the category of sets with cartesian product as the monoidal operation (i.e. M = (Set,, 1)) then the M-category (i.e. the category enriched over M) is just the ordinary category (i.e. an object of Cat). 2

1.2.2 M=Ab The category of abelian groups is enriched over itself. The set of homomorphisms betwen two abelian groups is itself an abelian group. Let G where φ and ψ are homomorphisms between abelian groups G and H. We can impose an abelian group structure on Hom(G, H) by defining multiplication in Hom(G, H) in the following way: g G, (φ ψ)(g) := φ(g)ψ(g). It is straightforward to check that this is a group with identity element being the trivial e homomorphism G,H G H, and inverse for each φ Hom(G, H) defined by φ 1 (g) = φ. Remark: this is an additive category. 1.2.3 M=R-Mod The category R mod of left R-modules is enriched over Z mod, i.e. enriched over Ab (since Z-modules are abelian groups). 1.2.4 M=Vect The category of vector spaces over a field k is enriched over itself. This is because if U, V are vector spaces over a field k, then the set of linear transformations Hom(U, V) is itself a vector space over k. In fact it inherits the structure of V in the following way: u U, [S + T](u) = S(u) + T(u) and [ct](u) = ct(u) for linear transformations S, T : U V. Remark: this is a linear category. φ ψ H, 1.2.5 M=Mat The category of matrices is enriched over Vect as a special case of the preceding example. 1.2.6 M=2 The category 2 consisting of 2 objects and one nontrivial morphism can be represented as ObM = {0, 1}, MorM = {id 0, id 1, 0 1}. We can then make it into a monoidal category by defining tensor product to be the multiplication of numbers (in Z since ObM Z). Then a category C enriched over M can be interpreted as a preordered set (preorder is a binary relation that is reflexive and transitive, e.g. any equivalence relation is a preorder). Under this interpretation we have A, B ObC, A B Hom(A, B) = {1}. 1.2.7 M=pSet If M is the category of pointed sets with smash product for the monoidal operation, then any category C enriched over M has zero morphisms. The zero morphism A B is the special point in the pointed set Hom(A, B) 3

1.2.8 M=R+ Consider the following category (which we will denote R + ): Objects: positive numbers a [0, ] together with the point at infinity Morphisms: Hom(a, b) = { { } if a b, if a < b. (1) We can make this into a monoidal category (R +, +, 0). Now let C be a category enriched in R +. Then we have the following: a, b ObC, Hom(a, b) [0, ] a, b, c ObC, Hom(a, b) + Hom(b, c) Hom(a, c) a ObC, 0 Hom(a, a) [0, ], i.e. Hom(a, a) = 0 Here associativity and unit laws follow vacuously. This category is called the generalized metric space (note that the metric is not necessarily symmetric here, i.e. in general Hom(a, b) Hom(b, a)) 2 Enriched Functors 2.1 Introduction DEFINITION 2 (Enriched Functor). Let (M,, 1) be a monoidal category. If C, D are M-categories, then an M-enriched functor T :C D is a map which assigns to each object of C and object of D and for each pair of objects A, B ObC provides a morphism in M, T AB : C(A, B) D(T (A), T (B)) between Hom-objects of C and D, such that identities and compositions are preserved. Since Hom-objects are no longer necessarily sets we can t speak of particular morphisms (i.e. identity) or particular compositions. Instead we think of selecting identity on a ObC as a map in M, id a : 1 C(a, a), and of composition as the monoidal product. Therefore the usual functorial axioms are replaced by the following commutative diagrams: 1 C(a, a) id a T(a,a) id T(a) D(T(a), T(a)) i.e. T a a id a = id T (a), where 1 is the unit object of M (Remark: this is analogous to F(id a ) = id F(a) for an ordinary functor F), and 4

C(b, c) C(a, b) C(a, c) T bc T ab D(T(b), T(c) D(T(a), T(b)) D(T(a), T(c)) Remark: this is analogous to F(f g) = F(f) F(g) for an ordinary functor F. 2.2 Examples: 2.2.1 V=R+ Let V = (R +, +, 0), the monoidal category defined in section 1. Then if Θ : C D is a V-enriched functor between two V-enriched categories C, D we must have a, b ObC, Hom(a, b) Hom(Θ(a), Θ(b)), so for categories enriched over V all functors have to be non-expanding maps between the respective generalized metric spaces. 3 Enriched Natural Transformations 3.1 Generalized Elements DEFINITION 3 (Generalized Element). Let (M,, 1) be a monoidal category. We define a functor Γ : M Set by m M, m Hom(1, m). We think of generalized elements of a given object m M to be elements of the set Γ(m), i.e. elements of the image of m under Γ. 3.1.1 Examples: M 1 Γ Set { } identity, so the generalized elements are just elements of sets Vect C C Γ(M) = M, the underlying set of M R + 0 Γ(m) ={{ } if m = 0; otherwise } 3.2 Enriched Natural Transformations DEFINITION 4 (Enriched Natural Transformation). Let F, G :C D be two functors enriched over a monoidal category (M,, 1). Then θ : F G is an enriched natural transformation if x C, θ x Γ(Hom(Fx, Gx)), such that x, y ObC, the following diagram commutes: T ac 5

Hom(x, y) 1 Hom(x, y) Hom(x, y) 1 θ y F Hom(Fy, Gy) Hom(Fx, Fy) G θ x Hom(Gx, Gy) Hom(Fx, Gy) Hom(Fx, Gy) (Remark: this is equivalent to the naturality square Fx Ff α x Gx Gf Fy α y Gy for an ordinary natural transformation α and a morphism x f y ) 6

References [1] F. Borceux: Handbook of Categorical Algebra, Encyclopedia of Mathematics and its Applications Volume 2, Cambridge University Press (1994) [2] G.M. Kelly: Basic Concepts of Enriched Category Theory, Reprints in Theory and Applications of Categories No. 10 (2005) [3] Catsters on YouTube 7