• 1. Functoriality. The assignment AGr(A) defines a functor
    Gr:SetsRel

    where

    • Action on Objects. For each AObj(Sets), we have

      Gr(A)=defA;

    • Action on Morphisms. For each A,BObj(Sets), the action on Hom-sets

      GrA,B:Sets(A,B)Rel(Gr(A),Gr(B))=defRel(A,B)

      of Gr at (A,B) is defined by

      GrA,B(f)=defGr(f),

      where Gr(f) is the graph of f as in Definition 7.3.1.1.1.

    In particular:
    • Preservation of Identities. We have

      Gr(idA)=χA

      for each AObj(Sets).

    • Preservation of Composition. We have

      Gr(gf)=Gr(g)Gr(f)

      for each pair of functions f:AB and g:BC.


Noticed something off, or have any comments? Feel free to reach out!


You can also use the contact form below: