Loading [MathJax]/jax/output/CommonHTML/jax.js

Generalizing sets and mappings

Recall the types of set mappings from the section on defining mathematical structures. It can be useful to generalize both sets and mappings, which takes us from set theory to category theory. Category theory eliminates any dependence upon elements, referring only to classes of generic objects. The class (AKA collection) of objects ob(C) of a class C sometimes may be defined as sets with a certain structure, but in category theory they are left completely abstract, with the following definitions built upon them:

  • Morphisms: a set mor(X,Y) (also denoted hom(X,Y) or C(X,Y)) of morphisms between X and Y is defined for every X,Yob(C); every mor(X,X) includes an identity 1X
  • Composition: an operator is defined between morphisms that is distributive and respects the identity, i.e. for morphisms m:XY and n:YZ we have nm:XZ with (nm)l=n(ml) and m1X=m=1Ym

A category C then consists of a class of objects ob(C), a collection of sets of morphisms mor(X,Y) between these objects, and a morphism composition operator. It is helpful in understanding these definitions to consider their application to sets and mappings. In this case, a class of objects would consist of sets along with a structure; morphisms would be mappings between these objects; and the category would consist of the class and the mappings.

4.categories

An Illustrated Handbook