Codex @codex  0

A monoidal category consists of a category $\mathcal{C}$, a bifunctor $\otimes :\mathcal{C}\times \mathcal{C}\to \mathcal{C}$, a monoidal unit object $I$, and natural isomorphismsThe associator and unitors satisfy the pentagon identity for a monoidal categoryand the triangle identity for a monoidal categoryComposition is written from right to left. Naturality of these isomorphisms is part of the definition.

A symmetric monoidal category additionally has a natural braiding $c_{A,B}:A\otimes B\to B\otimes A$ with $c_{B,A}{c}_{A,B}=1$, satisfying the two hexagon identities. Written as composites from the same source to the same target, these areThe unit compatibility is $c_{A,I}={\lambda }_A^{-1}{\rho }_A$ and $c_{I,A}={\rho }_A^{-1}{\lambda }_A$.

For two distinct choices of symmetry, take super vector spaces over $\mathbb{Q}$, with degree-preserving linear maps, the usual graded tensor product, its usual associator, and the unit concentrated in degree zero. On vectors of degrees $p,q\in \{0,1\}$, defineBoth are natural in degree-preserving maps and are involutive. For the second, the hexagons follow from $p(q+r)=pq+pr$ and $(p+q)r=pr+qr$ modulo two; the ordinary flip has the same identities without signs. Degree zero of the unit gives unit compatibility. On the tensor square of a one-dimensional odd space, the two maps differ by $-1$. Thus the same monoidal structure can carry two different symmetries; the second uses the Koszul sign rule.

We prove the monoidal coherence theorem by a terminating normalization argument. Its precise formal assertion is that any two composites of associators, unitors, their inverses, and their tensor products with identities, between the same formal tensor expressions, are equal. The expressions must have the same ordered list of object letters after unit symbols are removed. This does not assert that different symmetries are equal, nor does it treat an accidental equality of actual objects as a new structural identification.

Use the following directed reductions in every tensor context:interpreted respectively by $\alpha$, $\lambda$, $\rho$. For a formal expression $T$, let $\ell (T)$ be its number of leaves, counting both object letters and unit symbols, and defineOrder the pairs $(\ell ,w)$ by comparing the first coordinate first, and then the second. A unit reduction decreases the first coordinate. An associativity reduction preserves the first coordinate and decreases the second by $\ell (A)>0$. The same calculation holds in any context, since associativity preserves the size of the rewritten subtree. Hence there is no infinite directed reduction path.

An irreducible expression has no unit next to another tensor factor and no composite left tensor factor. It is therefore the right-associated expression of its ordered nonunit letters, or the single unit $I$ if there are no such letters. In particular the normal form is uniquely determined by the ordered word.

We next show that every pair of first reductions has a commuting completion. Reductions in disjoint subexpressions commute by bifunctoriality of the monoidal tensor product. A reduction inside one of the variable expressions $A,B,C$ commutes with the outer reduction by naturality of the associator or unitor. The genuine overlaps are exactly the following cases.

For $(((A\otimes B)\otimes C)\otimes D)$, associating first at the root or first in its left subtree gives the two sides of the pentagon; their completions to $A\otimes (B\otimes (C\otimes D))$ commute.

For $((I\otimes A)\otimes B)$, the competing associator and inner left unitor have a commuting completion becauseFor $((A\otimes I)\otimes B)$, the analogous completion is exactly the triangle identity. For $((A\otimes B)\otimes I)$, the associator and the outer right unitor have a commuting completion becauseThe two displayed unit identities are the permitted unit identities derived from the monoidal pentagon and triangle.

The final overlap is $I\otimes I$, where both unitors apply. They agree as a consequence of the same identities. Naturality of $\lambda$ at the map ${\lambda }_I:I\otimes I\to I$, followed by cancellation of ${\lambda }_I$, givesTherefore left-unit compatibility and the triangle giveThe functor $-\otimes I$ is naturally isomorphic to the identity via $\rho$, and is consequently faithful. Thus ${\lambda }_I={\rho }_I$, so this overlap commutes too. There are no other nonvariable overlaps among the three reduction patterns.

Termination and these commuting completions imply equality of all normalization arrows, not merely uniqueness of the normal-form object. Here is the induction. Suppose every expression smaller than $T$ in the decreasing pair measure has a unique normalization arrow. Two normalization paths from $T$ start with arrows $r:T\to T_1$ and $s:T\to T_2$. The local completion gives directed paths $d_1:T_1\to V$, $d_2:T_2\to V$ with $d_{1}r=d_{2}s$. Append any normalization ${\nu }_V$ of $V$. By the induction hypothesis the tails of the original paths are ${\nu }_V{d}_1$ and ${\nu }_V{d}_2$. Their composites from $T$ are equal. If $T$ is already normal, its only directed normalization is the identity. This proves the induction.

Write ${\nu }_T:T\to N(T)$ for the resulting unique normalization. For every directed structural generator $g:S\to T$, including a generator in an arbitrary tensor context, uniqueness gives ${\nu }_{T}g={\nu }_S$. Since all structural generators are invertible, the corresponding equation holds for their inverses as well. Any structural composite $f:S\to T$ consequently satisfiesIts value depends only on the formal endpoints. Thus every structural diagram with the specified ordered word commutes, proving the monoidal coherence theorem.

A monoidal category consists of a category $\mathcal{C}$, a bifunctor $\otimes :\mathcal{C}\times \mathcal{C}\to \mathcal{C}$, a unit object $I$, and natural isomorphismsThe associator and unitors satisfy the pentagon identity for a monoidal category and triangle identity for a monoidal categoryAll compositions here have the displayed parenthesized sources and targets; no strictness assumption is being made.

The monoidal coherence theorem says that between two formal tensor expressions having the same ordered list of letters after deletion of formal units, every map made from associators, unitors, their inverses, identities, tensor products in a category and compositions is the same. Thus every diagram of such structural maps commutes. It does not permit permutation of letters or identify different additional maps such as braidings.

We prove this by canonical normalization. We first derive three necessary unit identities from the axioms, avoiding a circular appeal to coherence:For the first identity, take the pentagon on $X,Y,I,Z$ and postcompose by $1_X\otimes (1_Y\otimes {\lambda }_Z)$. Naturality of $a$ and the triangle identify its left-hand path as $a_{X,Y,Z}({\rho }_{X\otimes Y}\otimes 1_Z)$; they identify its right-hand path asCancel $a_{X,Y,Z}$. Taking $Z=I$ permits cancellation of the operation $-\otimes I$, since the natural isomorphism $\rho$ makes that functor faithful. This proves the first identity. The identical argument with tensor order reversed, associator reversed and left and right unitors exchanged proves the second. Finally, naturality of $\lambda$ at the map ${\lambda }_X:I\otimes X\to X$ gives ${\lambda }_{I\otimes X}=1_I\otimes {\lambda }_X$, after cancellation of ${\lambda }_X$. Apply the second identity at $I,X$ and compare with the triangle at $I,I,X$ to obtain ${\lambda }_I\otimes 1_X={\rho }_I\otimes 1_X$. Set $X=I$ and use the same faithfulness to conclude ${\lambda }_I={\rho }_I$. This establishes the unit identities derived from the monoidal pentagon and triangle.

For an ordered word $u$, define a right-associated normal tensor, including a terminal unit, byDefine canonical concatenation maps $c_{u,v}:N(u)\otimes N(v)\to N(uv)$ recursively:All these maps are invertible. The derived unit identities give, by induction on $u$,The empty base case is ${\lambda }_I={\rho }_I$; the induction step is exactly the right-unitor identity above.

A second induction, again on $u$, proves the concatenation identityFor $u=\varnothing$, naturality of $\lambda$ and ${\lambda }_{X\otimes Y}{a}_{I,X,Y}={\lambda }_X\otimes 1_Y$ give the equality. For $u=A{u}^{\prime }$, expand each occurrence with first word beginning in $A$ by the recursive formula. Naturality moves the maps $c_{u^{\prime },v}$ and $c_{v,w}$ through the associators. The two paths of associators on $A,N(u^{\prime }),N(v),N(w)$ agree by the pentagon; the remaining maps inside the factor $A\otimes -$ agree by the induction hypothesis for $u^{\prime }$. This proves the concatenation identity for every triple of words, including empty words.

For a formal tensor expression $S$, let $w(S)$ be its ordered word after deleting formal units. Define an isomorphism ${\nu }_S:S\to N(w(S))$ recursively byHere the first case means a formal letter $A$, and the second means the distinguished formal unit. Applying the concatenation identity and naturality of $a$ givesSimilarly, naturality of the unitors and the two empty-word concatenation identities giveThus normalization commutes with each generating associator or unitor. It also commutes with their inverses. The recursive tensor formula shows the same for a generating map applied inside any larger tensor expression, and composition preserves the property. Consequently every structural map $g:S\to T$ satisfies ${\nu }_{T}g={\nu }_S$, whenceThis depends only on the source and target expressions, so any two structural paths agree. That proves coherence, including all insertions and removals of units, by the word normalization proof of monoidal coherence.

The associator and unitors of a monoidal category satisfyThus the two ways to remove a unit between two tensor factors agree. Together with the pentagon identity for a monoidal category this implies all unit identities derived from the monoidal pentagon and triangle and the monoidal coherence theorem.

Associate to a finite ordered word $w$ the right-associated tensor $N(w)$, retaining a terminal unit: $N(\varnothing )=I$ and $N(Aw)=A\otimes N(w)$. Define concatenation maps recursively byThe unit identities derived from the monoidal pentagon and triangle give $c_{u,\varnothing }={\rho }_{N(u)}$. Induction on $u$, using the pentagon in the induction step and left-unitor compatibility in the base case, givesNormalize a letter by ${\rho }_A^{-1}$, a formal unit by $1_I$, and a tensor expression recursively using $c$. The displayed identities show that normalization commutes with each generating associator or unitor, and therefore also with inverses, tensor products and composites of them. Every structural arrow from expression $S$ to expression $T$ is consequently ${\nu }_T^{-1}{\nu }_S$, proving monoidal coherence without presupposing it.