We give an historical survey of some of the original basic algebraic and combinatorial results on Temperley-Lieb algebras, with a focus on certain results that have become folklore.
- Paper ID: 2307.11929
- Title: Origins of the Temperley-Lieb algebra: early history
- Authors: Stephen Doty, Anthony Giaquinto
- Classification: math.CO (Combinatorics), math.QA (Quantum Algebra), math.RT (Representation Theory)
- Submission Date: July 2023, revised October 2025
- Paper Link: https://arxiv.org/abs/2307.11929v4
This paper presents a historical survey of the original fundamental algebraic and combinatorial results concerning the Temperley-Lieb algebra, with particular focus on certain results that have become folklore.
The Temperley-Lieb algebra TL_n(δ) was originally introduced in 1971 by Temperley and Lieb in connection with problems in mathematical physics. Subsequently, in the 1980s, it reappeared as a certain von Neumann algebra in Vaughan Jones's groundbreaking work on subfactors and knots. Kauffman realized it as a diagrammatic algebra, and Birman and Wenzl proved it to be isomorphic to a subalgebra of the Brauer algebra.
While writing related papers, the authors found it challenging to trace the original references for various basic results that have become folklore. This paper aims to document their findings, hoping to assist subsequent researchers in the field. The authors' focus differs from existing excellent survey articles and seeks to draw attention to a reference book GdlHJ89 that has been largely overlooked by authors in the field.
Due to the focus on early history, the authors have not attempted to investigate more recent important developments, such as categorification or the numerous generalizations of the Temperley-Lieb algebra found in the literature.
- Systematic Historical Survey: Provides a systematic historical survey of fundamental algebraic and combinatorial results of the Temperley-Lieb algebra in its early development.
- Literature Organization: Traces original references for basic results that have become folklore.
- New Algorithm: Presents a new algorithm (attributed to Chris Bowman) for computing the Jones normal form.
- Complete Proofs: Provides concise proofs of Schur-Weyl duality in the non-semisimple case.
- Theoretical Unification: Unifies various combinatorial objects (diagrams, lattice paths, 321-avoiding permutations, etc.) within a single framework.
This paper is primarily a survey work, with the task of systematically organizing and proving fundamental properties of the Temperley-Lieb algebra, including:
- Generators and relations of the algebra
- Diagrammatic representations
- Relationships with other algebraic structures
- Representation theory
- Correspondences between combinatorial objects
For a positive integer n and an element δ in the base ring k, TL_n(δ) is a unital k-algebra defined by generators e_1,...,e_ satisfying the relations:
- e_i² = δe_i
- e_ie_je_i = e_i when |i-j| = 1
- e_ie_j = e_je_i when |i-j| > 1
Any reduced word w can be written in the form:
w = (e_{j₁}e_{j₁-1}···e_{k₁})(e_{j₂}e_{j₂-1}···e_{k₂})···(e_{jᵣ}e_{jᵣ-1}···e_{kᵣ})
where 0 < j₁ < ··· < jᵣ < n, 0 < k₁ < ··· < kᵣ < n, and j_i ≥ k_i.
An n-diagram is a planar graph with 2n vertices, consisting of n marked points on each of two parallel lines. Each point is the endpoint of exactly one edge, and edges can be drawn as non-crossing arcs lying entirely between the two lines.
Proposes a new algorithm that efficiently computes the Jones normal form corresponding to a given n-diagram without applying commutation relations:
- Constructs polygonal paths
- Maps to marked skew shapes
- Directly reads the normal form
Establishes bijective correspondences between the following objects:
- Half-graphs with n vertices and p links
- Lattice paths from (0,0) to (n-p,p)
- Paths in the Bratteli diagram from ∅ to (n-p,p)
- Standard Young tableaux of shape (n-p,p)
- 1-factors of length n with p pairings
As a theoretical work, this paper primarily verifies theoretical results through mathematical proofs and examples rather than experimental validation.
- Small-scale Verification: Verifies various correspondences through concrete examples with small values of n.
- Combinatorial Counting: Verifies the Catalan number formula: LW_{2n,n} = (1/(n+1))(2n choose n).
- Algorithm Examples: Demonstrates the application of the new algorithm through concrete 9-diagrams.
- Theorem 2.3: TL_n(δ) ≅ D_n(δ) (diagrammatic algebra), with Jones normal form constituting a basis.
- Theorem 1.3: Existence and uniqueness of the Jones normal form.
- Corollary 2.3: TL_n(δ) is a free k-module with rank equal to the nth Catalan number.
- Proposition 4.1: For δ ≠ 0, there exists a k-algebra isomorphism A_n(δ²) ≅ TL_n(δ).
- Corollary 5.2: TL_n(δ) is a quotient of the Iwahori-Hecke algebra.
- Theorem 7.7: Complete characterization of semisimplicity.
- Theorems 8.4 and 8.8: Schur-Weyl duality (general case).
- Lemma 7.1: Bijective correspondences between five combinatorial objects.
- Theorem 6.5: Bijective relations established by the new algorithm.
- Origins: Temperley-Lieb (1971) - Potts model in mathematical physics.
- Rediscovery: Jones (1980s) - von Neumann algebras and knot theory.
- Diagrammatic Realization: Kauffman (1987-1990) - Diagrammatic algebra representation.
- Algebraic Structure: Birman-Wenzl (1989) - Relationship with the Brauer algebra.
This paper differs from existing survey articles RSA14 in its focus, emphasizing:
- Clarification of early historical development
- Tracing original references for folklore results
- Renewed emphasis on the overlooked but important reference GdlHJ89
- Historical Clarification: Systematically traces important results in the early development of the Temperley-Lieb algebra and their original sources.
- Theoretical Unification: Unifies diagrammatic methods, combinatorial objects, and algebraic structures within a single framework.
- Algorithmic Improvement: Provides a new efficient algorithm for computing normal forms.
- Completeness: Fills gaps in the proof of Schur-Weyl duality in the non-semisimple case.
- Scope Restriction: Focuses primarily on early history, not covering recent developments such as categorification.
- Theoretical Nature: As a survey work, original theoretical contributions are relatively limited.
- Application Limitations: Primarily pure mathematical theory with limited discussion of practical applications.
While the authors explicitly state that recent developments are not covered, they implicitly suggest the importance of:
- Development of categorification theory
- Various generalizations of the Temperley-Lieb algebra
- Further connections with quantum topology and mathematical physics
- High Academic Value: Provides a comprehensive historical survey and theoretical foundation for an important mathematical object.
- Strong Systematicity: Unifies scattered results within a coherent framework.
- Literature Contribution: Provides researchers with valuable literature tracing and references.
- Technical Innovation: The new algorithm has both practical and theoretical value.
- Complete Proofs: Provides rigorous mathematical proofs and detailed technical details.
- Limited Originality: Primarily a survey work with relatively few truly original results.
- Insufficient Application Orientation: Lacks discussion of practical applications.
- Missing Modern Developments: Deliberately omits recent important developments.
- Academic Impact: Provides an important reference resource for researchers in the field.
- Educational Value: Can serve as important teaching material for learning the Temperley-Lieb algebra.
- Research Promotion: Historical clarification helps avoid redundant work and promotes new research.
- Mathematical Research: Algebraic representation theory, combinatorics, and quantum algebra research.
- Teaching Reference: Reference material for advanced mathematics courses.
- Literature Research: Mathematical history and literature tracing studies.
- Theoretical Physics: Mathematical foundations of statistical mechanics and quantum field theory.
The paper contains rich references spanning from the original 1971 literature to the latest developments in 2025, with particular emphasis on the following important works:
- TL71 Original Temperley-Lieb paper
- Jon83-91 Jones's series of groundbreaking works
- Kau87-90 Kauffman's diagrammatic methods
- GdlHJ89 Overlooked but important reference book
This paper is an important survey work in the field of Temperley-Lieb algebras. While its original theoretical contributions are limited, its academic and reference value is extremely high, providing researchers in the field with valuable historical clarification and theoretical foundation.