Word normalization proof of monoidal coherence

ID: word-normalization-proof-of-monoidal-coherence

Associate to a finite ordered word the right-associated tensor , retaining a terminal unit: and . Define concatenation maps recursively by
The unit identities derived from the monoidal pentagon and triangle give . Induction on , using the pentagon in the induction step and left-unitor compatibility in the base case, gives
Normalize a letter by , a formal unit by , and a tensor expression recursively using . 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 to expression is consequently , proving monoidal coherence without presupposing it.

New to topics? Read the docs here!