Structure

Construction of generators

Lemma.

In a category let SS be a generating collection which is strongly connected, i.e. between any two objects G,G′∈SG,G' \in S there is a morphism G→G′G \to G'. If the coproduct U≔∐G∈SGU \coloneqq \coprod_{G \in S} G exists, then it is a generator. Moreover, if SS is an extremal generating collection, then UU is an extremal generator.

Proof. We remark that the assumption on SS implies that each coprojection iG:G→Ui_G : G \to U has a left inverse. Now let f,g:A⇉Bf,g : A \rightrightarrows B be two morphisms with f∘aˉ=g∘aˉf \circ \bar a = g \circ \bar a for all aˉ:U→A\bar a : U \to A. If G∈SG \in S, any morphism G→AG \to A extends to UU by our preliminary remark. Thus, f∘a=g∘af \circ a = g \circ a holds for all morphisms a:G→Aa : G \to A with G∈SG \in S. Since SS is a generating collection, this implies f=gf = g.

Similarly, for the case where SS is an extremal generating collection, suppose we have a morphism f:A→Bf : A \to B such that f∘−:Hom⁡(U,A)→Hom⁡(U,B)f \circ {-} : \Hom(U, A) \to \Hom(U, B) is a bijection. In particular, because it is injective and UU is a generator, we can conclude that ff is a monomorphism, so f∘−:Hom⁡(G,A)→Hom⁡(G,B)f \circ {-} : \Hom(G, A) \to \Hom(G, B) is injective for each G∈SG \in S. Now suppose b∈Hom⁡(G,B)b \in \Hom(G, B) for G∈SG \in S. Then bb extends to a morphism bˉ:U→B\bar b : U \to B. By assumption, there exists aˉ:U→A\bar a : U \to A such that f∘aˉ=bˉf \circ \bar a = \bar b. Composing with the coprojection iG:G→Ui_G : G \to U, we see f∘aˉ∘iG=bˉ∘iG=b.f \circ \bar a \circ i_G = \bar b \circ i_G = b. This shows that f∘−:Hom⁡(G,A)→Hom⁡(G,B)f \circ {-} : \Hom(G, A) \to \Hom(G, B) is also surjective for each G∈SG \in S. Since SS is an extremal generating collection, this implies ff is an isomorphism. □\square

Context

This page is referenced by the following categories.

This page is referenced by the following category implications.