[Math] Why don’t ideals and quotients work well for categories

ct.category-theoryra.rings-and-algebras

Ideals are intimately related to quotients and congruence relations. They clearly play a very important role in ring theory and order theory. So do normal subgroups in group theory. (Enriched) category theory could be regarded as a common generalization of all these settings. Why is it that such important structures don't work well for categories?

I am aware that there is a categorical notion of congruence relation. However, this doesn't seem to take the spirit of multiple objects to heart: all it does is keep the same objects and relate morphisms within homsets. For one thing, the accompanying notion of quotient category doesn't correspond to coequalizers in $\mathbf{Cat}$ (of which there are many more).

It is not even clear how to define an ideal of a category. To allow for proper ideals, it probably shouldn't simply be a subcategory. Naively one thinks of a subset $I(X,Y)$ of each $\mathrm{Hom}(X,Y)$ that is invariant under composition with arbitrary morphisms, or just of subsets $I(X)$ of each $\mathrm{Hom}(X,X)$, or of $I(X)$ just for some objects; but this doesn't really take objects into account. Thinking of an appropriate definition is even more perplexing for higher categories.

Question: are there related notions of ideal and quotient for categories that have interesting consequences but are not trivial on the level of objects?

It is left open what roles left (postcomposition) or right (precomposition) ideals should play; a related question is if there is a notion of commutativity for categories with interesting consequences.

A convincing explanation why one shouldn't consider such questions would also be a good answer.

Best Answer

Here is a shortish answer that relates to several of the above replies: Yes! There is such a theory.

Ideals correspond to a particular type of internal category or groupoid in the category of rings, normal subgroups correspond to `dittos' in the category of groups. Quotients by an ideal/normal subgroup are the coequalisers of the source and target maps of those internal categories (in many settings, quotients may not exist, e.g. this is especially important in geometric cases, hence the theory of Lie groupoids etc.) Both of these, internal categories and coequalisers still work perfectly well in $Cat$, so your impression is not quite right.

For a much lengthier gloss on that:

(i) The peculiarity of the categories of rings and groups (and other similar categories) is that congruences can be replaced by such `normal subobjects'. The congruence is the important thing here not the normal subobject, and in very many situations analogues of lattices of ideals work well. Of course, they are lattices of congruences, and so on.

(ii) For 'quotient', there seems a lot of confusion in terminology. From what you say in the question, I presume that you mean 'quotient ring', for instance, rather than 'ring of quotients'. (Several of the comments seem more in tune with the latter situation.) If that is right then the comment that I made above is relevant. quotients are `really' just coequalisers in a category.

(iii) Turning to $Cat$ itself, congruence relations make perfect sense in $Cat$ and correspond to a particular type of double category. In the category, $Cat/\Sigma$ , of categories with a fixed set, $\Sigma$ of objects, congruences are as you state. In other words, it depends on where one is as to which type of congruence and which type of quotient is appropriate.

(iv) Finally, to answer your specific question: yes, one can look at quotients with respect to congruences of categories or groupoids, that crush objects together. This sort of setting was thoroughly explored by Phil Higgins in his book which was reprinted in TAC a few years ago. (See [[http://www.tac.mta.ca/tac/reprints/articles/7/tr7abs.html]]) That looks at the algebra of groupoids as algebraic objects of a fairly classical nature.

(edit: PS. I had not glanced at the linked Wikipedia article. That is way too restrictive in how it defines the notion of a quotient category, IMHO.)

Related Question