How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Hecke tower is free over the previous level
Statement
Let be the Hecke tower of The Markov trace on the type-A Hecke tower, with free of rank over with basis (The standard basis of the generic type-A Hecke algebra), and for put , . Then for every :
- is a free left -module with basis : every element of has a unique expression with ;
- is also a free right -module with basis ;
- the -sub-bimodule equals the direct sum , and the multiplication map is an isomorphism of -bimodules onto ; consequently holds as a direct sum of -bimodules in the form . All three parts are proved here. Each chosen nonidentity minimal left-coset representative has a displayed reduced expression containing exactly once; this does not characterize all basis elements whose reduced expressions contain once. In the tensor notation of part (3), set , the scalar extension , so the case is defined.
Facts & Assumptions
Given: The Hecke tower over and an integer . No choice principle is used.
is the -algebra with generators and the quadratic, braid and far-commutation relations, and is a -basis (The Markov trace on the type-A Hecke tower, The standard basis of the generic type-A Hecke algebra).
For and , if , and if ; is the product along a reduced word (The standard basis of the generic type-A Hecke algebra).
For permutations, word length equals inversion length, with the minus sign exactly when , and a product of two reduced words is reduced exactly when lengths add (Finite Weyl strong exchange and deletion, Permutation Weyl group and inversion length, The symmetric group has the Coxeter presentation, The symmetric group : the bijections of a set under composition).
The free left -module on the finite set consists of the unique finite sums with (The free module on a set and its standard basis); a basis is a linearly independent generating set.
The tensor product imposes additivity in both variables and the balancing relation for (The tensor product from the additive group underlying the free -module on , elementary tensors, and finite tensor sums, Universal property of the tensor product for balanced maps into abelian groups). Here the commuting outer left and right -actions descend to the tensor product. The generators of are , all commuting with by [F1].
Proof
Coset representatives. For the permutation has length and satisfies for , while fixes ; equivalently . Since two elements of lie in the same left coset of exactly when their inverses send to the same point, the form a complete set of left coset representatives: .
Length additivity. Every satisfies . Indeed and . For , fixes and maps to itself, so . The ascent criterion in [F3] therefore gives . Induction on yields , and in particular . Length-additive products of reduced words are reduced, so [F2] gives . Taking inverses also gives and for every .
The module bases. By step 1.1 and step 2.1, the elements , , , are exactly the elements of , each occurring once. Hence is the standard -basis of by [F1], and . Regrouping by proves part (1). For the right module, invert the left-coset decomposition to obtain . The length-additive formulas of step 2.1 show that the resulting standard-basis elements are for , each exactly once; regrouping by proves the stated right-module basis.
The sub-bimodule and the tensor decomposition. For , the reduced word begins with , so and . This proves . Conversely, for every , : indeed by invariance of length under inversion, and fixes , so right multiplication by is an ascent. Thus by concatenating reduced words. The permutation does not fix , since ; hence in the left-coset decomposition of step 1.1 it belongs to a coset with . By step 2.1, for some . Since the form a -basis of by [F1], this shows , and left multiplication by gives the reverse inclusion for the generated sub-bimodule. Therefore . Thus step 3.1 gives as -bimodules.
The tensor isomorphism over . For put , with . Applying part (1), already proved in step 3.1, at level gives as a left module; for this is simply . Consequently every tensor has a unique form , . Explicitly, if , balancing sends to the coefficient tuple ; this is additive and balanced, and is inverse to . By [F5], is well defined and an -bimodule map. It sends to . These form the unique left-module coordinates of from step 4.1, so is bijective. This proves part (3).
Depends on
- The Markov trace on the type-A Hecke tower
- The standard basis of the generic type-A Hecke algebra
- The generic type-A Hecke algebra
- Finite Weyl strong exchange and deletion
- The symmetric group $\operatorname{Sym}(X)$: the bijections of a set $X$ under composition
- The free module on a set and its standard basis
- The symmetric group has the Coxeter presentation
- Permutation Weyl group and inversion length
- The tensor product $M\otimes_R N$ from the additive group underlying the free $\mathbb Z$-module on $M\times N$, elementary tensors, and finite tensor sums
- Universal property of the tensor product for balanced maps into abelian groups
Used by
Dependency tree · two levels
38 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Theo Johnson-Freyd, MATH 448 Reshetikhin-Turaev invariants, lecture notes 15 January 2016, Lemma 2.1 and its use in Theorem 2.2 (the bimodule decomposition of the Hecke tower) (standard reference, not scraped)
- Joan S. Birman and Tara E. Brendle, Braids: A Survey, section 4.3 printed pp. 47-49 (the n!-element standard basis and the inductive trace computation) (standard reference, not scraped)