Category Theory

Introduction

Much of contemporary mathematics studies algebraic structures of one sort or another: rings, groups, vector spaces and many others. More generally, the idea of a set with some structure is very general: topological spaces, differentiable manifolds, graphs and so on. Each of these kinds of things has a notion of a function that respects the structure: group and ring homomorphisms, linear transformations, continuous functions, differentiable functions, graph homomorphisms, and so on. In order to mathematically capture the notion of “kind of thing”, as well as “function which preserves the structure”, the notion of a category was introduced.

A category has two parts: a collection of objects, and a notion of morphism between two objects. These morphisms are required to have an associative composition law, and there are a few other conditions, but a category is a very general notion. Each of the examples listed above forms a category. Some very simple objects can form categories; the objects need not have meaningful elements, and the morphisms need not be functions.

As a tool, category theory allows mathematicians to focus on the morphisms between objects rather than their elements. In many cases, these morphisms are precisely the objects of interest; in others, the objects are. In either case, the usual tools of set theory force the mathematician to worry about individual elements.

What can you do with categories?

A category serves to formalize the notion of “function preserving structure”, and often it turns out that if one knows enough about the functions preserving the structure, one can forget the structure entirely.

Many concepts that turn up in similar forms in many different categories can in fact be defined naturally for any category. For example, one can define an isomorphism in any category: it is a morphism from to for which there exists a morphism from to such that the composition on both sides yields the identity. With one stroke, we have defined isomorphism for every category; it corresponds exactly to the familiar notion and is defined in complete generality. Similarly, one can define finite and infinite direct sums and direct products in complete generality. Proving their existence is a task one must do for each category in turn, but their properties can be concisely defined in categorical language.

Isomorphism is in fact a central notion in category theory: most categorical constructions cannot distinguish between isomorphic objects. Frequently, this is exactly what is desired, since equality of objects is in general a tricky concept: if we take a group and replace each element with a pair, that element and a “tag”, do we have the same group? Strictly speaking, no, but they are certainly isomorphic. Of course, sometimes one wants to distinguish between isomorphic objects: the different Sylow -subgroups of a finite group, for example. In such a case, the category-theoretic solution is to work in a different category (called an arrow category) where the objects are now morphisms of the original category (in the example of subgroups of a given group, the objects would be injections of a subgroup into a larger group). This allows one to describe exactly the difference between the isomorphic objects: they are embedded in a larger group in different ways. Sure enough, in the arrow category they are no longer isomorphic. This process also allows one to distinguish, for example, automorphisms of a scheme over the complex numbers that fix the complex numbers, and automorphisms that come from some (usually non-continuous and non-constructible) automorphism of the complex numbers.

Examples of Categories:

1. Group
2. Groupoid
3. Monoid
4. Abelian Categories
5. Category of groups and group homomorphisms
6. Category of groupoids and groupoid homomorphisms
7. Category of groups and group homomorphisms
8. Category of automata and automaton homomorphisms

Functors

It sometimes happens that we construct a mechanism for converting objects from one category into objects of another category. The simplest is perhaps the forgetful functor that simply “forgets” some of the structure on an object: one can convert a group into a set by simply forgetting the group law. A more interesting example is the fundamental group: it takes topological spaces to groups. In both these cases, we also have a way to convert a morphism of one category into a morphism of another: a group homomorphism is a map of points with some extra properties, and a continuous function takes a path class to a path class in a way that preserves concatenation. Such a rule we call a functor. There are two different kinds: covariant functors convert arrows into arrows , while contravariant reverse arrows: becomes . The fundamental theorem of Galois theory describes a contravariant functor from extensions of a given field to subgroups of its Galois group.

Category theory gives us tools for analyzing such functors: we can talk about natural transformations of functors, and in fact we can use these to assemble the category of functors from one category to another into a category, provided certain set-theoretic constraints are met (universes are a tool used to address these set-theoretic difficulties).

Under certain circumstances, a functor will be one-to-one and onto on isomorphism classes and morphisms. Such a functor is called an equivalence of categories and is very powerful: it allows one to completely convert a problem in one category into a problem in another category. The fundamental theorem of Galois theory is that the functor from a subgroup of the Galois group of a field to its fixed field is an equivalence of categories. Since it is a contravariant functor, it reverses arrows.

Analyzing functors is valuable since, like the fundamental group, many of the invariants of an object are actually functors. Since categories are able to deal with isomorphisms and functors are compatible with the category structure, functors are generally a good way of attacking the problem “are these two objects isomorphic?”. One finds a functor from the category the objects are in to some simpler category; if the images are not isomorphic, then the objects were not isomorphic. Many such functors come from homological algebra.

Limits and Colimits defined as Functors

Adjoint Functor Pairs

For any pair of equivalent categories and there is a pair of adjoint functors (left-adjoint) and (right-adjoint) going in opposite directions between and which define the equivalence of the two categories (if it exists). Such adjoint functor pairs play fundamental roles in the theory of categories.

Limits and Colimits defined as Functors

Equivalence of Categories when it exists is defined by a functor, with special properties that are completely specified under `equivalence of categories'.

Natural Transformations (Functorial Morphisms) and Natural Equivalence

If functors provide the means to `map' or compare categories, natural transformations are the means for comparing two functors between the same two categories by mapping their actions both on objects and morphisms subject to naturality conditions for the diagrams that link the image objects and morphisms of the two functors that are being compared.

Reversing arrows/Duality

If is a category, we can make another category , calld the opposite category, by simply formally reversing the direction of the arrows of . This seems unnatural in many cases (for example, in the category of sets, it seems very odd for a function from to to be described by an arrow from to ) but does not violate any axioms of category theory.

The opposite category is useful because one often finds that two concepts (for example, direct product and direct sum) are defined in almost exactly the same way, with the arrows reversed. Noticing this allows one to apply the general category theory describing one to the other with no extra work. Of course, any properties that depend on the particular category in question will differ, but many properties of (for example) the sum and product are independent of the particular category chosen.

Moreover, especially when dealing with contravariant functors, one often finds oneself dealing with a familiar object with the arrows reversed. In this situation, the prefix “co” is used: a categorical direct sum is also called a categorical direct coproduct. A nontrivial example of this is the definition of a Hopf algebra: it is a cogroup object in the category of algebras over a field . That is to say, its defining axioms are precisely those of a group object with the arrows reversed. Hopf algebras arise from affine group schemes by way of the contravariant functor taking a -algebra to its prime spectrum.

Homological algebra

The fundamental group is an extremely powerful tool for studying topological spaces: it allows relatively straightforward proofs of the hairy ball theorem and several other topological results. So many mathematicians have looked for generalizations of various sorts. Tools such as singular homology, de Rham cohomology, cellular homology, sheaf cohomology, étale cohomology, and others all address similar problems. As their names suggest, they use similar techniques at some level. Describing what that level is and extracting the similarities led to the field of homological algebra.

Central to the field is the notion of an abelian category. This is a category which satisfies a lengthy list of categorical axioms, which together ensure that it behaves like the category of abelian groups ¹: morphisms have kernels and cokernels, finite direct sums exist, and so on. Within this category, one has the notion of a complex, a sequence of objects with a “differential” map. One can extract the homology of such objects. This process is exactly what is going on in each of the cases above.

Homological algebra is a very large and important field, which deserves an entry of its own, but the notion of category is essential to its study.

Categories as objects

Since category theory is so widely applicable, a large number of tools have been developed for studying categories. Partially as a result, a number of fields use categories as basic tools. For example, in geometry, a site is a generalization of a topological space. One can view a topological space as a category with an object for each open set and an arrow whenever . Then presheaves become contravariant functors, and sheaves are presheaves for which a particular diagram commutes. One can generalize this by allowing other categories than the category of open sets, such as the category of finite coverings of a particular topological space. Thus every site is a category with some additional properties.

Blue sky

Categories are a useful tool in studying many kinds of objects. In fact, for some kinds of object, their study becomes easiest when cast entirely in categorical language. This has led various people to argue that category theory is a more valuable tool for looking at mathematics than set theory; some have continued on to argue that the foundations of mathematics should be shifted from set theory over to category theory. This is not as large a revolution as it may seem at first, since the foundations of mathematics have already been recast onto an axiomatic foundation within the last two hundred years.

Bibliography for Category Theory and Algebraic Topology

---

Footnotes

...¹

In fact, there is a (nontrivial) theorem that asserts that any small abelian category is equivalent to a full subcategory of the category of abelian groups.