Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I'm wondering about categorifications of Zorn's lemma along the following lines.

Lemma: if $\mathbf{C}$ is a small category in which every directed diagram of monomorphisms has a cocone of monomorphisms, then there is an object $A$ such that any monomorphism $A \rightarrowtail B$ splits.

Proofsketch: If there were no such object, we could use the axiom of choice to define a function $f$ that assigns to each directed diagram $D$ of monomorphisms, a monomorphism with domain $\mathop{cocone}(D)$ that does not split. Define an ordinal-indexed diagram $D$ by setting $D(\alpha) = f\big( D(\beta) \mid \beta<\alpha \big)$. Because $D$ consists of monomorphisms that don't split, it cannot contain any cycles. But this contradicts smallness of $\mathbf{C}$.

Can this be generalised? (E.g. do we need smallness and monics?) Are other versions known? Are there similar categorical existence statements that are provable without the axiom of choice?

share|improve this question
    
If the colimits coproiection are monorphisms then your statements follow clearly, do these follow also in general? –  Buschi Sergio Nov 19 '12 at 20:12
    
Good spot. It needs that every directed diagram of monomorphisms has a cocone of monomorphisms. I've edited the question, thanks. –  Chris Heunen Nov 19 '12 at 20:21
    
Tom Leinster has some remarks about Zorn's lemma, wherein he notes that by being very careful with the hypotheses one can prove a (formally weaker) version without choice: golem.ph.utexas.edu/category/2012/10/the_zorn_identity.html –  Zhen Lin Nov 19 '12 at 22:19
    
Aren't you just considering the subcategory of $C$ consisting of monomorphisms, which is then a preorder? A monomorphism that splits in this will be an isomorphism, which is intuitively what Zorn's lemma would give you (a top element, unique up to isomorphism). I don't know if I'd call this categorification, imprecise though that word can be. I would consider taking a (2,3)-category and trying to formulate a Zorn-style result as categorification (what you have, with my spin on it, is a (1,2)-category). –  David Roberts Nov 19 '12 at 22:41
    
David, left-cancellative categories (i.e. categories in which every morphism is monic) are not necessarily preorders; think of any groupoid. Having said that, it would definitely be interesting to "derive" a lemma such as that in the question from Zorn's actual lemma applied on a "higher" categorical level; could you make that more precise? –  Chris Heunen Nov 19 '12 at 23:04
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.