Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6.1-sol)
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 H(1)⊂H(2)⊂⋯ be the Hecke tower of The Markov trace on the type-A Hecke tower, with H(n) free of rank n! over Λ with basis {Tw:w∈Sn} (The standard basis of the generic type-A Hecke algebra), and for 1≤i≤n put w(i):=snsn−1⋯sn−i+1, w(0):=1. Then for every n≥1:

  1. H(n+1) is a free left H(n)-module with basis Tw(0),Tw(1),…,Tw(n): every element of H(n+1) has a unique expression ∑i=0nxiTw(i) with xi∈H(n);
  2. H(n+1) is also a free right H(n)-module with basis T(w(0))−1,T(w(1))−1,…,T(w(n))−1;
  3. the H(n)-sub-bimodule H(n)TnH(n) equals the direct sum ⨁i=1nH(n)Tw(i), and the multiplication map H(n)⊗H(n−1)H(n)⟶H(n+1),x⊗y⟼xTny, is an isomorphism of H(n)-bimodules onto H(n)TnH(n); consequently H(n+1)=H(n)⊕H(n)TnH(n) holds as a direct sum of H(n)-bimodules in the form H(n+1)=H(n)⊕(H(n)⊗H(n−1)H(n)). All three parts are proved here. Each chosen nonidentity minimal left-coset representative w(i) has a displayed reduced expression containing sn exactly once; this does not characterize all basis elements whose reduced expressions contain sn once. In the tensor notation of part (3), set H(0):=Λ, the scalar extension Λ⊗AHv(0), so the n=1 case is defined.

Facts & Assumptions

Given: The Hecke tower H(1)⊂H(2)⊂⋯ over Λ=Z[v±1,z] and an integer n≥1. No choice principle is used.

[F1]

H(n) is the Λ-algebra with generators T1,…,Tn−1 and the quadratic, braid and far-commutation relations, and {Tw:w∈Sn} is a Λ-basis (The Markov trace on the type-A Hecke tower, The standard basis of the generic type-A Hecke algebra).

[F2]

For w∈Sn and 1≤i≤n−1, TwTi=Twsi if ℓ(wsi)=ℓ(w)+1, and TwTi=(v−1)Tw+v Twsi if ℓ(wsi)=ℓ(w)−1; Tw is the product along a reduced word (The standard basis of the generic type-A Hecke algebra).

[F3]

For permutations, word length equals inversion length, ℓ(wsi)=ℓ(w)±1 with the minus sign exactly when w(i)>w(i+1), 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 Sym⁡(X): the bijections of a set X under composition).

[F4]

The free left H(n)-module on the finite set {Tw(0),…,Tw(n)} consists of the unique finite sums ∑ixiTw(i) with xi∈H(n) (The free module on a set and its standard basis); a basis is a linearly independent generating set.

[F5]

The tensor product imposes additivity in both variables and the balancing relation xh⊗y=x⊗hy for h∈H(n−1) (The tensor product M⊗RN from the additive group underlying the free Z-module on M×N, 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 H(n)-actions descend to the tensor product. The generators of H(n−1) are T1,…,Tn−2, all commuting with Tn by [F1].

Proof

1.1F3given

Coset representatives. For 0≤i≤n the permutation w(i)=snsn−1⋯sn−i+1 has length i and satisfies w(i)(n+1)=n for i≥1, while w(0)=id fixes n+1; equivalently w(i)−1(n+1)=n−i+1. Since two elements of Sn+1 lie in the same left coset of Sn exactly when their inverses send n+1 to the same point, the w(i) form a complete set of left coset representatives: Sn+1=⨆i=0nSnw(i).

2.1F2F3step 1.1

Length additivity. Every v∈Sn satisfies ℓ(vw(i))=ℓ(v)+i. Indeed w(i)=w(i−1)sn−i+1 and w(i−1)(n−i+1)=n−i+1<n+1=w(i−1)(n−i+2). For v∈Sn, v fixes n+1 and maps {1,…,n} to itself, so (vw(i−1))(n−i+1)=v(n−i+1)≤n<n+1=v(n+1)=(vw(i−1))(n−i+2). The ascent criterion in [F3] therefore gives ℓ(vw(i))=ℓ(vw(i−1))+1. Induction on i yields ℓ(vw(i))=ℓ(v)+i, and in particular ℓ(w(i))=i. Length-additive products of reduced words are reduced, so [F2] gives TvTw(i)=Tvw(i). Taking inverses also gives ℓ((w(i))−1v)=i+ℓ(v) and T(w(i))−1Tv=T(w(i))−1v for every v∈Sn.

3.1F1F4step 1.1step 2.1

The module bases. By step 1.1 and step 2.1, the elements vw(i), v∈Sn, 0≤i≤n, are exactly the elements of Sn+1, each occurring once. Hence {Tvw(i)} is the standard Λ-basis of H(n+1) by [F1], and Tvw(i)=TvTw(i). Regrouping by i proves part (1). For the right module, invert the left-coset decomposition Sn+1=⨆iSnw(i) to obtain Sn+1=⨆i(w(i))−1Sn. The length-additive formulas of step 2.1 show that the resulting standard-basis elements are T(w(i))−1Tv for v∈Sn, each exactly once; regrouping by i proves the stated right-module basis.

4.1F1step 1.1step 2.1step 3.1

The sub-bimodule and the tensor decomposition. For i≥1, the reduced word w(i)=snsn−1⋯sn−i+1 begins with sn, so Tw(i)∈TnH(n) and H(n)Tw(i)⊆H(n)TnH(n). This proves ⨁i=1nH(n)Tw(i)⊆H(n)TnH(n). Conversely, for every v∈Sn, ℓ(snv)=ℓ(v)+1: indeed ℓ(snv)=ℓ(v−1sn) by invariance of length under inversion, and v−1∈Sn fixes n+1, so right multiplication by sn is an ascent. Thus TnTv=Tsnv by concatenating reduced words. The permutation snv does not fix n+1, since (snv)(n+1)=n; hence in the left-coset decomposition of step 1.1 it belongs to a coset Snw(i) with i≥1. By step 2.1, Tsnv=TaTw(i) for some a∈Sn. Since the Tv form a Λ-basis of H(n) by [F1], this shows TnH(n)⊆⨁i=1nH(n)Tw(i), and left multiplication by H(n) gives the reverse inclusion for the generated sub-bimodule. Therefore H(n)TnH(n)=⨁i=1nH(n)Tw(i). Thus step 3.1 gives H(n+1)=H(n)⊕H(n)TnH(n) as H(n)-bimodules.

5.1F1F5step 3.1step 4.1algebra∎

The tensor isomorphism over Λ. For 0≤j≤n−1 put bj=Tn−1Tn−2⋯Tn−j, with b0=1. Applying part (1), already proved in step 3.1, at level n−1 gives H(n)=⨁jH(n−1)bj as a left module; for n=1 this is simply H(1)=H(0)=Λ. Consequently every tensor has a unique form ∑jaj⊗bj, aj∈H(n). Explicitly, if y=∑jhjbj, balancing sends x⊗y to the coefficient tuple (xhj)j; this is additive and balanced, and is inverse to (aj)j↦∑jaj⊗bj. By [F5], μ(x⊗y)=xTny is well defined and an H(n)-bimodule map. It sends aj⊗bj to ajTw(j+1). These form the unique left-module coordinates of H(n)TnH(n) from step 4.1, so μ is bijective. This proves part (3).

Depends on

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