Implication Details

Claim: If a category has effective congruences and is extensive, then it is mono-regular.

Proof: Let α:A↪B\alpha : A \hookrightarrow B be a monomorphism. Let B′B' be a copy of BB, and likewise let A′A' be a copy of AA. Consider the congruence on B+B′B + B' generated by y∼y′y \sim y' for y∈Ay \in A. Formally, we define E≔B+B′+A+A′E \coloneqq B + B' + A + A' and define the two morphisms f,g:E⇉B+B′f, g : E \rightrightarrows B + B' by extending the identity on B+B′B + B' and f(y)=α(y),f(y′)=α(y)′,g(y)=α(y)′,g(y′)=α(y),\begin{align*} f(y) & = \alpha(y), & f(y') & = \alpha(y)', \\ g(y) & = \alpha(y)', & g(y') & = \alpha(y), \end{align*} on generalized elements. Extensivity can be used to show that f,gf, g are jointly monomorphic. Clearly, the pair f,gf, g is reflexive and symmetric. For transitivity, one once again uses extensivity. By assumption, there is a morphism h:B+B′→Ch : B + B' \to C such that f,gf, g is the kernel pair of hh, that is, two generalized elements x,y∈B+B′x, y \in B + B' satisfy h(x)=h(y)h(x) = h(y) if and only if x=f(e)x = f(e), y=g(e)y = g(e) for some e∈Ee \in E. In particular, for x∈Bx \in B, we have h(x)=h(x′)h(x) = h(x') if and only if x=f(e)x = f(e), x′=g(e)x' = g(e) for some e∈Ee \in E. By disjointness of coproducts, we must necessarily have e∈Ae \in A, and x=α(e)x = \alpha(e). This shows that α\alpha is the equalizer of h∘i1,h∘i2:B⇉Ch \circ i_1, h \circ i_2 : B \rightrightarrows C.

This implication has a dual.

Show 40 categories using this implication