CatDat

Thin Category with an Extremal Generator

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

Author: Daniel Schepler

Context

This page is referenced by the following categories.