Structure

Extremal generators in thin categories

Lemma.

Suppose GG is an object of a thin category. Then GG is an extremal generator if and only if for every object XX, either X≅GX \cong G or every morphism with codomain XX is an isomorphism.

Proof. (  ⟹  \implies) Since the category is thin, Hom⁡(G,X)\Hom(G, X) is either a singleton or empty. In the first case, let f∈Hom⁡(G,X)f \in \Hom(G, X). Then f∘−:Hom⁡(G,G)→Hom⁡(G,X)f \circ {-} : \Hom(G, G) \to \Hom(G, X) is automatically a bijection since Hom⁡(G,G)={idG}\Hom(G, G) = \{ \id_G \} is also a singleton, implying that ff is an isomorphism.

In the second case, suppose we have a morphism g:Y→Xg : Y \to X. Then g∘−:Hom⁡(G,Y)→Hom⁡(G,X)g \circ {-} : \Hom(G, Y) \to \Hom(G, X) is a function with empty codomain, so it is automatically a bijection, implying that gg is an isomorphism.

(  ⟸  \impliedby) Since the category is thin, any object is automatically a generator. Now suppose we have a morphism f:X→Yf : X \to Y such that f∘−:Hom⁡(G,X)→Hom⁡(G,Y)f \circ {-} : \Hom(G, X) \to \Hom(G, Y) is a bijection. Then by assumption, either Y≅GY \cong G or every morphism with codomain YY is an isomorphism. In the first case, Hom⁡(G,Y)\Hom(G, Y) is non-empty, so Hom⁡(G,X)\Hom(G, X) is also non-empty. Also, Hom⁡(Y,G)\Hom(Y, G) is non-empty. Therefore, Hom⁡(Y,X)\Hom(Y, X) is non-empty, and the (necessarily unique) morphism Y→XY \to X is automatically an inverse to ff. In the second case, ff is already a morphism with codomain YY, so it is an isomorphism. □\square

Corollary.

For a poset PP, the corresponding thin category has an extremal generator if and only if PP is non-empty and it has at most one non-minimal element. In particular, if this is the case, then either the poset is discrete, in which case any element gives an extremal generator; or otherwise, there is exactly one non-minimal element which is the unique extremal generator.

Proof. In a thin category coming from a poset, the condition in the previous lemma that every morphism with codomain XX is an isomorphism is equivalent to the corresponding element of the poset being minimal. □\square

Context

This page is referenced by the following categories.