10
$\begingroup$

I am learning basics of the category theory (CT).

I do understand that CT is a modern powerful framework to describe various branches of mathematics in a unified way.

I do admit that category's definition tells a lot about the whole thing and focuses on the most important properties, shadowing unnecessary details. However, the more I go forward, the more it feels like it should explicitly require a notion of morphisms equality (like it does with morphism composition). It feels so because equality or inequality of morphisms arises everywhere, since the very beginning: any commutative diagram eventually reduces to an equality of two different paths and many other things involve equality as well. Even composition is defined grounding upon an (implicit) equality!

I'll try to give an example of my concern. Consider $\mathbb{SET}$. Its objects are sets and morphisms are functions. Now, let's recall that functions are sets as well - to be more precise, a function $f : A \mapsto B$ is a subset of a $A \times B$ obeying certain properties, which I omit. Thus, one could argue that $f$ is both a morphism between objects $A, B \in Obj(\mathbb{SET})$ and an object defined as a set of pairs $\{ (a_1 \in A, b_1 \in B), ..., (a_n \in A, b_n \in B) \}$ and those are equal because both are essentially exactly the same thing.

I hope my concern is clear and I need some kind of "conceptual insight" from knowledgeable people to move forward. Please give me the right perspective.

$\endgroup$
5
  • $\begingroup$ Re "grouding": Do you mean "grounding"? $\endgroup$ Dec 28 '18 at 0:40
  • 2
    $\begingroup$ Functions are not sets. Functions can be modeled as sets (in more than one canonical way). It can be a good idea to do so when you are only talking about sets (as is the case when defining a set theory). $\endgroup$ Dec 28 '18 at 2:38
  • $\begingroup$ @PeterMortensen, yeah, edited. $\endgroup$
    – Zazeil
    Dec 28 '18 at 10:09
  • $\begingroup$ General note/pet peeve: using bold text is quite distracting, and for some people an immediate reason to skip the text altogether. If you want to put emphasize on something, italics are much easier on the eyes. Look at (paper) books - boldness is almost never used in the text itself, only italics; you will find bold fonts mostly in titles. $\endgroup$
    – AnoE
    Dec 28 '18 at 15:50
  • $\begingroup$ @AnoE, good point, thanks, I haven't payed attention. $\endgroup$
    – Zazeil
    Dec 28 '18 at 17:54
15
$\begingroup$

Morphism equality is indeed taken as primitive, but at an "even more primitive" level than composition.

Remember - ignoring set/class issues for the moment - composition consists of a partial function assigning to a pair of morphisms (on which it's defined) a third morphism, which we call their composition. So equality between morphisms is folded into the very nature of sets themselves (in this case, the sets of morphisms).

If you're familiar with model theory, equality is part of the logical language - on the same level as the quantifiers and Boolean connectives - while compositionof morphisms would be part of the signature (or language, or vocabulary, or ...), similarly to the symbol for the group operation in the context of groups.

Your second-to-last paragraph, though, is more special. The phenomenon you're describing there is actually something category theory explicitly doesn't want to pay attention to, at least most of the time, since one of the big points is that we can forget what the objects are and just look at how the morphisms behave. Certainly there's no object/morphism relation in general categories - for example, think about a group viewed as a one-object category.

$\endgroup$
11
$\begingroup$

Category theory is ordinarily formulated within the framework of axiomatic set theory, just like the rest of mathematics. Axiomatic set theory includes equality as a primitive notion. So there is no need to separately specify equality as part of a category--you already know what equality means from your background foundation of mathematics. There is nothing special about category theory in this respect; this is just like how when defining a group, you don't have to specify what it means for two elements of the group to be equal, for instance.

Yes, the underlying notion of equality may include equalities that you don't want, such as a morphism being equal to an object. But this is not actually a problem at all--you will never talk about morphisms being equal to objects, so you don't care whether they are. Note in particular that an isomorphism between categories does not need to preserve such equalities.

(That said, there is some interest in alternate foundations of mathematics that are more strongly "typed", so that you can't talk about equalities of things that shouldn't "make sense". See for instance https://ncatlab.org/nlab/show/structural+set+theory. Again, though, this is in no way specific to category theory, nor is it at all logically necessary for the development of mathematics.)

$\endgroup$
4
  • $\begingroup$ I thought category theory was completely independent of axiomatic set theory, indeed, a "competing framework" for the so-called "foundations" of mathematics. $\endgroup$ Nov 30 '21 at 15:15
  • $\begingroup$ @étale-cohomology: Well then you thought wrong. $\endgroup$ Nov 30 '21 at 15:27
  • $\begingroup$ I wasn't wrong $\endgroup$ Nov 30 '21 at 15:47
  • $\begingroup$ @étale-cohomology: There are many alternate foundations of mathematics that can be used. Some of them use ideas from category theory. This does not change the fact that when the vast majority of people talk or ask questions about "category theory" they are talking about its usual formulation which is in the same set-theoretical foundations as all of mathematics. If you want to ask a question about some different foundations, you need to explicitly say you are doing so or no one will understand what you are talking about. $\endgroup$ Nov 30 '21 at 15:57
6
$\begingroup$

As the other answers state, for typical, set-theoretic foundations, a global notion of equality is always available. There is thus no need to explicitly provide a notion of equality, and it is always possible to ask whether two mathematical objects (i.e. sets) are equal. Functions, i.e. arrows of $\mathbf{Set}$, are sets and so are also objects of $\mathbf{Set}$. The function qua an object isn't "essentially exactly the same" as the function qua an arrow. They are exactly the same thing, no "essentially" about it.1

However, this is not desirable for category theory. Ideally, you'd use a logical framework in which the principle of equivalence held. The principle of equivalence states that everything you state should be isomorphism invariant. Makkai developed FOLDS explicitly to provide such a logical framework. The slightly more usable Dependent FOL (DFOL) also accomplishes this goal as well. This is also typically accomplished by formalizations in dependent type theories such as the Calculus of (Inductive) Constructions. As I illustrate in this answer, formalizing the notion of category in DFOL would explicitly provide a (family of) notion(s) of equality for morphism. (And, notably, not provide a notion of equality for objects.)

Within traditional set-theoretic foundations, if you wanted to be more explicit about notions of equality, you could work in a setoid-enriched version of category theory. You would provide a (family of) setoid(s) of arrows2 This would require composition to respect the setoid structure of its inputs. This would then impact the definition of things like functors.

1 Technically, we would probably add the codomain (at least) to the notion of arrow for $\mathbf{Set}$ since hom-sets are usually defined to be disjoint in set-theoretic foundations. The resulting arrow is still a set, though, so that doesn't really change the story.

2 Indeed, a (set-theoretic) model of the DFOL theory I sketch in the other answer would have arrows be a family of setoids.

$\endgroup$
-3
$\begingroup$

Formally, equality of morphisms seems to be a primitive, undefined notion; ie. it doesn't mean anything (whatever mean means).

Intuitively, I see it as a way of "smooshing arrows together" in an "abstract world" that "lives above" category theory. So, when someone says "the diagram commutes", I imagine the (say) two commuting paths as a single path in a "meta-diagram" that lives in the "meta-theory" of category theory.

$\endgroup$
3
  • $\begingroup$ I bet an underlying set theory petty much defines equality. And I am not only considering ZF(C) variations. $\endgroup$
    – Zazeil
    Nov 30 '21 at 15:27
  • $\begingroup$ Ah, but category theory doesn't need an underlying set theory. (Funnily enough, the answer you accepted also says that equality of morphisms is a primitive.) $\endgroup$ Nov 30 '21 at 17:02
  • $\begingroup$ It does not mean that it has no need in rigorous definition, right? It only means that this definition leaves one or few levels closer to the foundations. That’s how I see it. There is a big difference in saying “the definition is assumed” and “no definition needed”. $\endgroup$
    – Zazeil
    Dec 1 '21 at 0:17

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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