41.07.01 · category-theory / monoidal-categories

Monoidal Categories and Mac Lane's Coherence Theorem

shipped3 tiersLean: none

Anchor (Master): Mac Lane 1998 *Categories for the Working Mathematician* 2e (Springer GTM 5) Ch. VII §1-2 and Ch. XI §1-3 in full (the coherence theorem for associativity and units, the free monoidal category, strictification, symmetric and braided structure); Joyal-Street 1993 *Braided tensor categories* (Adv. Math. 102); Etingof-Gelaki-Nikshych-Ostrik 2015 *Tensor Categories* (AMS Math. Surveys 205) Ch. 2, 8; Kelly 1964 *On Mac Lane's conditions for coherence*

Intuition Beginner

A great deal of mathematics is about combining two things into one. You can pair two sets into a set of pairs. You can join two lists into one longer list. You can run two processes side by side and treat them as a single bigger process. Each of these takes a pair of objects and returns a single combined object, always in the same fixed way. A monoidal category is the setting that names this "combine two into one" operation and lays down the rules it must obey to behave well.

The first rule is about grouping. If you combine three things, you can combine the first two and then bring in the third, or hold the first and combine the last two. These two routes should land you in matching places. The second rule is about a neutral ingredient: there is a do-nothing object that, when combined with anything, gives back that thing unchanged. The empty list joined to a list returns the same list; a one-element set paired with a set is a relabelled copy of that set.

Here is the catch that makes the subject interesting. The two grouping routes do not give the identical result on the nose; they give matching results joined by a fixed, reversible comparison. A monoidal category is a consistent way to combine two objects into one, together with rebracketing comparisons that never bite you: no matter how you regroup, the comparisons always agree.

Visual Beginner

Picture a workshop where every job takes two parts and bolts them into one assembly. The bolting station is the combine operation. Feed it parts and on the left, and it returns the single assembly "-with-" on the right. There is also a blank part, the do-nothing piece: bolting it onto any assembly returns that assembly, just re-stamped.

Now suppose you have three parts to bolt together. You can bolt the first pair, then add the third; or bolt the last pair, then add the first. The two finished assemblies are not stamped identically, but the workshop guarantees a fixed reversible adapter that converts one into the other. That adapter is the rebracketing comparison.

feature the combine operation the do-nothing object the rebracketing adapter
takes in two objects nothing one regrouping of three objects
returns one combined object a neutral object the matching regrouping
list example join two lists the empty list regroup a triple join
set example pair two sets a one-element set regroup a triple pairing

The picture's point is that the adapters are not arbitrary. Every chain of adapters between the same two regroupings agrees, so you never have to track which regrouping you used. That guarantee is the heart of the subject.

Worked example Beginner

Work with finite lists of letters and the join operation, which glues two lists end to end. The do-nothing object is the empty list, written .

Step 1. Combine two lists. Join and to get . The combine operation here is concatenation, and it takes the pair of lists to one list.

Step 2. Check the do-nothing object. Join the empty list on the left of : you get back. Join it on the right: again . The empty list changes nothing on either side.

Step 3. Try the two groupings of three lists , , . Group the first pair first: join and to get , then join to get . Group the last pair first: join and to get , then join on the left to get .

Step 4. Compare. Both routes give . For lists the two groupings produce the very same list, so the rebracketing adapter is the do-nothing comparison.

What this tells us: joining lists combines two into one, the empty list is neutral, and regrouping a triple changes nothing about the final list. Lists are the simplest case where the rebracketing adapter is as plain as possible. In richer settings the adapter is a genuine reversible comparison rather than the do-nothing one, but it always behaves with the same reliability.

Check your understanding Beginner

Formal definition Intermediate+

A monoidal category is a category equipped with a tensor product functor , a unit object , and three natural isomorphisms — the associator , the left unitor , and the right unitor — subject to two coherence axioms [Mac Lane 1998]. The pentagon axiom requires the diagram of four ways of reassociating to commute: $$ \alpha_{W,X,Y\otimes Z}\circ\alpha_{W\otimes X,Y,Z} =(\mathrm{id}W\otimes\alpha{X,Y,Z})\circ\alpha_{W,X\otimes Y,Z}\circ(\alpha_{W,X,Y}\otimes\mathrm{id}_Z). $$ The triangle axiom relates the associator to the unitors: $$ (\mathrm{id}X\otimes\lambda_Y)\circ\alpha{X,I,Y}=\rho_X\otimes\mathrm{id}_Y\colon (X\otimes I)\otimes Y\to X\otimes Y. $$ Notation introduced here (, , , , , and below , ) is recorded in _meta/NOTATION.md; the natural-isomorphism language is that of 41.01.02.

Standard examples: with cartesian product; and with the algebraic tensor product; ; the endofunctor category under composition, whose monoids are the monads of 41.05.01; chain complexes with the Koszul sign in the differential; graded vector spaces with the tensor grading; and cobordism categories, where is disjoint union and the structure underlies topological quantum field theory.

A monoidal category is strict when are all identities, so and on the nose. The endofunctor example is strict.

Definition (monoid object). A monoid in a monoidal category is a triple with , a multiplication , and a unit satisfying the associativity law and the unit laws and . Monoids and their morphisms form a category . In a monoid object is an ordinary monoid; in it is a ring; in it is an -algebra; in it is a monad, recovering the slogan of 41.05.01 that a monad is a monoid in the category of endofunctors.

Definition (monoidal functor). A lax monoidal functor between monoidal categories is a functor together with coherence cells (natural) and making three diagrams commute: the associativity hexagon relating to the two associators, and the two unit squares relating to the unitors. It is strong when and are isomorphisms, and strict when they are identities. A monoidal natural transformation between lax monoidal functors is a natural transformation whose components are compatible with the coherence cells: and .

Definition (braided and symmetric). A braiding on a monoidal category is a natural isomorphism satisfying the two hexagon axioms, which express compatibility of with on both triple tensor patterns. The category is symmetric when . The example is symmetric via ; representations of a quantum group are braided but not symmetric.

Definition (rigid / compact closed). An object has a (left) dual when there are maps and satisfying the two zigzag (triangle) identities. A monoidal category in which every object has a dual is rigid; a symmetric rigid category is compact closed. In the finite-dimensional spaces are exactly the dualizable ones, and the composite recovers the dimension (categorical trace).

Definition (closed monoidal). is closed when each functor has a right adjoint , the internal hom, giving the tensor-hom adjunction . In this is .

Counterexamples to common slips Intermediate+

  • The associator is data, not a property. Writing is correct only in a strict monoidal category. In the two iterated tensor products are distinct vector spaces joined by the canonical isomorphism ; conflating them discards the coherence content the pentagon controls.

  • The pentagon and triangle are not redundant. One might hope a single coherence axiom suffices, but the pentagon governs reassociation of four factors and the triangle ties the unit into the associativity, and neither follows from the other together with naturality. Kelly showed certain a priori unit conditions are consequences, but the pentagon and triangle are the irreducible pair.

  • Braided is strictly weaker than symmetric. A braiding need not satisfy ; the braid-group representations arising in have and its inverse genuinely different, which is exactly what makes them sensitive to knotting. Assuming symmetry collapses the braid group to the symmetric group and erases the link-invariant content.

Key theorem with proof Intermediate+

The signature result is that coherence is automatic: the two axioms force every formal diagram of associators and unitors to commute.

Theorem (Mac Lane coherence; one-object form). Let be the free monoidal category on one generating object built from a monoidal category : its objects are the bracketed words in a single letter and the unit , and its only arrows are the formal composites of and their inverses, tensored and composed. Then between any two objects of there is at most one arrow [Mac Lane 1963]. Equivalently: in any monoidal category, every diagram built solely from components of , their inverses, identities, , and commutes.

Proof. Each bracketed word has an underlying length , the number of letter-occurrences (the unit contributes ). Reassociating and removing units never change the length, so all words of a fixed length are connected by formal arrows, and words of different lengths by none. Fix and let be the right-normalized word with all brackets to the right and no units. For each word of length define a canonical arrow as any formal composite of 's (rightward) and unit-deletions that reaches ; existence is by induction on the bracketing, peeling the outermost left grouping and applying one or, at a unit, one unitor. It remains to show is independent of the choices, for then any two formal arrows both equal and so coincide. Independence reduces to confluence of the rewriting "push a bracket right / delete a unit": the only local ambiguities are the pentagon (two ways to reassociate four factors) and the triangle (two ways to delete a unit adjacent to a bracket), and these are exactly the two axioms, which assert the competing rewrites agree. By Newman's lemma a terminating, locally confluent rewriting system is confluent, and the length-decreasing-then-rightward system terminates, so all canonical arrows coincide. Hence in has at most one element.

Bridge. This theorem builds toward strictification — the statement that every monoidal category is monoidally equivalent to a strict one — and appears again in the Master tier, where the free monoidal category is replaced by its category of words and the equivalence is constructed explicitly. The foundational reason coherence holds is that the pentagon and triangle are precisely the local confluence conditions of the bracket-pushing rewriting system, so once those two diagrams commute, Newman's lemma propagates commutativity to every diagram; this is exactly the mechanism by which a finite axiom list controls an infinite family of equations. The result generalises the list example of the Beginner tier, where reassociation was already invisible because concatenation is strictly associative, to the case where the associator is a genuine non-identity isomorphism. Putting these together, the central insight is that coherence lets one work as if every monoidal category were strict — dropping brackets and unit factors without comment — and the bridge is that this licence is what makes monoidal categories the practical foundation under tensor categories, quantum groups, and the topological quantum field theories cross-referenced below.

Exercises Intermediate+

Advanced results Master

Theorem (strictification). Every monoidal category is monoidally equivalent to a strict monoidal category [Mac Lane 1998]. The strictification is the category whose objects are finite lists of objects of and whose morphisms are morphisms of the iterated tensor products taken in the right-normalized bracketing; tensor product is concatenation of lists, strictly associative and strictly unital, and the strong monoidal functor sending an object to its length-one list is an equivalence whose coherence cells are the canonical reassociation isomorphisms of the coherence theorem.

Theorem (free monoidal category; universal property). The free monoidal category on one object is the category of bracketed words in a single letter with the formal as its only isomorphisms; by the coherence theorem it is equivalent to the discrete strict monoidal category , the simplex-style bracketing category collapsed by coherence. For any monoidal category and object there is a unique-up-to-monoidal-isomorphism strong monoidal functor sending the generator to , the evaluation at . The strictification -functor is left -adjoint to the inclusion, and coherence is the statement that the unit of this -adjunction is a componentwise monoidal equivalence.

Theorem (Mac Lane coherence with units, full form). In the free monoidal category on any set of generators, every diagram of formal arrows — composites of instances of under and — commutes; equivalently, the canonical functor from the free monoidal category to its strictification is faithful on formal arrows [Kelly 1964]. Kelly's refinement isolates the minimal axiom set: the pentagon, the triangle, and the derived equalities and the compatibility of with at the unit follow, so only the pentagon and triangle are independent.

Theorem (Joyal-Street; braided coherence and the braid group). A braided monoidal category satisfies a coherence theorem in which formal diagrams commute up to the action of the braid groups : the free braided monoidal category on one object has , and the hexagon axioms are precisely the relations making the braiding a representation of compatible with tensoring [Joyal-Street 1993]. The Yang-Baxter equation is the hexagon read on three factors, and a symmetric category is the quotient . The Eckmann-Hilton argument is the degenerate case: a one-object braided category with a single arrow forces the two compositions to agree and be commutative, the categorical source of the commutativity of .

Synthesis. Putting these together, coherence is the assertion that the pentagon and triangle generate all equations among the structure isomorphisms, and strictification is its operational payoff: every monoidal category is monoidally equivalent to a strict one, so one may compute as if brackets and units were invisible. The foundational reason both hold is that the free monoidal category on one object is, after coherence, the bracketing category collapsed to , and the strictification -functor realizes this collapse as the unit of a -adjunction whose components are equivalences. This generalises the monad picture of 41.05.01: a monad is a monoid in the strict monoidal endofunctor category, and the present unit explains why "strict" was available there for free, while in or the associator is a genuine non-identity that coherence nonetheless renders harmless. This is exactly the structure under tensor categories, quantum groups, and operads: the braided refinement is dual to the symmetric one in that the braid group surjects onto , the Yang-Baxter equation is the hexagon on three strands, and the rigid/compact-closed duals supply the evaluation, coevaluation, and trace that a topological quantum field theory assigns to cobordisms. The central insight is that "tensor with coherent associativity", "monoid in a monoidal category", "strictifiable structure", and "the algebra under TQFT and quantum groups" name one phenomenon, and the bridge is the coherence theorem that lets each viewpoint be used without bookkeeping.

Full proof set Master

Proposition 1 (the unitors are determined; ). In any monoidal category the triangle and pentagon axioms imply , and more generally and are compatible with at the unit.

Proof. Apply the triangle axiom with . Whisker by and use naturality of at , which gives reduced via the coherence rewriting to a single canonical arrow . Naturality of at identifies with the same canonical arrow. Since is invertible, cancel it to obtain followed by , and reading both as unit-deletions forces . The general compatibility follows because every diagram of unitors and associators commutes by the coherence theorem, of which this equality is the smallest instance.

Proposition 2 (coherence by rewriting; the one-object theorem). In the free monoidal category on one object, any two formal arrows between fixed objects are equal.

Proof. Equip the formal arrows with the rewriting system whose rules push an associator rightward, , and delete a unit, and . Each rule strictly decreases the pair (number of unit-occurrences, weighted left-bracket depth) in lexicographic order, so the system terminates: every word rewrites to the right-normalized unit-free word of its length . The critical pairs are: two associators applicable to a four-factor word, whose joinability is the pentagon; an associator and a unit-deletion sharing a redex, whose joinability is the triangle (and Proposition 1); and two unit-deletions, joinable by Proposition 1. All critical pairs are joinable, so by Newman's lemma the terminating system is confluent, giving a unique normal form and a unique canonical arrow . Any formal arrow satisfies (both are canonical , hence equal), so is forced. Thus has at most one element.

Proposition 3 (strictification is a monoidal equivalence). The functor , (the length-one list), is a strong monoidal equivalence.

Proof. Define with objects finite lists and , the tensors taken right-normalized; composition uses composition in . Concatenation of lists is strictly associative and strictly unital with unit the empty list, so is strict monoidal. The functor is fully faithful since , and essentially surjective since via the canonical coherence isomorphism. By 41.01.02 a fully faithful essentially surjective functor is an equivalence. Its coherence cells are the canonical isomorphisms; the lax hexagon and unit squares commute because every such diagram of associators and unitors commutes by Proposition 2. Hence is a strong monoidal equivalence.

Proposition 4 (rings, algebras, and monads as monoid objects). Monoid objects in are rings, in are -algebras, and in are monads.

Proof. In a monoid has a bilinear map and an element ; the associativity law is associativity of and the unit laws say is two-sided, so is a ring, and morphisms of monoid objects are ring homomorphisms. The -module case is identical with , where the unit makes an -algebra (the image of is central by the unit laws together with -bilinearity). In the category is strict, so the associativity and unit laws of a monoid object read and — the monad axioms of 41.05.01. Each identification is an isomorphism of categories , because the data and laws correspond term by term.

Connections Master

  • Natural transformations and functor categories 41.01.02. The associator, unitors, braiding, and the coherence cells of a monoidal functor are all natural isomorphisms in the sense built there, and the pentagon and triangle are equations between pasted naturality squares. The strictification proof invokes the characterisation of equivalences from 41.01.02 — fully faithful plus essentially surjective — to upgrade the canonical comparison functor to a monoidal equivalence, so the entire coherence apparatus is an application of functor-category theory to the special -category of monoidal categories.

  • Monads as monoids in endofunctors 41.05.01. A monad is exactly a monoid object in the strict monoidal category , and Proposition 4 places the monad axioms, the ring axioms, and the -algebra axioms under one theorem. The whiskered composites , that appear in the monad laws of 41.05.01 are the tensor product of this monoidal category, so the present unit supplies the foundational home for the "monoid in a monoidal category" slogan that 41.05.01 used informally.

  • Adjunctions and the tensor-hom adjunction 41.03.01. A closed monoidal category is one where each has a right adjoint , an instance of the adjunctions of 41.03.01; the internal hom and the tensor-hom isomorphism are the defining adjunction unit and counit. Duals in a rigid category are a special adjunction internal to the monoidal structure, and the categorical trace is the composite of unit and counit, tying the rigid theory here to the adjoint-functor theory of 41.03.01.

  • Representation theory, TQFT, and quantum groups. Symmetric monoidal functors out of a cobordism category are topological quantum field theories, and the rigid/compact-closed duals supply the evaluation and coevaluation a TQFT assigns to caps and cups; braided monoidal categories of representations of a quantum group produce the Reshetikhin-Turaev link invariants via the Yang-Baxter braiding. The fusion and modular tensor categories that organise rational conformal field theory and anyonic quantum computation are monoidal categories with the rigidity, braiding, and coherence developed in this unit, which is the foundational layer the representation-theory and TQFT corpus specialises.

Historical & philosophical context Master

The definition of a monoidal category and the coherence problem were posed together by Saunders Mac Lane in Natural associativity and commutativity (1963) [Mac Lane 1963], where the pentagon and hexagon first appear as the diagrams that must be imposed and the coherence theorem is proved by reducing all formal equalities to these. Mac Lane's question — when does "all diagrams of constraints commute" follow from finitely many — was answered in his paper for associativity and commutativity, and the unit conditions were sharpened immediately afterward by G. M. Kelly in On Mac Lane's conditions for coherence of natural associativities (1964) [Kelly 1964], who showed several proposed axioms were redundant and isolated the pentagon and triangle as the independent pair. The systematic account, including strictification and the monoid-object language, was consolidated in Mac Lane's Categories for the Working Mathematician (1971; 2nd ed. 1998) [Mac Lane 1998], Chapters VII and XI.

The braided refinement was introduced by André Joyal and Ross Street in Braided tensor categories (1986 preprint; published 1993) [Joyal-Street 1993], who proved the braided coherence theorem identifying the endomorphisms of the free braided monoidal category with the braid groups and connecting the hexagon to the Yang-Baxter equation. This coincided with Vladimir Drinfeld's quantum groups, whose representation categories are braided but not symmetric, and with the Reshetikhin-Turaev construction of link and 3-manifold invariants from modular tensor categories. The Eckmann-Hilton argument, that two compatible unital binary operations coincide and are commutative, is the degenerate one-object case and the categorical explanation of the commutativity of higher homotopy groups; the rigid and compact-closed structures became the axiomatic backbone of the topological and categorical quantum field theories developed by Atiyah, Segal, and Baez-Dolan.

Bibliography Master

@article{MacLane1963,
  author  = {Mac Lane, Saunders},
  title   = {Natural associativity and commutativity},
  journal = {Rice University Studies},
  volume  = {49},
  number  = {4},
  year    = {1963},
  pages   = {28--46}
}

@book{MacLane1998,
  author    = {Mac Lane, Saunders},
  title     = {Categories for the Working Mathematician},
  edition   = {2},
  publisher = {Springer},
  series    = {Graduate Texts in Mathematics 5},
  year      = {1998}
}

@article{Kelly1964,
  author  = {Kelly, G. Max},
  title   = {On Mac Lane's conditions for coherence of natural associativities, commutativities, etc.},
  journal = {Journal of Algebra},
  volume  = {1},
  year    = {1964},
  pages   = {397--402}
}

@article{JoyalStreet1993,
  author  = {Joyal, Andr\'e and Street, Ross},
  title   = {Braided tensor categories},
  journal = {Advances in Mathematics},
  volume  = {102},
  number  = {1},
  year    = {1993},
  pages   = {20--78}
}

@book{EGNO2015,
  author    = {Etingof, Pavel and Gelaki, Shlomo and Nikshych, Dmitri and Ostrik, Victor},
  title     = {Tensor Categories},
  publisher = {American Mathematical Society},
  series    = {Mathematical Surveys and Monographs 205},
  year      = {2015}
}

@article{ReshetikhinTuraev1991,
  author  = {Reshetikhin, Nicolai and Turaev, Vladimir},
  title   = {Invariants of 3-manifolds via link polynomials and quantum groups},
  journal = {Inventiones Mathematicae},
  volume  = {103},
  year    = {1991},
  pages   = {547--597}
}