Math 2.0

Category theory; homological algebra Definition

Coequalizer

Builds on CategoryMorphismColimitEqualizerEquivalence relation

Definition

Let ๐’ž\mathcal{C} be a category and let f,gโ€‰โฃ:Xโ†’Yf, g \colon X \to Y be two morphisms of ๐’ž\mathcal{C}. A coequalizer of ff and gg is an object QQ with a morphism qโ€‰โฃ:Yโ†’Qq \colon Y \to Q such that:

  1. qโˆ˜f=qโˆ˜gq \circ f = q \circ g;
  2. for every object ZZ and every morphism kโ€‰โฃ:Yโ†’Zk \colon Y \to Z with kโˆ˜f=kโˆ˜gk \circ f = k \circ g, there is exactly one morphism uโ€‰โฃ:Qโ†’Zu \colon Q \to Z with uโˆ˜q=ku \circ q = k.

Remarks

A coequalizer is the colimit of the diagram formed by ff and gg, and it is an equalizer in the opposite category. It is an epimorphism, by the dual of the argument for equalizers.

Example: in the category of sets, let โˆผ\sim be the smallest equivalence relation on YY with f(x)โˆผg(x)f(x) \sim g(x) for all xโˆˆXx \in X, let Q=Y/โˆผQ = Y/{\sim} and let qq be the quotient map. Clause 1 holds by construction. If kโˆ˜f=kโˆ˜gk \circ f = k \circ g, the relation "k(y)=k(yโ€ฒ)k(y) = k(y')" is an equivalence relation containing all pairs (f(x),g(x))(f(x), g(x)), so it contains โˆผ\sim, and u([y])=k(y)u([y]) = k(y) is well defined; it is unique because qq is surjective. In the category of abelian groups the coequalizer of ff and gg is Y/imโก(fโˆ’g)Y / \im(f - g) with the quotient map.

Non-example: for X={โˆ—}X = \{*\}, Y={0,1,2}Y = \{0, 1, 2\}, f(โˆ—)=0f(*) = 0 and g(โˆ—)=1g(*) = 1, the constant map qโ€‰โฃ:Yโ†’{โˆ—}q \colon Y \to \{*\} satisfies clause 1 but not clause 2. The map kโ€‰โฃ:Yโ†’{0,2}k \colon Y \to \{0, 2\} with k(0)=k(1)=0k(0) = k(1) = 0 and k(2)=2k(2) = 2 has kโˆ˜f=kโˆ˜gk \circ f = k \circ g but does not factor through a one-point set.

Reading path

To understand this page from the ground up, read these 6 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Category concept
  2. Colimit concept
  3. Equalizer concept
  4. Equivalence relation concept
  5. Morphism concept
  6. Coequalizer definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Coequalizer
About this page
TagJ5QPP8REV6
URIm2://J5QPP8REV6
Kinddefinition
WritingW0 stub
MSC18A30
DefinesCoequalizer
UsesCategory, Morphism, Colimit, Equalizer, Equivalence relation

Markdown ยท JSON ยท Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.