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 XGX \cong G or every morphism with codomain XX is an isomorphism.

Proof. (\Rightarrow) Since the category is thin, Hom(G,X)\Hom(G, X) is either a singleton or empty. In the first case, let fHom(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:YXg : 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.

(\Leftarrow) Since the category is thin, any object is automatically a generator. Now suppose we have a morphism f:XYf : 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 YGY \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. We also have Hom(Y,G)\Hom(Y, G) is non-empty. Therefore, Hom(Y,X)\Hom(Y, X) is non-empty, and the (necessarily unique) morphism YXY \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.