{'fraction_non_alphanumeric': 0.0626369812069222, 'fraction_numerical': 0.018198046313284078, 'mean_word_length': 3.4054349250731795, 'pattern_counts': {'":': 0, '<': 20, '<?xml version=': 0, '>': 27, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 63, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
The homology of the Temperley-Lieb algebras

This paper studies the homology and cohomology of the Temperley-Lieb algebra TL_n(a), interpreted as appropriate Tor and Ext groups. Our main result applies under the common assumption that a=v+v^{-1} for some unit v in the ground ring, and states that the homology and cohomology vanish up to and including degree (n-2). To achieve this we simultaneously prove homological stability and compute the stable homology. We show that our vanishing range is sharp when n is even. Our methods are inspired by the tools and techniques of homological stability for families of groups. We construct and exploit a chain complex of 'planar injective words' that is analogous to the complex of injective words used to prove stability for the symmetric groups. However, in this algebraic setting we encounter a novel difficulty: TL_n(a) is not flat over TL_m(a) for m<n, so that Shapiro's lemma is unavailable. We resolve this difficulty by constructing what we call 'inductive resolutions' of the relevant modules. Vanishing results for the homology and cohomology of Temperley-Lieb algebras can also be obtained from the existence of the Jones-Wenzl projector. Our own vanishing results are in general far stronger than these, but in a restricted case we are able to obtain additional vanishing results via existence of the Jones-Wenzl projector. We believe that these results, together with the second author's work on Iwahori-Hecke algebras, are the first time the techniques of homological stability have been applied to algebras that are not group algebras.


Introduction
In this work we study the homology and cohomology of the Temperley-Lieb algebras. In particular, we simultaneously prove that the algebras satisfy homological stability, and that their stable homology vanishes.
A sequence of groups and inclusions G 0 → G 1 → G 2 → · · · is said to satisfy homological stability if for each degree d the induced sequence of homology groups eventually consists of isomorphisms. Homological stability can also be formulated for sequences of spaces. There are many important examples of groups and spaces for which homological stability is known to hold, such as symmetric groups [Nak60], general linear groups [Cha80,Maa79,vdK80], mapping class groups of surfaces [Har85,RW16] and 3-manifolds [HW10], automorphism groups of free groups [HV98,HV04], diffeomorphism groups of high-dimensional manifolds [GRW18], configuration spaces [Chu12,RW13], Coxeter groups [Hep16], Artin monoids [Boyd20], and many more. In almost all cases, homological stability is one of the strongest things we know about the homology of these families. It is often coupled with computations of the stable homology lim n→∞ H * (G n ), which is equal to the homology of the G n in the stable range of degrees, i.e. those degrees for which stability holds.
The homology and cohomology of a group G can be expressed in the language of homological algebra as H * (G) = Tor RG * (½, ½), where R is the coefficient ring for homology and cohomology, RG is the group algebra of G and ½ is its trivial module. Thus the homology and cohomology of a group depend only on the group algebra RG and its trivial module ½. It is therefore natural to consider the homology and cohomology of an arbitrary algebra equipped with a 'trivial' module. Moreover, one may ask whether homological stability occurs in this wider context.
In [Hep20] the second author proved homological stability for Iwahori-Hecke algebras of type A. These are deformations of the group rings of the symmetric groups that are important in representation theory, knot theory, and combinatorics. There is a fairly standard suite of techniques used to prove homological stability, albeit with immense local variation, and the proof strategy of [Hep20] followed all the steps familiar from the setting of groups. As is typical, the hardest step was to prove that the homology of a certain (chain) complex vanishes in a large range of degrees.
In the present paper we will prove homological stability for the Temperley-Lieb algebras, and we will prove that the stable homology vanishes. However amongst the familiar steps in our proof lies a novel obstacle and -to counter it -a novel construction. At a certain point the usual techniques fail because Shapiro's lemma cannot be applied, as we will explain below. This is a new difficulty that never occurs in the setting of groups, but we are able to resolve it for the algebras at hand, and in fact our solution facilitates the unusually strong results that we are able to obtain. It is not surprising that the Iwahori-Hecke case is more straightforward than the Temperley-Lieb case: Iwahori-Hecke algebras are deformations of group rings, whereas the Temperley-Lieb algebras are significantly different.
To the best of our knowledge, the present paper and [Hep20] are the first time the techniques of homological stability have been applied to algebras that are not group algebras, and together they serve as proof-of-concept for the export of homological stability techniques to the setting of algebras. The moral of [Hep20] is that the 'usual' techniques of homological stability suffice, so long as the algebras involved satisfy a certain flatness condition. The moral of the present paper is that failure of the flatness condition can in some cases be overcome, using new ingredients and techniques, and can even lead to stronger results than in the flat scenario. Since the completion of this paper, we have extended our techniques to study the homology of the Brauer algebras in joint work with Patzt [BHP21].
1.1. Temperley-Lieb algebras. Let n 0, let R be a commutative ring, and let a ∈ R. The Temperley-Lieb algebra TL n (a) is the R-algebra with basis (by which we will always mean R-module basis) given by the planar diagrams on n strands, taken up to isotopy, and with multiplication given by pasting diagrams and replacing closed loops with factors of a. The last sentence was intentionally brief, but we hope that its meaning becomes clearer with the following illustration of two elements x, y ∈ TL 5 (a) x = y = and their product x · y.
x · y = = = a · The Temperley-Lieb algebras arose in theoretical physics in the 1970s [TL71]. They were later rediscovered by Jones in his work on von Neumann algebras [Jon83], and used in the first definition of the Jones polynomial [Jon85]. Kauffman gave the above diagrammatic interpretation of the algebras in [Kau87] and [Kau90]. The Temperley-Lieb algebra TL n (a) is perhaps best studied in the case where a = v + v −1 , for v ∈ R a unit. In this case, it is a quotient of the Iwahori-Hecke algebra of type A n−1 with parameter q = v 2 (so it is closely related to the symmetric group) and it receives a homomorphism from the group algebra of the braid group on n strands. It can also be described as the endomorphism algebra of V ⊗n q , where V q is a certain 2-dimensional representation of the quantum group U q (sl 2 ). We recommend [RSA14] and [KT08] for further reading on TL n (a), and [Wes95] and [GL96] for details on their representation theory.
1.2. Homology of Temperley-Lieb algebras. The Temperley-Lieb algebra TL n (a) has a trivial module ½ consisting of a copy of R on which all diagrams other than the identity diagram act as multiplication by 0. It therefore has homology and cohomology groups Tor TLn(a) * (½, ½) and Ext * TLn(a) (½, ½).
Our first result is a vanishing theorem in the case that the parameter a ∈ R is invertible.
Theorem A. Let R be a commutative ring, and let a be a unit in R. Then Tor TLn(a) d (½, ½) and Ext d TLn(a) (½, ½) both vanish for d > 0.
The next result holds regardless of whether or not a is invertible, and uses the common assumption that a = v + v −1 , v ∈ R × . However we see shortly that this assumption can be removed.
Theorem B. Let R be a commutative ring, let v ∈ R be a unit, let a = v + v −1 , and let n 0. Then for 1 d (n − 2) if n is even, and for 1 d (n − 1) if n is odd. 3, so that we have homological stability, and lim n→∞ Tor TLn(a) * (½, ½) = 0 in positive degrees, so the stable homology is trivial. The latter is reminiscent of Quillen's result on the vanishing stable homology of general linear groups of finite fields in defining characteristic [Qui72], and of Szymik-Wahl's result on the acyclicity of the Thompson groups [SW19]. Theorems A and B might lead us to expect that the homology and cohomology of the TL n (a) are largely trivial, but in fact the results are as strong as possible, at least for n even:

Thus the map Tor
Theorem C. In the setting of Theorem B above, suppose further that n is even and that a = v + v −1 is not a unit. Then Tor TLn(a) n−1 (½, ½) = 0.
Thus Theorem A does not extend to the case of a not invertible, and the stable range in Theorem B is sharp. In fact we can say more: When n is even, Tor TLn(a) n−1 (½, ½) ∼ = R/bR where b is a multiple of a (unfortunately our methods do not allow us to say anything more concrete about b).

Remark. One can compute Tor
TLn(a) 1 so that if a is not invertible then Tor TL 2 (a) * (½, ½) is non-trivial in infinitely many degrees.
In [RW21], Randal-Williams shows that in fact you can remove our assumption that a = v + v −1 for a unit v ∈ R, by applying Theorem C for an associated ring S. This yields the following strengthening of Theorem B. Proof. The full proof can be found in [RW21], and uses the Base Change Spectral Sequence [Wei94,Section 5.6]. This is applied to the faithfully flat ring homomorphism R → S where S = R[v]/(v 2 − a · v + 1), which by construction has a unit v and element a such that a = v + v −1 . The results in Theorem B for the ring S can now be transferred to analogous results for the ring R.
1.3. Jones-Wenzl projectors. The Jones-Wenzl projector or Jones-Wenzl idempotent JW n , if it exists, is the element of TL n (a) uniquely characterised by the following two properties: • JW n ∈ 1 + I n • JW n · I n = 0 = I n · JW n where I n is the two-sided ideal in TL n (a) spanned by all diagrams other than the identity diagram. The Jones-Wenzl projector was first introduced by Jones [Jon83], was further studied by Wenzl [Wen87], and has since become important in representation theory, knot theory and the study of 3-manifolds.
The Jones-Wenzl projector exists if and only if the trivial module ½ is projective.
Moreover, when the ground ring R is a field, there is a simple and explicit criterion for the existence of JW n , given in terms of the parameter a. Thus, when this criterion holds, the vanishing of Tor TLn(a) As with Theorem B, the assumption that a = v+v −1 for v a unit can be removed in this result.
Combining Theorem D with Theorem A yields rather comprehensive vanishing results when R is a field with appropriate characteristic. For example, it now follows that when R is any field, the homology and cohomology of TL 3 (v + v −1 ) vanish regardless of the choice of v. Similarly, the homology and cohomology of TL 5 (v + v −1 ) will vanish over any field and for any value of v, except possibly in characteristic 2 when v + v −1 = 0. Since the first appearance of our paper, Sroka [Sro22] has used related techniques to show that when n is odd the Tor groups vanish in all positive degrees, for any choice of R.
The next few sections of this introduction will discuss the proofs of our main results in some detail.
1.4. Planar injective words. Several proofs of homological stability for the symmetric group [Maa79,Ker05,RW13] make use of the complex of injective words. This is a highly-connected complex with an action of the symmetric group S n . Our main tool for proving Theorems B and C is the complex of planar injective words W (n), a Temperley-Lieb analogue of the complex of injective words that we introduce and study here for the first time. It is a chain complex of TL n (a)-modules, and in degree i it is given by the tensor product module TL n (a) ⊗ TL n−i−1 (a) ½. This is analogous to the complex of injective words, whose i-simplices form a single S n -orbit with typical stabiliser S n−i−1 , which is an alternative way of saying that the i-th chain group is isomorphic to RS n ⊗ RS n−i−1 ½.
We show the following high-acyclicity result. In order to construct appropriate differentials for W (n) we exploit a homomorphism from the group algebra of the braid group on n strands, which is not necessarily apparent from the definition of TL n (a). This is where the restriction of a to a = v + v −1 is necessary.
The complex W (n) has rich combinatorial properties, analogous to those of the complex of injective words, that we explore in the companion paper [BH21]. In particular, Theorem E tells us that the homology of W (n) is concentrated in the top degree H n−1 (W (n)), and in [BH21] we show that when R is Noetherian the rank of this top homology group is the n-th Fine number F n [DS01], an analogue of the number of derangements on n letters. Furthermore we show that the differentials of W (n) encode the Jacobsthal numbers [OEIS]. Finally in the semisimple case we show that H n−1 (W (n)) has descriptions firstly categorifying an alternating sum for the Fine numbers, and secondly in terms of standard Young tableaux. We call the TL n (a)-module H n−1 (W (n)) the Fineberg module, and we denote it F n (a). We know little about F n (a) in general, though in the cases n = 2, 3, 4 we give examples describing it in terms of the cell modules of TL n (a).
The proof of Theorem E is perhaps the most difficult technical result in this paper. It is obtained by filtering W (n) and showing that the filtration quotients are (suspensions of truncations of) copies of W (n − 1), and then proceeding by induction.
1.5. Spectral sequences and Shapiro's lemma. Let us now outline how we use the complex of planar injective words W (n) to prove Theorems B and C. Following standard approaches to homological stability for groups, we consider a spectral sequence obtained from the complex W (n). The E 1 -page of our spectral sequence consists of the groups Tor TLn(a) j (½, TL n (a) ⊗ TL n−i−1 (a) ½). Furthermore, thanks to Theorem E, the spectral sequence converges to Tor TLn(a) * −n+1 (½, F n (a)), where F n (a) = H n−1 (W (n)) is the Fineberg module. Our experience from homological stability tells us to apply Shapiro's lemma, or in this context a change-of-rings isomorphism, to identify This identification applied to the columns of our spectral sequence would allow us to implement an inductive hypothesis. However, such a change-of-rings isomorphism would only be valid if TL n (a) were flat as a TL n−i−1 (a)-module, and this is not the case. This failure of Shapiro's lemma is a potentially serious obstacle to proceeding further. However, we are able to identify the columns of our spectral sequence by independent means, as follows: Theorem F. Let R be a commutative ring and let a ∈ R. Let 0 m < n. Then Tor In conjunction with a computation of the d = 0 case, this gives us the vanishing results of Theorem B. Moreover, in the case of n even we are able to analyse the rest of the spectral sequence (there is a single differential and a single extension problem) in sufficient detail to prove the sharpness result of Theorem C. This involves a careful study of the Fineberg module F n (a). In general, our method identifies Tor TLn(a) * (½, ½) with Tor TLn(a) * −n (½, F n (a)), except in degrees * = n − 1, n when n is even.
1.6. Inductive resolutions. It remains for us to discuss the proofs of Theorems A and F. These results are proved by a novel method that exploits the structure of the Temperley-Lieb algebras, and in particular they lie outwith the standard toolkit of homological stability. Moreover, it is Theorem F which allows us to overcome the failure of Shapiro's lemma.
The two theorems are very similar: Theorem A is an instance of the more general statement that Tor TLn(a) * (½, TL n (a) ⊗ TL m (a) ½) vanishes in positive degrees for m n and a invertible, while Theorem F states that the same groups vanish for m < n and a arbitrary. These are both proved by strong induction on m. The initial cases m = 0, 1 are immediate because then TL m (a) = R so TL n (a)⊗ TLm(a) ½ is free. The induction step is proved by constructing and exploiting a resolution of TL n (a)⊗ TL m (a) ½ whose terms have the form TL n (a)⊗ TL m−1 (a) ½ and TL n (a)⊗ TL m−2 (a) ½, and then applying the inductive hypothesis. We call these resolutions inductive resolutions since they resolve the next module in terms of those already considered.
Our technique of inductive resolutions is generalised in a joint paper with Patzt, [BHP21], where we show that the homology of the Brauer algebras is isomorphic to the homology of the symmetric groups in a stable range when the parameter δ is not invertible, and in every degree when δ is invertible. This provides concrete evidence that the new techniques developed in this paper can be adapted to other algebras to obtain results of similar strength.
1.7. Discussion: Homological stability for algebras. As stated earlier, we regard the present paper, together with the results of [Hep20] on Iwahori-Hecke algebras, as proof-of-concept for the export of the techniques of homological stability to the setting of algebras. And, since the first appearance of this paper, these techniques have been extended to the setting of Brauer algebras in our joint work with Patzt [BHP21]. We hope that the present paper, together with [Hep20, BHP21], will be a springboard for further research in this direction.
One of the main motivations for studying the homology of groups, is that homology is a useful 'measurement' of the group. Put another way, homology is a powerful invariant, where the power comes from the fact that it is both informative, and (relatively) computable. The Tor and Ext groups of algebras are likewise strong invariants, and it is our hope that homology and cohomology of algebras can be utilised as a tool to answer questions in the fields where the algebras arise. For example, modern representation theory is rich in conjectures, and home to surprising isomorphisms between apparently very different algebras [BK09,BCH20]. Understanding the similarities and differences between naturally-arising algebras is precisely the kind of question that could be investigated via Tor and Ext-groups.
We will now discuss some questions arising from our work. Readers with experience in homological stability will be able to think of many new questions in this direction, so we will simply list some that are most prominent in our minds.
The Temperley-Lieb algebra can be regarded as an algebra of 1-dimensional cobordisms embedded in 2 dimensions, and the Brauer algebra can similarly be viewed as an algebra of 1-dimensional cobordisms embedded in infinite dimensions.
Question. Are there analogues of the Temperley-Lieb algebra consisting of ddimensional cobordisms embedded in n dimensions? Does homological stability hold for these algebras? And can the stability be understood in an essentially geometric way? And more generally: Question. For which natural families of algebras does homological stability hold?
Candidate algebras, closely related to the existing cases, are: Iwahori-Hecke and Temperley-Lieb algebras of types B and D; the periodic and dilute Temperley-Lieb algebras; and the blob, partition and Birman-Murakami-Wenzl algebras. We invite the reader to think of possibilities from further afield.
There have recently been advances in building general frameworks for homological stability proofs. In [RWW17] Randal-Williams and Wahl introduce a categorical framework that encapsulates, improves and extends several of the standard techniques used in homological stability proofs for groups. In [GKRW18] Galatius, Kupers and Randal-Williams introduce a framework that applies to E k -algebras in simplicial modules. It exploits the notion of cellular E k -algebras, and incorporates methods for proving higher stability results. This invites us to pose the following questions.
Question. Does the general homological stability machinery of Randal-Williams and Wahl [RWW17] generalise to an R-linear version, giving a general framework to prove that a family of R-algebras A 0 → A 1 → A 2 → · · · satisfies homological stability?
In this question, the most interesting issue is what form the resulting complexes will take. One might expect that for a family of algebras the relevant complexes will be constructed from tensor products, as with our complex W (n). However it may happen, as in this paper, that flatness issues arise, in which case it seems unlikely that complexes built from the honest tensor products will be sufficient.
Question. Can the homological stability machinery of Galatius, Kupers and Randal-Williams [GKRW18] be applied in the setting of algebras? It seems extremely likely that homology of Temperley-Lieb algebras will indeed fit into the framework of [GKRW18], by using appropriate simplicial models for the Tor TLn(a) * (½, ½), or more precisely for the chain complexes underlying these Tor groups. Again, the difficulty will lie in identifying and computing the associated splitting complexes, especially when flatness issues arise.
1.8. Outline. In Section 2 we recall the definition of the Temperley-Lieb algebra, the Jones basis, the relationship with Iwahori-Hecke algebras, and we establish results on the induced modules TL n (a)⊗ TLm(a) ½ that will be important in the rest of the paper. Section 3 establishes our inductive resolutions and proves Theorems A and F. Section 4 introduces the complex of planar injective words W (n) and the Fineberg module F n (a). Sections 5 and 6 then use W (n), in particular its highacyclicity (Theorem E), to prove Theorems B and C. Section 7 investigates our results in the case of TL 2 (a), computing the homology directly and also in terms of the Fineberg module F 2 (a). Section 8 proves Theorem E. Section 9 investigates the vanishing results given by the Jones-Wenzl projectors and proves Theorem D.
1.9. Acknowledgements. The authors would like to thank the Max Planck Institute for Mathematics in Bonn for its support and hospitality. We are grateful to Robert Spencer and Paul Wedrich for interesting and helpful discussions about the representation theory of Temperley-Lieb algebras, and to Oscar Randal-Williams for his extension of Theorem B. We would also like to thank the anonymous referees for very insightful comments, which have much improved this paper.

Temperley-Lieb Algebras
In this section we will cover the basic facts about the Temperley-Lieb algebra that we will need for the rest of the paper. There is some overlap between the material recalled here and in [BH21]. In particular, we cover the definitions by generators and relations and by diagrams; we discuss the Jones basis for TL n (a); we look at the induced modules TL n (a)⊗ TLm(a) ½ that will be an essential ingredient in all that follows; and we discuss the homomorphism from the Iwahori-Hecke algebra of type A n−1 into TL n (a). Historical references on Temperley-Lieb algebras were given in the introduction. General references for readers new to the TL n (a) are Section 5.7 of Kassel and Turaev's book [KT08] on the braid groups, and especially Sections 1 and 2 of Ridout and Saint-Aubin's survey on the representation theory of the TL n (a) [RSA14].
Definition 2.1 (The Temperley-Lieb algebra TL n (a)). Let R be a commutative ring and let a ∈ R. Let n be a non-negative integer. The Temperley-Lieb algebra TL n (a) is defined to be the R-algebra with generators U 1 , . . . , U n−1 and the following relations: (1) (3) U 2 i = aU i for all i. Thus elements of the Temperley-Lieb algebra are formal sums of monomials in the U i , with coefficients in the ground ring R, modulo the relations above. We often write TL n (a) as TL n . We note here that TL 0 = TL 1 = R.
There is an alternative definition of TL n in terms of diagrams. In this description, an element of TL n is an R-linear combination of planar diagrams (or 1dimensional cobordisms). Each planar diagram consists of two vertical lines in the plane, decorated with n dots labelled 1, . . . , n from bottom to top, together with a collection of n arcs joining the dots in pairs. The arcs must lie between the vertical lines, they must be disjoint, and the diagrams are taken up to isotopy. For example, here are two planar diagrams in the case n = 5: We will often omit the labels on the dots. Multiplication of diagrams is given by placing them side-by-side and joining the ends. Any closed loops created by this process are then erased and replaced with a factor of a. For example, the product xy of the elements x and y above is: We have subscribed to the heresy of [RSA14] by drawing planar diagrams that go from left to right rather than top to bottom.) One can pass from the generators-and-relations definition of TL n in Definition 2.1 to the diagrammatic description of the previous paragraph as follows. For 1 i n − 1, to each U i we associate the planar diagram shown below.  In the rest of the paper we will refer to the diagrammatic point of view on the Temperley-Lieb algebra, but we will not rely on it for any proofs.
2.1. The Jones basis. From the diagrammatic point of view the Temperley-Lieb algebra TL n has an evident R-basis given by the (isotopy classes of) planar diagrams. This is called the diagram basis. We now recall the analogue of the diagram basis given in terms of the U i , which is called the Jones basis for TL n , and we prove some additional facts about it that we will require later. See [KT08, Section 5.7], [RSA14, Section 2] or [Kau05, Section 6], but note that conventions vary, and see Remark 2.5 below in particular.
Definition 2.2 (Jones normal form). The Jones normal form for elements of TL n (a) is defined as follows. Let . . . Then set where the subscripts of the generators increase in each tuple U a i . . . U b i . A word written in the form x a,b is said to be written in Jones normal form for TL n (a).
Example 2.3. In TL 5 the words · (U 1 ) = x (4,3,2,1),(4,3,2,1) are in Jones normal form. The word U 2 U 1 U 4 U 2 U 3 is not, but it can be rewritten using the defining relations to give Denote the subset of TL n consisting of all x a,b with a = (a 1 , . . . , a k ) and b = (b 1 , . . . , b k ) by TL n,k . Then the set TL n,0 ⊔ TL n,1 ⊔ · · · ⊔ TL n,n−1 is a basis (recall that by basis we always mean R-module basis) of TL n , called the Jones basis. For a proof of this fact see [KT08,Corollary 5.32], [RSA14, or [Kau05, Section 6], though we again warn the reader that conventions vary.
There is an algorithm for taking a diagram and writing it as an element of the Jones basis, see [Kau05,Section 6]. We summarise the algorithm here. Let the i-th row of the diagram be the horizontal strip whose left and right ends lie between the dots i and (i + 1) on each vertical line. Take a planar diagram, and ensure that it is drawn in minimal form: all arcs connecting the same side of the diagram to itself are drawn as semicircles, and all arcs from left to right are drawn without any cups, i.e. transverse to all vertical lines, and such that each arc of the diagram intersects each row transversely and at most once.
Proceed along each row of the diagram, connecting the consecutive arcs encountered with a dotted horizontal line labelled by the row in question. This is done in an alternating fashion: the first arc encountered is connected to the second by a dotted line, then the third is connected to the fourth, and so on. If we start with the elements x and y used earlier in this section, then this gives us the following: A sequence in such a decorated diagram is taken by travelling right along the dotted arcs and up along the solid arcs from one dotted arc to the next, starting as far to the left as possible. The above diagrams each have two sequences, indicated in blue and red. The sequences in a diagram are linearly ordered by scanning from top to bottom and recording a sequence when one of its dotted lines is first encountered. So in the above diagrams the blue sequences precede the red ones. One now obtains a Jones normal form for the element by working through the sequences in turn, writing out the labels from left to right, and then taking the corresponding monomial in the U i : x = (U 4 )(U 1 U 2 ) = x (4,1),(4,2) , y = (U 2 U 3 U 4 )(U 1 U 2 ) = x (2,1),(4,2) .
We now present a proof that the Jones basis spans, adding slightly more detail than we found in the references. The extra detail will be used in the next section.
Definition 2.4. Given a word w = U i 1 . . . U in in the U i , define the terminus to be the subscript of the final letter of the word appearing, i n , and denote it t(w). Set t(1) = ∞ as a convention. Define the index of w to be the minimum subscript i j appearing, and denote it i(w).
Remark 2.5. Note here that the notions of Jones normal form and index in TL n (a) coincide with those of [KT08], under the bijection which sends the generator e i of [KT08] to the generator U n−i used in this paper, for 1 i n − 1.
The following two lemmas are an enhancement of Lemmas 5.25 and 5.26 of [KT08].
Lemma 2.6. Any word w ∈ TL n (a) is equal in TL n (a) to a scalar multiple of a word w ′ in which (a) i(w) = i(w ′ ) and U i(w) appears exactly once in w ′ ; Point (a) occurs as Lemma 5.25 of [KT08], and the following is a simple extension of the proof that appears there. We have opted to give our proof in full because, as well as the minor extension of the proof, our notation differs from that of [KT08] as in Remark 2.5.
Proof. We proceed by reverse induction on the index i(w) of w, which lies in the range 1 i(w) n − 1. If i(w) = n − 1, then w = U i n−1 for some i ≥ 1, so that w = a i−1 U n−1 is a scalar multiple of the word U n−1 . Since the words U i n−1 and U n−1 have the same index and terminus, the result holds in this case.
Suppose that the claim holds for all words of index > p and let w be a nonempty word of index p. Suppose that U p appears in w at least twice. Then we may write If ℓ > p + 1, then all letters of w ′ commute with U p , so that Thus we have reduced the number of occurrences of U p in w while preserving the (nonempty) final portion U p w 2 of the word, so that the terminus remains unchanged.
If ℓ = p + 1, then by the induction hypothesis we may assume that U p+1 appears only once in w ′ , so that w ′ = w 3 U p+1 w 4 where w 3 , w 4 are words of index ≥ p + 2. Therefore w 3 , w 4 commute with U p , and consequently So again, we have reduced the number of occurrences of U p in the word while preserving the final (nonempty) portion U p w 2 , and in particular preserving the terminus.
Repeating the process of reducing the number of occurrences of U p while preserving the terminus, we find that w is a scalar multiple of a word w ′ of the required form.
Lemma 2.7. Any word w ∈ TL n (a) is equivalent in TL n (a) to a scalar multiple of a word w ′ such that (a) w ′ is written in Jones normal form; Proof. As in the previous Lemma, point (a) occurs as [KT08,Lemma 5.26]. We refer the reader to that proof, with the following modifications: • Invoke the bijection of generators of Remark 2.5. This amounts to replacing each occurrence of e i with U n−i , so for example the subscripts 1 and n − 1 are interchanged, and inequalities are 'reversed'. which all of the generators U 1 , . . . , U n−1 act as 0. We can regard ½ as either a left or right module over TL n (a), and we will usually do that without indicating so in the notation.
Definition 2.9 (Sub-algebra convention). For m n, we will regard TL m (a) as the sub-algebra of TL n (a) generated by the elements U 1 , . . . , U m−1 . We will often regard TL n (a) as a left TL n (a)-module and a right TL m (a)-module, so that we obtain the left TL n (a)-module TL n (a) ⊗ TL m (a) ½.
Remark 2.10. Elements of TL n (a) ⊗ TLm(a) ½ can always be written as elementary tensors of the form y ⊗ 1, since in this module x ⊗ r = rx ⊗ 1 for all r ∈ R.
The modules TL n ⊗ TLm ½ are an essential ingredient in the rest of this paper: they will be the building blocks of all the complexes we construct in order to prove our main results, in particular the complex of planar injective words W (n). The rest of this section will study them in some detail, in particular finding a basis for them analogous to the Jones basis.
Remark 2.11 (TL n (a) ⊗ TLm(a) ½ via diagrams). The elements of TL n (a) ⊗ TLm(a) ½ can be regarded as diagrams, just like the elements of TL n (a), except that now the first m dots on the right are encapsulated within a black box, and if any cups can be absorbed into the black box, then the diagram is identified with 0. For example, some elements of TL 4 (a) ⊗ TL 3 (a) ½ are depicted as follows: The structure of TL n (a) ⊗ TL m (a) ½ as a left module for TL n (a) is given by pasting diagrams on the left, and then simplifying, as in the following example for n = 4 and m = 2: Proof. Observe that the generators U 1 , . . . , U m−1 of the left-ideal I m in TL n are precisely the generators of the subalgebra TL m of TL n . Thus the map y ⊗ r → yr + I m is well defined because if i = 1, . . . , m − 1 then elements of the form yU i ⊗ r and y ⊗ U i r both map to 0 in TL n /I m . And y + I m → y ⊗ 1 is well defined because elements of I m are linear combinations of ones of the form x·U i for i = 1, . . . , m−1, One can now check that the two maps are inverses of one another.
Remark 2.14. Lemma 2.13 justifies the description of TL n (a)⊗ TL m (a) ½ in terms of diagrams with 'black boxes' that we gave in Remark 2.11. Indeed, I m is precisely the span of those diagrams which have a cup on the right between the dots i and i + 1 for some i = 1, . . . , m − 1. But these are precisely the diagrams which are made to vanish by having a cup fall into the black box. Thus TL n (a)/I m has basis given by the remaining diagrams, i.e. the ones that are not rendered 0 by the black box.
Lemma 2.15. For m n, the ideal I m of TL n (a) has basis consisting of those elements of TL n (a) written in Jones normal form x a,b , which have terminus b 1 m − 1 (and k = 0).

Proof.
Recall that words of the form x a,b give a basis for TL n . Then by definition any word w ∈ I m is of the form w = x a,b v for v ∈ U 1 , . . . , U m−1 and v = e. Then we have that t(w) m − 1. Now apply Lemma 2.7 to w to complete the proof.
Lemma 2.16. For m n, TL n (a) ⊗ TLm(a) ½ has basis given by x a,b ⊗ ½ such that the terminus b 1 > m − 1.
Proof. From Lemma 2.13 TL n ⊗ TLm ½ is isomorphic to TL n /I m . Then elements of the form x a,b give a basis for TL n and elements of the form x a,b , which have terminus b 1 m − 1 give a basis for I m by Lemma 2.15. Therefore a basis for the quotient is given by x a,b such that the terminus b 1 > m − 1, and under the isomorphism in Lemma 2.13 this gives the required basis.
Example 2.17. The Jones basis of TL 3 (a) is: So TL 3 (a)⊗ TL 2 (a) ½ has basis consisting of those elements whose terminus is strictly greater than 1, namely: 1, U 2 , U 1 U 2 . (Recall that by convention the terminus of 1 is ∞.) Lemma 2.18. For m n, suppose that y ∈ TL n (a) and that y · U m−1 lies in I m−1 . Then y · U m−1 lies in I m−2 .
Proof. The product y · U m−1 is a linear combination of words ending with U m−1 , i.e. of words w with t(w) = m − 1. By Lemma 2.7, this can be rewritten as a linear combination of Jones basis elements x a,b whose terminus satisfies t(x a,b ) = m − 1 or t(x a,b ) m − 3. Since y · U m−1 ∈ I m−1 , this means that in fact no basis elements with terminus m − 1 remain after cancellation, and therefore all remaining words have terminus m − 3 or less, and so lie in I m−2 .
Definition 2.19 (The Iwahori-Hecke algebra). Let n 0 and let q ∈ R × . The Iwahori-Hecke algebra H n (q) of type A n−1 is the algebra with generators T 1 , . . . , T n−1 satisfying the following relations: Then there are two natural homomorphisms where I 1 is the two-sided ideal generated by elements of the form for i = j ± 1, and I 2 is the two-sided ideal generated by elements of the form [FG97], Theorem 5.29 of [KT08], and Section 2.3 of [HMR09], though unfortunately conventions change from author to author. Another standard convention of setting a = −(v+v −1 ) can easily be accounted for by swapping v with −v ±1 .
We will take an agnostic approach to the homomorphisms θ 1 , θ 2 . We will choose one of them and denote it by simply and denote by λ the constant term in θ(T i ), and by µ the coefficient of where I is the two-sided ideal generated by elements of the form for i = j ± 1. And moreover, the elements θ(T i ) act on the trivial module ½ as multiplication by λ.
and note that these elements satisfy the following properties: • s i acts on ½ as multiplication by λ.
Remark 2.22. There is a homomorphism from (the group algebra of) the braid group into TL n (v + v −1 ) given on generators by s i → s i . This is the content of the second and third bullet points above, together with the fact that the s i are invertible, which follows from the first bullet point (and the fact that v is a unit). Diagrammatically, this homomorphism can be viewed as a smoothing expansion from braided diagrams to planar diagrams: take a braid diagram, and then smooth each crossing in turn in the two possible ways, using appropriate weightings for each smoothing. For example, we can visualise the image of s i in TL n (v + v −1 ) as the standard braid group generator crossing strand i over strand i + 1. There are two ways this crossing can be resolved to a planar diagram, and we equate s i to the sum of these two states. They are the identity and U i , as . In principle we could describe how various Reidemeister moves affect the smoothing expansion, but it will not be necessary for the rest of the paper. Moreover, we will only encounter positive powers of s i .

Inductive resolutions
In this section we prove the following two theorems, which we recall from the introduction. In fact for Theorem A we will prove the following stronger claim: Claim 3.1. Suppose that the parameter a ∈ R is invertible. Then for any 0 m n, the groups Tor The similarity between Theorem F and Claim 3.1 is now clear. Both will be proved by induction on m, the initial cases m = 0, 1 being immediate because then TL m is the ground ring R so that TL n ⊗ TLm ½ ∼ = TL n is free. In order to produce an inductive proof, we construct resolutions of the modules TL n ⊗ TLm ½ whose terms are not free or projective or injective, but instead whose terms are the modules considered earlier in the induction, specifically TL n ⊗ TL m−1 ½ and TL n ⊗ TL m−2 ½. For this reason we refer to these resolutions as inductive resolutions. This approach is inspired by homological stability arguments, in which one considers complexes whose building blocks are induced up from the earlier objects in the sequence. The difference here is that our complexes are actual resolutions -they are acyclic rather than just acyclic up to a point -and because Shapiro's lemma is unavailable we do not change the algebra we are working over, rather we change the algebra from which we are inducing our modules.
3.1. The inductive resolutions. In this subsection we establish the resolutions C(m) and D(m) of TL n ⊗ TLm ½ required to prove Claim 3.1 and Theorem F above.
Definition 3.2 (The complex C(m)). Let 2 m n and assume that a is invertible. We define a chain complex of left TL n (a)-modules as in Figure 3. The degree is indicated in the right-hand column. The differentials of C(m) are all given by extending the algebra over which the tensor product is taken, by right multiplying in the first factor by the indicated element of TL n (a), or by a combination of the two. So, for example, the differential originating in degree 1 The complex is periodic of period 2 in degrees 1 and above, so that all entries are TL n (a) ⊗ TL m−2 (a) ½ and the boundary maps between them alternate between a −1 U m−1 and (1 − a −1 U m−1 ). The boundary maps are well defined because U m−1 commutes inside TL n (a) with all elements of TL m−2 (a). Definition 3.3 (The complex D(m)). Let 2 m < n, and do not assume that a is invertible. We define a chain complex of left TL n (a)-modules as in Figure 4. The degree is indicated in the right-hand column. The differentials of D(m) are all given by extending the algebra over which the tensor product is taken, by right multiplying in the first factor by the indicated element of TL n (a), or by a combination of the two. So, for example, the differential originating in degree 1 complex is periodic of period 2 in degrees 1 and above, so that in that range all terms are TL n (a) ⊗ TL m−2 (a) ½ and the boundary maps between them alternate between U m−1 U m and (1 − U m−1 U m ). The boundary maps are well defined because U m−1 and U m−1 U m commute inside TL n (a) with all elements of TL m−2 (a). Observe that the condition m < n is necessary in order to ensure that U m is actually an element of TL n (a).

Lemma 3.4.
(1) Let 2 m n and let a be invertible. Then a −1 U m−1 ∈ TL n (a) is idempotent.
(2) Let 2 m < n and let a be arbitrary.
From now on in this section, we will attempt to talk about C(m) and D(m) at the same time. When we refer to C(m), the relevant assumptions should be understood, namely that 2 m n and that a ∈ R is a unit. And when we refer to D(m), the assumptions that 2 m < n but a ∈ R is arbitrary should be understood. We trust that this will not be confusing. Proof. We give the proof for C(m). The proof for D(m) is similar. We must check that consecutive boundary maps of C(m) compose to 0. In the case of the composite from degree 1 to −1, the composition is given by this holds because the tensor product is over TL m , which contains a −1 U m−1 . In the case of the remaining composites, this follows immediately from which is a consequence of the fact that a −1 U m−1 is idempotent (from Lemma 3.4).
Lemma 3.6. The complexes C(m) and D(m) are acyclic.
Proof. In degree −1 it is clear that the boundary map is surjective, for both C(m) and D(m).
In degree 0, we will give the proof for C(m), the proof for D(m) being similar.
Suppose that y ⊗ 1 ∈ TL n ⊗ TL m−1 ½ lies in the kernel of the boundary map, or in other words that y ⊗ 1 ∈ TL n ⊗ TLm ½ vanishes. This means that y lies in the left-ideal generated by the elements U 1 , . . . , U m−1 . Since all but the last of these generators lie in TL m−1 , and we started with y ⊗1 ∈ TL n ⊗ TL m−1 ½, we may assume without loss that y = y ′ · U m−1 for some y ′ . But then does indeed lie in the image of the boundary map.
In degree 1, we give the proof for both complexes. First, for C(m), suppose that y ⊗ 1 ∈ TL n ⊗ TL m−2 ½ lies in the kernel of the boundary map. It follows does indeed lie in the image of the boundary map. Second, for D(m), suppose that y ⊗ 1 ∈ TL n ⊗ TL m−2 ½ lies in the kernel of the boundary map. Then, as In degrees 2 and higher, acyclicity is an immediate consequence of the fact that a −1 U m−1 and U m−1 U m are idempotents, by Lemma 3.4. Proof. We give the proof for ½ ⊗ TLn C(m), the proof for the other parts being similar. The terms of C(m) have the form TL n ⊗ TL m−i ½ where i = 0, 1, 2 depending on the degree. Thus ½ ⊗ TL n C(m) has terms of the form ½ ⊗ TL n (TL n ⊗ TL m−i ½) ∼ = ½ ⊗ TL m−i ½ ∼ = ½. Moreover, by tracing through this isomorphism, one sees that if a boundary map in C(m) is labelled by an element x ∈ TL n , then the corresponding boundary map in ½ ⊗ TLn C(m) is simply the map ½ → ½ given by the action of x on ½. Thus ½⊗ TL n C(m) is nothing other than the complex in Figure 5. (The right hand column indicates the degree.) This is visibly acyclic, and this completes the proof.
Remark 3.8 (Representation theory and the inductive resolutions). Schur-Weyl duality relates representations of TL n with representations of the quantum group U q (sl 2 ), and it is possible to use this to construct our inductive resolutions via the representation theory of U q (sl 2 ). We will try to describe this briefly. We are indebted to an anonymous referee for explaining this connection to us.
One instance of Schur-Weyl duality is the following. Let V denote the standard representation of U q (sl 2 ). Then there is an isomorphism TL n ∼ = End Uq(sl 2 ) (V ⊗n ), and more generally there are isomorphisms TL(n, m) ∼ = Hom Uq(sl 2 ) (V ⊗n , V ⊗m ) that assemble into a monoidal functor on the Temperley-Lieb category TL. (The objects of TL are the non-negative integers, the morphism space TL(n, m) is the R-module spanned by planar diagrams with n marked points on the left and m marked points on the right, and composition is defined just like multiplication in TL n .) See Webster's appendix to [EL17].
One can write down exact sequences of U q (sl 2 )-modules that, after applying Schur-Weyl duality, yield the inductive resolutions C(m) and D(m). We will not detail the construction of these sequences, except to say that each one relies on the construction of an appropriate splitting of some tensor power of V . The relevant splittings are constructed in each case as follows: • In the case where a is invertible, the morphisms a −1 and in TL compose to give the identity morphism in TL(0, 0). (The two semicircles compose to the circle morphism from 0 to itself, and by the usual rule for composing diagrams, the circle morphism is a times the identity.) This then corresponds to a pair of maps R = V ⊗0 → V ⊗2 and V ⊗2 → V ⊗0 = R that compose to the identity, showing that V ⊗2 splits off a copy of R. Note that the map V ⊗2 → V ⊗2 that projects onto this copy of R is represented by the morphism a −1 in TL. Compare this with the idempotent a −1 U m−1 appearing in C(n). • When a is not invertible, we consider the morphisms and which compose to give the identity morphism in TL(1, 1). These diagrams correspond to a pair of maps V → V ⊗3 → V that compose to the identity, showing that V ⊗3 splits off a copy of V . Observe that the map V ⊗3 → V ⊗3 that projects to this copy of V is represented by the morphism which can be compared to the idempotent U m−1 U m appearing in D(n).

3.2.
The spectral sequence of a double complex. Since the spectral sequence of a particular kind of double complex is used several times during this paper, we introduce and discuss it in this subsection.
We begin with the homological version. Suppose we have a chain complex Q * of left TL n -modules, such as C(m) or D(m), or the complex of planar injective words W (n) to be introduced later. Then we choose a projective resolution P of ½ as a right module over TL n , and we consider the double complex P * ⊗ TLn Q * . This is a homological double complex in the sense that both differentials reduce the grading. Associated to this double complex are two spectral sequences, { I E r } and { II E r }, which both converge to the homology of the totalisation, H * (Tot(P * ⊗ TLn Q * )) as in Section 5.6 of [Wei94]. The first spectral sequence has E 1 -term given by The isomorphism above holds because each P i is projective and therefore flat. It follows that the E 2term is The second spectral sequence has E 1 -term given by i−1,j induced by the boundary maps of Q * . We now consider the cohomological version. Suppose we have a chain complex Q * of left TL n -modules, again such as C(m), D(m) or W (n) (the latter to be introduced later). Then we choose an injective resolution I * of ½ as a left module over TL n , and we consider the double complex Hom TLn (Q * , I * ). This is a cohomological double complex in the sense that both differentials increase the grading. Associated to this double complex are two spectral sequences, { I E r } and { II E r }, both converging to the cohomology of the totalisation, H * (Tot(Hom TL n (Q * , I * ))) as in Section 5.6 of [Wei94]. The first spectral sequence has E 1 -term given by I E i,j 1 = H j (Hom TLn (Q * , I i )) ∼ = Hom TLn (H j (Q * ), I i ) with d 1 : I E 1 i,j → I E 1 i+1,j induced by the differential of I * . The isomorphism above holds because each I i is injective, so that the functor Hom TLn (−, I i ) is exact. It follows that the E 2 -term is The second spectral sequence has E 1 -term induced by the differential of Q * .
3.3. Proof of Theorems A and F. We can now prove Claim 3.1 (which implies Theorem A) and Theorem F. The proofs of the two results will be almost identical except that the former uses the complex C(m) and the latter uses the complex D(m). Moreover, each result has a homological and cohomological part, referring to Tor and Ext respectively. In each case the two parts are proved similarly, by using either the homological or cohomological spectral sequence from Section 3.2 above. We will therefore only prove the homological part of Claim 3.1, i.e. we will prove that Tor TLn * (½, TL n ⊗ TLm ½) vanishes in positive degrees, leaving the details of the other parts to the reader.
Proof of Claim 3.1, Tor case. We prove the claim by fixing n and using strong induction on m in the range n m 0. As noted before, the initial cases m = 0, 1 of the induction are immediate since then TL m is the ground ring and TL n ⊗ TL n ½ ∼ = TL n is free. We therefore fix m in the range 2 m n.
We now employ the homological spectral sequences { I E r } and { II E r } of Section 3.2, in the case Q = C(m). Then I E 2 i,j = Tor TLn i (½, H j (C(m))) = 0 for all i and j, since C(m) is acyclic by Lemma 3.6. Thus { I E r } converges to zero, and the same must therefore be true of { II E r }, since both spectral sequences have the same target. In the second spectral sequence the E 1 -page is largely known to us. The bottom j = 0 row of II E 1 is precisely the complex ½ ⊗ TLn C(m), which is acyclic by Lemma 3.7. And when i 0, the term C(m) i is either TL n ⊗ TL m−1 ½ or TL n ⊗ TL m−2 ½, and our inductive hypothesis applies to for j > 0, which are concentrated in a single column and therefore not subject to any further differentials. Thus II E 2 = II E ∞ . But we know that II E ∞ vanishes identically, so that the inductive hypothesis is proved, and so, therefore, is the proof of the homological part of Claim 3.1.

Planar injective words
Throughout this section we will consider the Temperley-Lieb algebra TL n (a) = TL n (v + v −1 ), where v ∈ R × . We will make use of the elements s 1 , . . . , s n−1 of Definition 2.21. For i 0 the boundary map d i : In the expression s n−i+j−1 · · · s n−i , the indices decrease from left to right. Thus, for example, the product is s n−i+1 s n−i when j = 2, it is s n−i when j = 1, and it is trivial (the unit element) when j = 0 (the latter point can be regarded as a convention if one wishes). Recall that λ is indeed invertible since λ = −1 or v 2 and v is a unit. For notational purposes we will write W (n) and only use a subscript when identifying a particular degree.
Observe that d j is well-defined because the elements s n−i , . . . , s n−i+j−1 all commute with all generators of TL n−i−1 . We have depicted W (n) in Figure 7. Proof. We will show that if i 1 and 0 j < k i, then the composite (Thus the d i j satisfy the semisimplicial identities, so W (n) is a semi-simplicial R-module.) The fact that d • d vanishes then follows. We have and x · (s n−i+j−1 · · · s n−i ) · (s n−i+k−1 · · · s n−i+1 )] ⊗ λ −(j+k−1) r. Now we have: (s n−i+k−1 · · · s n−i )·(s n−i+j · · · s n−i+1 ) =(s n−i+j−1 · · · s n−i ) · (s n−i+k−1 · · · s n−i ) =(s n−i+j−1 · · · s n−i ) · (s n−i+k−1 · · · s n−i+1 ) · s n−i Here, the first equality follows by taking the letters of the second parenthesis in turn, and 'passing through' the first parenthesis, using a single braid relation, with the result that the letter's index is reduced by 1. Thus: where the third equality holds because this computation takes place in W (n) i−2 = TL n ⊗ TL n−i+1 ½ and s n−i ∈ TL n−i+1 .
Remark 4.3. Let us explain the motivation for the definition of W (n). Let S n denote the symmetric group on n letters. The complex of injective words is the chain complex C(n) of S n -modules, concentrated in degrees −1 to (n − 1), that in degree i is the free R-module with basis given by tuples (x 0 , . . . , x i ) where x 0 , . . . , x i ∈ {1, . . . , n} and no letter appears more than once. We allow the empty word (), which lies in degree −1. The differential of C(n) sends a word (x 0 , . . . , x i ) to the alternating sum i j=0 (−1) j (x 0 , . . . , x j , . . . , x i ). A theorem of Farmer [Far79] shows that the homology of C(n) vanishes in degrees i (n − 2), and the same result has been proved since then by many authors [Maa79,BW83,Ker05,RW13]. The complex of injective words has been used by several authors to prove homological stability for the symmetric groups [Maa79,Ker05,RW13].
For this paragraph only, let us abuse our established notation and denote by s 1 , . . . , s n−1 ∈ S n the elements defined by s i = (i i + 1), the transposition of i with i+1. Then these elements satisfy the braid relations, i.e. the second and third identities of Definition 2.21. The complex of injective words C(n) can be rewritten in terms of the group ring RS n and the elements s i . Indeed, it is shown in [Hep20] that C(n) i ∼ = RS n ⊗ RS n−i−1 ½, where ½ is the trivial module of RS n−i−1 , and that under this isomorphism the differential d i : C(n) i → C(n) i−1 becomes the map (There are no constants λ in this expression). Comparing this description of C(n) with our definition of W (n), we see that our complex of planar injective words is precisely analogous to the original complex of injective words, after systematically replacing the group algebras of symmetric groups with the Temperley-Lieb algebras. The lack of constants in the differential for C(n) is explained by the fact that the effect of s i on ½ is multiplication by λ in the Temperley-Lieb setting, and multiplication by 1 in the symmetric group setting.
Since we regard the Temperley-Lieb algebra as the planar analogue of the symmetric group, we chose the name planar injective words for our complex W (n). This seemed the least discordant way of giving our complex an appropriate name. See the next remark for a means of picturing the complex. that elements of W (n) i can be regarded as diagrams where the first n−i−1 dots on the right are encapsulated within a black box, and if any cups can be absorbed into the black box, then the diagram is identified with 0. The differential d i : W (n) i → W (n) i−1 is then given by pasting special elements onto the right of a diagram, followed by taking their signed and weighted sum. These special elements each enlarge the black box by an extra strand, and plumb one of the free strands into the new space in the black box: Here is an example for n = 4 and i = 2.
The resulting diagrams can be simplified using the smoothing rules for diagrams with crossings described in Remark 2.22. We leave it to the reader to make this description as precise as they wish, and note here that this is where the notion of braiding, so often seen in homological stability arguments, fits into our set up.
Remark 4.5. Readers who are familiar with the theory will recognise that W (n) is the chain complex associated to an augmented semi-simplicial TL n (a)-module.
The main result about the complex of planar injective words is the following, which we recall from the introduction. It is analogous to the homological vanishing property of the complex of injective words first proved by Farmer [Far79].
Theorem E. The homology of W (n) vanishes in degrees d (n − 2).
The proof of Theorem E is the most technical part of this work, and will be given in Section 8.
The complex of injective words on n letters has rich combinatorial features: its Euler characteristic is the number of derangements of {1, . . . , n}; when one works over C, its top homology has a description as a virtual representation that categorifies a well-known alternating sum formula for the number of derangements; and again when one works over C, its top homology has a compact description in terms of Young diagrams and counts of standard Young tableaux. In the associated paper [BH21] we establish analogues of these for the complex of planar injective words. In particular we show that when the ring R is Noetherian the rank of H n−1 (W (n)) is the n-th Fine number [DS01]. (The rank of the Temperley-Lieb algebra is the n-th Catalan number, which is the number of Dyck paths of length 2n. The n-th Fine number is the number of Dyck paths of length 2n whose first peak occurs at an even height, and as we explain in [BH21], it is an analogue of the number of derangements.) We also discover a new feature of the complex: the differentials have an alternate expression in terms not of the s i but of the U i . This expression demonstrates a connection with the Jacobsthal numbers, and we will briefly explain the result for the top differential below. The top homology of the Tits building is known as the Steinberg module. This inspires the name in the following definition.
Definition 4.6. We define the n-th Fineberg module to be the TL n (a)-module F n (a) = H n−1 (W (n)). We often suppress the a and simply write F n .
The Fineberg module is an important ingredient in the full statement of our stability result, Theorem 5.1. In order to detect the non-zero homology group appearing in Theorem C we need to study it in more detail using the connection with Jacobsthal numbers from [BH21].
The n-th Jacobsthal number J n [OEIS] is (among other things) the number of sequences n > a 1 > a 2 > · · · > a r > 0 whose initial term has the opposite parity to n. Some examples, when n = 4, are 3, 1, 3 > 2, 3 > 1 and 3 > 2 > 1. (We allow the empty sequence, and say that by convention its initial term is a 1 = 0 and r = 0. Of course this only occurs when n is odd.) Another viewpoint of J n in terms of compositions of n is given in [BH21].
Definition 4.7. Let a = v + v −1 where v ∈ R × is a unit. We define the Jacobsthal element in TL n (a) as follows: Recall we allow the empty sequence (a 1 = 0 and r = 0) when n is odd. This corresponds to a constant summand 1 in J n for odd n. Note that the number of irreducible terms in J n is J n .
to check Example 4.8 by hand to confirm that the signs in the present formula for J n are the correct ones.
The Fineberg module F n appears to be a new and interesting representation, and looks likely to be highly nontrivial for each choice of n. Let us illustrate this by computing F 2 , F 3 and F 4 . We will continue with the choice θ = θ 1 so that (λ, µ) = (−1, v).
Our description will be phrased in terms of the cell modules of TL n , which we describe briefly. A half-diagram (or link state in the language of [RSA14]) consists of a vertical line in the plane decorated with dots labelled 1, . . . , n from bottom to top, together with a collection of arcs in the plane, each of which either connects two dots, or is connected to a dot at one end, in such a way that each dot lies on precisely one arc. The arcs must lie to the right of the vertical line, they must be disjoint, and the half-diagrams are taken up to isotopy. Thus the half-diagrams on 4 dots are as follows.
The cell module S(n, m) is the TL n -module with R-basis consisting of the halfdiagrams on n dots in which m arcs have free ends. The TL n -module structure on S(n, m) is obtained by pasting planar diagrams onto the left of half-diagrams and simplifying the result exactly as with composition in TL n , with the extra condition that if pasting produces an arc with two free ends, then the resulting diagram is set to 0. In S(4, 2), for example, we have: (The reader is reminded that we label the dots from bottom to top.) Observe that S(n, n) = ½ is the trivial module for each n, and that S(n, m) is nonzero only when n − m is even.
Example 4.11 (The Fineberg module F 2 ). The module F 2 is the kernel of the map TL 2 → TL 2 , x → x · J 2 . Now J 2 = vU 1 as in Example 4.8, so that F 2 is the R-module of rank 1 spanned by the element a − U 1 . This is a copy of the trivial module ½ = S(2, 2).
Example 4.12 (The Fineberg module F 3 ). The module F 3 is the kernel of the map TL 3 → TL 3 , x → x · J 3 , where J 3 = v 2 U 2 U 1 − vU 2 + 1 as in Example 4.8. Thus F 3 is the R-module of rank 2 with basis elements One can now check that there is an isomorphism of TL 3 -modules F 3 ∼ = S(3, 1) given by: as in Example 4.8. It is now possible to check (at length) that F 4 is a free R-module of rank 6 with the following basis: If we now define Thus F 4 has a filtration in which each of the three cell modules appears as precisely one of the filtration quotients. We emphasise that this result holds with no further assumptions on the ground ring R or on the parameter v.

Homological stability and stable homology
The aim of this section is to prove the following result. Theorem B is an immediate consequence, and Theorem C will be proved in the next section as a corollary of it.
Theorem 5.1. Let R be a commutative ring, let v ∈ R be a unit, and let a = v + v −1 . Then for n odd we have: Analogous results hold for the Ext-groups. For n odd we have: The central maps Q n and Q n of (1) and (2) respectively are described as follows. Regard F n (a) as a left-submodule of TL n (a) as in Proposition 4.9. Then the maps are where x · f and f · x denote the action of f ∈ F n (a) ⊆ TL n (a) on the right and left of ½, respectively.
In order to prove this theorem, we will use the complex of planar injective words W (n) introduced in the previous section. Recall that the Fineberg module F n appearing in the statement is the top homology group H n−1 (W (n)).
Lemma 5.2. The homology groups of both the complex ½ ⊗ TL n (a) W (n) and the complex Hom TLn(a) (W (n), ½) are concentrated in degree (n−1), where in both cases they are given by ½ if n is even and 0 if n is odd.
Proof. We have W (n) i = TL n ⊗ TL n−i−1 ½, and the boundary map By regarding ½ as both a left and right TL n -module, we may regard ½⊗ TLn W (n) i as a left TL n -module. With this TL n -module structure, we obtain ½⊗ TLn W (n) i = ½ ⊗ TL n (TL n ⊗ TL n−i−1 ½) ∼ = ½. Under these isomorphisms, the boundary map originating in degree i becomes the action on ½ of the element D i . Similarly, Hom TLn (W (n) i , ½) = Hom TLn (TL n ⊗ TL n−i−1 ½, ½) ∼ = ½, and under these isomorphisms the boundary map originating in degree (i − 1) becomes the action of the element D i on ½.
The action of s n−i+j−1 · · · s n−i on ½ is simply multiplication by λ j , with one factor of λ for each s term (recall s i = µU i + λ). Thus the action of D i on ½ is nothing other than multiplication by i j=0 (−1) j , which is 0 for i odd and 1 for i even.
So altogether ½ ⊗ TLn W (n) and Hom TLn (W (n), ½) are isomorphic to complexes with a copy of R in each degree i = −1, . . . , (n − 1) and with boundary maps alternating between the identity map and 0. In ½ ⊗ TL n W (n) the identity maps originate in even degrees, and in Hom TLn (W (n), ½) they originate in odd degrees.
The claim now follows.
Proof of Theorem 5.1. We begin with the Tor-case.
In degree d = 0 the theorem holds trivially. Recall that P * is a projective resolution of ½ as a right TL n -module. We use the two homological spectral sequences { I E r } and { II E r } associated to W (n) as described in Section 3.2. Let us consider { I E r }. We have and consequently the spectral sequence converges to Tor TLn * −n+1 (½, F n ), for * = i+ j. The same is therefore true of { II E r }.
Let us write ε n = H n−1 (½ ⊗ TL n W (n)), so that by Lemma 5.2, ε n is trivial for n odd and ½ for n even. Since F n consists of the cycles in W (n) n−1 , the map ½ ⊗ TLn F n → ½ ⊗ TLn W (n) n−1 again lands in the cycles, giving us a map ½ ⊗ TLn F n → H n−1 (½ ⊗ TLn W (n)) = ε n .
When n is even and ε n is identified with ½ as in the lemma, then this map simply becomes Q n as described in the statement of the theorem. We now know that { II E r } converges to Tor TLn * −n+1 (½, F n ). Its E 1 -page II E 1 i,j = Tor TLn j (½, W (n) i ) is largely known to us. Indeed, when j = 0 the terms are Tor TLn 0 (½, W (n) i ) = ½ ⊗ TL n W (n) i , with d 1 -maps between them induced by the boundary maps of W (n). In other words, the j = 0 part of II E 1 i,j is precisely the complex ½ ⊗ TLn W (n). When 0 i (n − 1), the term W (n) i = TL n ⊗ TL n−i−1 ½ satisfies 0 (n − i − 1) < n, so that by Theorem F we have for j > 0. This is depicted in Figure 8. By the description in the previous paragraph, we can now identify II E 2 * , * . The only possible differentials are in the j = 0 part, which is ½ ⊗ TL n W (n), and whose homology is ε n concentrated in degree (n − 1). Thus II E 2 * , * is zero except for the following groups: as depicted in Figure 9.
From the E 2 -page onwards there is precisely one possible differential, namely d n : E n n−1,0 → E n −1,n−1 , which is a map d n : ε n → Tor TLn 0 → Tor TLn n (½, ½) → ½ ⊗ TLn F n → ε n → Tor TLn n−1 (½, ½) → 0 When n is even, we claim that the map ½ ⊗ TLn F n → ε n in this sequence is Q n .
Let F n [n−1] be the complex consisting of a copy of F n concentrated in degree n−1.
There is a natural inclusion of chain complexes F n [n−1] ֒→ W (n), and this leads to a map of double complexes and then of spectral sequences. The map ½ ⊗ TLn F n → ε n can be identified using this map of spectral sequences.
It follows from the sequence that in the case n odd, when ε n = 0, the final term satisfies Tor TLn n−1 (½, ½) = 0, and the first two terms satisfy Tor TLn The previous discussion determines what happens in total degrees (n − 1) and (n − 2). In total degrees d other than (n − 1) and (n − 2), and when j > 0, the only term on the E ∞ page is II E ∞ −1,d+1 = Tor TLn For the Ext-case we use the two cohomological spectral sequences associated to W (n) as in Section 3.2, and then proceed dually to the above. We leave the details to the reader.

Sharpness
We recall the statement of Theorem C from the introduction.
Theorem C. Let n be even and suppose that a is not a unit. Then Tor is non-zero.
Let I ⊆ TL n denote the left-ideal generated by all diagrams which have a cup on the right in positions other than 1, together with all multiples of a. Thus I = (TL n · a) + (TL n · U 2 ) + · · · + (TL n · U n−1 ).
Lemma 6.1. Let n be even or odd, and let 1 p n − 1. Then U p · J n ∈ I.
Proof. Recall from Definition 4.7 that the monomials appearing in J n are those of the form U i 1 · · · U ir where (n − 1) i 1 > i 2 · · · > i r 1 and i 1 ≡ (n − 1) mod 2, and that such a monomial appears in J n with coefficient (−1) n−1 ( µ λ ) r . We write J n = K n + L n where K n is the part of J n featuring monomials of the form U i U i−1 · · · U 1 for i ≡ n − 1 mod 2 in the range 1 i n − 1, and L n is the part of J n featuring the remaining monomials.
If U i 1 · · · U ir is a monomial appearing in L n , then it must either end in U ir for n− 1 i r > 1 or end in a monomial of the form U i j · U i j−1 · · · U 1 = (U i j−1 · · · U 1 ) · U i j for some i j i j−1 + 2, i j−1 1 and hence must lie in I. Thus L n ∈ I, and to prove the lemma it will be sufficient to show that U p · K n ∈ I. Now observe that (In the case i = 0 the product U i · · · U 1 is empty and therefore equal to 1. This term only appears in K n when n is odd.) Suppose that U i · · · U 1 is a monomial appearing in the above sum. Then: Thus U p · (U i · · · U 1 ) ∈ I except for the cases i = p − 1, i = p + 1. When p ≡ (n − 1) mod 2 these exceptional cases never occur, since we have assumed i ≡ (n − 1) mod 2, and so U p · K n ∈ I as required. And when p ≡ n mod 2, we can compute the contribution from the two exceptional cases to find that, modulo I, U p · J n is equal to In both cases the square bracket above evaluates to −a (recall a = v + v −1 ). Thus U p · K n is a multiple of a and therefore in I as required.
Lemma 6.2. Let n be even. Let x ∈ F n (a), so that x · J n = 0. Then the constant term of x is a multiple of a.
Proof. Let b be the constant term of x, so that x is equal to b plus a linear combination of left-multiples of the elements U 1 , . . . , U n−1 . Thus x · J n is equal to b · J n plus a linear combination of left-multiples of U 1 · J n , . . . , U n−1 · J n , all of which lie in I by Lemma 6.1. Thus x · J n = b · J n modulo I.
As an R-module, the quotient TL n /I is isomorphic to the direct sum of copies of R/aR, with one summand for each monomial whose Jones normal form ends with U 1 . We have that is contained in the ideal generated by a.
Proof. Since the elements U p act on ½ as multiplication by 0, the map above simply sends 1 ⊗ x to the constant term of x. But the previous lemma tells us that the constant term of x is a multiple of a.
Proof of Theorem C. Let n be even. From Theorem 5.1, we have the (fairly short) exact sequence 0 → Tor TLn and the image of ½ ⊗ TL n F n → ½ is contained in the ideal generated by a, and in particular does not contain the element 1, so that Tor TLn n−1 (½, ½) = 0.
7. The case of TL 2 (a) In this section we briefly consider the case n = 2, and fully compute the Tor and Ext groups. We do this first by a straightforward computation using an explicit free resolution. Then, in order to illustrate the theory developed in the paper, we re-prove the same result by explicitly computing the Fineberg module F 2 and applying Theorem 5.1.
Proposition 7.1. The homology and cohomology of TL 2 (a) are as follows.
where R a denotes the kernel of the map R a − → R. This holds for any choice of ground ring R and any choice of parameter a ∈ R.
Proof. We define a chain complex of left TL 2 -modules as follows. The degree is indicated in the right-hand column. The boundary maps are given by rightmultiplication by the indicated element of TL 2 , except for the last, which is the The composite of consecutive boundary maps is 0, due to the computation and the fact that U 1 acts by 0 on ½. Moreover, this complex is acyclic, as one sees by considering the bases 1, U 1 and 1, (a − U 1 ) of TL 2 . Thus the non-negative part of the complex above, which we denote by P * , is a free resolution of the left TL 2module ½. Thus Tor TL 2 * (½, ½) and Ext * TL 2 (½, ½) are the homology of ½ ⊗ TL 2 P * and the cohomology of Hom TL 2 (P * , ½) respectively. Using the isomorphisms ½ ⊗ TL 2 TL 2 ∼ = ½, a ⊗ x → a · x and Hom TL 2 (TL 2 , ½) ∼ = ½, f → f (1) in every degree, and working out the induced boundary maps, we see that ½⊗ TL 2 P * and Hom TL 2 (P * , ½) are isomorphic to the complexes depicted below.
The homology and cohomology of these complexes are easily computed, and give the claim.
Proof. We compute F 2 explicitly in Example 4.11: Under the central equality the basis element a − U 1 of F 2 ⊂ W (2) 1 gets mapped to a − U 1 = a in the tensor product. Therefore the composite map is given by multiplication by a, as required.
Corollary 7.3. Suppose that v ∈ R is a unit and that a = v + v −1 . Then the groups Tor Proof. In the light of Proposition 7.2, the exact sequence from Theorem 5.1 which completes the proof. The Ext results similarly follow from Theorem 5.1.

High-acyclicity
In this final section we prove high connectivity of W (n), Theorem E.
8.1. A filtration. In this subsection we introduce a filtration of W (n). We state a theorem relating the filtration quotients to W (n − 1) (the proof of which is the topic of the next 3 subsections) and therefore by induction prove Theorem E.
Definition 8.1 (The filtration). We define a filtration F of W (n), as follows.
• F 0 is defined to be the span of the elements of two kinds. We call elements of the first kind basic elements and these are of the form in degrees i such that −1 i n−2, where x is represented by a monomial in the s j not involving the letter s 1 . Elements of the second kind are those of the form x · (s 1 · · · s n−i−1 ) ⊗ 1 in degrees i such that 0 i n − 1, where again x is represented by a monomial not involving the letter s 1 . • F k for k 1 is defined to be the span of F k−1 together with terms of the form x · (s 1 · · · s n−i−1+k ) ⊗ 1 in degrees i such that k i n − 1, where again x is represented by a monomial not involving s 1 .
Remark 8.2. Note that in the description of F 0 , it is possible for the product s 1 · · · s n−i−1 to be empty, i.e. the unit element, if the final index (n − i − 1) is zero (i = n − 1). In contrast, in the description of F k for k 1, the product s 1 · · · s n−i−1+k is never empty. This is one reason why it is important for us to treat F 0 quite separately from the other F k , as is done in the remainder of this paper.
In Theorem 8.7 we show that each F k is a subcomplex of W (n). The fact that F n = W (n) will follow from Lemma 8.25.
Definition 8.3. Recall that the cone on a chain complex X (or, more precisely, the cone on the identity map of X) is the chain complex CX defined by (CX) i = X i ⊕ X i−1 , and with differential defined by ). The suspension of a chain complex X is the complex ΣX defined by (ΣX) i = X i−1 and with the same differential as X. The truncation to degree p of a chain complex X is the chain complex τ p X defined by and with the same differential as X (in the relevant degrees).
Remark 8.4. Note that our definition of cone and suspension do not seem to match up very well. However, we have chosen our conventions in order to make the proof of the next theorem as direct as possible, and we believe that our choices are the best fit for this purpose.
Definition 8.5. Define the shift map σ to be the map σ : TL n−1 (a) → TL n (a) which sends each U i to U i+1 for 1 i n − 2, and hence each s i to s i+1 .
Lemma 8.6. Each F k consists of TL n−1 (a)-submodules of W (n), where TL n−1 (a) acts via the shift map σ.
Proof. Definition 8.1 defines each F k as the span of certain 'base elements' of the form y ⊗1 where y ∈ TL n is represented by a monomial in the s j subject to certain restrictions. Multiplying any such y on the left by any s j for 1 < j n − 1 does not affect whether it meets these restrictions. Since s j = σ(s j−1 ) for 1 < j n−1, this shows that the generators of TL n−1 send the base elements of each F k to other base elements of F k , and therefore F k itself is stable under the action of TL n−1 .
Here is the main result of this section.
Theorem 8.7. Each F k is a subcomplex of W (n). We identify − 1)).
And for k 1, we have Corollary 8.8 (Theorem E). For each n 0 the complex W (n) is (n − 2)-acyclic, or in other words, its homology vanishes up to and including degree (n − 2).
Proof. We prove this by induction on n 0. One can verify the claim directly in the case n = 0. Fix n 1 and suppose that the theorem has been proved for the previous case. Now W (n) has the filtration F 0 ⊆ F 1 ⊆ · · · ⊆ F n . We prove below that F 0 and all filtration quotients F k /F k−1 are (n−2)-acyclic, and then it follows (for example by using the short exact sequences 0 → F k−1 → F k → F k /F k−1 → 0, or by using the spectral sequence of the filtration) that the same holds for W (n) itself.
Remark 8.9 (Intuitions and motivations). The complex of planar injective words W (n) is an analogue of the complex of injective words C(n), and Theorem E is the analogue for W (n) of the well-known vanishing result for the homology of C(n); see Remark 4.3.
Our starting point in proving Theorem E was Kerz's proof [Ker05] of the vanishing theorem for the homology of C(n). Kerz identifies within C(n) a subcomplex F 0 that is isomorphic to the cone C(C(n − 1)). This is then extended to a filtration F 0 ⊆ F 1 ⊆ · · · ⊆ F n−1 ⊆ C(n) in which each subsequent filtration quotient F k /F k−1 is isomorphic to a direct sum of copies of the suspension Σ k+1 C(n−k −1). (In fact Kerz does not explicitly mention filtrations, but this is one way of framing his proof.) This permits an inductive proof of high-acyclicity as in Corollary 8.8.
Our proof of Theorem E began as an attempt to mimic Kerz's approach. There is an evident way to embed W (n − 1) into W (n) -this is the span of the basic elements of F 0 -and this can be extended to an embedding of the cone C(W (n − 1)) into W (n) by considering the elements of the second kind in F 0 . The remainder of our proof is the result of attempting to extend this embedding to a complete filtration of W (n). At this stage the parallels with [Ker05] begin to fail, but the Jones normal form gives us an extra tool. Using this we characterise the basis elements of W (n) that are not in the image of the cone C(W (n − 1)), and this characterisation gives a surprising separation into subcomplexes which 'look like' suspended and truncated copies of W (n − 1) -we build our filtration such that these are our filtration quotients F k /F k−1 .
The final three subsections prove Theorem 8.7, by first setting up the required chain map for F 0 , then for F k and then in the final section proving these chain maps are isomorphisms.
8.2. Proofs for F 0 . In this subsection we prove F 0 is a subcomplex of W (n). We define a map from the cone C(W (n − 1)) to F 0 and prove this is a well defined chain map.
Lemma 8.10. F 0 is a subcomplex of W (n).
Proof. To prove the claim, we must take a generator of F 0 in degree i, and show that under the boundary map d i : it will suffice to fix j in the range 0 j i, and show that d i j sends our generator into F 0 . Recall from Definition 4.1 the definition of d i j : d i j (y ⊗ r) = y · (s n−i+j−1 · · · s n−i ) ⊗ λ −j r. Generators of F 0 come in two kinds. The first kind are the basic elements x ⊗ 1 in degrees −1 i n − 2 where x is represented by a monomial not featuring the letter s 1 . The map d i j only introduces a letter s 1 in the case i = n − 1, which is excluded here, so that d i j (x ⊗ 1) is again a basic element and therefore also lies in F 0 .
The second kind of generators of F 0 are elements x · (s 1 · · · s n−i−1 ) ⊗ 1 in degrees 0 i n − 1, where x is represented by a monomial not involving s 1 . In the case j = 0, we have d i 0 (x · (s 1 · · · s n−i−1 ) ⊗ 1) = x · (s 1 · · · s n−i−1 ) ⊗ 1 but this lies in W (n) i−1 = TL n ⊗ TL n−i ½, hence is equal to x ⊗ λ n−i−1 , and since x is represented by a monomial not involving s 1 , this does indeed lie in F 0 . (This argument includes the special case i = n − 1, where the product s 1 · · · s n−i−1 is empty, but this clearly creates no issues.) In the case j 1, we have which lies in F 0 since x · (s n−i+j−1 · · · s n−i+1 ), does not involve the letter s 1 and so d i j (x · (s 1 · · · s n−i−1 ) ⊗ 1) is a scalar multiple of a generator of F 0 , and thus in F 0 , as required.
Definition 8.11. Define a map We define Φ 0 in degree i by the rule It is simple to check that the image of both maps lies in F 0 i . Lemma 8.12. The maps ξ i and η i are well defined.
Proof. In the case of ξ i this is simple to verify, as the map σ : TL n−1 → TL n is in fact a map of right-modules with respect to the map of algebras σ : TL n−i−2 → TL n−i−1 .
In the case of η i , the definition of η i (y ⊗ β) as presented depends on y and β themselves, and we must check that it depends only on y ⊗ β. Thus we must show that η i (ys j ⊗ β) = η i (y ⊗ λβ) whenever 1 j n − i − 2. And indeed where the third equality holds since 2 j + 1 n − i − 1 (a simple way to see this is to draw the s i as braids), and the fourth holds since j n − i − 2 and the tensor product is over TL n−i−1 .
Lemma 8.13. The ξ i and η i interact with the boundary maps of W (n) in the following way: for i in the range 0 i n − 1 and j in the range 0 j i − 1.
Proof. For the first point, we have: For the second point, we have: where the third equality holds because the terms lie in W (n) i−1 = TL n ⊗ TL n−i ½.
And for the third point we have: where for the final equality we recall that the source of η i−1 is W (n − 1) i−2 .
Proof. Referring to the definition of the differential on C(W (n − 1)) (Definition 8.3), we see that in order to check that Using the previous lemma, for the first we have And for the second we have 8.3. Proofs for F k , k 1. In this subsection we prove, for k 1, that F k is a subcomplex of W (n). We define a map from τ n−1 Σ k+1 W (n − 1) to F k /F k−1 and prove this is a well defined chain map. We start off with some elementary lemmas involving the s j , which we require for later proofs.
In the case m = p the product s m · · · s p+1 is empty and therefore equal to 1.
The former is (s t · · · s r+1 ) · (s 1 · · · s t ) in the case t = p, while the induction hypothesis tells us that the latter is a linear combination of (s t · · · s r+1 ) · (s 1 · · · s t ) for p − 1 t r + 1, as well as s 1 · · · s r and s 1 · · · s r−1 . This completes the proof of the claim.
Lemma 8.17. For k 1, F k is a subcomplex of W (n).
Proof. We fix k 1 and take a generator of F k /F k−1 in degree i, where k i n−1, and show that the boundary map d i : it will suffice to fix j in the range 0 j i, and show that d i j sends our generator into F k . Recall from Definition 8.1 that our generator of F k /F k−1 in degree i is x · (s 1 · · · s n−i−1+k ) ⊗ 1, where x does not involve the letter s 1 . Note that (n − i − 1 + k) = (n − 1) − i + k (n − 1) − (n − 1) + 1 = 1, so that the product (s 1 · · · s n−i−1+k ) is not empty. We have d i j (x · (s 1 · · · s n−i−1+k ) ⊗ 1) = x · (s 1 · · · s n−i−1+k ) · (s n−i−1+j · · · s n−i ) ⊗ λ −j , where the factor (s n−i−1+j · · · s n−i ) can be empty, in the case j = 0.
• First we consider the case j = 0. We find that lies in F k−1 , and therefore in F k as required. • Now we consider the case 1 j (k − 1). Then (n − i − 1 + k) (n − i − 1 + j) + 1, so that the third item of Lemma 8.16 applies and shows that Since n − i + 1 n − (n − 1) + 1 = 2, the word (s n−i+j · · · s n−i+1 ) does not involve s 1 , and consequently the element above lies in F k−1 , and therefore in F k . • Now we consider the case j = k. Then (n − i − 1 + k) = (n − i − 1 + j) and so the second item of Lemma 8.16 applies and shows that d i k (x · (s 1 · · · s n−i−1+k ) ⊗ 1) = x · (s 1 · · · s n−i−1+k ) · (s n−i−1+k · · · s n−i ) ⊗ λ −k is a linear combination of terms x · (s t · · · s n−i+1 ) · (s 1 · · · s t ) ⊗ λ −k for t in the range Now (s t · · · s n−i+1 ) does not involve s 1 , so the first of these terms lies in F k−1 , while the second and third lie in F 0 . So altogether we have the required result.
• Now we consider the case k + 1 j. Here we have so that the first item of Lemma 8.16 applies and shows that Since (s n−i−1+j · · · s n−i+1 ) does not involve s 1 , the element above lies in F k as required.
Definition 8.18. Define a map as follows. Note that for i in the range k i (n − 1), For later convenience, we will denote by ψ k i the map ψ k i : x ⊗ α −→ σ(x) · (s 1 · · · s n−i−1+k ) ⊗ λ i α, so that Ψ k i = (−1) −i(k+1) ψ k i . Lemma 8.19. The map ψ k i is well defined (and the same therefore holds for Ψ k i ). Proof. As presented above, the value of ψ k i (x ⊗ α) depends on the choices of x and α, rather than on x ⊗ α. So to check that ψ k i is well-defined, we must check that Let us write q = (n − i − 1 + k), so that p q − 1. (In particular we are assuming that q 2.) Now Recall from Definition 2.21 that s p+1 s p s p+1 = λs p s p+1 + λs p+1 s p − λ 2 s p − λ 2 s p+1 + λ 3 .
Lemma 8.20. Let k 1 and let k i n − 1. Then for j in the range j k + 1 Since (n − i − 1) (n − i − 1 + k) + 1 (n − i + j − 1), we may apply the first part of Lemma 8.16 to obtain In the last line of the above computation, x·(s n−i+j−2 · · · s n−i )⊗λ 1−j α is an element as required.
Corollary 8.21. Ψ k is a chain map.
Proof. The boundary map of τ n−1 Σ k+1 W (n − 1) is given in degree i by the bound- The boundary map of F k /F k−1 is given in degree i by the boundary map of W (n) in degree i, which is the alternating sum i j=0 (−1) j d i j . However, the proof of Lemma 8.17 shows that d i 0 , . . . , d i k all send F k into F k−1 , and hence that they vanish in the quotient F k /F k−1 . Thus the boundary map of F k /F k−1 is i j=k+1 (−1) j d i j . It follows that 8.4. Proof of Theorem 8.7. In this subsection we prove Theorem 8.7, which in turn completes the proof of Theorem E.
We begin by finding a basis for each part of the filtration in terms of the Jones normal form. This is done in Lemma 8.25 below, after some preliminary work.
Lemma 8.22. Any word in the s i not containing s 1 is a linear combination of words in the U i , none of which involve U 1 . Conversely, any word in the U i not containing U 1 is a linear combination of words in the s i not containing s 1 .
Proof. Recall from Definition 2.21 that s i = λ + µU i , where λ and µ are both units in the ground ring, so that U i = −µ −1 λ+µ −1 s i . The claim follows immediately.
Lemma 8.23. For 1 p n − 1, the word s 1 . . . s p written in terms of the U i generators is equal to µ p U 1 · · · U p , plus a linear combination of scalar multiples-by units-of words w in the U i with the following properties: • i(w) 2 and t(w) p or • i(w) = 1 and t(w) < p. In particular only the summand w = µ p U 1 · · · U p satisfies i(w) = 1 and t(w) = p.
Proof. Using s i = λ + µU i and multiplying out brackets gives the following: If r = 0 the term is a scalar, which has index ∞ by convention (thus the first point is satisfied). Suppose 0 < r < p. Then if i 1 > 1 it follows that i(U i 1 . . . U ip ) 2. Otherwise i 1 = 1 and, since r < p, there is some j 2 such that i j i j−1 + 2, so that U i 1 · · · U ir can be written as a word with terminus i j−1 , and then the claim follows. Coefficients are given by powers of λ and µ, and products of these. The terms λ and µ are defined via the homomorphisms in Definition 2.20 and lie in the set {−1, ±v, v 2 }. Since v is a unit it follows that all coefficients are units.
Lemma 8.24. Let k 0 and −1 i n − 1, and consider elements x a,b ⊗ 1, where x a,b is in Jones normal form and satisfies either: Then these elements all lie in F k i .
Proof. The first type of element lies in F 0 , since in this case x a,b is a word in the U i s not containing U 1 , and by Lemma 8.22, this is a linear combination of words in the s i s not containing s 1 (a basic element). For the second type of element, from the definition of Jones normal form, x a,b must end in a string U 1 . . . U n−i−1+j for 0 ≤ j ≤ k. We proceed by induction on k.
Base case: We start with the base case k = 0, so the only option is that j = 0. i.e. x a,b = y a,b U 1 . . . U n−i−1 for some y a,b in Jones normal form with i(y a,b ) ≥ 2. We aim to show in this case x a,b lies in F 0 i . Compare x a,b to y a,b s 1 . . . s n−i−1 , which does lie in F 0 i by Definition 8.1. From Lemma 8.23 multiplying out the string s 1 . . . s n−i−1 will result in y a,b s 1 . . . s n−i−1 being written as a linear combination (up to scalar multiplication by units) of three types of elements, and we consider their image in TL n ⊗ TL n−i−1 ½.
(1) y a,b U 1 . . . U n−i−1 . This is equal to x a,b and appears as a single summand of y a,b s 1 . . . s n−i−1 .
(2) y a,b w where i(w) 2 and t(w) n − i − 1. These are all basic elements since i(y a,b ) ≥ 2, and thus lie in F 0 . (3) y a,b w where i(w) = 1 and t(w) < n − i − 1. Due to the terminus, these are all zero in TL n ⊗ TL n−i−1 ½. So it follows that in TL n ⊗ TL n−i−1 ½, x a,b is, up to scalar multiplication by units, equal to a linear combination of y a,b s 1 . . . s n−i−1 and basic elements. Since this is a linear combination of elements in F 0 i , it follows that x a,b lies in F 0 i as required. Inductive step: We now assume the Lemma is true for k − 1 and prove for k. Let x a,b = y a,b U 1 . . . U n−i−1+j for some y a,b in Jones normal form with i(y a,b ) ≥ 2, t(y a,b ) > n−i−1+j, and 0 ≤ j ≤ k. When 0 ≤ j < k, by the inductive hypothesis this element lies in F k−1 i ⊂ F k i , and so we can restrict to the case where j = k, i.e. x a,b = y a,b U 1 . . . U n−i−1+k . We aim to show that, in this case, x a,b lies in F k i . As in the base case, we compare x a,b with y a,b s 1 . . . s n−i−1+k , which lies in F k i by Definition 8.1. From Lemma 8.23, y a,b s 1 . . . s n−i−1+k is a linear combination (up to scalar multiplication by a unit) of three types of elements, which we evaluate in TL n ⊗ TL n−i−1 ½.
(1) y a,b U 1 . . . U n−i−1+k . This is equal to x a,b and appears as a single summand of y a,b s 1 . . . s n−i−1+k .
(2) y a,b w where i(w) 2 and t(w) n − i − 1 + k. Since i(y a,b ) ≥ 2 they are all basic elements, and thus lie in F 0 ⊂ F k . (3) y a,b w where i(w) = 1 and t(w) < n − i − 1 + k. Rewriting these in Jones normal form gives elements y a,b w = z a,b such that i(z a,b ) = 1 and t(z a,b ) ≤ t(w) < n − i − 1 + k (by Lemmas 2.6 and 2.7). These are then Jones normal form elements ending in U 1 . . . U n−i−1+j for 0 ≤ j ≤ k − 1 so by the inductive hypothesis these lie in Again it follows that in TL n ⊗ TL n−i−1 ½, x a,b is, up to scalar multiplication by units, equal to a linear combination of y a,b s 1 . . . s n−i−k , elements in F k i (by the inductive hypothesis), and basic elements. Since this is a linear combination of elements in F k i , it follows that x a,b lies in F k i as required.
Lemma 8.25. Let k 0 and −1 i n − 1. Then F k i has basis consisting of elements x a,b ⊗ 1, where x a,b is in Jones normal form and satisfies either: Proof. This is a subset of the known basis for TL n ⊗ TL n−i−1 ½ ⊇ F k i , and by the previous lemma we know these elements lie in F k i , so it is enough to show that F k i is spanned by these elements. First of all, note that since F k i ⊆ TL n ⊗ TL n−i−1 ½ any word in F k i written in Jones normal form will vanish if t(x a,b ) n − i − 2, therefore we will always have t(x a,b ) n − i − 1. By definition F k i is spanned by elements of the form where x is a word in the U i with i(x) 2 (i.e. containing no U 1 s) and 0 k ′ k (note in the case i = n − 1 and k ′ = 0 the two kinds coincide). The first kind is spanned by x a,b such that i(x a,b ) 2, as described in the first bullet point in the statement of the lemma. From Lemma 8.23, expanding the product (s 1 · · · s n−i−1+k ′ ) in the second kind gives a linear combination of words x·w ⊗1 such that t(w) n − i − 1 + k ′ . Either i(w) will be 2 or i(w) = 1. In the first case, since i(x) 2 it follows that i(x·w) 2 and so when written in Jones normal form this will remain the case, giving an element of the first type described in the Lemma. In the second case, when i(w) = 1, since i(x) 2 then either i(x · w) 2 and as in the previous sentence we are done, or i(x · w) = 1 and, by Lemma 2.7, when written in Jones normal form the terminus t(x · w) = t(w) n − i − 1 + k ′ n − i − 1 + k will either remain the same or reduce. This puts us in the setting of the second bullet point in the statement of the lemma, and thus we have shown that the two types of elements span F k i . Proposition 8.26. The map Φ 0 : C(W (n − 1)) −→ F 0 from Definition 8.11 is an isomorphism.
Proof. Recall that for −1 i (n − 1), By Lemma 2.16, a basis for the left hand side is given by elements of either the form ( , 0) is taken to a scalar multiple (by a unit) of σ(x a,b ) ⊗ 1, where σ(x a,b ) is a Jones basis element with i(σ(x a,b )) 2 and t(σ(x a,b )) > n − i − 2. By Lemma 8.23, the element (0, x a ′ ,b ′ ⊗ 1) is taken to a linear combination of scalar multiples (by units) of terms σ(x a ′ ,b ′ ) · w ⊗ 1 such that t(w) n − i − 1. Since F 0 i ⊆ TL n ⊗ TL n−i−1 ½ the only non-zero terms in the image will occur when t(w) = n−i−1. We consider two cases: i(w) 2 or i(w) = 1. By Lemma 2.7, converting to Jones normal form in the first case gives an element with index i(σ(x a ′ ,b ′ ) · w) > 2 and terminus t(σ(x a ′ ,b ′ ) · w) = n − i − 1, or zero, since the terminus will either remain the same or reduce when converting. When i(w) = 1 and t(w) = n − i − 1, by Lemma 8.23 it follows that w = U 1 . . . U n−i−1 and therefore the terms will be of the form σ(x a ′ ,b ′ ) · U 1 . . . U n−i−1 . These elements are already in Jones normal form, with index 1 and terminus n−i−1. Furthermore all Jones basis elements with this index and terminus arise in this way. By Lemma 8.25 a basis for F 0 i is given by elements y a,b ⊗ 1 where y a,b is in Jones normal form and satisfies: • i(y a,b ) 2 and t(y a,b ) n − i − 1 or • i(y a,b ) = 1 and t(y a,b ) = n − i − 1. By our analysis, all of these elements lie in the image of Φ 0 i , up to scalar multiplication by units, hence Φ 0 is a bijection on bases and therefore an isomorphism.
Lemma 8.27. A basis for (F k /F k−1 ) i is given by words x a,b in Jones normal form such that i(x a,b ) = 1 and t(x a,b ) = n − i − 1 + k.
Proof. This is a direct consequence of taking the quotient of the bases for F k and F k−1 given in Lemma 8.25.
Proof. Recall for i in the range k i (n − 1), Ψ k i : TL n−1 ⊗ TL n−i−1+k ½ −→ (F k /F k−1 ) i is given by Ψ k i : x ⊗ α −→ (−1) −i(k+1) σ(x) · (s 1 · · · s n−i−1+k ) ⊗ λ i α. By Lemma 2.16 a basis for the domain is given by x a,b such that t(x a,b ) > (n − i − 1 + k) − 1. Note also that x a,b does not contain the letter U n−1 . By Lemma 8.23, the image Ψ k i (x a,b ) is a linear combination of scalar multiples (by units) of terms σ(x a,b ) · w such that t(w) n − i − 1 + k. These terms are zero in (F k /F k−1 ) i ⊆ TL n ⊗ TL n−i−1 ½ only when w cannot be written as a word with t(w) < n − i − 1. Rewriting these elements in Jones normal form will maintain or decrease the terminus, and i(σ(x a,b )) 2, so i(σ(x a,b ) · w) = 1 only when i(w) = 1. Therefore by Lemma 8.25 quotienting out by F k−1 leaves only the term for which i(w) = 1 and t(w) = n − i − 1 + k. In particular by Lemma 8.23 this term is a scalar multiple (by a unit) of σ(x a,b ) · U 1 . . . U n−i−1+k .
Since σ(x a,b ) has index 2 and terminus > n − i − 1 + k, it follows that σ(x a,b ) · U 1 . . . U n−i−1+k is in Jones normal form. From Lemma 8.27 this is a Jones basis element for F k /F k−1 and all basis elements arise in this way. Therefore up to unit scalars, the map Ψ k is a bijection on bases, and hence an isomorphism.

Jones-Wenzl projectors and vanishing
This section relates our results with the existence of the Jones-Wenzl projectors, to strengthen our vanishing results when R is a field. This section is written such that the reader can read the introduction, the background on Temperley-Lieb algebras, and continue straight to this section. For the time being we make the substitutions a ↔ δ and v ↔ q, as is common in the recent literature concerning Jones-Wenzl projectors.
Throughout this section, we will consider a commutative ring R, a unit q ∈ R, the parameter δ = q + q −1 , and we will work in TL n (δ). Recall that we show in Theorem A that, when δ is invertible, Tor TLn(δ) * (½, ½) and Ext * TLn(δ) (½, ½) vanish in every non-zero degree. In this section we investigate the case where δ = 0 and R is a field using established results on Jones-Wenzl projectors. We prove the following theorem: Theorem D. Let n = 2k + 1, and let R be a field whose characteristic does not divide k t for any 0 ≤ t ≤ k. Let q be a unit in R and assume that δ = q +q −1 = 0. Then Tor TLn(0) * (½, ½) and Ext * TLn(0) (½, ½) vanish in positive degrees.
For example, when n = 3, R is a field, and δ = q + q −1 for q ∈ R × , combining this theorem with Theorem A demonstrates that Tor TL 3 (δ) * (½, ½) and Ext * TL 3 (δ) (½, ½) vanish in positive degrees with no further condition on δ. And if one wishes to show that Tor TL 5 (δ) * (½, ½) and Ext * TL 5 (δ) (½, ½) can be nonzero in positive degrees, then the only chance of this happening is in characteristic 2. The theorem is in strict contrast to the n even case, where we show in Theorem A that for a general ring R and δ not invertible, Tor TLn(δ) n−1 (½, ½) = R/bR is non-zero for b some multiple of δ. Therefore, in the particular case where n is even, R is a field, and δ = 0, there can be no vanishing in all positive degrees. 9.1. Jones-Wenzl projectors. In this subsection we introduce the Jones-Wenzl projector and relate its existence to the projectivity of the trivial module ½. The original references are [Jon83] and [Wen87], see also [KL94], [Lic92, section 4].
Definition 9.1. Recall that I n ⊆ TL n is the two sided ideal generated by the U i for i = 1, . . . , n − 1. Then, if it exists, the nth Jones-Wenzl projector JW n is the element of TL n characterised by the following two properties: (i) JW n ∈ 1 + I n and (ii) I n · JW n = 0 = JW n · I n .
Lemma 9.2. If JW n exists it is unique.
Proof. Suppose a second element JW ′ n in TL n satisfies (i) and (ii) of Definition 9.1. Write JW n = 1 + i and JW ′ n = 1 + i ′ for i, i ′ ∈ I n . Then JW n · i ′ = 0 = i · JW ′ n by (ii). It follows that JW ′ n = JW ′ n + i · JW ′ n = (1 + i) · JW ′ n = JW n · JW ′ n and similarly that JW n = JW n · JW ′ n . The Jones-Wenzl projector was first introduced by Jones [Jon83], was further studied by Wenzl [Wen87], and has since become important in representation theory, knot theory and the study of 3-manifolds. It is a key ingredient in the definition of the coloured Jones polynomial and SU(2) quantum invariants more generally, and is important in the study of tilting modules of (quantum) sl 2 . 9.2. JW n and projectivity of ½. We will now show that the Jones-Wenzl projector exists if and only if the trivial module ½ is projective. Thus, existence of JW n implies the vanishing of Tor TLn(δ) * (½, ½) and Ext * TLn(δ) (½, ½) in positive degrees. Our own Theorem A implies that vanishing for δ invertible, while Theorem C proves non-vanishing for n even and δ not invertible. It turns out that there is a rich interplay between these two sources of (non-)vanishing results.
Proposition 9.3. JW n exists if and only if ½ is a projective left TL n (δ)-module, which is if and only if ½ is a projective right TL n (δ)-module.
Before proving the proposition we need the following.
Lemma 9.4. In Definition 9.1, it is sufficient to replace (ii) with either (ii)' I n · JW n = 0, or (ii)" JW n · I n = 0.
Proof. Suppose JW ∈ TL n satisfies (i) and (ii)'. We have suggestively named this element, and will show it is in fact JW n , by showing that JW also satisfies (ii)" and hence (ii). Let TL n → TL n , d → d be the anti-automorphism which reverses the order of letters in a monomial i.e. U i 1 . . . U in = U in . . . U i 1 . In diagrammatic terms, this map flips the diagram corresponding to the monomial in the left-toright direction. Since JW satisfies (ii)', it follows that JW satisfies (ii)". Then the argument of Lemma 9.2 can be repeated to show that JW = JW so that JW satisfies (ii)' and (ii)", hence it satisfies (ii) and JW = JW n .
Proof of Proposition 9.3. We prove the equivalence for left-modules.
If JW n exists, then the maps ½ → TL n , 1 → JW n and TL n → ½, d → d · 1 are maps of left TL n -modules composing to the identity. It follows that ½ is a direct summand of TL n , and thus is projective.
Conversely, if ½ is a projective left TL n -module, then the surjection TL n → TL n /I n = ½, regarded as a map of left TL n -modules, has a splitting s : ½ → TL n , again a map of left TL n -modules. By construction the element s(1) then satisfies condition (i) of 9.1 and condition (ii)' of 9.4, so that JW n = s(1) exists as required.
9.3. Jones-Wenzl projectors and quantum binomial coefficients. Here we work in the Laurent polynomial ring Z[q, q −1 ], and we set δ = q + q −1 . For this section, let n and r be integers such that n r 0.
• When n and r are both odd, let n = 2a + 1 and r = 2t + 1. Then n r q = (−1) a−t a t . Remark 9.9. Proposition 9.8 shows that the 'quantum Pascal's triangle' with δ = 0 looks like a Pascal's triangle in the even rows, with every coefficient separated by a zero, and a 'doubled' Pascal's triangle with signs on the odd rows. This is shown in Figure 10.
When n is even and r is odd, b s G q 2 = 0 1 G q 2 = 0 which gives the first case of the proposition. For all other cases, b s G q 2 = 1 and so n r q = q r 2 −nr a t .
Computing the coefficient q r 2 −nr , using q ±2 = −1, yields the result for the remaining three cases.
9.5. Proof of theorem. In this section we prove Theorem D.
Proof. This proof puts together three previous results. By Proposition 9.3 we know that if JW n exists then ½ is projective and it follows that Tor TL(0) i (½, ½) and Ext * TLn(0) (½, ½) vanish for all i > 0. So it is enough to show that JW n exists under the hypotheses of the theorem. Proposition 9.6 tells us that JW n exists precisely when the quantum binomial coefficients n r q are non-zero for all 1 ≤ r ≤ n. Finally, Proposition 9.8 explicitly describes these coefficients when δ = 0. We see that for n even, there is always a quantum binomial coefficient n r q = 0 and so we learn nothing new. However when n = 2k + 1 is odd, the quantum binomial coefficients take values in the set and-up to sign-all values in this set are realised as some n r q . The hypotheses of the theorem precisely say that these numbers are non-zero in R and so the result follows.