Equalizer (category theory)

cosmos 20th October 2017 at 5:39pm
Category theory

Consider a pair of arrows f:ABf: A \to B, g:ABg: A \to B. An equalizer of (f,g)(f,g) is an arrow e:EAe: E \to A, such that fe=gef \circ e = g \circ e and, for any arrow h:DAh: D \to A such that fh=ghf \circ h = g \circ h, there is a unique h^:DE\hat{h}: D \to E so that h=eh^h = e \circ \hat{h}

So it is a morphism which makes ff and gg "equal", in a sense.

In Set, the equalizer for f,gf,g is given by the inclusion {xAf(x)=g(x)}A\{x \in A | f(x) = g(x) \} \hookrightarrow A.

Equalizers are Monic morphisms

They are unique up to unique isomorphism

Kernel of linear map f, is an equalizer of (f,0). We can define kernels in a similar way if we have the notion of a "0" map.

The Dual are Coequalizer, which generalize equivalence relations, and more general quotien structures..