Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The question is on the title, I would like a hint on this exercise.

This is what I've tried so far:

Suppose we're given $f,g:A\rightarrow B$, let $h=\operatorname{Coeq}(f,g)$, then we have parallel arrows $h\circ f,h\circ g:A\rightarrow C$, so consider parallel arows $e_1,e_2:D\rightarrow A$ such that $e_1,e_2,h\circ f,h\circ g$ form a pullback, we have $e_1=\operatorname{eq}(f,g)$?

All hints are welcome. Thanks.

share|improve this question
1  
I've never seen such a statement before. Why do you think it's true (a reference to a resource is also fine)? –  Lord_Farin Apr 3 '13 at 15:03
1  
I have also never seen such a statement before. Your solution cannot be correct. Let $A = \{ * \}$, $B = \{ 0, 1 \}$, $f$ and $g$ the only two possible maps. Then their coequaliser is $h : B \to 1$, so the pullback of $h \circ f$ and $h \circ g$ must be $A \times A$, which is not the equaliser of $f$ and $g$. (The equaliser is $\emptyset$.) –  Zhen Lin Apr 3 '13 at 16:57
8  
Products + pullbacks give equalizers. –  Martin Brandenburg Apr 4 '13 at 16:13
    
Can you give a reference where this problem appears? –  Martin Brandenburg Apr 8 '13 at 21:19
    
@MartinBrandenburg, this is old homework –  Camilo Arosemena Apr 10 '13 at 1:40
add comment

2 Answers

up vote 10 down vote accepted
+100

Let $;$ denote composition in diagrammatic order, i.e. $f ; g = g \circ f$.

Let $f, g : X \to Y$ and let $c : Y \to C$ be the coequalizer of $f$ and $g$. Take the pullback of $c$ along itself and let $\pi_1, \pi_2 : Y\times_C Y \to Y$ be the resulting two morphisms.

enter image description here

From the definition of coequalizers it follows that $f ; c = g ; c$ so let $\langle f, g\rangle : X \to Y\times_C Y$ be the unique morphism such that $\langle f, g\rangle ; \pi_1 = f$ and $\langle f, g\rangle ; \pi_2 = g$. Similarly let $\delta : Y \to Y\times_C Y$ be the unique morphism such that $\delta ; \pi_1 = \delta ;\pi_2 = \text{id}_Y$.

enter image description here

Now take the pullback of $\delta$ along $\langle f, g\rangle$ to get $E$ and $e : E \to X$ and $e' : E \to Y$ such that $e ; \langle f, g\rangle = e' ; \delta$.

enter image description here

We claim that $e$ is the equalizer of $f$ and $g$.

First, let us show that it equalizes $f$ and $g$. We have \begin{align*} e ; f &= e ; \langle f, g \rangle ; \pi_1 = e' ; \delta ; \pi_1 = e'\\ e ; g &= e ; \langle f, g \rangle ; \pi_2 = e' ; \delta ; \pi_2 = e' \end{align*} as required.

Now suppose that $u : E' \to X$ also equalizes $f$ and $g$, that is, $u ; f = u ; g$. We need to provide a map $v : E' \to E$ such that $v ; e = u$.

To that end we first claim that $u ; \langle f, g\rangle = u ; f ; \delta$. We have \begin{align*} u ; \langle f, g \rangle ; \pi_1 &= u ; f\\ u ; \langle f, g \rangle ; \pi_2 &= u ; g\\ u ; f ; \delta ; \pi_1 &= u ; f\\ u ; f ; \delta ; \pi_2 &= u ; f = u ; g \end{align*} As $u ; f ; c = u ; g ; c$ we use the uniqueness property of pullbacks (specifically of the pullback of $c$ along itself from the start) to conclude $u ; \langle f, g\rangle = u ; f ; \delta$.

enter image description here

Now using the universal property of the pullback of $\delta$ along $\langle f, g \rangle$ let $v : E' \to E$ be the unique morphism such that $v ; e = u$ and $v ; e' = u ; f$.

enter image description here

This shows existence of $v$. Suppose now there is another $v' : E' \to E$ such that $v' ; e = u$. If we can show that also $v' ; e' = u ; f$ we are done, as the universal property of pullbacks then guarantees that $v = v'$. So let us compute:

\begin{align*} u ; f &= v' ; e ; f = v' ; e ; \langle f, g \rangle ; \pi_1 = v' ; e' ; \delta ; \pi_1 = v' ; e' \end{align*} as needed.

share|improve this answer
4  
Clever! This amounts to the observation that the projection $\mathcal{C}_{/ C} \to \mathcal{C}$ preserves equalisers and creates pullbacks, and $\mathcal{C}_{/ C}$ has products if $\mathcal{C}$ has pullbacks. –  Zhen Lin Apr 11 '13 at 20:08
1  
You seem to use the notation $f;g := g \circ f$. Is this standard? –  Martin Brandenburg Apr 11 '13 at 20:46
    
Yes, $f;g$ is composition in diagrammatic order. I don't know whether it is standard, but it is fairly common. I use it because I find it slightly easier to translate between diagrams and equations this way. I added this to the start to avoid confusion. –  Aleš Bizjak Apr 11 '13 at 21:01
2  
Ok. +1 for your very clear proof! I am quite surprised that this works, though. But I think that Zhen Lin's comment explains this very well. Using slice categories, one can reduce the whole thing to the already known "products + pullbacks give equalizers". –  Martin Brandenburg Apr 11 '13 at 21:43
    
@AlešBizjak Thank you very, very much :-) –  Camilo Arosemena Apr 12 '13 at 4:09
add comment

Aleš Bizjak has already given a complete answer. A more conceptual proof is contained in Zhen Lin's comment. Building on this, I will prove the following refinement:

In a category with pullbacks any two parallel morphisms $f,g$ with the property $\exists u (uf=ug)$ have an equalizer.

In particular, coequalizers and pullbacks give equalizers. However, I find this special case a little bit misleading because it suggests some nontrivial and unexpected connection between colimits and limits. But this is an illusion. Instead of coequalizers, we just need a weaker amalgamation property. For a direct proof you can just read Aleš Bizjak's answer. The following proof tries to reduce the statement to more basic and well-known statements.

  1. If $\mathcal{C}$ is a category with (binary) products and pullbacks, then $\mathcal{C}$ has equalizers: The equalizer of $f,g : X \to Y$ is the pullback of $X \xrightarrow{(1,f)} X \times Y \xleftarrow{(1,g)} X$. In particular, if a category has pullbacks and a terminal object, then it also has products, and therefore equalizers (and then in fact all finite limits)

Now let $\mathcal{C}$ be a category, $X \in \mathcal{C}$ and consider the slice category $\mathcal{C} \downarrow X$ together with the forgetful functor $p : \mathcal{C} \downarrow X \to \mathcal{C}$. One checks:

  1. $p$ creates pullbacks: In fact, if $(A,a) \to (B,b) \leftarrow (C,c)$ is a diagram in $\mathcal{C} \downarrow X$, and $A \leftarrow A \times_B C \to C$ is a pullback in $\mathcal{C}$, then we define $p : A \times_B C \xrightarrow{(a,c)} X \times_X X = X$ and one checks that $(A,a) \leftarrow (A \times_B C,p) \rightarrow (B,b)$ is a pullback in $\mathcal{C} \downarrow X$ (and $p$ is unique with this property).

  2. $p$ preserves equalizers. That is, if $(K,k) \xrightarrow{e} (A,a) \xrightarrow{f,g} (B,b)$ is an equalizer diagram in $\mathcal{C} \downarrow X$, then $K \xrightarrow{e} A \xrightarrow{f,g} B$ is an equalizer diagram in $\mathcal{C}$. Clearly it commutes. If $h : T \to A$ is a morphism with $fh=gh$, define $t:=bfh : T \to X$. Then $h : (T,t) \to (A,a)$ is a morphism of $fh=gh$ in $\mathcal{C} \downarrow X$, so that it factors uniquely through $e$. The rest is clear.

Thus, if $\mathcal{C}$ has pullbacks, then $\mathcal{C} \downarrow X$ has pullbacks and a terminal object (namely $(X,1)$). Therefore, it has equalizers. Thus, if morphisms $f,g : A \to B$ in $\mathcal{C}$ have some $u : B \to X$ with $v:=uf=ug$, they may be lifted to morphisms $f,g : (A,v) \to (B,u)$, which have an equalizer in $\mathcal{C} \downarrow X$ and therefore also in $\mathcal{C}$. $\square$

An interesting example is the category of local commutative rings with local homomorphisms $\mathsf{LR}$. One can check that the forgetful functor $U : \mathsf{LR} \to \mathsf{CRing}$ creates pullbacks. In order to verify the amalgamation property, we may reduce to the case of fields. But if $L \leftarrow K \rightarrow L$ are homomorphisms of fields, then $L \otimes_K L \neq 0$, hence has some maximal ideal $\mathfrak{m}$, and $(L \otimes_K L)/\mathfrak{m}$ gives what we want. It follows that $\mathsf{LR}$ has equalizers. But in the end they are simply created by $U$, which can be checked directly.

Perhaps someone knows a more interesting example where the existence of equalizers is not clear a priori?

share|improve this answer
    
Any ideas how to get the numbering right, but keep the indents? –  Martin Brandenburg Apr 12 '13 at 1:06
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.