Altanis

1.6Morphisms

Updated 11 May 2026Chapter (PDF)

We now redefine certain concepts about morphisms categorically.

[1.6.1]Definition(Isomorphism)#

Let C\sf{C} be a category and let fHomC(A,B)f \in \Hom_{\sf{C}}(A, B) be a morphism with A,BObj(C)A, B \in \Obj(\sf{C}). ff is an isomorphism if there exists some gHomC(b,a)g \in \Hom_{\sf{C}}(b, a) such that gf=1Agf = 1_A and fg=1Bfg = 1_B.

[1.6.2]Example(Bijections in Set\Set are Isomorphisms)#

Note that morphisms in Set\Set are precisely set-functions, and bijective set-functions are precisely the ones that have two-sided inverses, so they are isomorphisms in the Set\Set category.

[1.6.3]Theorem(Properties of Isomorphisms)#
  1. Isomorphisms have unique inverses.

  2. Each identity 1A1_A is an isomorphism and is involutory.

  3. If ff is an isomorphism, then so is f1f^{-1}. Furthermore, (f1)1=f(f^{-1})^{-1} = f.

  4. If fHomC(A,B)f \in \Hom_{\sf{C}}(A, B) and gHomC(B,C)g \in \Hom_{\sf{C}}(B, C) are isomorphisms, then gfHomC(A,C)gf \in \Hom_{\sf{C}}(A, C) is an isomorphism whose inverse is given by (gf)1=f1g1(gf)^{-1} = f^{-1}g^{-1}.

Proof.

These are straight forward arguments whose proofs generalize cleanly from naive set theory, so we omit the proof.

[1.6.4]Definition(Endomorphism, Automorphism)#

Let C\sf{C} be a category. A morphism ff in C\sf{C} is an endomorphism if it maps an object AA to itself. The set of all endomorphisms is denoted by EndC(A)\End_{\sf{C}}(A). ff is an automorphism if it is an endomorphism that is an isomorphism. The set of all automorphisms is denoted by AutC(A)EndC(A)\Aut_{\sf{C}}(A) \subseteq \End_{\sf{C}}(A).

[1.6.5]Definition(Groupoid)#

A category C\sf{C} is a groupoid if every morphism it comprises is an isomorphism.

Monomorphisms and epimorphisms were already defined on Set\Set, but note their equivalence to injectivity and surjectivity—as established in Set\Set—does not necessarily hold in other categories.