Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pass
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.

Integral divided-power tensor actions generate the type-A q-Schur algebra

Statement

Put A=Z[v,v−1], q=v2, N≥1, r≥0, V=AN, and T=V⊗r. Let UQ(v)(glN) have the presentation of The type-A quantum algebra and its tensor-action formulas with its indeterminate renamed v and its diagonal generators written Kj. Define UA to be its A-subalgebra generated by Kj±1, Ei(a)=Eia/[a]v!, Fi(a)=Fia/[a]v!, and [Kj;0t]=∏s=1tKjv1−s−Kj−1vs−1vs−v−s(t≥0). Use Kjeb=vδjbeb, Eieb=δb,i+1ei, Fieb=δb,iei+1 and the coproduct Δ(Ei)=1⊗Ei+Ei⊗KiKi+1−1,Δ(Fi)=Ki−1Ki+1⊗Fi+Fi⊗1,Δ(Kj)=Kj⊗Kj. The resulting action preserves T and commutes with the right HA,q(Sr) action e…ab…Ts={ve…ba…a<b,qe…aa…a=b,(q−1)e…ab…+ve…ba…a>b. It gives a surjection ρ:UA⟶End⁡HA,q(Sr)(T)≅SA(N,r) onto the actual permutation-module endomorphism algebra of The type-A q-Schur algebra and its Weyl modules. Its composition-weight projections are 1μ=ρ(∏j=1N[Kj;0μj])(μ∈Λ(N,r)). Every statement survives any homomorphism A→R to a commutative ring, including parameters at arbitrary roots of unity; SA⊗AR is the actual specialized endomorphism algebra. The proof supplies a terminating exact divided-power expression for each integral orbit-basis map, with Laurent-unit pivots.

Let τ be the antiautomorphism Ei↔Fi, Kj↦Kj, let ∗ be the current cellular antiautomorphism of SA, and put C=∑μcμ1μ, cμ=v−∑j(μj2). Then ρ(τ(u))=C−1ρ(u)∗C(u∈UA).

There is also a square-root-free version over B=Z[q,q−1]. On the permutation-module word basis define weight-block operators Ei,a,μ and Fi,a,μ, zero outside content μ, by replacing a subset J of a occurrences of i+1 by i, or of i by i+1, respectively, with coefficients q∑j∈J#i(w>j),q∑j∈J#(i+1)(w<j). Together with 1μ these generate SB(N,r). After q=v2 they are precisely va(μi+1−a)ρ(Ei(a))1μ and va(μi−a)ρ(Fi(a))1μ. Thus this generating assertion holds over every original coefficient ring with any unit q, whether or not q has a square root. This assertion concerns the displayed polynomial action algebra; it does not assert a quantum group presentation over the original ring without choosing v.

Facts & Assumptions

Given: The finite-rank objects and conventions in the Statement. For a word w, let hi(w)=#i(w)−#(i+1)(w) and let inv⁡(w) count pairs of positions with strictly decreasing letters. Composition and matrix indices range over 1,…,N.

[F1]

The generic presentation has the displayed vector representation and coassociative coproduct, by The type-A quantum presentation descends to its coproduct tensor action, under the field isomorphism renaming its indeterminate v. No generic mutual-centralizer theorem is used.

[F2]

The permutation module Mμ=mμH is free on mμTd for distinguished left cosets. Its cyclic presentation is H/∑s∈Sμ(Ts−q)H, with the sum taken over adjacent generators of the row subgroup. The Schur algebra, its semistandard basis, and its involution are the actual endomorphism construction of The type-A q-Schur algebra and its Weyl modules.

[F3]

Quantum binomial coefficients [mt]v for m,t≥0 are Laurent polynomials, equal to zero for t>m and to one for t=m, by The quantum Pascal recurrences, the Gauss product formula and Gaussian integrality.

Proof

1.1givenF1F3algebraconstruct

Integral matrices. Write the iterated coproduct Ei as its sum of single-position raising operators. The summand at position j has coefficient vhi(w>j); the lowering summand has coefficient v−hi(w<j). A position cannot be used twice. For a distinct raising positions, swapping two consecutive choices changes the exponent by 2, since changing i+1 to i increases hi by 2. Summing the orders gives va(a−1)/2[a]v! times the coefficient using the original suffix counts: explicitly ∑π∈Sav2inv⁡(π)=va(a−1)/2[a]v!, as follows by inserting the largest letter, which multiplies the sum by 1+v2+⋯+v2(a−1). The lowering calculation uses prefixes and the same identity. Therefore, over the generic field and then as integral matrices, Ei(a)ew=∑J⊆{j:wj=i+1}∣J∣=ava(a−1)/2+∑j∈Jhi(w>j)ew(J↦i),Fi(a)ew=∑J⊆{j:wj=i}∣J∣=ava(a−1)/2−∑j∈Jhi(w<j)ew(J↦i+1). The toral generator acts on content α by [αjt]v, integral by [F3]. Thus every generating matrix preserves T. No factorial is inverted after specialization.

2.1F2algebraconstructstep 1.1

Transport of the Hecke action. For wμ=1μ1⋯NμN define θμ(mμTd)=vℓ(d)ewμd. Every word of content μ occurs once, ℓ(d)=inv⁡(wμd), and each coefficient is a unit; hence θμ is an integral bijection. Standard Hecke multiplication on distinguished cosets gives an ascending swap with coefficient 1, a descending swap with coefficient q plus (q−1) times the original coset, and coefficient q when the two letters coincide. Multiplying the basis vectors by vinv⁡(w) changes the two unequal-letter swap coefficients to v, giving exactly the displayed tensor formula. Consequently this is an actual Hecke action, with quadratic and braid relations inherited from H, and θ=⨁μθμ is a right-module isomorphism.

3.1step 1.1step 2.1algebra

Commutation can be checked locally. Put j=i+1. On the four two-letter words ii,ij,ji,jj, the nonzero local raising values are E(ij)=ii, E(ji)=vii, E(jj)=v−1ij+ji, and the nonzero lowering values are F(ii)=v−1ij+ji, F(ij)=jj, F(ji)=vjj. The Hecke values are H(ii)=qii, H(ij)=vji, H(ji)=vij+(q−1)ji, H(jj)=qjj. Substitution proves EH=HE, FH=HF: on ij and ji the raising composites give respectively qii and vqii, and on jj they give vij+qji; lowering gives the transposed three checks. With one active letter and one outside {i,j} the suffix or inverse-prefix multiplier is 1, and the outside letter has the same comparison with i and j, so swapping or retaining that letter commutes with its replacement. With no active letter both operators are zero. Terms of the full coproduct acting outside the adjacent pair only see its total hi, unchanged by its Hecke action; diagonal toral operators depend only on content. This proves commutation for Ei,Fi,Kj. Over the generic field divided powers commute too; since their integral matrices are given in step 1.1, their commutator entries are zero Laurent polynomials. Toral binomials commute by content. Thus ρ has image in the actual integral commutant.

4.1F2step 2.1algebraconstructstep 3.1

Orbit coordinates for that commutant. Fix source content ν and split its sorted word into contiguous column blocks of lengths νj. For an N×N nonnegative integer matrix D=(dij) of total r, with column sums ν and row sums μ, let WD be the words containing exactly dij letters i in block j, and put zD=∑w∈WDvinv⁡ν(w)ew, where inv⁡ν counts inversions separately inside those blocks. Within a block, pairing an ascending word and its descending swap in yTs=qy forces the descending coefficient to be v times the ascending coefficient, since v is a unit. Adjacent swaps connect every arrangement to the uniquely blockwise sorted word wD. Hence all simultaneous q-eigenvectors for the source row subgroup are exactly the free span of the zD, whose supports are disjoint and whose coefficient at wD is one. By the cyclic presentation [F2], evaluation at ewν identifies Hom⁡H(Tν,Tμ) with this eigenspace. Write ξD for the map with that evaluation. These maps give an explicit integral basis, independently of any generic rank comparison, over every ring with a chosen invertible v.

5.1F3step 4.1algebra

The toral element Pμ=∏j[Kj;0μj] acts on content α by ∏j[αjμj]v. If α≠μ and both sum to r, at least one αj<μj, making that factor identically zero; if α=μ, every factor is one. Thus ρ(Pμ)=1μ. For a diagonal matrix D=diag⁡(μ) the orbit map ξD is this projection. These conclusions remain identities at parameters where several Kj eigenvalues coincide.

6.1givenalgebraconstructstep 5.1

Define the triangular order, within fixed row and column sums, by all northeast and southwest rectangle sums σab(D)={∑s≤a, t≥bdsta<b,∑s≥a, t≤bdsta>b. Write D′⪯D if every such sum is at most the corresponding sum for D. This is an actual partial order: differences of northeast rectangle sums recover each strictly upper entry, differences of southwest sums recover each strictly lower entry, and the fixed row sums then recover the diagonal. Put δ(D)=∑i,j∣i−j∣dij and s(D)=∑a≠bσab(D). The diagonal-boundary sums give δ(D)=∑a=1N−1(σa,a+1(D)+σa+1,a(D)). Therefore D′≺D implies δ(D′)≤δ(D) and s(D′)<s(D). The pair (δ,s) of nonnegative integers supplies a terminating induction even when intermediate matrices have different row sums.

7.1step 1.1step 4.1step 6.1algebraconstruct

Extreme-column multiplication. Acting by Ei(b) on zD transfers b letters from row i+1 to row i, distributed as tj among the column blocks, with 0≤tj≤di+1,j and ∑jtj=b. Its expansion in step 4.1 has only the matrices D+∑jtj(Eij−Ei+1,j). Choosing the rightmost available columns greedily maximizes every suffix ∑j≥ktj and minimizes every prefix ∑j≤ktj. A transfer across the row boundary i changes a northeast rectangle only when its row cutoff is i, by such a suffix; it changes a southwest rectangle only when its lower row cutoff is i+1, by the negative of such a prefix. Thus this greedy matrix dominates every other supported matrix in ⪯. For several Ei executed in increasing i, the source row i+1 has not yet been changed, and each operation changes rectangle coordinates at its own boundary only. Consequently simultaneous greedy choices still give a single maximal supported matrix. If at each boundary the target row originally contains zero letters in every selected column, its coefficient is a Laurent unit: to obtain the blockwise sorted final word, all newly present i's in those columns must have been raised, giving exactly one predecessor word and one subset. That predecessor is blockwise sorted, with coefficient one in zD, and step 1.1 gives a single Laurent monomial. Earlier operations only depleted this target row, so its zero entries persist. Multiplying these monomials gives the claimed unit pivot, and uniqueness of successive row transfers rules out an additional path to the same final matrix.

8.1step 1.1step 4.1step 6.1step 7.1algebra

The lower version is equally explicit. Acting by Fi(b) transfers letters from row i to row i+1. Greedy selection of the leftmost available columns maximizes southwest prefix increments and minimizes northeast suffix decrements, hence gives the maximal matrix. Execute several Fi in decreasing i; each source row is then unchanged before its turn, and the rectangle boundaries are again distinct. If all selected target entries are initially zero, the blockwise sorted final word has exactly one predecessor and chosen subset, so its coefficient is a Laurent monomial by the lowering formula of step 1.1. This proves the same maximal-support and unit-pivot assertion without invoking a Gaussian coefficient or cancelling one.

9.1step 6.1step 7.1algebraconstructstep 8.1

Upper elimination. Suppose D has a strictly upper entry and let k>0 be the largest distance j−i of such an entry. Set bi=di,i+k (zero when i+k>N) and D0=D−∑i=1N−1biEi,i+k+∑i=1N−1biEi+1,i+k,X=EN−1(bN−1)⋯E1(b1). Zero terms with column index greater than N are omitted. Thus X executes its operations in increasing i. The rightmost nonzero column of source row i+1 in D0 is at most i+k: its original distance-k entry was removed, and the shifted entry from row i is at i+k. There are at least bi letters at that column. Hence the greedy transfer selects exactly bi letters there and recovers D. Target row i in D0 has zero at column i+k, since that entire outer entry was removed and its added entry is at i+k−1. Step 7.1 therefore gives XξD0=uDξD+∑D′≺DaD′ξD′,uD∈A×, aD′∈A. Its source is still ν, and its target row sum is the row sum of D, so these lower terms belong to that same Hom block. Also δ(D0)=δ(D)−∑ibi<δ(D). Every coefficient is explicitly obtained by the finite subset sums in step 1.1 and reading the blockwise sorted word coefficient of step 4.1.

10.1step 6.1step 8.1algebraconstructstep 9.1

Lower elimination. If D is lower triangular but not diagonal, let k>0 be its largest lower distance and put bi=di+1,i+1−k. Set D0=D−∑i=1N−1biEi+1,i+1−k+∑i=1N−1biEi,i+1−k,X=F1(b1)⋯FN−1(bN−1), with zero terms omitted when the column index is out of range. Now operations execute in decreasing i. The leftmost source column in row i of D0 is at least i+1−k, with at least bi letters there; the target entry at that column is zero. Therefore step 8.1 gives the same expansion with unique unit pivot at D, and again δ(D0)=δ(D)−∑ibi.

11.1step 4.1step 5.1step 6.1step 9.1step 10.1constructalgebra

Exact recursive preimages and surjectivity. Induct on (δ(D),s(D)). For a diagonal matrix use RD=Pμ of step 5.1. In either non-diagonal case, D0 has smaller first coordinate, while each D′≺D in steps 9.1–10.1 has a strictly smaller pair by step 6.1. With their already constructed preimages define RD=uD−1(XRD0−∑D′≺DaD′RD′). This is a finite A-linear combination of ordered words in simple divided powers and toral weight projections, with completely specified coefficient extraction; uD−1 is only a Laurent monomial. Its image is exactly ξD. The finite matrix inventory and the decreasing nonnegative pair guarantee termination. Since the ξD are the actual integral Hom basis, their preimages prove surjectivity. Tensoring this expression with any A-algebra gives the same basis and preimages; step 4.1 proves that the specialized commutant itself has this basis. Thus specialization commutes with the endomorphism construction, including nonflat specialization and roots of unity.

12.1F2step 2.1algebrastep 11.1

Identify the adjoint involution. In the coset basis equip Mμ with diagonal form ⟨mμTd,mμTe⟩=δdeqℓ(d). Under θμ this becomes ordinary tensor dot product. To see that the involution of [F2] is its adjoint, work temporarily over Q(v) with the standard Hecke trace t(Tw)=δw,1, for which t(Tx∗Ty)=δxyqℓ(x) by standard-basis multiplication. Write pμ=∑w∈Sμqℓ(w), so mμ2=pμmμ; the coset form is t(x∗y)/pμ on Mμ. If f(mν)=y∈Mμ∩Hmν, then f∗(mμ)=y∗ by the actual definition. For x=mνh and z=mμk, both adjoint pairings are t(k∗yh): use mμy=pμy in the first, ymν=pνy in the second, and the trace property. Thus ∗ is the dot adjoint. The conclusion concerns equality of integral matrices, so it holds over A and every specialization; the temporary nonzero pμ is never divided in those rings.

13.1step 1.1step 12.1algebra

The assignment τ(Ei)=Fi, τ(Fi)=Ei, τ(Kj)=Kj reverses and preserves the generic defining relations: reversing the toral relation replaces its root exponent by the negative one; the mixed commutator and its right side are both fixed; the Serre polynomial is carried to the reversed negative polynomial. It fixes the toral binomials and exchanges divided powers, hence preserves UA. Let β=μ+a(ϵi−ϵi+1). For a chosen raising subset, subtracting the reverse lowering exponent in step 1.1 gives a(μi−μi+1)+a2, whereas cβ/cμ=v−a(μi−μi+1)−a2. Thus the weighted dot form ⟨x,y⟩C=⟨x,Cy⟩ makes the raising and lowering matrices adjoint; all toral matrices are diagonal and self-adjoint. Its adjoint operator is C−1s∗C. Equality on all integral generators, followed by reversal of products and linearity, proves ρ(τ(u))=C−1ρ(u)∗C for every u.

14.1step 1.1step 2.1step 3.1algebraconstructstep 13.1

Square-root-free matrices. In step 2.1 the permutation-module word basis is bw=vinv⁡(w)ew. If raising a subset J of a positions changes w to w′, counting inversions involving a changed letter gives inv⁡(w)−inv⁡(w′)=∑j∈J(#i(w>j)−#(i+1)(w<j))+(a2). The final correction counts pairs of changed positions, counted incorrectly by changing each letter in isolation. Add the exponent in step 1.1 and use #(i+1)(w<j)+#(i+1)(w>j)=μi+1−1. The coefficient in the b basis is va(a−μi+1)+2∑j∈J#i(w>j). Scaling by va(μi+1−a) gives the displayed q-coefficient. For lowering, the analogous inversion difference is ∑j∈J(#(i+1)(w<j)−#i(w>j))+(a2), giving coefficient va(a−μi)+2∑j∈J#(i+1)(w<j) and the asserted normalization. These define matrices over B. Their Hecke commutation follows from step 3.1 after the injective substitution B↪A, so all their polynomial commutator entries are zero already over B.

15.1F2step 4.1step 6.1step 11.1step 14.1algebraconstruct∎

Over B the permutation-basis Hecke formulas force equal coefficients for ascending and descending arrangements within each source block: an ascending word goes to its swap, a descending word to q times its swap plus (q−1) times itself, and the equation yTs=qy uses only the unit q. Thus the unweighted sums ∑w∈WDbw give the same orbit Hom basis, denoted ΦD. The cross-block inversion count d(D)=∑j<k, a>bdajdbk is constant on WD, so ΦD=vd(D)ξD under extension to A. Repeat steps 6.1–11.1 directly with the normalized operators of step 14.1. Their supports and greedy maximal matrices are identical, and every unique pivot is now a single power of q, because every contributing subset coefficient is a power of q. The recursion therefore uses only B-coefficients and q-unit pivots and proves generation over B. The same orbit presentation and recursion work after every map B→R. Finally, adjoining z with z2=q gives R′=R[z]/(z2−q), free of rank two over R, with z−1=q−1z; it is faithfully flat even in characteristic two. Quantum assertions requiring a square root may be used there, while any specified map, equality, kernel, cokernel, or exact sequence already defined over R descends by faithful flatness. The square-root-free generation proved here itself needs no such extension. At r=0 every construction is the identity map of A or B, and at N=1 all matrices are diagonal, so the base case covers both edge cases. No Choice principle, generic rank argument, or nonunit denominator is used for generation.

Depends on

Used by

Dependency tree · two levels

28 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