Structure

cogenerating collection

This property refers to the existence of a cogenerating collection. A cogenerating collection of a category C\C is a collection of objects S⊆Ob⁡(C)S \subseteq \Ob(\C) that is essentially small (i.e., isomorphic to a set) and has the following property: if parallel morphisms f,g:A⇉Bf,g : A \rightrightarrows B satisfy h∘f=h∘gh \circ f = h \circ g for every morphism h:B→Qh : B \to Q with Q∈SQ \in S, then f=gf = g. Equivalently, the functor (Hom⁡(−,Q))Q∈S:Cop→(Set+)S(\Hom(-,Q))_{Q \in S} : \C^{\op} \to (\Set^+)^S is faithful. If C\C is locally essentially small and has products, this is also equivalent to the condition that the canonical morphism A→∏Q∈S∏f∈Hom⁡(A,Q)QA \to \textstyle\prod_{Q\in S} \prod_{f\in\Hom(A,Q)} Q is a monomorphism for every object AA. Some authors say coseparating instead of cogenerating.The condition that SS is essentially small is important since, without it, every category would have a cogenerating collection, namely its collection of all objects. Notice that SS is not assumed to be a set "on the nose", since its objects do not need to be sets; see our foundations for more background. This is why we have not adopted the more common terminology of a "cogenerating set". We did not choose "essentially small cogenerating collection" either since it is too cumbersome and diverges too much from the literature.

Relevant implications

Examples

There are 113 categories with this property.

Counterexamples

There are 25 categories without this property.

Unknown

There is 1 category for which the database has no information on whether it satisfies this property. Please help us fill in the gaps by contributing to this project.