Skip to the Main Content

Note:These pages make extensive use of the latest XHTML and CSS Standards. They ought to look great in any standards-compliant modern browser. Unfortunately, they will probably look horrible in older browsers, like Netscape 4.x and IE 4.x. Moreover, many posts use MathML, which is, currently only supported in Mozilla. My best suggestion (and you will thank me when surfing an ever-increasing number of sites on the web which have been crafted to use the new standards) is to upgrade to the latest version of your browser. If that's not possible, consider moving to the Standards-compliant and open-source Mozilla browser.

July 9, 2023

Who Invented Monoidal Categories?

Posted by John Baez

Most people would say Mac Lane invented monoidal categories. But the history is more complicated — as usual.

There are actually two questions here: who invented the concept of monoidal category, and who introduced the term ‘monoidal category’.

I had always assumed both were done by Mac Lane in this paper:

But then I made the mistake of actually looking at this paper — and I didn’t see the word ‘monoidal’ anywhere! He states his coherence theorem, Theorem 5.2, without actually giving any name to the kind of categories to which it applies.

Even weirder: in the next section he calls this kind of category a ‘bicategory’.

Yup, that’s right: he writes down the definition of monoidal category and calls it a ‘bicategory’. Nowadays that means something else — something considerably more general.

Furthermore, Mac Lane says that bicategories were introduced by Bénabou:

Bicategories have been introduced independently by several authors. They are in Bénabou [1], with a different but equivalent definition of “coherence,” but without any finite list of conditions sufficient for the coherence.

For a second that sounds reasonable. But wait: [1] is not Bénabou’s famous 1967 paper on bicategories — that hadn’t been written yet! Instead it’s this:

This paper introduces what we’d now call monoidal categories! But it calls them ‘catégories avec multiplication’, meaning ‘categories with multiplication’. And as Mac Lane noted, it doesn’t list a finite set of coherence laws like the pentagon identity for the associator and triangle identities for the unitors: it basically just says all diagrams built from the associator and unitors commute.

So it’s all very confusing. In his famous paper on monoidal categories Mac Lane called them bicategories and attributed them to Bénabou — but he cites Bénabou’s paper on monoidal categories, not his famous paper on bicategories! 😵

The history of mathematics is so much simpler if you don’t actually read old papers.

So who invented the term ‘monoidal category’?

Mike Shulman seems to have figured it out. He wrote:

The notes at the end of Chapter VII of Categories for the Working Mathematician say

Monoidal categories were first explicitly formulated by Bénabou [1963, 1964], who called them “catégories avec multiplication” and by Mac Lane [1963b], who called them “categories with multiplication”; the renaming is due to Eilenberg.

Bénabou [1963] is “Catégories avec multiplication”, and Mac Lane [1963b] is “Natural associativity and commutativity”. But there is no “Bénabou [1964]” in the bibliography, and he doesn’t give any citation for Eilenberg. d-:

I wonder if the first published use of “monoidal category” was in the Eilenberg–Kelly paper “Closed categories” (1966). In the introduction they write

In Chapter II we consider closed categories which possess a tensor product… These considerations lead us to the notion of a monoidal category, which is a catégorie avec multiplication in the terminology of Bénabou ([1], [2], [3]).

The citations are to “Catégories avec multiplication” (1963), “Algébre élémentaire dans les catégories avec multiplication” (1964), and “Catégories relatives” (1965).

I guess probably “Algébre élémentaire dans les catégories avec multiplication” is what Mac Lane meant to cite with “Bénabou [1964]”.

So, Eilenberg invented the term ‘monoidal category’. We’re just not completely sure of where and when.

And it seems that Bénabou invented the concept of monoidal category. Even Mac Lane says the concept is in Bénabou’s paper, and was “introduced independently by several authors”.

(Edit: but read the comments! It turns out Bénabou’s definition was flawed. So now I’d say Mac Lane invented the (correct) concept of monoidal category.)

I got into these questions when writing an article about Hoàng Xuân Sính’s thesis, which she wrote under Grothendieck starting around 1967 and finishing in 1972. It’s called Gr-catégories, and it’s about monoidal categories where both the objects and morphisms have inverses. She made heavy use of what we would call monoidal categories, and she defines them in the modern way with the pentagon and other identities listed. But she calls them ‘catégories AU’, and she says she is following Neantro Saavedra-Rivano’s thesis Catégories Tannakiennes for her terminology. Saavedra-Rivano was another student of Grothendieck, and he finished his thesis around 1970. So both these theses give a good sense of how the French viewed monoidal categories in the late 1960’s.

Following Saavedra-Rivano, Hoàng Xuân Sính’s thesis discusses:

  • \otimes-catégories’, which have a \otimes functor obeying no laws,

  • ‘catégories associative’, which are \otimes-catégories with an associator obeying the pentagon identity

  • ‘catégories AU’, which are what we’d call monoidal categories

  • ‘catégories AC’, which are \otimes-categories with an associator obeying the pentagon identity and also a symmetry obeying the hexagon identity, and

  • ‘catégories ACU’, which are what we’d call symmetric monoidal categories.

So, it’s a bit baroque by modern standards, but all the definitions of these things are just what a modern mathematician would expect!

By the way, Hoàng Xuân Sính does not cite Mac Lane’s famous 1963 paper “Natural associativity and commutativity”. Instead, she cites his later 1965 paper “Categorical algebra”. She does not cite Bénabou’s “Catégories avec multiplication”. Instead, she cites his thesis from 1966, which I have not read. She also cites the Eilenberg–Kelly paper “Closed categories” from 1966, so she would have had a chance to see the term ‘monoidal category’. But I don’t think she ever mentions this term.

And just in case you were wondering: Mac Lane’s 1965 expository paper “Categorical algebra” also does not use the term ‘monoidal category’. In the last section Mac Lane talks about things that we would call monoidal categories… but again he calls them bicategories!

Posted at July 9, 2023 1:44 AM UTC

TrackBack URL for this Entry:   https://golem.ph.utexas.edu/cgi-bin/MT-3.0/dxy-tb.fcgi/3480

24 Comments & 0 Trackbacks

Re: Who Invented Monoidal Categories?

As this might not be obvious to all readers:

  • A is for associative
  • U is for unital
  • C is for commutative

And thus not baroque at all, merely a naming of the requirements of each.

Posted by: Jacques Carette on July 9, 2023 2:26 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

I've used this for magmas/rings/algebras, just like in Hoàng's thesis (except in the order AUC, and of course with the modifiers coming first as is usual in English), but only for myself; I don't think that I've written anything up using it (even informally like on the nLab). I got annoyed at terms like ‘nonassociative algebra’ and the various definitions of ‘ring’ through the years and wanted to have something consistent to use.

Posted by: Toby Bartels on July 9, 2023 3:11 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Jacques wrote:

And thus not baroque at all, merely a naming of the requirements of each.

Right, it’s an efficient way to name all the possibilities. What makes it look baroque is that nowadays we’ve realized that 99% of the time, we only need two of the possibilities.

Posted by: John Baez on July 9, 2023 3:28 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

John Baez wrote:

Right, it’s an efficient way to name all the possibilities. What makes it look baroque is that nowadays we’ve realized that 99% of the time, we only need two of the possibilities.

It turns out that in the area of CS called rewriting theory, all the possibilities show up. So they’ve stuck to the AUC naming scheme.

Posted by: Jacques Carette on July 11, 2023 2:06 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Very interesting! I’d never seen that naming scheme until I started doing some historical research.

Posted by: John Baez on July 12, 2023 4:13 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

we’ve realized that 99% of the time, we only need two of the possibilities.

…and that terminology looks less baroque if we use words rather than letters. Especially words that make a clear connection to related concepts like “monoidal” \leftrightarrow “monoid”.

And on the rare occasions when we might need to discuss “catégories A”, we can call them “semigroupal categories”.

Posted by: Mike Shulman on July 9, 2023 4:00 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

And David Roberts, in a feat of centipede mathematics, has generalized Lawvere’s diagonal argument to magmoidal categories, which are categories equipped with a functor :M×MM\otimes \colon \mathsf{M} \times \mathsf{M} \to \mathsf{M} obeying no laws at all! Saavedra-Rivano and Sính called these \otimes-categories.

(It’s interesting that Wikipedia’s article on centipede mathematics shows a chart with magmas on top.)

Posted by: John Baez on July 9, 2023 4:44 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Well, not no laws at all, just not the associator or unitor stuff. You still need the diagonals and a chosen object :-)

Posted by: David Roberts on July 11, 2023 3:21 AM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Eilenberg made the claim to me once that he was responsible for more mathematical terminology than anybody else. He gave a lot of thought to the criteria for what was good terminology and what was bad. He said he was proud of the phrase “exact sequence” because it harked back to exact differentials.

Posted by: Gavin Wraith on July 9, 2023 2:45 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Interesting! More than Sylvester?

Posted by: John Baez on July 9, 2023 3:28 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Absolutely impossible. Sylvester proudly claimed to have invented >150 terms (matrix, totient, resultant, etc.)

I wondered what the Gr in Gr-category might be. Looking at HXS’ thesis it seems to suggest “groupy”.

Posted by: Allen Knutson on July 10, 2023 1:43 AM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Yes, ‘Gr’ means ‘group’. A Gr-category is what I later dubbed a 2-group: a monoidal category where all objects and morphisms are invertible.

Posted by: John Baez on July 10, 2023 11:40 AM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

it basically just says all diagrams built from the associator and unitors commute.

Does it say this in a precise and rigorous way? I was under the impression that making precise exactly what “all diagrams commute” means (and doesn’t mean) was one of the achievements of Mac Lane’s coherence theorem. Was that already done previously by Bénabou?

Posted by: Mike Shulman on July 9, 2023 4:02 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Since I don’t read French, I couldn’t tell exactly how rigorous Benabou’s Axiom 1 is here. For example it’s a bit odd that he states this axiom after the definition of ‘catégorie avec multiplication’. Does he say earlier something like “wait a minute and I’ll tell you the key axiom?”

But I thought the real problem with the “all diagrams commute” formulation showed up in the symmetric monoidal case, where the diagram built from the morphisms 1:xxxx1 : x \otimes x \to x \otimes x, S x,x:xxxxS_{x,x} : x \otimes x \to x \otimes x does not usually commute.

Posted by: John Baez on July 9, 2023 4:37 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

That’s one problem, but there’s a different issue that already arises in the merely monoidal case: in a particular monoidal category, there can be diagrams “built from the associator” that don’t commute because of the accidental coincidence of tensor products. For instance, if in some monoidal category it happens “by accident” that a(bc)=(xy)za \otimes (b\otimes c) = (x\otimes y)\otimes z and (ab)c=(uv)w(a \otimes b) \otimes c = (u \otimes v) \otimes w and x(yz)=u(vw)x\otimes (y\otimes z) = u \otimes (v\otimes w), then you can build a triangle out of associators that need not commute: 𝔞 u,v,w𝔞 x,y,z𝔞 a,b,c\mathfrak{a}_{u,v,w} \neq \mathfrak{a}_{x,y,z} \circ \mathfrak{a}_{a,b,c}. So to precisely state what “all diagrams commute” means, you have to formulate a way to talk about “all diagrams” in a formal sense, such as by talking about a free monoidal category (which I think is what Mac Lane did) or something like operads.

Posted by: Mike Shulman on July 9, 2023 5:13 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

That’s true! Someone who can read French should look at Bénabou’s paper (it’s just 4 pages long) and see if he successfully dealt with this problem. Maybe not! If not, we should probably consider it a ‘prototype definition’ which could not be used for rigorous work until someone fleshed it out.

Posted by: John Baez on July 9, 2023 5:39 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

It looks to me as though he does in fact make this mistake. His Definition 2 defines a (non-full) subcategory to be “\otimes-stable” if it is closed under the tensor product (presumably he means it to contain the unit also, although he forgot to mention it) and contains all the components of the coherence isomorphisms associated to its objects. Then he defines a “canonical morphism” to be a morphism in the \otimes-stable subcategory generated by all the objects of the category, and his Axiom 1 says that any two parallel canonical morphisms are equal.

Posted by: Mike Shulman on July 9, 2023 5:48 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Actually Bénabou explicitly requires a \otimes-stable subcategory to contain the unit object (although it’s easy to miss on the paper, as his Λ\Lambda notation for the unit can be confused with an AA). On the other hand, he only requires the objects to be closed under \otimes and not the morphisms, which would be necessary to include the classical coherence diagrams; I don’t know if this is intentional.

Posted by: Arnaud Duvieusart on July 13, 2023 9:35 AM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

For example it’s a bit odd that he states this axiom after the definition of ‘catégorie avec multiplication’. Does he say earlier something like “wait a minute and I’ll tell you the key axiom?”

I think so; after Definition 1 he says

avant d’enoncer l’axiome de compatibilite que ces donees doivent verifier, posons quelques definitions

which google translates as

before stating the axiom of compatibility that these data must verify, let us lay down some definitions

Posted by: Mike Shulman on July 9, 2023 5:44 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Despite this amusing history, I think I’ll continue to attribute the notion of (biased) monoidal category to Mac Lane. The methods he introduced in that paper are important (as are the methods introduced by Stasheff in Homotopy Associativity of H-spaces I, II).

We recently had a funny experience at the nLab. If you look around, you’ll find that just about everyone attributes the notion of 2-category to Charles Ehresmann (who, without a doubt, is responsible for the notion of double category), with handwaving reference to his 1965 book Catégories et Structures, which we never succeeded getting hold of. But when some of us spent a fair bit of time combing through his Collected Works, trying to pinpoint the exact spot where he allegedly introduced 2-categories before anyone else, we came up short, and the leads we found pointed more and more to Bénabou, and independently Maranda, both in 1965, as the originators of this notion.

Finally Nathanael Arkor wrote to Andrée Ehresmann to inquire, and she confirmed that indeed it was not Ch. Ehresmann but Bénabou (among others), who as you know also introduced what we now call bicategories, as John already said. I’ll have to refer you all to one of the relevant nForum discussions, starting about here, which includes further speculations; the facts of the matter are recorded in the nLab article on 2-categories that I linked to above.

I don’t know who made the first noises in this particular echo chamber where Ehresmann’s name has been reverberating ever since, but it may have been Eilenberg and Kelly in their Closed Categories paper, page 425, who themselves call 2-categories “hypercategories”, citing Ehresmann’s 1963 paper Catégories structurées, with the suggestion that Ehresmann had there called them “2-categories”.

Meanwhile, in a short and rather tart review of Ehresmann’s 1965 book in The American Mathematical Monthly, 75 (5) p. 568, Linton notes that Ehresmann refers to Bénabou’s 2-categories as double categories!!

Just trying to write all this up has my head spinning!

Posted by: Todd Trimble on July 12, 2023 10:14 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

Wow, I had always fallen for the myth that Ehresmann had invented 2-categories. I even propagated it myself in some papers.

I’m now back to attributing the concept of monoidal category to Mac Lane, since Mike pointed out above that Bénabou’s attempt to say ‘all diagrams built using associators and unitors commute’ is flawed: it goes too far. It could be fixed, but that’s essentially what Mac Lane did in his statement of the coherence theorem.

But anyway, it’s always fun to look at the history of mathematics and see what a can of writhing worms it is.

Posted by: John Baez on July 14, 2023 3:29 PM | Permalink | Reply to this

Re: Who Invented Monoidal Categories?

There is an early paper by David Epstein which gives an example of a bicategory with (from memory) three objects. However he states all the axioms.

Posted by: Bruce Westbury on August 24, 2023 5:16 PM | Permalink | Reply to this

Thanks for this history and bibliographic lesson!

Posted by: Keith Harbaugh on July 22, 2023 6:44 PM | Permalink | Reply to this

Re: Monoidal categories, etc.

Needed: A systematic comparison of the terms “monoidal category” and “bicategory”. (And maybe “2-category”.)

Posted by: Keith Harbaugh on July 22, 2023 7:18 PM | Permalink | Reply to this

Post a New Comment