1
$\begingroup$

The theory of categories is more flexible when not adding the (quite common) condition of being locally small. So the general notion of a category is the following (assuming we have a suitable foundation like Grothendieck universes in place to properly talk about collections):

A category $C$ consists of two collections $\mathrm{Ob}(C)$ and $\mathrm{Mor}(C)$ together with maps $s,t : \mathrm{Mor}(C) \to \mathrm{Ob}(C)$ etc. Equivalently, for every pair of objects $X,Y$ we have a collection of morphisms $X \to Y$ etc.

I was wondering if we can actually say the same about preadditive categories. They are usually defined as $(\mathbf{Ab},\otimes)$-enriched categories, so they are locally small in particular. This means that we will not have all functor categories (just to mention the biggest pain point).

For some reason, while I have seen books* and authors encounter technical difficulties by using the convention that all categories should be locally small, I never seen any book or author that has any issue with preadditive categories being locally small by default. Why is that?

I am of course aware that most practical examples are indeed locally small. But my question here is really about a well-formed general theory.

We could also consider $(\mathbf{Ab}^+,\otimes)$-enriched categories, where $\mathbf{Ab}^+$ denotes the category of collections with an abelian group structure (aka "large abelian groups"). This is a collection of objects and for every two objects $X,Y$ a collection of morphisms between them with an abelian group structure, etc. Notice that a $(\mathbf{Ab}^+,\otimes)$-category with one object is just a collection with a ring structure. But it seems that nobody is interested in this type of enriched category, even though it is better behaved, I believe. Why?

Notice that this not the case for all enrichments. A category with zero morphisms is usually not assumed to be locally small (when working in a setup where categories are not assumed to be locally small by default, of course), so here we actually take the monoidal category $(\mathbf{Set}^+_*,\wedge)$ of pointed collections.

These are just some soft questions. I want to understand the discrepancy here, or maybe someone can explain to me why there is not a discrepancy at all.

*My book included. The next edition will drop the "locally small" assumption and only add it when necessary. Spoiler: Most of the time, it's not necessary, and I really regret to make it the default in the first editions.

$\endgroup$
11
  • $\begingroup$ PS: I am not sure if the "set theory" tag would be appropriate here. $\endgroup$ Commented Dec 12 at 0:05
  • 3
    $\begingroup$ Your comparison is unfair. The definition of a category with zero morphisms is elementary (in the technical sense of being first order) and merely happens to be equivalent to $\textbf{Set}_*$-enrichment in the locally small case. We could do the same thing for $\textbf{Ab}$-enrichment but it is significantly more tedious. If you choose to instead use nested universes to deal with the problem now you have to deal with not only change of set-theoretic universe but also change of enrichment. $\endgroup$
    – Zhen Lin
    Commented Dec 12 at 1:45
  • 4
    $\begingroup$ I don't think I have ever experienced any pain from not being able to form the category of all functors between two large categories. Can you give some other examples of how you think non-locally-small categories are better behaved? I can think of lots of reasons why locally small categories are better behaved, e.g. they have a Yoneda embedding. $\endgroup$ Commented Dec 12 at 5:26
  • 1
    $\begingroup$ I don't know what other words to use. Those are the most precise I can think of. I get the impression you are willing to sweep universe enlargement (and change of enrichment) under the rug and pretend it is trivial – I am not. $\endgroup$
    – Zhen Lin
    Commented Dec 12 at 9:20
  • 2
    $\begingroup$ @MartinBrandenburg I think it would help to understand the question so as to be able to answer it. You wrote "I have seen books and authors encounter technical difficulties by using the convention that all categories should be locally small, I never seen any book or author that has any issue with preadditive categories being locally small by default. Why is that?" It's hard to answer that question without knowing what "technical difficulties" you have in mind. $\endgroup$ Commented Dec 12 at 17:49

1 Answer 1

6
$\begingroup$

I don't completely understand the question, because I don't generally see a problem with locally small ordinary categories. My own experience has generally been that for some esoteric things category theorists want to do, it may seem helpful to be able to form e.g. functor categories between large categories, but usually there are other ways to do the same thing, and for practical applications these issues almost never arise.

However, as a sociological observation, I think there are a couple of reasons why local smallness conditions are more ubiquitous in enriched category theory from the perspective of a category theorist working abstractly.

One is that if you're working in generality with an arbitrary enriching category $\cal V$, there is no canonical choice of an enlargement $\cal V^+$. You can produce such enlargements by Yoneda-embedding $\cal V$ into $[{\cal V}^{\rm op},\rm Set^+]$ and perhaps cutting down to some nice subcategory, as Kelly describes in sections 3.11-3.12 of Basic concepts of enriched category theory, but this is still noncanonical and it feels weird to be talking about these presheaves when what you "really want" to be enriching over is the $\cal V$ that you were given. In particular cases, there is usually a natural choice of a $\cal V^+$ such as your $\rm Ab^+$, but these are different from any of the $\cal V^+$s that arise from the general theory. There are general classes of $\cal V$ that admit canonical enlargements of this sort, such as locally presentable categories, but even that doesn't include all the natural enlargements, e.g. $\rm Top^+$ consisting of "collections with a topology". So it's just cleaner to formulate things as much as possible to avoid having to introduce a $\cal V^+$ at all.

Another is that universal properties in enriched category theory are generally weighted, involving weight functors such as $\Phi : \cal C \to \cal V$ landing in the enriching category. And here you really do want it to land in $\cal V$ rather than $\cal V^+$. When talking about small limits and colimits, as we usually do, of course the weight landing in $\cal V$ is part of this smallness. But even for "large" limits and colimits, such as arise for instance in the consideration of totally cocomplete categories, you usually want the weights to be $\cal V$-valued. Again, you could add explicit hypotheses stating this all the time, but it's just cleaner to avoid introducing $\cal V^+$ in the first place.

Perhaps these considerations don't apply so much to "working" mathematicians such as algebraists and geometers who are concerned with specific enrichments such as Ab-categories. But here another consideration comes into play: those mathematicians don't want to have to think about changing universe levels all the time. Most of them probably don't fully understand set-theoretic issues and what you can and can't do when passing back and forth between universes, and so the idea makes them rather uncomfortable, when all they want to do is use additive categories for a practical purpose and all the additive categories they actually encounter are locally small.

Of course those considerations apply to ordinary categories too. And, indeed, many people do define ordinary categories to always be locally small. But some don't, and I think the reason is just what's easy. When defining a category, if you're using the "one collection of morphisms" definition, then the collection of morphisms has to be large no matter what, and so it's easier to just say that; local smallness then has to be added as an extra assumption, so it seems natural to give it a name rather than including it in the definition of "category". If you're using the "many collections of morphisms" definition, then either way is equally easy; you can say that each $\hom(X,Y)$ is a set or is a collection, depending on taste. But for enriched categories two things are different. First, you basically have to use the "many collections of morphisms" definition, so allowing local-largeness has to be a choice rather than being the thing you get naturally. And second, every mathematician knows what an abelian group is, and it's defined to have a set of elements; so the most natural thing to write down when defining an additive category is that "each $\hom(X,Y)$ is an abelian group" which then automatically and implicitly yields local smallness; it would be extra effort to say "each $\hom(X,Y)$ is a collection with an operation satisfying the axioms of an abelian group", and no working mathematician wants to do that when they don't see any benefit from it.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .