Is every saft category cocomplete? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-25T19:49:48Z http://mathoverflow.net/feeds/question/49175 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/49175/is-every-saft-category-cocomplete Is every saft category cocomplete? Theo Johnson-Freyd 2010-12-12T21:17:53Z 2010-12-13T20:58:33Z <p>Here is a word that I think should be adopted by the category theorists. (If there is another synonymous word already in existence, please let me know.)</p> <p><strong>Definition:</strong> A category $C$ is <em>saft</em> if every cocontinuous functor $C \to D$ has a right adjoint.</p> <p>The word "saft" is an abbreviation for "special adjoint functor theorem (SAFT)", of which there are many, because SAFTs always take the form "If a category $C$ is XYZ, then it is saft." For example: it suffices for a category to be some cocompletion of some small subcategory (F. Ulmer, The adjoint functor theorem and the Yoneda embedding, Illinois Journal of Mathematics, 1971 vol. 15 (3) pp. 355-361).</p> <p>It is an easy exercise that a category $C$ is saft if and only if every continuous functor $C^{\rm op} \to \text{Set}$ is representable. In particular any saft category is complete, because any putative limit corresponds to a continuous functor, and hence necessarily representable.</p> <p>On the other hand, I don't see any particular reason why a saft category is necessarily cocomplete, except that every example I know is, and every SAFT uses cocompleteness as one of the conditions.</p> <blockquote> <p><strong>Question:</strong> Is a saft category necessarily cocomplete?</p> </blockquote> http://mathoverflow.net/questions/49175/is-every-saft-category-cocomplete/49186#49186 Answer by Buschi Sergio for Is every saft category cocomplete? Buschi Sergio 2010-12-12T23:34:12Z 2010-12-12T23:52:29Z <p>Let $I$ a small category: then $\Delta: C \to C^I$ is a cocontinuous funtor (a colimit of costant funcror is a punctual colimit), then a right adjoint is the limit functor, then $C$ has the limits.</p> <p>If this condition were true also for general categories $I$ then $C$ has large limits, and then is a (large) complete and cocomplete preorder. </p> <p>If $P: I\to C$, $I$ small, and the category $C(P)$ of cocones from $P$ to some objet $X\in C$ is little then the limit of the natural (vertex proiection) $C(P)\to C$ is the colimit of $P$.</p> <p>The condition: $P: C^{op}\to Set$ is representable, is equivalent to the condition: $P$ has a left adjoint . </p> <p>If exixst a $P: C^{op}\to Set$ preserving limits but not the $\lambda$-directed (filtrant) colimits for any regular cardinal $\lambda$ then $C$ cannot be locally presentable (seeT.1.66 p.52 in Adámek and Rosicky, Locally Presentable and Accessible Categories Cambridge University Press, Cambridge, (1994)) </p> http://mathoverflow.net/questions/49175/is-every-saft-category-cocomplete/49193#49193 Answer by Todd Trimble for Is every saft category cocomplete? Todd Trimble 2010-12-13T01:14:58Z 2010-12-13T20:58:33Z <p>Theo, your question is in the neighborhood of what is called "total cocompleteness" or "totality". A category $C$ is <i>total</i> if the Yoneda embedding $y: C \to Set^{C^{op}}$ has a left adjoint. There is a similar notion of totality in the enriched case. </p> <p>Total categories have this "saft" property you are discussing: every cocontinuous functor from a total category to a locally small category has a right adjoint. </p> <p>Total categories were studied by Max Kelly in this <a href="http://archive.numdam.org/ARCHIVE/CTGDC/CTGDC_1986__27_2/CTGDC_1986__27_2_109_0/CTGDC_1986__27_2_109_0.pdf" rel="nofollow">paper</a>. Kelly discusses this "saft" condition, but calls it "compact": a category $C$ is by definition <i>compact</i> if $C^{op} \to Set$ is representable precisely when it preserves those limits which exist in $C^{op}$. </p> <p>In theorem 5.6 (page 15 of 25), Kelly gives a string of implications, including this "total implies compact". However, on the following page he refers to an example to the effect that compact categories need not have coequalizers, which would answer your question in the negative. I unfortunately do not have access to the paper of Adamek where the example is treated in full (and I do not know the example), but the compact category in question is the category of algebras of some monad on the category of graphs. </p> <p>Hope this is somewhat helpful. If Mike Shulman or Steve Lack see this, they may have more to say. </p> <p><b>Edit:</b> I may as well add a few comments on total categories which may come in handy (and which may help explain why every example Theo thought of was actually cocomplete). </p> <ul> <li><p>Every category that is monadic over $Set$ is total (no rank condition needed!). </p></li> <li><p>Presheaf categories are total. </p></li> <li><p>Every reflective (full) subcategory of a total category is total. </p></li> <li><p>As a corollary of the last two results, every locally presentable category (the category of models of a small limit sketch) is total. </p></li> <li><p>Every category which is topological over $Set$ is total. </p></li> </ul> <p>The last result is given in a <a href="http://journals.cambridge.org/download.php?file=%2FBAZ%2FBAZ21_02%2FS0004972700005992a.pdf&amp;code=5943c360b64bcd83533e435a6523a1b7" rel="nofollow">paper</a> by Tholen, who remarks that the notions of compact/saft, cocompact, total, and cototal all coincide if the given category has a set of generators and a set of cogenerators. </p> <p>See also the nLab article on <a href="http://ncatlab.org/nlab/show/total+category" rel="nofollow">total category</a>. </p> http://mathoverflow.net/questions/49175/is-every-saft-category-cocomplete/49311#49311 Answer by Mike Shulman for Is every saft category cocomplete? Mike Shulman 2010-12-13T20:25:13Z 2010-12-13T20:25:13Z <p>This is just an extension of Todd's answer to summarize Adamek's example, which is a bit convoluted. By a <em>graph</em> we mean a set equipped with a binary relation, call it &sim;. If A is a graph, let $A^{(3)}$ be the set of triples (x,y,z) such that x&sim;y&sim;z. And let F(A) be the power set $P(A^{(3)})$, equipped with the relation defined by &empty;&sim;X for all nonempty X. Adamek's category is the category of algebras for the endofunctor F of the category of graphs, i.e. of graphs A equipped with a graph-morphism F(A)&rarr;A. He proves that the forgetful functor from this category to Graphs has a left adjoint, namely $A\mapsto A \sqcup F(A)$, and is monadic. But he gives the following example of a pair of parallel morphisms of F-algebras that have no coequalizer.</p> <p>Let A be the set {p,q} with the empty relation &sim;, and let B be the set {s,t} with s&sim;t only. Then F(A) and F(B) are both the graph {&empty;} with the empty relation, and we make A and B into F-algebras by sending &empty; to p and s, respectively. Now let f:A&rarr;B send p to s and q to t, while g:A&rarr;B sends p and q both to s. Adamek goes on to prove that if f and g had a coequalizer in F-algebras, then one could construct from this a weakly initial P-algebra, where P is the powerset endofunctor on Set; from this one could then construct an initial P-algebra, hence a fixed point of P, which contradicts Cantor's diagonal argument.</p> <p>I don't have time to summarize the construction of the weakly initial P-algebra from a coequalizer of f and g, but I'm making this CW, so anyone else who wants to add it, feel free. </p>