Structure

Inheritance of effective congruences in coslice categories

Lemma.

Let C\C be an extensive category, and AA an object of C\C. If the coslice category A\CA \backslash \C has effective congruences, then so does C\C.

Proof. Let f,g:E⇉Xf, g : E \rightrightarrows X be a congruence in C\C. We then construct a congruence on A+XA+X in A\CA \backslash \C. On an intuitive level, this will be the congruence generated by a∼aa \sim a for a∈Aa\in A and x∼yx \sim y for (x,y)∈E(x, y) \in E. More precisely, we will show the two maps

idA+f, idA+g:A+E⇉A+X\id_A + f,\, \id_A + g : A+E \rightrightarrows A+X

form a congruence. To show the pair of maps is jointly monomorphic, we use extensivity to split the domains of the generalized elements, so without loss of generality we may assume each comes from either AA or EE. Reflexivity and symmetry are straightforward; and for transitivity, we again use extensivity to split the domains of the generalized elements, and provide an argument on each subdomain where the three generalized elements all come from either AA or EE.

Now if this congruence is the kernel pair of h:A+X→Zh : A+X \to Z in A\CA \backslash \C, then EE is the kernel pair of h∘i2:X→Zh \circ i_2 : X \to Z in C\C. Namely, if we have two generalized elements x1,x2:T⇉Xx_1, x_2 : T \rightrightarrows X such that h∘i2∘x1=h∘i2∘x2h \circ i_2 \circ x_1 = h \circ i_2 \circ x_2, then we can construct a pair of maps

idA+x1, idA+x2:A+T⇉A+X\id_A + x_1,\, \id_A + x_2 : A+T \rightrightarrows A+X

in A\CA \backslash \C with h∘(idA+x1)=h∘(idA+x2)h \circ (\id_A + x_1) = h \circ (\id_A + x_2). Therefore, idA+x1,idA+x2\id_A + x_1, \id_A + x_2 factor through A+EA+E in A\CA \backslash \C, so x1,x2x_1, x_2 factor through A+EA+E in C\C; and using disjoint coproducts, we may conclude that x1,x2x_1, x_2 factor through EE. □\square

Context

This page is referenced by the following categories.