Category

cosmos 15th October 2017 at 4:05pm
Category theory

A category C is composed of

  • a collection Ob(C) of objects: A, B, C, ...
  • a collection Ar(C) of Morphisms/arrows
  • Mappings dom,cod:Ar(C)Ob(C)dom, cod: Ar(C) \to Ob(C), specifying for each morphism which object is its domain, and which is its codomain. An arrow ff from AA to BB is written f:ABf: A \to B. For each such pair we define the set C(A,B)={fAr(C)f:AB}C(A,B) = \{f \in Ar(C) | f: A \to B\}. We refer to this set as hom-set. Note that distinct hom-sets are disjoint
  • For any triple of objects, a composition map cA,B,C:C(A,B)×C(B,C)C(A,C)c_{A,B,C} : C(A,B) \times C(B,C) \to C(A,C). cA,B,C(f,g)c_{A,B,C}(f,g) is written gfg \circ f or sometimes f;gf;g (as often it refers to Function composition. Diagramatically, AfBgCA\to_f B \to_g C.
  • For each object AA, an identity arrow idA:AAid_A: A \to A.

The composition map must satisfy Associativity (in the same way as Function composition). Also fidA=f=idAff \circ id_A = f = id_A \circ f. whenever the domains and codomains of the arrows match appropriately so that the compositions are well-defined.

One can naturally define a Subcategory


things which are isomorphic in a category tend to be undistinguishable that is if a property applies to one, it applies to the other too