Category Theory: The Language of Mathematics*

Elaine Landry

elaine@philo.mcgill.ca

 

Within the current literature on the status of category theory, three positions can be discerned. The first, espoused by Lawvere [1966], is that category theory, or the category of categories, provides a foundation for mathematics. On the other hand, Mayberry [1990] argues that category theory cannot provide a foundation because at bottom it, like all other branches of mathematics, requires set theory as a foundation. Against such foundational debates, Mac Lane assigns category theory an organizational role: it picks out the common structural elements of all branches of mathematics in such as way as to allow it to be systematized and unified.

In this paper, I set out to situate my claim that category theory provides the language for mathematics. Against the foundational approaches of both Mayberry and Lawvere, I argue that there is no need to reduce either the content or structure of mathematical theories —category theory included— to either the universe of sets or the category of categories. Of the content of mathematics, I reiterate the model-theoretic claim that we get all the content we require from within an interpretation of a given mathematical theory. With regard to the structure of mathematical discourse, I assign category theory the role of organizing our talk of the structure of mathematical concepts and theories. Finally, I argue that category theory, seen as the language of mathematics, provides a framework for mathematical structuralism.

Category Theory As A Foundation

Before taking up the question of whether, and in what sense, category theory can be said to provide a foundation for mathematics, it is first necessary to provide an account of what we mean by the term "foundation". There appears to be two competing views of what a foundation is. On the one hand, a foundation is taken to be a theory with primitive objects and/or relations, and some criteria for both definition and proof such that all other mathematical theories can be cast in its terms. On the other hand, a foundation is taken as providing those criteria that are needed to capture the essence of the axiomatic method. This second meaning differs from the first in that insofar as a foundation must provide the criterion for the axiomatic method it cannot itself be an axiomatic theory. This latter point is noted by Mayberry, who uses it to argue that since "no axiomatic theory can be used to explain what the axiomatic method is" (Mayberry, [1990], p. 35) and since "only set theory can provide the needed semantics for mathematics" (Mayberry, [1990], p. 28), only an ‘intuitive’ version of set theory can provide a foundation for mathematics.

In either case, whatever the account of foundation we accept, the question of what we take the role of a foundation to be also arises. This question considers whether we mean for a foundation to capture the structure or the content of mathematics. Though one might be tempted to rephrase this question in terms of the traditional form/content debate, this would be a mistake, at least as regards the current foundational debate. For, at least among some philosophers of mathematics, there appears to be agreement that what a foundation must capture is the essence of mathematical structuralism. (See Mayberry, [1990], p. 19) Perhaps, then, more important for understanding the current foundational debate is the distinction, made by Mayberry, between classificatory theories and eliminatory theories. He says:

[t]he purpose of a classificatory theory is to single out an otherwise disparate species of structures by fixing certain features of morphology. Among classificatory systems we may cite the axiomatic definitions of group, . . . categories, toposes . . . The essential aim here is to single out common features of otherwise quite dissimilar structures . . . Reference to such ‘things’ [as the ‘common abstract form’] occurs, not in mathematics, but only in peripheral discourse about mathematics . . . Classificatory axioms lie at the heart of modern mathematics; they provide its subject matter. (Mayberry, [1990], p. 20-21)

 

Eliminatory theories, on the other hand,

are of considerable philosophical interest, for they provide the means by which the traditional problem of mathematical objects can be given a satisfactory technical solution in mathematics . . . the purpose of ‘eliminatory’ axiomatic theories is precisely to eliminate from mathematics those peculiar ideal [e.g., geometric figures] and abstract [e.g., numbers] objects that, on the traditional view, constitute its subject matter. . . We eliminate the real numbers, for example, by giving an axiomatic definition of the species of complete ordered fields. (Mayberry, [1990], p. 21&23)

 

Again, lest one be tempted to reformulate this distinction in terms of the traditional form/content debate, this is done only at the expense of deflating the value of structuralism. Mayberry warns:

Someone may be tempted to say ‘Ah yes, that’s not surprising. It’s form not content that counts in mathematics.’ I have no quarrel with this inexact manner of speech as long as we do not fall into the absurdity of believing that because there are no properties, in particular, that an object is required to possess in order to belong to a complete field, it follows that such a field could be composed of abstract elements which have no properties are all . . . It is one thing to be indifferent to these peculiarities, quite another to suppose that they do not exist. The former is harmless, the latter simply unintelligible. (Mayberry, [1990], p. 24]

 

So what impact do all of these distinctions have on the question: What does it mean for something to provide a foundation for mathematics? They show that a foundation need not be seen as providing either the form or the content of mathematics, rather it ought to be seen as accounting for both the classificatory and eliminatory role of theories. If we accept structuralism, then a foundation must provide a means for talking about structures and their morphology by classifying them in a way that eliminates the non-structural features from the subject matter of mathematics so that all objects we refer to are positions in structures. This is the account of foundation that I will henceforth refer to.

Mayberry and I, then, agree that a foundation need not, in a strictly ‘eliminatory’ sense, capture what mathematics is about, i.e., it need not eliminate ideal and/or abstract objects, in favor of ‘primary’ objects. In this we both disagree with traditional set-theoretic foundationalism. We both hold that a foundation must capture, in a manner which reflects both the classificatory and eliminatory role of theories, what mathematics talks about, i.e., it must capture the claim that the subject matter of mathematics is structures and their morphology. Thus, regardless of whether set theory or category theory provides a foundation, we both agree that structuralism provides the best account of the subject matter and method of mathematics.

Why then does Mayberry hold that only set theory can provide such a foundation, while I hold that neither set theory nor category theory can? To answer this question requires that we attend to yet another distinction, also made by Mayberry, between the Fregean tradition of logic and the Boolean tradition. Whereas the Fregean tradition "saw mathematics as a branch of logic, . . . [the] Boolean tradition, saw logic as a branch of mathematics". (Mayberry, [1990], p. 26) Insofar as Mayberry holds that "the foundations of mathematics are to be found in the logic of mathematics" (Mayberry, [1990], p. 18) but not in mathematical logic, he further holds that only set theory can provide a basis for such a logic.

 

While Mayberry is right to claim that one cannot, in the Fregean tradition, capture the notion of multiple interpretations that is needed to talk about structures and their morphology, he is wrong to assume that following the Boolean tradition requires set theory (intuitive or otherwise). That is, he is right to claim that the Fregean tradition requires us to talk about objects (as domains of concepts) as opposed to structures, and that consequently,

[i]n the Fregean tradition . . . the question of multiple interpretations doesn’t arise . . . Its quantifiers are interpreted as ranging over a fixed domain, namely everything there is, at least, everything that corresponds to the type of quantifier to be interpreted. (Mayberry, [1990], p. 26)

 

And he is also right to note that the Boolean tradition, unlike the Fregean, does not require either structure as objects, or objects to ‘make up’ structures, and so,

[i]n the other, Boolean, tradition mathematical logic deals with whole families of formal languages, each designed to accommodate an infinity of different interpretations. In these languages, the domain of the quantifiers are not fixed in advance, but differ from interpretation to interpretation . . . A language, on this view, is just, so to speak, a syntactic assemblage waiting for a structure of the appropriate sort to give its formulas meaning. (italics added: Mayberry, [1990], p. 26)

 

Mayberry errs, however, in assuming that when speaking of structures themselves, only set theory can account for "the essentially semantic . . . character of the central notion of logical validity and logical consequence". (Mayberry, [1990], p. 28). Indeed, Lambek and Scott [1989], have demonstrated that category theory can offer this needed semantic account.

What I now want to consider is whether this dichotomy between the Fregean and Boolean traditions can be demonstrated as false, without our having to give up the belief that mathematical logic is a branch and not a foundation for mathematics. If we accept the Boolean claim that meaning and therefore reference occurs within an interpretation and the Fregean claim that what a philosophy of mathematics must concern itself with is the content and structure of what we say (as opposed to the psychological acts by which we come to say it), then we can re-establish the connection between philosophy and mathematics by taking category theory to represent the language (not the logic) of mathematics in the Boolean sense of the term, i.e., in the sense of taking a category as ‘a syntactic assemblage waiting for a structure of the appropriate sort to give its formulas meaning’.

While I agree, then, that "when we employ the axiomatic method we are dealing with structures" and while I agree that for this reason a foundation of mathematics must capture both the classificatory and eliminatory roles of mathematical theories, I disagree that "when we are dealing with mathematical structures, we are engaged in set theory". (Mayberry, [1990], p. 19) Given that category theory, or more specifically the category-theoretic notions of object and arrow, can capture the idea of a structure and its morphisms, more generally than can set theory, there is no reason to hold that "each structure consists of a set or sets equipped with a morphology". (Mayberry, [1990], p. 19) The use of the term ‘consists’ here indicates that Mayberry’s claim relies on the eliminatory aspect of theories in a manner which forgets that a foundation must account for the classificatory fact that reference to such ‘things’ as structures occurs not in mathematics, and hence not in set theory, but only in the peripheral discourse about mathematics. Instead, then, of putting set theory forward as the foundation of mathematics, what I propose is that we put category theory forward as the language of mathematical discourse.

Mayberry may object that my account fails to capture fully the required structural notion of up to isomorphism. The way his picture is painted, this notion can only be captured by the (mostly) second-order notion of categoricity. Since category theory, or more precisely since the theory of the category of categories, is first-order, it cannot, either as a language or foundation, capture the "central dogma of the axiomatic method: that isomorphic structures are mathematically indistinguishable in their essential properties". (Mayberry, [1990], p. 19) He says:

[t]he idea that any first-order theory could fulfill that role [as a foundation] is simply incoherent. Indeed, no axiomatic theory, formal or informal, or first or higher order, can logically play a foundational role in mathematics. Here, of course, I mean an axiomatic theory in the conventional, modern, sense, the sense in which group theory, . . . category theory, topos theory is. Surely it is obvious that you cannot use the axiomatic theory to explain what the axiomatic method is. (Mayberry, [1990], p. 35)

 

Foregoing the last part of this comment, which I think is decisive, in response to the first part, I offer two observations. The first is that what this conclusion seems to miss is that one can capture the needed structural notion of up to isomorphism without appealing to the notion of categoricity. By appealing to the fact that category-theoretic objects are determined up to isomorphism by their arrows, we can capture this notion without the notion of categoricity, and, therefore, without relying on some external notion of what structures are ‘made of’. On the category-theoretic account, ‘up to isomorphism’ is an internal feature of structures (as categories). So by representing, in a linguistic sense of the term, structures as categories we can talk about the subject matter of mathematics.

The second response, acknowledged by Mayberry, is that his version of ‘intuitive’ set theory cannot serve as a foundation in this structural sense either, i.e., it cannot be used to talk about the large categories, for example, the category of all (small) groups. He recognizes that

to consider such categories seems a quite natural extension of ordinary structuralism, it appears to request the next level up in generality in which the notion under investigation is the notion of structure itself. (Mayberry, [1990], p. 35)

 

His solution to this problem, however, is far from satisfying: it is to dismiss talk of such structures by simply denying that they are structures. He says

[i]n fact, there can be no such structures, for the very notion of set is that of an extensional plurality limited in size, and the notion of set is constitutive of our notion of structure. (Mayberry, [1990], p. 35)

 

The claim that the notion of set is that of an extensional plurality limited in size is both ad hoc and misleading. Ad hoc, because the limitation of size property is invoked only to reach his conclusion that sets are constitutive of our notion of structure and misleading because one can use Grothendieck Universes to account for both large and small categories and sets.

I claimed that Mayberry’s comment "that you cannot use the axiomatic theory to explain what the axiomatic method is" is decisive, and by this I mean that when all is said and done, category theory cannot provide a foundation for mathematics any more than set theory can. Mayberry’s view to the contrary relies on the assignment of a privileged role to set theory that is not warranted either mathematically or philosophically. The only justification that his privileging of ‘intuitive’ set theory has is that, given his definition of set, it makes his conclusion, that ‘intuitive’ set theory provides a foundation, follow.

Consider, however, if, instead of defining set intuitively as "an extensional plurality of determinate size, composed of definite property-distinguished objects" (Mayberry, [1990], p.32) we define a category ‘intuitively’ as an object of indeterminate size, composed of definite, functorially-distinguished objects. Then, following Lawvere, we could conclude that category theory provides a foundation for mathematics. To see this, in the following quotation by Mayberry, simply replace ‘set’ with ‘category’ and ‘universe of sets’ with ‘category of categories’.

The fons et origo of all confusion here is the view that set theory is just another axiomatic theory and that the universe of sets is just another mathematical structure . . . The universe of sets is not a structure; it is the world that all mathematical structures inhabit, the sea in which they all swim. (Mayberry, [1990], p. 35)

 

While it seems clear that neither set theory nor category theory can be a foundation in the sense of providing a theory which captures the idea that the subject matter of mathematics is mathematical structures, it should also be clear that neither can they provide a foundation in the sense of providing a "sea in which structures swim". (Mayberry, [1990], p.35) And this fact cannot be altered by claiming that set theory stands along the shore of these issues since it is needed to provide a semantics for mathematics. As McLarty notes,

Mayberry . . . has simply confused his own head with Lawvere’s. [By claiming that "the idea of denying intuitive set theory its function in the semantics of the axiomatic method never entered Lawvere’s head in his treatment of the categories of categories". (Mayberry, [1977]) Lawvere believes ‘intuitive’ categories, and spaces, and other structures are just as real (or, more accurately, just as ideal) as ‘intuitive’ sets. (McLarty, [1990], p. 364.)

 

Thus, even though it is right to conclude that category theory cannot provide a foundation for mathematics, this is not because it requires an ‘intuitive’ notion of set. It is because to talk about the structure of categories themselves requires some notion of structure that category theory itself cannot provide. Consequently, it is in this sense that we are to understand why it is that the category of categories cannot provide a foundation for mathematics: it cannot be used to eliminate reference to categories as ideal (or abstract) objects in favor of categories as positions in structures by giving a definition of them in terms of the category of categories. It eliminatory role is stifled by an inability to capture the category of categories as an object of mathematics. Thus, though the category of categories can be used to classify our talk about categories as objects, it cannot be used to eliminate our talk of categories as objects by giving an axiomatic definition of the structure of all such objects.

 

Category Theory As An Organizational Tool

In this section I show how Mac Lane’s observation that category theory provides a tool for organizing the various branches of mathematics in terms of form can be used to capture the idea that mathematics has as its subject matter structures and their morphology. The first step in this demonstration is to investigate, in greater detail, what it means to say that category theory, because of its diminished eliminatory role, cannot provide a foundation for mathematics. Instead, however, of concerning ourselves with the problem of the categories of categories, I consider Mac Lane’s claim that the "protean" nature of mathematics explains why there can be no foundation for mathematics.

The second step is to recognize category theory’s ‘foundational significance’ (Bell, [1981]) by noting that category theory reflects the protean character of mathematics by providing the means for classifying what we say in such a manner that allows us to talk about both mathematical structures and the structure of such structures. Finally, I conclude this section with the suggestion that, in virtue of this privileged classificatory role, we should view category theory’s ‘foundational significance’, as arising from the fact that it provides us with the language of mathematical structure. This claim, together with the claim that structures and their morphology characterize the subject matter of mathematics, provides the basis for my conclusion that category theory ought to be understood by philosophers as the language of mathematics.

 

Mac Lane [1992] sets out to characterize the relation between mathematics and the physical sciences with the aim of demonstrating that mathematics is about form. In so doing he further provides us with the means for characterizing the relation between category theory and the various branches of mathematics. Of the relation between mathematics and the physical sciences he says:

[t]his [the fact that mathematics is protean] means that one and the same mathematical structure has many different empirical realizations. Thus, mathematics provides common overarching forms, each of which can and does serve to describe different aspects of the external world. This places mathematics in relation to the other parts of science; mathematics is that part of science which applies in more than one empirical context. (Mac Lane, [1992], p. 3)

 

This characterization, although explicitly about the relation between mathematics and the world, implicitly provides us with an account of the relation between category theory and mathematics. If we accept that mathematics in relation to itself is also protean, then we can view this as an implicit recognition that all the branches of mathematics can be organized according to their structure by specific categories, and, furthermore, that the structure of such specific categories can be organized according to their structure through the notion of a general category.

My aim, then, is to show that category theory, in virtue of its ability to organize our talk about both structures and the structure of structures, ought to be taken as a framework for mathematical structuralism. With reference to the previous quote, category theory ‘provides the common overarching mathematical forms (or structures), each of which can and does serve to describe different aspects of mathematical discourse’. This is what allows us to see in what manner mathematics is protean with respect to itself and, thus, is what allows us to privilege category theory over other branches of mathematics. Again, to paraphrase Mac Lane, ‘this places category theory in relation to the other parts of mathematics; category theory is the part of mathematics which applies in more than one mathematical context’.

Mac Lane appears to have this idea —that mathematics with respect to itself is protean— in mind when he directs us to

[o]bserve that the natural numbers have more than one meaning. Such a number can be an ordinal; first, second, or third. . . Or it can be a cardinal; one thing, two things, . . . The natural number two is neither an ordinal nor a cardinal; it is the number two, with these two different meanings to start with. It is the form of "two", which fits different uses, according to our intent. As a result, the formal introduction of these natural numbers can be made in different ways —in terms of the Peano postulates (which describe not unique numbers, but the properties which such numbers must have) or in terms of cardinals. . . or in terms of ordinals. . . (Mac Lane, [1992], p. 4)

One consequence, then, of taking mathematics as protean, both in its relation to the world and in relation to itself, is that we realize that mathematics is not about objects, either empirical or mathematical. It is about the axiomatic presentation of the structure of such objects in general, but it is not about any object in particular. Or, as Mac Lane notes:

natural numbers are not objects, but forms, variously described with a view to their various practical meanings. Put differently, an axiomatic description of number, as with Peano, does not define THE NUMBERS but only numbers up to isomorphism. (Mac Lane, [1992], p. 4]

Yet another consequence is that we come to see the value of seeing category theory as providing a means of talking about the structure of structure. Again, I refer to Mac Lane:

[t]he recognition of the prevalence of mathematical descriptions "up to isomorphism" has recently been reemphasized in category theory, where products, adjoints and all that are inevitably defined only "up to isomorphism". (Mac Lane, [1992], p. 4)

 

Thus, we see in what sense mathematical structuralism, or more specifically the notion of description up to isomorphism, as a characterization of the relation between mathematics and the world can also be used to characterize the relation between category theory and the various branches of mathematics themselves.

In the latter case, we appeal to the protean nature of mathematics to conclude that a category- theoretic presentation of mathematical structuralism captures both the subject matter and the method of mathematics. Structuralism, then, as Mac Lane tells us,

[i]s a consequence of the protean character because mathematics is not about this or that actual thing, but about a pattern or form suggested by various things or by previous patterns. Therefore, mathematical study is not study of the thing, but of the pattern — and this is intrinsically formal. Properties of things many suggest theorems or provide data, but the resulting mathematics stands there independently of these earlier suggestions . . . (Mac Lane, [1992], p. 8-9)

 

More than allowing us to characterize the subject and method of mathematics, the protean nature of mathematics demonstrates why it is that mathematics cannot have a foundation. That is, it explains why neither its method nor its subject matter can be characterized by any one theory (intuitive or formal) which seeks to describe (or prescribe) what mathematics is about. Of its method, Mac Lane notes,

[t]here are many models of this system of axioms . . . [and] no set theory and no category theory can encompass them all —and they are needed to grasp what mathematics does. (Mac Lane, [1968], p. 286 & 287)

 

Of its subject matter, he further remarks that

mathematics does not need a "Foundation". Any proposed foundation purports to say that mathematics is about this or that fundamental thing. But mathematics is not about things but about form. In particular mathematics is not about sets . . . Real numbers live in mathematics precisely because of their multiple meanings. No one meaning is "it". (Mac Lane, [1992], p. 9)

 

To fully appreciate the relationship between category theory and mathematics, recall our previous analogy, namely, that the relationship that mathematics bears to the world is ‘like’ the relation that category theory bears to mathematics. Not ‘like’ in the eliminatory sense that the subject matter of mathematics can be reduced to the subject matter of category theory. Rather, ‘like’ in the sense that just as mathematics, in virtue of its ability to classify empirical and/or scientific objects according to their structure, presents us with those generalized structures which can be variously interpreted.

So, category theory, in virtue of its ability to classify mathematical objects and relations according to their structure, presents us with those generalized structures which can be variously interpreted. It is in this sense, then, that specific categories act as "linguistic frameworks": they allow us to organize our talk of the subject matter (or content) of various theories in terms of structure, because

[i]n this description of a category, one can regard "object", "morphism", "domain", "codomain", and "composites" as undefined terms or predicates. (Mac Lane, [1968], p. 287)

 

Likewise, general categories act as "linguistic frameworks"; they allow us to organize our talk of the structure of various theories. That is, they can be used to talk about the structure of the various branches of mathematics in the same manner in which the various branches of mathematics are used to talk about the structure of their objects, because in this description of a category once can regard "object", "functor", etc., as undefined terms or predicates.

We now turn again to consider why category theory, though foundationally significant, cannot provide a foundation for mathematics. In virtue of its diminished eliminatory role, it cannot provide the means for talking about all objects of mathematics in structural terms. Because it cannot capture the intended reference behind the claim that the category of categories is a mathematical structure, it cannot be used to claim that mathematics is about categories. Yet, it can, in virtue of its privileged classificatory role, provide a tool for classifying our talk of structure in terms of category-theoretic notions in a manner which does not violate the belief that mathematics itself is protean and has as its subject matter structures and their morphisms.

 

Category Theory As The Language Of Mathematics

Given all that has been said, it remains to consider in what sense this privileged organizational role can provide the basis for the claim that category theory is the language of mathematics. I have thus far shown that category theory does not require set theory as a foundation, yet, neither can it provide a foundation. If, however, we accept the structuralist claim that mathematics, in virtue of its protean nature, has as its subject matter structures and their morphology, and if we accept that category theory allows us to organize what we say about the content and structure of mathematical concepts and theories, then we have good grounds for accepting that category theory provides us with the language of mathematics.

What category theory does, as far as our talk of mathematical concepts and relations is concerned, is provide a means for organizing and classifying our talk of ‘the structure of the relationship’ between various mathematical concepts in various mathematical models. More specifically, we can represent our talk of mathematical concepts and relations by representing them as "objects" and "arrows" in a specific category, wherein such terms are taken as "syntactic assemblages waiting for a structure of the appropriate sort to give their formulas meaning". We say that category theory is the language of mathematical concepts and relations because it allows us to talk about their specific structure in various interpretations, that is, independently of any particular interpretation. Likewise, at the level of mathematical theories themselves, our talk of ‘the structure of the relationship’ between mathematical theories and their relations is represented by general categories. We say that category theory is the language of mathematical theories and their relations because it allows us to talk about their general structure in terms of "objects" and "functors", wherein such terms are likewise taken as "syntactic assemblages waiting for a structure of the appropriate sort to give them formulas meaning".

Our lesson then is this: just as mathematics is protean with respect to the empirical or scientific world, so category theory is protean with respect to mathematical discourse. Just as mathematics can be seen as providing the language for the world —it allows us to talk about physical objects in structural terms without having to be about those objects— so category theory can be seen as providing the language for mathematics —it allows us to talk about objects in structural terms without having to be about those objects. It is in this sense that category theory ought to be taken as the framework for mathematical structuralism —it is the language that allows us analyze the subject matter and method of mathematics on the basis of what can be said in, and about, mathematical structures. This, then, is where we find the analogy between mathematical and physical discourse: if God writes in the language of mathematics, then Dieudonné writes in the language of category theory!