Structure

generating collection

This property refers to the existence of a generating collection. A generating 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 f∘h=g∘hf \circ h = g \circ h for every morphism h:G→Ah : G \to A with G∈SG \in S, then f=gf = g. Equivalently, the functor (Hom⁡(G,−))G∈S:C→(Set+)S(\Hom(G,-))_{G \in S} : \C \to (\Set^+)^S is faithful. If C\C is locally essentially small and has coproducts, this is also equivalent to the condition that the canonical morphism ⨆G∈S⨆f∈Hom⁡(G,A)G→A\textstyle\bigsqcup_{G\in S} \bigsqcup_{f\in\Hom(G,A)} G \to A is an epimorphism for every object AA.
The condition that SS is essentially small is important since, without it, every category would have a generating 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 "generating set". We did not choose "essentially small generating collection" either since it is too cumbersome and diverges too much from the literature.

Relevant implications

Examples

There are 123 categories with this property.

Counterexamples

There are 11 categories without this property.

Unknown

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

—