Structure

Implication details

Claim: If a category is core-thin, then it has effective congruences and has quotients of congruences.

Proof: If q1,q2:R⇉Xq_1, q_2 : R \rightrightarrows X is a congruence, the symmetry morphism s:R→Rs : R \to R is an automorphism of RR, hence equal to idR\id_R by assumption. But then q1=q2∘s=q2q_1 = q_2 \circ s = q_2, and simply idX\id_X is a coequalizer. Also, for the reflexivity morphism r:X→Rr : X \to R, we have q1∘r=idq_1 \circ r = \id. For the reverse composition, q1∘r∘q1=q1∘idq_1 \circ r \circ q_1 = q_1 \circ \id and q2∘r∘q1=q2∘idq_2 \circ r \circ q_1 = q_2 \circ \id, so since q1,q2q_1, q_2 are jointly monomorphic, we get r∘q1=idr \circ q_1 = \id. Therefore, q1=q2q_1 = q_2 is an isomorphism, so RR is the kernel pair of idX\id_X.

This implication has a dual.

Show 31 categories using this implication