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.
Stacking is associative and horizontal juxtaposition is strict monoidal
Statement
For every commutative ring , loop value , and objects , the raw diagram data of Temperley–Lieb planar diagram data and endomorphism modules form a strict monoidal category with hom-modules and the stated -bilinear stacking composition. Composition is associative, the identity diagrams are two-sided identities, and horizontal juxtaposition is a strict monoidal bifunctor with unit object . Consequently is a unital associative -algebra whose underlying -module is free on its noncrossing pairing diagrams.
Facts & Assumptions
Given: A commutative ring , , nonnegative objects , and the diagram modules and stacking rule in Temperley–Lieb planar diagram data and endomorphism modules.
For object labels , is the free -module on the boundary-matchings set . (Temperley–Lieb planar diagram data and endomorphism modules)
Stacking a diagram above removes each closed cycle for a factor , leaves the exterior matching, and extends bilinearly. (Temperley–Lieb planar diagram data and endomorphism modules)
The identity is the vertical matching; horizontal juxtaposition with the left diagram first uses object addition and extends bilinearly on diagram modules. (Temperley–Lieb planar diagram data and endomorphism modules)
A category has objects and a morphism class with domain and codomain functions; when morphisms are specified by hom-collections, their union is disjoint and each morphism is tagged by its endpoints. Identities and composition must satisfy associativity and the two identity laws. (Category, object, morphism, domain, codomain, identity, composition, and hom-collection)
The product category has ordered-pair objects and morphisms with componentwise composition; a covariant functor preserves identities and composition. (Product category and its projection functors, Covariant functor, identity functor, composite functor, and contravariant functor)
A natural transformation has components satisfying the naturality equation, and a natural isomorphism has a natural inverse. (Natural transformation and its components, Natural isomorphism)
A monoidal category has a bifunctor, unit object, associator and unitors satisfying the pentagon and triangle axioms. (Monoidal category)
An -algebra is a unital ring with a central unital structure map from ; its multiplication is -bilinear. (Algebras over a commutative ring, central structure maps, and algebra homomorphisms)
Natural-number addition is associative: for all nonnegative integers . (Addition is associative)
Proof
Take basis diagrams and . After identifying the intermediate boundary points, every glued interior point has degree two and every exterior endpoint has degree one. Each connected component is therefore a path with two exterior endpoints or a closed cycle. Keeping the paths and deleting the cycles produces a matching of the exterior labels. The glued arcs are disjoint in the stacked rectangle, so their path components are a representative of a noncrossing pairing; hence the output is again a basis diagram. The number of cycles is the number of cycle components of this finite graph, independent of how its arcs are drawn. Thus the rule is well defined on pairings, and the free-module bases in [F1] give a unique -bilinear extension.
For basis diagrams , , and , glue all three layers at once. The resulting graph has the same exterior paths and the same total number of cycle components regardless of whether the first interface or the second interface is glued first. Any cycle already removed after composing is a component disjoint from the remaining interface, so it contributes one factor in either parenthesization and cannot reconnect to . Hence on basis diagrams; -bilinearity gives associativity on all morphisms.
Gluing the vertical matching to either boundary of a diagram creates no cycle and leaves every exterior pair unchanged. Thus for each basis diagram , and then for every morphism by bilinearity.
Horizontal juxtaposition of basis diagrams is a noncrossing pairing and extends bilinearly by [F3]. For composable pairs of basis diagrams, the two sides of the bifunctor composition law are the same disjoint union of the two stacked graphs; their cycle counts add, so their products agree. Juxtaposition of vertical identity matchings is the vertical identity on the summed object, so juxtaposition preserves identities. By [F5], it is a bifunctor.
For three object labels, both bracketings of horizontal juxtaposition have the same left, middle, and right blocks: the total size is by [F9], while the middle block starts at offset and the right block at offset in both bracketings. The same offsets label the boundary points of the juxtaposed diagrams, so their pairings are literally equal as well. Juxtaposition with the empty -diagram changes neither labels nor matchings. The associator and unitors therefore have identity components between strictly equal functors. For every morphism, their naturality equations reduce to equality of that morphism on both sides; their inverses are themselves identity transformations. The pentagon and triangle equations of [F7] are equalities of identity morphisms, so the category is strict monoidal with unit .
Take the morphism class to be the disjoint union of the modules , with each element tagged by its source and target, as required in [F4]. Composition and identities satisfy [F4] by steps 1.1, 2.1 and 2.2, so these data form a category. Its tensor bifunctor and unit satisfy [F7] by steps 3.1–4.1. For each , define . Module addition gives ; bilinearity and give ; and . For every , , so is central. The composition laws make a unital associative ring; [F8] therefore identifies it as a unital -algebra with the diagram basis stated in [F1].
Remarks
The argument counts components in the glued finite graph. It does not use an isotopy picture to infer associativity, and it uses neither division by nor any field or choice assumption.
Depends on
- Temperley–Lieb planar diagram data and endomorphism modules
- Category, object, morphism, domain, codomain, identity, composition, and hom-collection
- Product category and its projection functors
- Covariant functor, identity functor, composite functor, and contravariant functor
- Natural transformation and its components
- Natural isomorphism
- Monoidal category
- Algebras over a commutative ring, central structure maps, and algebra homomorphisms
- The free module on a set and its standard basis
- Addition is associative
Used by
- A zero Temperley–Lieb cell form can have a nonzero simple module Counterexample
- At loop value zero, a local generator is nilpotent but nonzero Counterexample
- Finite diagram tower inclusion and normalized right closure Definition
- Temperley–Lieb link-state standard modules by defect number Definition
- Unnormalized diagram closure and partial trace Definition
- At q squared of order three, TL2 is semisimple with a degenerate Jones trace Example
- A Jones–Wenzl annihilator exists exactly when the trivial module is projective Lemma
- Diagram closure trace is cyclic and satisfies the tower rules Lemma
- Exact Temperley–Lieb truncation reduces decomposition to trivial factors Lemma
- General Temperley–Lieb theta-net evaluation and its root domain Lemma
- Jones–Wenzl existence over a field is detected by one quantum-binomial row Lemma
- Jones–Wenzl projectors over a coefficient ring and quantum-binomial units Lemma
- Negligible Temperley–Lieb morphisms form a tensor ideal Lemma
- Restriction of a link-state module has a two-step filtration Lemma
- Right closure is a trace-preserving diagram-tower expectation Lemma
- Root fusion paths have nonzero pairings Lemma
- The annular central element constructs Temperley–Lieb reflection maps Lemma
- The elementary diagram generators satisfy the local Temperley–Lieb relations Lemma
- The integral two-letter Temperley–Lieb representation has a linear left inverse Lemma
- The link-state Gram form is symmetric and invariant Lemma
- The link-state quotient is a right Temperley–Lieb module Lemma
- The normalized closure trace is cyclic and satisfies the Markov rules Lemma
- The zero-loop perfect-matching standard module is simple Lemma
- Elementary cup-cap diagrams generate every finite planar pairing endomorphism diagram Theorem
- The generator presentation is the planar diagram algebra over every commutative ring Theorem
- The Temperley–Lieb link-state diagram basis is cellular Theorem
Dependency tree · two levels
22 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
- David Ridout and Yvan Saint-Aubin, Standard Modules, Induction and the Structure of the Temperley-Lieb Algebra, §2 (standard reference, not scraped)
- Dana C. Ernst, Michael G. Hastings, and Sarah K. Salmon, Factorization of Temperley–Lieb diagrams (standard reference, not scraped)