CatDat

coequalizers

A coequalizer of a pair of morphisms $f,g : A \to B$ is an object $C$ with a morphism $c : B \to C$ such that $c \circ f = c \circ g$ and which is universal with respect to this property. This property refers to the existence of coequalizers.

• Dual property: equalizers
• nLab Link

Relevant implications

• left cancellative and  coequalizers implies   thin

  If $f,g$ are two parallel morphisms, then their coequalizer is a regular epimorphism, but also a monomorphism by assumption, so it must be an isomorphism. But this means that $f = g$.
• abelian is equivalent to   additive and  equalizers and  coequalizers and  mono-regular and  epi-regular

  by definition
• thin implies   coequalizers and  right cancellative

  [dualized] Any two parallel morphisms are equal, so their equalizer is the identity, and every morphism is a monomorphism as well.
• cocomplete is equivalent to   coproducts and  coequalizers

  [dualized] Mac Lane, V.2, Cor. 2
• finitely cocomplete is equivalent to   finite coproducts and  coequalizers

  [dualized] Mac Lane, V.2, Cor. 1
• binary coproducts and  coequalizers implies   pushouts

  [dualized] The pullback of $f : X \to S$ and $g : Y \to S$ is the equalizer of $p_1 \circ f, \, p_2 \circ g : X \times Y \rightrightarrows S$.
• binary coproducts and  pushouts implies   coequalizers

  [dualized] The equalizer of $f,g : X \rightrightarrows Y$ is the pullback of $(f,g) : X \to Y \times Y$ with the diagonal $Y \to Y \times Y$.
• connected colimits is equivalent to   wide pushouts and  coequalizers

  [dualized] The direction $\Rightarrow$ is trivial. The direction $\Leftarrow$ can be found at the nLab.
• coequalizers implies   Cauchy complete

  [dualized] If $e : X \to X$ is an idempotent, then the equalizer of $e, \mathrm{id}_X : X \rightrightarrows X$ provides a splitting of $e$.
• coequalizers and  countable coproducts implies   sequential colimits

  [dualized] Mac Lane, V.2, Prop. 3. The proof can easily be adapted to this case. Namely, the limit of $\cdots \to X_2 \to X_1 \to X_0$ is the equalizer of two suitable endomorphisms of $\prod_{n \geq 0} X_n$.
• groupoid and  coequalizers implies   thin

  [dualized] The equalizer of any parallel pair $f,g$ must be an isomorphism, so $f=g$.
• self-dual and  equalizers implies   coequalizers

  trivial by self-duality
• self-dual and  coequalizers implies   equalizers

  trivial by self-duality

Examples

• category of abelian groups
• category of Banach spaces with linear contractions
• category of combinatorial species
• category of commutative rings
• category of finite abelian groups
• category of finite orders
• category of finite sets
• category of finite sets and surjections
• category of finitely generated abelian groups
• category of groups
• category of left R-modules
• category of locally ringed spaces
• category of M-sets
• category of measurable spaces
• category of metric spaces with ∞ allowed
• category of metric spaces with non-expansive maps
• category of monoids
• category of non-empty sets
• category of pointed sets
• category of posets
• category of rings
• category of rngs
• category of sets
• category of simplicial sets
• category of small categories
• category of topological spaces
• category of vector spaces
• category of Z-functors
• discrete category on two objects
• empty category
• partial order [0,1]
• partial order of extended natural numbers
• partial order of natural numbers
• partial order of ordinal numbers
• preorder of integers w.r.t. divisiblity
• trivial category
• walking isomorphism
• walking morphism

Counterexamples

• category of fields
• category of finite sets and bijections
• category of finite sets and injections
• category of free abelian groups
• category of schemes
• category of sets and relations
• category of smooth manifolds
• delooping of a non-trivial finite group
• delooping of an infinite group
• delooping of the additive monoid of natural numbers
• delooping of the additive monoid of ordinal numbers
• walking parallel pair of morphisms

Unknown

For these categories the database has no info if they satisfy this property or not.

• category of metric spaces with continuous maps