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.
Temperley–Lieb Link-State Modules and Cellularity
1 · Prerequisites
- Adjunctions Units and Counits
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Bruhat Decomposition and Flags over Finite Fields
- Categories, Functors and Natural Transformations
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Finite Weyl Invariants, Bruhat Order, and Kostant Harmonics
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monoidal Categories and Monoidal Functors
- Noetherian Rings and Hilbert Basis
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinary Hecke Specht Polytabloids and Signed Murphy Comparison
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Principal Series Representations of GL N over a Finite Field
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Simple Field Extensions and the Construction of the Complex Numbers
- Splitting Fields
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Temperley–Lieb Diagram Algebra and Catalan Basis
- Tensor Coherence and Algebraic Descent
- Tensor Products of Modules
- The Group Algebra and Representations of Finite Groups
- The Hook Length Formula and Rsk Correspondence
- The ZFC Axioms and the Basic Set Constructions
- Type-A Hecke Specht Modules and Cellular Bases
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Young Diagrams Tableaux and Permutation Modules
2 · Summary
For each finite rank , this page constructs the right link-state modules over a commutative ring with loop value . The label is the number of defects or propagating strands; sources that use for the number of arcs have . The module is the quotient of the half-diagram module by terms with fewer than propagating strands. Its link-state basis has ballot-number size, and reflection-gluing defines a symmetric invariant Gram form.
The A-page proves the two-step restriction filtration and the Temperley–Lieb-specific cellular basis over the stated ring, then applies the general cellular simple-head theorem only over fields. A zero cell form gives a zero cell-form quotient; it does not by itself imply that the underlying link-state module has zero head. Over every nonzero commutative coefficient ring, the form is identically zero precisely for , and . Over , restriction splits when and . No semisimplicity, Gram determinant, root-of-unity classification, trace descent, Jones–Wenzl, or physical claim is made here.
Results
- Temperley–Lieb link-state standard modules by defect number and The link-state quotient is a right Temperley–Lieb module define the half-diagram modules and prove the action descends.
- Link states are counted by a ballot-number difference counts the basis by a ballot reflection argument.
- The link-state Gram form is symmetric and invariant constructs the reflection/capping Gram form; The link-state form is identically zero only at zero loop value with no defects proves the identically-zero boundary case.
- Restriction of a link-state module has a two-step filtration gives the restriction short exact sequence over commutative rings and proves the complex noncritical splitting by separating central eigenvalues.
- The Temperley–Lieb link-state diagram basis is cellular verifies the finite diagram basis and both cellular axioms; Nonzero Temperley–Lieb cell forms give all simple heads records exactly what the nonzero and zero forms imply over a field.
Reading route
The diagram operations consume temperley-lieb-diagram-algebra-and-catalan-basis. The cellular definitions and simple-head result come from the published type-a-hecke-specht-modules-and-cellular-bases page; its generic cellular theorem is used only after the TL-specific basis and cell form have been proved here.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Temperley–Lieb link-state standard modules by defect number
Definition
Let be a commutative ring with unit, let , and let . Let be an integer with and even. The diagram module has bottom boundary points and top boundary points, with stacking and loop removal as in Temperley–Lieb planar diagram data and endomorphism modules. A component of a basis diagram is propagating if it meets both the bottom and top boundaries. Write for the number of propagating components of a diagram .
Let be the -span of the basis diagrams with . Define the Temperley–Lieb link-state standard module
Write for the set of diagrams in with exactly propagating components. The cosets of these diagrams form an -basis of . Identifying each diagram with its bottom arcs and defects gives a partial matching of the ordered bottom sites, with the additional condition that the unpaired sites are joined to the ordered top sites by noncrossing propagating strands. In particular, no defect lies inside an arc. The unpaired sites are called defects. Thus is the defect or through-line number; in sources using for the number of arcs, .
The intended right action of is , where , , and stacks above . The submodule is stable under this action, so it descends to ; the complete well-definedness argument is The link-state quotient is a right Temperley–Lieb module ↗.
Remarks
The TikZ half-diagram below is the basis link state in with a bottom arc joining sites and and defects at sites and . The top endpoints label the two propagating strands in their left-to-right order. A picture records this matching; the module and action are defined by the labeled matching and the stacking operation above.
The link-state quotient is a right Temperley–Lieb module
Statement
For , , , and as in Temperley–Lieb link-state standard modules by defect number, the rule defines a unital right -module structure on .
Facts & Assumptions
Given: A commutative ring with unit, , , an allowed defect number , and the quotient .
The modules are free on noncrossing matching diagrams; composition stacks the left factor above the right factor, deletes each closed cycle with a factor , and extends bilinearly (Temperley–Lieb planar diagram data and endomorphism modules).
Stacking is associative and the vertical matching is a two-sided identity; is a unital algebra (Stacking is associative and horizontal juxtaposition is strict monoidal).
is spanned by diagrams with fewer than propagating components, and is the quotient by this span (Temperley–Lieb link-state standard modules by defect number).
Proof
For basis diagrams and , both and are represented by the same three-layer glued graph, with the same exterior paths and the same number of closed components. By [F1] their coefficients are the same power of , and [F2] gives . The identity diagram leaves unchanged. Bilinearity extends these equalities to , making it a right -module before quotienting.
If , every propagating component of must pass through a distinct propagating component of at the glued -boundary; stacking cannot create a new path from the top -boundary of to the exterior bottom boundary of when no such path existed in . Thus every basis term of has fewer than propagating components. By [F3], is a right submodule.
The action therefore descends to the quotient , and the module identities from step 1.1 descend with it. Since the diagram basis of is partitioned into diagrams with exactly propagating components and those with fewer, the surviving cosets form the stated link-state basis.
Link states are counted by a ballot-number difference
Statement
Let and let satisfy and even. Put , the number of arcs in a link state, and use the convention when . Then the link-state basis of has cardinality
In particular, is free of this rank over , independently of .
Facts & Assumptions
Given: , an allowed defect number , , and the link-state basis .
A link state is a bottom matching with defects and arcs whose defects extend to the ordered top endpoints by noncrossing propagating strands; equivalently, no defect lies inside an arc (Temperley–Lieb link-state standard modules by defect number).
The binomial coefficient is the cardinality of the set of -element subsets of (The set of -element subsets and the binomial coefficient ).
Proof
Encode each arc by an opening symbol at its left endpoint and a closing symbol at its right endpoint; encode each defect by an opening symbol. This gives a word of length with openings and closings. Every prefix has at least as many openings as closings, because each closing site in that prefix is paired with a distinct earlier opening site in the same prefix.
Conversely, scan any word with openings, closings and nonnegative prefix heights from left to right. Pair each closing symbol with the most recent unmatched opening. The prefix condition guarantees such an opening exists at every closing, and the final number of unmatched openings is . The resulting arcs are nested or disjoint, so they form a noncrossing matching; the unmatched openings are its defects. This reverses step 1.1, giving a bijection between and those words.
There are words with closing positions, by [F2]. For , reflect openings and closings through the first prefix whose height is . This is a bijection from words that violate the prefix condition to all words with closings: the reflected word ends at height and therefore has a first prefix of height , whose reflection is the inverse. When there are no violating words, agreeing with the stated convention. Subtracting the bad count from the total gives the displayed formula.
Remarks
The literature often indexes the same link states by p, the number of arcs, and gives dim W_{n,t}=binom(n,p)−binom(n,p−1). Here p=a and t=n−2p, so the defect and arc conventions agree exactly.
The link-state Gram form is symmetric and invariant
Statement
Let , , , and be as in Temperley–Lieb link-state standard modules by defect number. For link states , let denote reflection across a horizontal line. The diagram is either for some or has fewer than propagating components. Define in the first case and in the second, and extend -bilinearly. Then is symmetric and satisfies
for all and . Here is reflection across a horizontal line. The matrix of in the link-state basis is the Gram matrix obtained by reflecting and capping two link states, with one factor for each closed loop.
Facts & Assumptions
Given: A commutative ring with unit, , , an allowed , and link-state representatives in .
The link states are the basis cosets of diagrams with propagating components, and the right action is (Temperley–Lieb link-state standard modules by defect number, The link-state quotient is a right Temperley–Lieb module).
Diagram composition is associative and each closed component contributes one factor (Temperley–Lieb planar diagram data and endomorphism modules, Stacking is associative and horizontal juxtaposition is strict monoidal).
Proof
For basis link states and , the composite is a diagram from to . If all boundary points propagate, planarity forces them to connect in their order, so after removing closed loops the result is for a unique . Otherwise it has fewer than propagating components. Thus the stated value is determined by the matching and loop count, and it extends uniquely to an -bilinear form on the free link-state basis [F1, F2].
Reflection reverses the order of stacking, fixes each scalar , and sends to . Hence exactly when with the same ; the lower-propagating case is also preserved. Therefore on basis states and, by bilinearity, on all module elements.
For basis states and a basis diagram , reflection gives . Both form values are therefore the coefficient of in the same associative composite . They have the same exterior matching and number of removed loops, so their coefficients of agree. If an intermediate term has fewer than propagating components, it remains lower-propagating after further stacking and contributes zero on both sides. This proves the invariance identity for basis states and basis diagrams; bilinearity proves it for all .
The link-state form is identically zero only at zero loop value with no defects
Statement
Let be a nonzero commutative ring with unit, , , and with even. For the link-state form of The link-state Gram form is symmetric and invariant, the form is identically zero if and only if , , and . At the form is the unit form on the empty link state.
This statement concerns an identically zero form, not nondegeneracy or the radical at other parameter values.
Facts & Assumptions
Given: A nonzero commutative ring with unit, , , and an allowed defect number .
The link-state basis consists of partial noncrossing matchings with defects and arcs (Temperley–Lieb link-state standard modules by defect number).
For basis link states, is to the number of loops when all strands propagate, and is zero when fewer than strands propagate (The link-state Gram form is symmetric and invariant).
Proof
Suppose and put . If , take to be the all-defect state; gluing gives through paths and no loops, so . If , let have adjacent arcs and defects at . Let have arcs , defects at and . Both are link states. Their glued graph has one path alternating across sites and straight paths at the shared defects; it has no closed component. Hence .
Suppose and , so with . Every pair of link states glues to a finite graph in which every boundary site has degree two; each connected component is a cycle, and at least one cycle occurs. Thus every form value is divisible by , so the form is identically zero when . Conversely, let have adjacent arcs , and let have the outer arc together with the adjacent interior arcs . Their overlay is one cycle, so . If , this value is nonzero and the form is not identically zero.
If , there is one empty link state. Its reflection glues to the empty diagram with no loops, so . Together with the cases already treated, this exhausts all allowed and proves the equivalence.
Restriction of a link-state module has a two-step filtration
Statement
Let be a commutative ring with unit, , , and let be allowed for . Include into by adding a rightmost vertical strand, and restrict the right action along this inclusion. Set when , , or is odd. Then there is a short exact sequence of right -modules
The sequence gives a two-step filtration; it is not asserted to split.
Facts & Assumptions
Given: , , , , and the link-state quotient .
Link states are basis half-diagrams; the right action stacks the state above the algebra diagram and kills lower-propagating terms (Temperley–Lieb link-state standard modules by defect number, The link-state quotient is a right Temperley–Lieb module).
The inclusion is horizontal juxtaposition with the identity strand, and composition is associative (Temperley–Lieb planar diagram data and endomorphism modules, Stacking is associative and horizontal juxtaposition is strict monoidal).
Every basis diagram is a product of the elementary generators ; hence is generated by (Elementary cup-cap diagrams generate every finite planar pairing endomorphism diagram).
For , in the elementary diagrams satisfy for , both adjacent triple relations for , and for with (The elementary diagram generators satisfy the local Temperley–Lieb relations).
For the additional complex-case corollary below, take , , , and assume .
Proof
Let be the span in of link states in which the rightmost bottom site is a defect. Removing that defect and its top endpoint gives a link state in ; conversely, adding a new rightmost bottom site joined to a new rightmost top defect gives the inverse map. These basis maps define an -module isomorphism .
Under the inclusion in [F2], the rightmost strand of every diagram from is vertical and does not meet the other sites. Stacking such a diagram below a link state in leaves the external site connected to its same defect. Thus is a -submodule, and the isomorphism in step 1.1 intertwines the restricted action.
The quotient by has basis the link states in which is paired to a site . Cut the arc and turn into a defect. Noncrossing forces every defect to lie outside this arc, so this new defect is the rightmost one; the result is a link state with sites and defects. The inverse attaches a new site to the rightmost defect. These operations are inverse bijections of bases, so they give an -module isomorphism of the quotient's underlying module with .
Check the quotient map on a basis state whose rightmost site is paired to . A generator with does not meet the endpoint ; stacking and cutting therefore give the same exterior matching and the same loop count. If , the site is either a defect or is paired to a site (it cannot be paired to a site inside , since that would cross the arc ). In the paired case, stacking joins the distinct arcs and and replaces them by the bottom arc and the arc ; cutting either result at the arc ending at gives the same link state, with no loop removed. In the defect case, stacking makes a defect, so the result lies in and is zero in the quotient. Cutting first makes and two defects; stacking joins their two top endpoints, leaving fewer than propagating strands, so its class in is also zero. If , then lies inside the arc and must be paired to some with . Stacking joins the distinct arcs and , replacing them by and ; cutting at the arc ending at before or after this operation gives the same state, again with no loop removed. These cases exhaust generators touching ; hence the quotient map intertwines every . By [F3] it intertwines the whole -action. The basis descriptions in step 1.1 and step 2.2 give exactness at every term.
For the additional corollary, assume , , , and . Under these hypotheses the short exact sequence above splits as a sequence of right -modules. If , then ; if , then . In either case exactness from step 3.1 makes the nonzero map in the sequence an isomorphism, so the sequence splits. Now suppose , set , and consider a nonzero summand with or .
Choose with and, in , put for . By [F4], multiplication gives , and the reversed product is the same; hence . For , expanding the adjacent products with both triple relations gives . For valid distant indices, [F4] likewise gives . Define . Let close the last top and bottom points by an exterior arc and remove each resulting loop with factor , and put . The product has crossing factors, so is independent of the choice of square root .
For and , the braid and distant-commutation relations imply for . Indeed, put and , so , where . The element commutes with and , while commutes with . Using on the left and right gives . Closing the last strand is a -bimodule map, since stacking on the first strands is disjoint from that closure. Thus for every . Since and the generate by [F3], is central.
For link states with defects, define as the coefficient of in , and set it to zero when this composite has fewer than propagating components. For link states , associativity and the quotient action give : when has fewer than propagating components, the resulting term is zero in . This pairing is nonzero if : for no arcs, pair the all-defect state with itself; with , pair the states with arcs and defects to their right, and with arcs and a defect at site , respectively. Their overlay has no loop and gives value . If , the case needed below has and , hence ; pairing any perfect matching with itself gives . Choose with . For every , the element then satisfies . If is a module endomorphism, . Thus every module endomorphism of these summands is scalar.
The central operator given by right multiplication by is therefore scalar on each such . To compute its scalar, use the state with adjacent arcs followed by defects. Expand the defining crossings in and retain the coefficient of in the link-state quotient. The local identities and , obtained from [F4] by and , for , remove the adjacent arcs. For , follow one orientation of the remaining closed strand from its outer end. At each of the first defect positions, only the through resolution on both arms survives: every alternative adds an arc and has fewer than propagating strands, so is zero in . The initial half-crossing and these forced pairs contribute . At the terminal pair, the turn resolution closes one loop and contributes , while the through resolution contributes . Thus this orientation contributes . When , there are no intervening defect positions; the two surviving terminal resolutions contribute and , giving . For the second branch, first choose the cap-cup term rather than the through term at the outer crossing of . For , propagate this branch along the defect strings using the same cap-slide identities above: at each of the first defect positions, the surviving pair of smoothing coefficients is ; each alternative connects two defects and is zero in the link-state quotient. At the last crossing, the through smoothing contributes and the smoothing closing the remaining loop contributes . Including the initial coefficient, this branch therefore contributes . For , no defect string intervenes: the two terminal resolutions give . The surviving matchings in this second branch are reflected versions of the first branch's matchings, but the coefficients just computed come from its own smoothing choices; reflection is linear and does not invert the scalar . Every discarded resolution adds an arc and is zero in the quotient. Hence acts on as .
For the submodule , step 7.1 gives eigenvalue ; for the quotient it gives . Both pairings used in step 6.2 are nonzero: the label has positive defects, and the label has positive defects unless , in which case follows from . Their difference is , which is nonzero by [A1].
Let be right multiplication by on the restricted middle module. It is a module endomorphism because is central. The polynomial operator is the identity on the submodule and induces zero on the quotient. Therefore its image lies in the submodule and its restriction there is the identity, so is a retraction. The middle module is the direct sum of the submodule and , and projection to the quotient restricts to an isomorphism on . This proves the asserted splitting.
The Temperley–Lieb link-state diagram basis is cellular
Statement
Let be a commutative ring with unit, , and . Let be the set of with and even, ordered by exactly when . Thus labels with fewer propagating strands are strictly greater. For , define
where are link-state diagrams and is reflection across a horizontal line. Then the diagrams , for all and , form an -basis of , and is a cellular basis in the convention of Cellular bases and cell modules. Its cell module at is , and its cell form is the Gram form of The link-state Gram form is symmetric and invariant.
Facts & Assumptions
Given: , , , the diagram algebra , its link-state bases, and the form .
Every basis diagram is a noncrossing pairing of top and bottom points, and composition glues diagrams with coefficient for each closed component (Temperley–Lieb planar diagram data and endomorphism modules).
Composition is associative, and vertical reflection reverses the order of stacking while preserving the number of removed loops (Stacking is associative and horizontal juxtaposition is strict monoidal, with the reflection rule verified in the proof below).
The cellular axioms require a basis indexed by a finite poset with an involutive algebra anti-automorphism and the fixed-first-index triangular multiplication rule (Cellular bases and cell modules).
Link states have exactly t propagating strands and their right action is well-defined; φ_{n,t} is the symmetric invariant capping form (Temperley–Lieb link-state standard modules by defect number, The link-state quotient is a right Temperley–Lieb module, The link-state Gram form is symmetric and invariant).
Proof
Every diagram has a definite number of propagating strands, with and even. Cut each propagating strand at a horizontal midpoint. The upper half, reflected, is a link state ; the lower half is a link state . Conversely, joins the corresponding defect endpoints in order and yields a diagram with exactly propagating strands. The cuts are determined by , so these constructions are inverse. Thus the diagrams are in bijection with the basis diagrams of and hence form an -basis.
Define on every basis diagram by horizontal reflection and extend -linearly. Reflecting a stack reverses its two factors and preserves each closed component, so ; reflecting twice restores the original pairing and . Also . Thus is the involutive anti-automorphism required by [F3].
For , let be the span of diagrams with fewer than propagating strands. The stated order makes these exactly the basis elements indexed by labels strictly greater than , so . Every propagating path in a stacked product must pass through a distinct propagating path in each factor, so a product has no more propagating strands than either factor; therefore is a two-sided ideal. For , write the quotient of in as in its link-state basis. Then modulo . The coefficients are those of and are independent of , so this is exactly the fixed-first-index cellular multiplication rule in [F3].
For link states , the middle composite is a diagram . If it has all propagating strands, planarity makes it , and the full product is , using symmetry of the form. If has fewer than propagating strands, the full product also has fewer than and lies in , so the same congruence holds with coefficient zero. Hence is the cellular cell form. Finally, the generic right cell-module action read from has the same coefficients as in step 2.2, so its basis and action identify with .
Nonzero Temperley–Lieb cell forms give all simple heads
Statement
Let be a field, , and . Put for each allowed . Then the nonzero are absolutely simple and form a complete set of pairwise nonisomorphic simple right -modules. Moreover, exactly when is not identically zero; in that case is the unique maximal proper submodule and is the simple head of . If is identically zero, then , but no conclusion about the actual head of follows.
Facts & Assumptions
Given: A field , , , and the link-state modules .
The link-state diagram basis is a cellular basis of and its right cell modules and forms are and (The Temperley–Lieb link-state diagram basis is cellular).
For a finite-dimensional unital cellular algebra over a field, the nonzero cell-form quotients are absolutely simple and form a complete pairwise nonisomorphic set of simple modules; the form is nonzero exactly when the quotient is nonzero, in which case its radical is the unique maximal proper submodule. If the form is zero, the theorem makes no assertion about the actual head (Nonzero cell heads classify the simple modules of a cellular algebra).
Proof
By [F1], is a finite-dimensional unital cellular algebra with cell modules and cell forms . It is finite-dimensional because its diagram basis is a subset of the finite set of matchings of boundary points.
Apply [F2] to this cellular datum. It gives absolute simplicity and pairwise distinction of every nonzero , and says these quotients exhaust the simple right modules. It also gives exactly when is not identically zero and identifies as the unique maximal proper submodule in that case.
If is identically zero, its radical is all of , so by definition. The statement in [F2] makes no assertion about the actual head of in this case.
5 · Examples, counterexamples and false statements
None yet.
Sources
- David Ridout and Yvan Saint-Aubin, Standard Modules, Induction and the Structure of the Temperley-Lieb Algebra
- John Enyang and Frederick M. Goodman, Cellular bases for algebras with a Jones basic construction
- Andrew Mathas, Hecke algebras and Schur algebras of the symmetric group, complete prepublication manuscript (1998; expanded published edition: AMS University Lecture Series 15, 1999)