Quotients of effective congruences
Recall that a congruence is called effective if it is the kernel pair of some morphism with domain . The next result shows that, in many situations, this morphism can be chosen canonically, namely as the quotient of the congruence, provided that it exists.
An effective congruence whose coequalizer exists is the kernel pair of its coequalizer. More precisely, let be an effective congruence. If have a coequalizer , then is the kernel pair of . That is, the square is a pullback.
Proof. Let be a morphism such that is the kernel pair of . By the universal property of the coequalizer, there is a unique morphism such that . Now suppose we have morphisms such that . Then Since is the kernel pair of , this means that the pair factors uniquely through the pair .
This result is similar to the lemma that a regular monomorphism is the equalizer of its cokernel pair, provided that the cokernel pair exists.
Context
This page is referenced by the following categories.
- category of countable sets
- category of empty-or-finite pairs of sets
- category of finite groups
- category of metric spaces with non-expansive maps
- category of quivers with finite components
- category of sets with finite-to-one maps
- category of Z-functors
This page is referenced by the following category implications.