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

I am not by any means an expert in category theory. Anyway whenever I have studied a concept in category theory I have always had the feeling that most of the subtleties introduced are artificial.

For a few examples:

-one does not usually consider isomorphic, but rather equivalent categories

-universal objects are unique only up to a canonical isomorphism

-the category of categories is really a 2-category, so some natural constructions do not yield functors into categories, but only pseudofunctors

-cleavages of fibered categories do not always split

....

My question is: can skeleta be used to simplify all this stuff? It looks like building everything using skeleta from the beginning would remove a lot of indeterminacies in these constructions. On the other hand it may be the case that this subtleties are really intrinsic, and so using skeleta, which are not canonically determined, would only move the difficulties around.

share|improve this question
    
I think the subtleties are the whole point of categorical thinking, but I'll wait for someone who actually knows category theory to write a response. –  Qiaochu Yuan Jan 13 '10 at 18:11
5  
"this really is to warn you that playing with skeletons is dangerous" P.T. Johnstone lecturing a first course on Category Theory as part of the Cambridge Maths Tripos –  Simon Wadsley Jan 13 '10 at 18:27
2  
The sole advantage of skeleta that I know is that they sometimes help to overcome set-theoretic difficulties. –  Pete L. Clark Jan 14 '10 at 23:52
2  
This is a bit analogous to saying every vector space has a basis, so we don't need vector spaces and liner mappings, but can do it all with matrices. The latter are useful in many situations, but the theory of vector spaces is quite powerful. –  Ronnie Brown Oct 13 '13 at 21:14

6 Answers 6

up vote 39 down vote accepted

The first, and perhaps most important, point is that hardly any categories that occur in nature are skeletal. The axiom of choice implies that every category is equivalent to a skeletal one, but such a skeleton is usually artifical and non-canonical. Thus, even if using skeletal categories simplified category theory, it would not mean that the subtleties were artifical, but rather that the naturally occurring subtleties could be removed by an artificial construction (the skeleton).

In fact, however, skeletons don't actually simplify much of anything in category theory. It is true, for instance, that any functor between skeletal categories which is part of an equivalence of categories is actually an isomorphism of categories. However, this isn't really useful because, as mentioned above, most interesting categories are not skeletal. So in practice, one would either still have to deal either with equivalences of categories, or be constantly replacing categories by equivalent skeletal ones, which is even more tedious (and you'd still need the notion of "equivalence" in order to know what it means to replace a category by an "equivalent" skeletal one).

In all the other examples you mention, skeletal categories don't even simplify things that much. In general, not every pseudofunctor between 2-categories is equivalent to a strict functor, and skeletality won't help you here. Even if the hom-categories of your 2-categories are skeletal, there can still be pseudofunctors that aren't equivalent to strict ones, because the data of a pseudofunctor includes coherence isomorphisms that may not be identities. Similarly for cloven and split fibrations. A similar question was raised in the query box here: important data can be encoded in coherence isomorphisms even when they are automorphisms.

The argument in CWM mentioned by Leonid is another good example of the uselessness of skeletons. Here's one final one that's bitten me in the past. You mention that universal objects are unique only up to (unique specified) isomorphism. So one might think that in a skeletal category, universal objects would be unique on the nose. This is actually false, because a universal object is not just an object, but an object together with data exhibiting its universal property, and a single object can have a given universal property in more than one way.

For instance, a product of objects A and B is an object P together with projections P→A and P→B satisfying a universal property. If Q is another object with projections Q→A and Q→B and the same property, then from the universal properties we obtain a unique specified isomorphism P≅Q. Now if the category is skeletal, then we must have P=Q, but that doesn't mean the isomorphism P≅Q is the identity. In fact, if P is a product of A and B with the projections P→A and P→B, then composing these two projections with any automorphism of P produces another product of A and B, which happens to have the same vertex object P but has different projections. So assuming that your category is skeletal doesn't actually make anything any more unique.

share|improve this answer
1  
I should only add that in the last example, one can see the product of A and B as a final object in the category of triples (P, f, g) where f is in Hom(P, A) and g in Hom (P, B). If you take a skeleton of THIS category, then the object should be unique on the nose, if I'm not wrong. –  Andrea Ferretti Jan 14 '10 at 13:41
3  
Yes... but if you then want to relate your unique-on-the-nose object back to the original category you were working in (which presumably you want to do), then there are lots of ways to do it and no canonical choice. So the uniqueness only exists in an artificial world, that has little to do with the real one. –  Mike Shulman Jan 15 '10 at 4:32
    
it seems like there might be an analogy between CW-complexes as skeletal categories, topologoical spaces as categories, the result that an equivalence is an isomorphism btwn skeletal categories as Whitehead's thm, and that every category is equivalent to a skeletal one as the fact that every space has the htopy type of a CW-complex. Is this relevant, completely off, or have any accuracy? –  Sean Tilson Jun 18 '10 at 13:42
    
I suppose you could think of that as somewhat analogous. I don't think it would be especially helpful, though, for the reasons mentioned above -- passing to skeletal categories rarely makes things any simpler. –  Mike Shulman Jun 19 '10 at 4:42

I think that one of the basic ideas of category theory, and of much of current trends in various areas, is that one should not fight the fact that there are choices by actually making choices, but instead that one should deal with them all at the same time, for the presence of choices is itself an important piece of information.

share|improve this answer
10  
Amen. - –  Tom Leinster Jan 13 '10 at 21:12
2  
Yes, I understand the point of category theory. My question was more like: what happens if we don't care about this point of view and always make choices? Will this make life easier, even though less elegant? –  Andrea Ferretti Jan 14 '10 at 13:33
    
Well, my point was that experience has shown that doing that does not help much: why would otherwise the current trend in various areas be in exactly the opposite direction? :) –  Mariano Suárez-Alvarez Jan 14 '10 at 16:25
    
I always got the feeling that a construction or classification of the objects in some category was the way that skeleta occur in a meaningful way, e.g. the fundamental theorem of finitely-generated abelian groups or something like that. Isn't this very useful? Another question I had for a while (apologies if it sounds rude) is: how much of the urge to use these sorts of principles (e.g. "don't make choices") honestly comes from practical considerations, and how much of it comes from aesthetic considerations? –  Sean Rostami Jan 15 '10 at 18:49
3  
@Sean: esthetic considerations are practical considerations! –  Mariano Suárez-Alvarez May 26 '11 at 3:35

A special case of the question of whether categories should be skeletal is whether you should pick bases for vector spaces. This was the topic of a previous MO question. After all, the standard skeletal form of the category $\text{Vect}(k)_{<\infty}$ (finite-dimensional vector spaces over $k$) is the collection of all $k^n$. In the first pass through linear algebra, students are taught this skeletal model of this category, and then in later iterations they are taught different models.

Taking bases of vector spaces as an example, the skeletal form of a category is both always useful and never useful. One the one hand, abstract arguments are almost always clearer and less error-prone without a skeletal assumption. As I explained in the other question, if you do not push objects into the skeleton of a category, they give you "data types", so that two sides of an incorrect equation often don't even have the same type, instead of merely different values. On the other hand, the skeletal form of a category shows you where the actual numerical information is.

To give another example, if you study semisimple tensor categories, then demanding a skeleton is a bad idea, because it clutters proofs with no gain. But it is also a good idea, because it shows you that the actual data in such a tensor category lies in its $6j$-symbol, or if you like its associator or its tetrahedron symbol.

share|improve this answer

In MacLane's "Categories for the Working Mathematician", in the end of section VII.1 there is an argument due to Isbell proving that one cannot strictify a monoidal category by replacing it with its skeleton.

Generally, I would say that all one can achieve by replacing a category with its skeleton is replacing natural isomorphisms with much less natural automorphisms.

share|improve this answer
    
Though, on the other hand, one might think of this as an argument against thinking about strictly monoidal categories! What's the strictly monoidal version of Vec(G, \omega) for a 3-cocycle \omega? –  Noah Snyder Jan 13 '10 at 19:17
    
Sorry for my ignorance, but could you give a reference for Vec(G,\omega)? In any event, MacLane explains how to strictify any monoidal category in section XI.3. It involves adding new objects to each isomorphism class rather than removing the old ones. –  Leonid Positselski Jan 13 '10 at 19:46
    
My question was rhetorical, I know it can be done but actually doing so replaces something very simple with something very complicated. Vec(G, \omega) is G-graded vector spaces with the associator given by \omega. Check out Mueger's notes on tensor categories on the arxiv for more. –  Noah Snyder Jan 13 '10 at 20:25
    
Also I should say that it doesn't make sense to play these two thing against each other: not only is it bad only to think about strictly monoidal categories and bad to only think about skeletal categories, they're both bad for roughly the same reasons. –  Noah Snyder Jan 13 '10 at 20:29
    
The strictification of the conventional tensor category of vector spaces is also more complicated than the original thing. Generally, my answer does not express any opinion about merits or demerits of strictification (though I'm sure it has both). It is just my impression that strictification is what the question intended to achieve (for whatever purpose). The answer is that skeletons are inadequate to the task, at least, in this one instance (and also generally). –  Leonid Positselski Jan 13 '10 at 20:55

Here's a simplified version of one of Mike's points.

In general in category theory one reason one shouldn't be "evil" (which means thinking about strict versions of things instead of weak versions of things) is that even when you restrict your attention to strict things, you still have to worry about weak maps.

For example, as Mike says, even if you only want to think about skeletal categories and isomorphisms of skeletal categories, the skeletalization theorem requires you think about equivalences.

Similarly, even if you only want to think about strict monoidal categories, the strictification theorem requires you to think about weak monoidal functors between them. Here things are even worse, if I'm remembering correctly, where you can have two strict monoidal categories and a weak monoidal functor between them and the functor can't be strictified.

share|improve this answer
    
Yes, that's right (weak monoidal functors can't in general be strictified). –  Mike Shulman Jan 14 '10 at 3:34

While I agree with the above answers, I know of some situations where it might be good to take a skeleton (or something like it). This has to do with large categories which are essentially small. You might want to take a skeleton or at least a a small category that is equivalent to the original, so as to avoid size problems.

share|improve this answer

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.