2
$\begingroup$

I am no expert or even amateur yet at category theory. I have browsed some of the books, read a few introduction chapters, understand the very basics of what categories are, and have heard about them a lot in the programming world related to type theories. I get the sense that categories are valuable abstractions somehow, but don't yet know exactly how they work. Given that, wondering if you could explain how you could create a category out of nothing, so I could better see the link from legacy mathematics to category theory mathematics. Creating a category when the category never existed in the first place (like we are starting from scratch).

I am pretty familiar with mathematical groups in group theory, or perhaps less so rings and fields, so maybe you could demonstrate at a high level (doesn't need to be extremely precise and/or technical) how you would go about creating the Grp category, had it never existed! That is, what are the things you would think about or consider to go from standard / your typical ideas of groups and all there various properties and axioms, to the Grp category. If you could break it down into action steps that would be great too, but not really necessary.

For example, the Wiki page says of Grp that it "has the class of all groups for objects and group homomorphisms for morphisms". Further, it goes onto say:

The monomorphisms in Grp are precisely the injective homomorphisms, the epimorphisms are precisely the surjective homomorphisms, and the isomorphisms are precisely the bijective homomorphisms.

The category Grp is both complete and co-complete. The category-theoretical product in Grp is just the direct product of groups while the category-theoretical coproduct in Grp is the free product of groups. The zero objects in Grp are the trivial groups (consisting of just an identity element).

Etc.

How did they arrive at all of these conclusions when starting from the basic set-theoretic models of the group? Why did they choose "group homomorphisms" for the morphism? Why are groups themselves the objects and not the elements of the group like is your common reference point in the set-theoretic perspective? Why did they come up with all these labels like "the monomorphisms in Grp", and how did they come up with all the other statements? Etc.

Basically, I understand (barely) what Categories are. I can read the definition of the Grp category to some degree (and am looking through the other standard categories concurrently). But what I am completely missing is the relation it has to the original group theory (set-theoretic) constructs. How did they take the original group idea based in set theory and come up with all these terms for things in category theory, and how did they know what to plugin where basically? Do you just draw the categorical "objects" out of a hat, and then pick an arbitrary function (homomorphism I guess) as the morphism? Or are we doing something else, I just don't get how the Grp category (or any category as of yet) was constructed out of thin air given the backdrop of the existing/previous mathematical theories.

$\endgroup$
1
  • 1
    $\begingroup$ My impression is that you are trying to understand the category of groups without knowing any group theory. Is that correct? Or did you come to this already equipped with a notion of what group homomorphisms are about? $\endgroup$
    – MJD
    Jan 8, 2022 at 14:46

1 Answer 1

1
$\begingroup$

Why did they choose "group homomorphisms" for the morphism?

The concept of category is supposed to catch three things:

  1. Objects, whatever that means;
  2. Morphisms between those object, i.e. how we move between objects, whatever that means;
  3. Composition of morphisms, i.e. how to combine morphisms into new morphism;

We also want the composition to be associative, because that property seems to be almost everywhere. And we also want each object to have a special "identity" morphism, which seems to be almost everywhere as well.

So given a group as an object, there's not much choice for a morphism. It could be simply a function but then we just treat group category as set category. It could be just an abstract "arrow", but then we have to manually define each one and how to compose them, problematic. Plus what would be the point? So what other choice do we have? Group homomorphisms come naturally.

Note the important thing: the concept of group and group homomorphism was invented first, and only then someone realized it fits the category theory language. I'm pretty sure the same can be said about almost every category out there.

Why are groups themselves the objects and not the elements of the group like is your common reference point in the set-theoretic perspective?

You can define objects however you want. But given a category such that its objects are elements of some group, what would morphisms between those elements be? There doesn't seem to be a natural way to define them. Which doesn't mean it is impossible. The most important thing though is that some categories are more popular than other for a simple reason: usefulness.

You will here a lot about the category of topological spaces, groups, modules, rings, and so on, simply because these concepts are useful and share lots of properties that can be described in the language of category theory.

Why did they come up with all these labels like "the monomorphisms in Grp", and how did they come up with all the other statements? Etc.

I'm not exactly sure where names come from, its a linguistic question. But for ideas, this is often the following process. Consider the monomorphism example. In the group theory a monomorphism is defined as an injective group homomorphism. It is similar for set, modules, etc. Now how can we express this property in the language of category theory? Because injective functions/homomorphisms seem to be useful. And they are defined similarly. The problem is that those definitions are based on elements of set, group, module, etc. But in categories we don't have elements. We only have objects, morphisms and composition. So is it futile? Not necessarily, it requires some skill to express such property in those terms, and sometimes it can be done, sometimes not. That's not an automatic process, and requires some imagination.

Note that the categorical definition of "monomorphism" is not necessarily the same as "injective mapping". There are few categories where these concepts diverge, e.g. in the category of all divisible groups and group homomorphisms there are categorical monomorphisms that are not injective.

Do you just draw the categorical "objects" out of a hat, and then pick an arbitrary function (homomorphism I guess) as the morphism?

No. Typically those objects and morphisms occure together naturally. Topological spaces come naturally with continous maps. Groups come naturally with group homomorphisms. Vector spaces come naturally with linear maps. So typically you take some mathematical structures and functions between those structure that preserve that structure.

However note that there are arguably more complicated (and abstract) categories that are still useful. The notable example is treating a partially ordered set $(X,\leq)$ as a category whose objects are elements of the set and there's a unique abstract morphism (an arrow) $x\to y$ if and only if $x\leq y$ in $X$. This idea can then be used for example in the so called sheaf theory.

$\endgroup$
7
  • $\begingroup$ So given that "hey, group homomorphisms are the natural choice", what do they do then? Is the category now fully defined? What about all the internal details of groups (it has 1 binary operation, and different properties/axioms), is that lost or irrelevant? What does making it into a category now give us, for the Grp example? What about all the inner details of groups and their various forms (semigroups, groupoids, etc.). $\endgroup$
    – Lance
    Jan 8, 2022 at 12:59
  • $\begingroup$ Also, "That's not an automatic process, and requires some imagination." Can you explain some of the thought process that might go into it? Doesn't necessarily have to be the actual correct thought process. But anyways, that would be helpful perhaps I think. $\endgroup$
    – Lance
    Jan 8, 2022 at 13:00
  • 1
    $\begingroup$ @Lance for a category to be fully defined it requires three things: objects, morphisms and composition. And few axioms have to be satisfied. And so, yes, often this is enough to define a category. And yes, the internal details of groups is often lost. Category theory is an abstraction, a framework. You look at groups not as "sets with binary operation" but as "objects with morphism between them". Sometimes this makes things easier to work with, some concepts can be easily expressed with category theory... $\endgroup$
    – freakish
    Jan 8, 2022 at 13:04
  • 1
    $\begingroup$ @Lance Don't worry, I often think about this myself. :)) From my perspective the category theory is a language that allows us to talk about similar things but in different setup. For example the famous first isomorphism theorem. It works for groups, modules, rings, vector spaces, etc. But do I have to prove it separately for each one of them? Especially since these proofs are always soooo similar. It turns out that the first isomorphism theorem can be expressed in the category theory language, and so it applies to every category under some assumptions. $\endgroup$
    – freakish
    Jan 8, 2022 at 13:08
  • 3
    $\begingroup$ @Lance one more thing: it is similar to the question: why do we need groups? Only on a higher level. Because you know, you can take integers, rationals, reals, matrices, rotations, etc. and prove everything about them separately. But why would I prove everything separately when they share some many properties, namely being a group, and some theorems apply to all of them? That's the same motivation I guess. Note that when you consider an abstract group you also lose some information compared to concrete examples (integers, rationals, etc.). But sometimes it doesn't matter that much. $\endgroup$
    – freakish
    Jan 8, 2022 at 13:26

You must log in to answer this question.

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