CatDat

coquotients of cocongruences

A cocongruence (or internal equivalence corelation) on an object $X$ of a category is a parallel pair $i_1, i_2 : X \rightrightarrows E$ which is jointly epimorphic, and such that for every object $T$, the image of $({-} \circ i_1, {-} \circ i_2) : \operatorname{Hom}(E, T) \to \operatorname{Hom}(X, T)^2$ is an equivalence relation. The category has coquotients of cocongruences if for each such cocongruence, there exists an equalizer of $i_1$ and $i_2$. Note that in the case of a category with binary copowers, the corresponding quotients of $X + X$ are also commonly referred to as cocongruences, or as internal equivalence corelations.

• Dual property: quotients of congruences
• Related properties: coregular, equalizers, kernels

Relevant implications

• cokernels andkernels andpreadditive implies coquotients of cocongruences
• coquotients of cocongruences andcoregular andpreadditive implies kernels
• coquotients of cocongruences andself-dual implies quotients of congruences
• core-thin implies coquotients of cocongruences
• coreflexive equalizers implies coquotients of cocongruences
• quotients of congruences andself-dual implies coquotients of cocongruences

Examples

There are 72 categories with this property.

• category of abelian groups
• category of abelian sheaves
• category of algebras
• category of Banach spaces with linear contractions
• category of combinatorial species
• category of commutative algebras
• category of commutative monoids
• category of commutative rings
• category of countable sets
• category of fields
• category of finite abelian groups
• category of finite groups
• category of finite ordered sets
• category of finite sets
• category of finite sets and bijections
• category of finite sets and injections
• category of finite sets and surjections
• category of finitely generated abelian groups
• category of free abelian groups
• category of groups
• category of Hausdorff spaces
• category of left modules over a division ring
• category of left modules over a ring
• category of locally ringed spaces
• category of M-sets
• category of measurable spaces
• category of metric spaces with continuous maps
• category of metric spaces with non-expansive maps
• category of metric spaces with ∞ allowed
• category of monoids
• category of pairs of sets
• category of pointed sets
• category of pointed topological spaces
• category of posets
• category of prosets
• category of pseudo-metric spaces with non-expansive maps
• category of rings
• category of rngs
• category of schemes
• category of sets
• category of sets and relations
• category of sets with finite-to-one maps
• category of sheaves
• category of simplicial sets
• category of small categories
• category of smooth manifolds
• category of topological spaces
• category of vector spaces
• category of Z-functors
• delooping of a non-trivial finite group
• delooping of an infinite countable group
• delooping of the additive monoid of natural numbers
• delooping of the additive monoid of ordinal numbers
• discrete category on two objects
• dual of the category of sets
• empty category
• poset [0,1]
• poset of extended natural numbers
• poset of natural numbers
• poset of ordinal numbers
• proset of integers w.r.t. divisibility
• simplex category
• trivial category
• walking commutative square
• walking composable pair
• walking fork
• walking idempotent
• walking isomorphism
• walking morphism
• walking parallel pair
• walking span
• walking splitting

Counterexamples

There is 1 category without this property.

• category of non-empty sets

Unknown

There are 0 categories for which the database has no information on whether they satisfy this property.

—