Structure

quotients of congruences

A congruence (or internal equivalence relation) on an object XX of a category is a parallel pair q1,q2:R⇉Xq_1, q_2 : R \rightrightarrows X which is jointly monomorphic, and such that for every object TT, the image of (q1∘−,q2∘−):Hom⁡(T,R)→Hom⁡(T,X)2(q_1 \circ {-}, q_2 \circ {-}) : \Hom(T, R) \to \Hom(T, X)^2 is an equivalence relation. If pullbacks exist (or at least the pullback displayed below), the latter condition is equivalent to the existence of morphisms r:X→R(reflexivity)s:R→R(symmetry)t:R×q2,X,q1R→R(transitivity)\begin{align*} r & : X \to R & \quad \text{(reflexivity)} \\ s & : R \to R & \quad \text{(symmetry)} \\ t & : R \times_{q_2,X,q_1} R \to R & \quad \text{(transitivity)} \end{align*} satisfying the following equations: q1∘r=idXq2∘r=idXq1∘s=q2q2∘s=q1q1∘t=q1∘p1q2∘t=q2∘p2\begin{align*} q_1 \circ r & = \id_X & q_2 \circ r & = \id_X \\ q_1 \circ s & = q_2 & q_2 \circ s & = q_1 \\ q_1 \circ t & = q_1 \circ p_1 & q_2 \circ t & = q_2 \circ p_2 \end{align*} In particular, q1,q2q_1,q_2 is a reflexive pair. A quotient of q1,q2q_1,q_2 is a coequalizer of q1,q2q_1,q_2. We say that a category has quotients of congruences if every congruence has a quotient. Note that in the case of a category with binary powers, the corresponding subobjects R↪X×XR \hookrightarrow X \times X are also commonly referred to as congruences, or as internal equivalence relations.

Relevant implications

Examples

There are 126 categories with this property.

Counterexamples

There are 13 categories without this property.

Unknown

There are 0 categories for which the database has no information on whether they satisfy this property.

—