How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Symmetric coherence
Statement
Let be a symmetric monoidal category. For any two parenthesised tensor words built from the same finite list of objects, possibly in different orders, there is a unique canonical natural isomorphism between them determined only by the induced permutation of the letters. Canonical symmetric composites therefore depend only on the underlying permutation.
Facts & Assumptions
Given: A symmetric monoidal category and two parenthesised tensor words on the same finite list of letters.
A symmetric monoidal category is a braided monoidal category with involutive braiding (Symmetric monoidal category).
Under the symmetry axiom, one braiding hexagon implies the other (In the presence of symmetry, one hexagon implies the other).
Every braided monoidal category is braided-monoidally equivalent to a strict braided one (Every braided monoidal category is monoidally equivalent to a strict braided one).
The symmetric group is generated by adjacent transpositions subject exactly to the Coxeter relations (The symmetric group has the Coxeter presentation).
A parenthesised tensor word records an ordering and a bracketing of finitely many tensor factors (Parenthesised tensor words and their evaluation functors).
In a strict symmetric monoidal category, the elementary adjacent swaps on tensor factors satisfy the Coxeter relations: by symmetry, distant swaps commute by naturality, and the braid relation is the Yang-Baxter identity specialized to an involutive braiding.
Proof
By [L1] and [L3], choose a braided monoidal equivalence from to a strict braided monoidal category . Because the braiding of is involutive, the transported braiding on is also involutive, so is strict symmetric.
In the strict symmetric category , every canonical map between two tensor words with the same ordered letters is built from adjacent swaps of neighboring factors. By [F1] and [L4], the resulting composite depends only on the permutation carrying the source word to the target word, not on the chosen decomposition of that permutation into adjacent transpositions.
Transport this canonical map back across the equivalence chosen in step 1.1. Faithfulness of an equivalence preserves uniqueness, so the resulting canonical map in depends only on the same permutation. Hence any two canonical symmetric composites with the same source, target, and underlying permutation are equal.
Depends on
Used by
Dependency tree · two levels
15 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Saunders Mac Lane, Natural Associativity and Commutativity, Theorem 4.2 (standard reference, not scraped)
- Michael Muger, Tensor Categories: A Selective Guided Tour, Version II of the coherence theorem (standard reference, not scraped)