Processing math: 100%

Library CT.Isomorphism

Require Import CT.Category.

Set Universe Polymorphism.

Isomorphism between objects in a category.
The idea is that if a morphism f is an isomorphism, then there exists an inverse function such that composing it on either side yields the identity morphism.
That is: Let C be a category and a,b be objects in C. Then a morphism f:ab is an isomorphism if there exists another morphism g:ba such that gf=ida and fg=idb.
In this case, a and b are said to be isomorphic to each other.
Record Isomorphism {C : Category} (a b : @ob C) :=
  { to : mor a b;
    from : mor b a;
    inv_left : comp from to = id;
    inv_right : comp to from = id
  }.