Alphabeta Math
LemmaStatement: AI-adaptedProof: 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.

The two-colour jump formula and strict elementary embeddings

Statement

Let k be any field and R(Q) the graded KLR algebra for a real symmetrizable Cartan datum and any homogeneous Q satisfying the standing symmetry and nonzero extremal-coefficient conditions. Graded simple modules are compared up to internal shift. Set ci(S)=ϵiL(S) and Ji(S)=max⁡{n≥0:ci(finS)=ci(S)}. This maximum is finite and Ji(S)=ϵi(S)+ci(S)−⟨hi,β⟩ for S of root weight β∈Q+. For i≠j one has ci(fjS)=ci(S); for j=i it stays constant or increases by 1, and increase is equivalent to fiS=fiLS and to simplicity of Ind⁡(S,L(i)). Once it increases, it increases at every later right-i step. Put wt⁡(S)=−β and ϕi=ϵi+⟨hi,wt⁡⟩. The maps Ψi(S)=(eiL)ci(S)S⊗bi(−ci(S)) are strict injective elementary-crystal maps, and every nonvacuum simple has positive extraction at some i. The simple graph is lowering-generated with every generic fi nonzero. In any first-strand cyclotomic quotient containing S the actual surviving lowering length is λi+ϵi(S)−⟨hi,β⟩. All containing-weight arguments take place in the auxiliary primitive-coroot finite-support datum, leaving R,A,D,Q unchanged, so no positive-dominant-label assumption on the original P is added. Linear divided restriction/G0 operators satisfy the quantum Serre relation; the simple-socle crystal operators are not asserted to satisfy a linear Serre identity.

Facts & Assumptions

Given: A graded KLR algebra R for a real symmetrizable Cartan datum, a graded simple R(β)-module S, and the simple socle/head operators ei,fi of One-step simple restriction and induction, and the first-dot index; write ϵi,ϵiL for the right and first-end tail lengths.

[F1]

One-step results of One-step simple restriction and induction, and the first-dot index: eiS has simple socle and head once with ϵi=r−1; Ind⁡(S⊠L(in)) has a unique simple head finS occurring once, with ϵi=r+n; the one-step socle and head are partial inverses; the maximal-tail restriction/induction statements of Maximal KLR tails give a unique induction head and absolute simple modules hold, with exact block induction left adjoint to block restriction and restriction left adjoint to the shifted reversed-block coinduction (Generic KLR induction and restriction adjunctions preserve projectives).

[F2]

Finite-support regularization (Finite-support regularization of quantum label-weight modules): for every finite containing-weight argument one restricts to the finite colour support of the modules and the selected strings; the auxiliary primitive coroots carry independently prescribed nonnegative labels λl, and A,D,Q and all KLR module, shuffle, restriction and induction calculations are unchanged.

[F3]

Finite graded modules have the Krull-Schmidt property and semisimple socles; simple graded modules are absolutely simple and finite dimensional (Graded Krull-Schmidt and shift-orbit bases for finitely generated KLR modules, Maximal KLR tails give a unique induction head and absolute simple modules).

[F4]

The constructive monic-position and all-i-tail bounds of Cyclotomic dot annihilators, finite-dimensional blocks, and finite root strings: for fixed finite support, labels λ, root weight β and colour i, there is a finite integer Bi(β,λ) such that Rλ(β+nαi)=0 for every n≥Bi(β,λ).

[F5]

The split projective divided-power Serre identity of The KLR Grothendieck ring satisfies the divided-power quantum Serre relations, and the unscaled projective/simple pairing of [F1]. Applying homogeneous Hom to that identity gives the linear divided restriction relation on finite-module classes.

Proof

technique · prove the two-colour structure directly with nil-Hecke columns, obtain a finite jump from a containing cyclotomic quotient, calculate its initial value by containing-weight annihilation and induction from the vacuum, and verify every elementary tensor branch
1.1F1F2algebra

Work on the finite support supplied by [F2], prescribing the cyclotomic labels independently there. Write Lr=L(ir), ci=ϵiL, and write Ind⁡(A,B) for induction of the external tensor product; all module identifications below are on shift orbits. Two consequences of exact induction will be used. A surjection Ind⁡(A,H)→T with T simple induces a surjection Ind⁡(A,U)→T for some simple composition factor U of H: take the first nonzero image in an induced composition series. If ϵi(A)=0, a nonzero map Ind⁡(A,U)→T with A,U,T simple forces ϵi(T)=ϵi(U), since the shuffle bound gives the upper bound and adjunction injects A⊠U into the defining restriction, giving the lower bound. More particularly, a surjection Ind⁡(A,B,Lh)→T with ϵi(A)=0 factors through Ind⁡(A,fihB)→T: its tail is ϵi(B)+h, whereas every constituent of the kernel of Ind⁡(B,Lh)→fihB has smaller tail by [F1], so an induced composition series of that kernel has zero image in T.

1.2F1F3algebraconstruct

Here is the rank-two structure needed below, including its parameter calculation. Fix j≠i, put a=−aij and t=[ua]Qij(u,v)∈k×. For p+q≤a, define L(ipjiq) to have only the word ipjiq in its support, with column Lp⊠L(j)⊠Lq, the j-dot zero and both crossings adjacent to j zero. All relations hold: Qij(u,0)=tua, which kills either neighbouring column, and the native i,j,i braid correction is −t∑r=0a−1xrza−1−r. Each monomial kills the column since r≥p or a−1−r≥q when p+q≤a. The other mixed and braid equations have zero terms or are internal nil-Hecke equations. This module is simple by the matrix-column calculation in [F1], with right tail q, first tail p and ungraded character p!q!ipjiq. These are all simples of weight ci+j when c≤a: induct on c; a simple with positive right tail is the unique fi-image of its predecessor, whose tail identifies the constructed column; a simple of right tail zero is supported only on icj, and the same column argument gives L(icj). For c>a no simple can have right tail zero: such a module would again be the column Lc⊠L(j) supported only on icj, but the last mixed crossing has square txca, nonzero on Lc since its dot index is c. This contradicts its zero crossing.

2.1step 1.1F1F3algebra

Adjunction and the shuffle bound give ci(M)≤ci(fjM)≤ci(M)+δij; first-end symmetry gives ϵj(fiLM)=ϵj(M) for j≠i. If ci(fiM)=ci(M)+1, then fiM=fiLM: the two orders of induction have the same character at q=1 and hence the same ungraded composition multiplicities, while the first order's factor with maximum first tail is uniquely fiLM, once. The character implication here follows from the triangular divided-word/projective pairing in [F1]: divided-word corner dimensions are obtained from ordinary word-corner dimensions by dividing the corresponding nil-Hecke block factorials at q=1, and their triangular matrix with diagonal 1 remains invertible there. Conversely, equality of the two simple heads forces the increase. The coinduction formula in [F1], together with maximal-tail restriction, gives soc⁡Ind⁡(M,Lh)=(fiL)hM and soc⁡Ind⁡(Lh,M)=fihM: coinduction has only one simple socle, since every simple subobject has the maximum tail by adjunction and its simple maximum corner detects it. Thus fiM=fiLM forces Ind⁡(M,L1) simple: its head and socle agree and this factor occurs once; in a nonsimple module the socle would lie in the radical and supply a second occurrence. Conversely simplicity forces its socle and head to agree. Commuting M successively past the h single-colour factors, and using Ind⁡(Lr,Ls)=Lr+s, gives Ind⁡(M,Lh)=Ind⁡(Lh,M); its simple head equals its simple socle and occurs once, so it too is simple. Hence one increase forces increases at all later steps.

3.1step 2.1step 1.2F1F5algebra

Put Dn=L(ia−njin) for 0≤n≤a. The module Ind⁡(Dn,L1) has only two word corners, ia−njin+1 and ia−n+1jin, each a simple product of nil-Hecke columns by [F1]. Its simple head has the first corner nonzero. The linear divided restriction Serre relation forces the second corner nonzero too: when applied to that head at weight (a+1)i+j, all terms Ei(a+1−s)EjEi(s) vanish except s=n,n+1, and the s=n+1 term is nonzero. The relation is available on finite modules by applying homogeneous Hom to the split projective Serre identity; exact projective Hom and the unscaled pairing in [F1] identify these Hom spaces with the divided corners. Thus the head fills both simple corners and induction is simple, so fiDn=fiLDn. Step 2.1 proves Ind⁡(Dn,Lh)=Ind⁡(Lh,Dn) simple for every h. For c≥a, induction on c now classifies all simples of weight ci+j as Ind⁡(Dn,Lc−a), 0≤n≤a, with right tail n+c−a: step 1.2 excludes right tail zero for c>a, and the one-step partial inverse identifies every positive-tail simple from the preceding weight. For a=0, Qij is a nonzero constant, the mixed crossing is invertible, and Ind⁡(L(j),Lh)=Ind⁡(Lh,L(j)) is the unique simple, giving the same classification. No characteristic, splitting-field or special binomial-parameter assumption was used.

3.2step 2.1F1F2F4algebra

Define viλ(M) as the number of surviving right-i lowering steps in a quotient with labels λ containing M. It is finite by [F4]. Choose such labels with λl≥cl(M), possible by [F2] and [F1]. If ci(finM) never increased, step 2.1 would keep every first tail within those labels for every n, contrary to [F4]. Hence Ji(M) is finite; more explicitly, the bound Bi(β,λ) of [F4] with Rλ(β+Biαi)=0 gives Ji(M)<Bi(β,λ). Step 2.1 gives, for all h≥0, ci(fihM)=ci(M)+max⁡(0,h−Ji(M)), and the other first tails are unchanged. The survival criterion in [F1] therefore gives viλ(M)=Ji(M)+λi−ci(M). In particular differences viλ(X)−viλ(Y) for two surviving simples are independent of the containing labels, and Ji(fiM)=max⁡(0,Ji(M)−1). This proves finiteness and the recurrence without using the numerical jump formula.

3.3step 1.1step 2.1F1algebra

For extraction put c=ci(M) and U=(eiL)cM, so M=(fiL)cU and ci(U)=0. If ci(fjM)=c, then (eiL)cfjM=fjU. Indeed induce Lc,U,L(j) onto fjM and apply maximal first-i restriction, then its simple quotient. In the Mackey filtration the U-contribution of first i's is zero; for j≠i the only surviving factors after forgetting the first column are shifts of Ind⁡(U,L(j)). Thus the target is its unique simple head. For j=i there can also be shifts of Ind⁡(L(i),U), but these have no nonzero map to the extracted target of first tail zero, by adjunction; the same unique-head conclusion follows. If ci(fiM)=c+1, step 2.1 instead gives eiLfiM=M and therefore extraction yields U. For j≠i, ϵj(U)=ϵj(M) because first-i lowering preserves the right j-tail (step 2.1). The preceding lowering compatibility and partial inverses then give extraction compatibility with ej whenever ejM≠0; when ejM=0, the equality of tails makes ejU=0 too.

4.1step 1.1step 3.2F1F2algebra

We record the two containing-weight annihilation tests, with their proofs. If A survives and k=viλ(A), then the quotient of Ind⁡(A,Lk+1) is zero: its only simple head is the killed fik+1A, while any nonzero finite quotient has a simple head. Appending any further block preserves zero, since a cyclotomic relation on an initial block is also a relation on the larger initial block. Consequently Ind⁡(A,B) has zero quotient if ci(B)>k, by the surjection Ind⁡(Lci(B),(eiL)ci(B)B)→B. Conversely suppose ϵi(A)=ϵj(A)=0, B has weight ci+dj, and Ind⁡(A,B)→T is surjective and simple. If b=ci(B)≤k, write C=(eiL)bB and induce A,Lb,C. Its map to T factors through fibA,C: all other constituents U of Ind⁡(A,Lb) have ϵi(U)<b. The defining corner of T with an initial block of weight wt⁡root(A) followed by a suffix of colours i,j and beginning with ib is nonzero by adjunction. Every word in any such U has a non-i,j letter after the original A-block length: otherwise its last A-letter, necessarily different from i,j, would already lie in that initial block and all b added i's would be a tail, contradicting ϵi(U)<b. Shuffling with C preserves that non-i,j letter in the suffix, so this corner vanishes on Ind⁡(U,C). Thus no such factor maps onto T, proving the factorisation. The shuffle bound gives ci(T)≤ci(fibA)+ci(C)≤λi. Taking λj larger than the total root-height of the finitely many modules being considered makes the j inequality automatic; other first tails of T are at most those of A. Hence this converse guarantees survival. In these comparisons we may enlarge every label except λi to cover the fixed non-i content of all the i-strings, so no assertion of a converse for a small λj is needed.

4.2step 1.1step 1.2step 3.1algebra

First calculate the containing-length change in rank two. Any simple N of weight ci+dj with ϵi(N)=0 is a quotient of Ind⁡(L(ib1j),…,L(ibrj)) with 0≤bs≤a: strip one right j, then its maximal i-tail, and repeat. A positive-height N has a right j since its right i is zero; the factors of Ind⁡(Lb,L(j)) are classified by step 3.1, so tail zero forces b≤a and the unique factor L(ibj). This justifies each factor selection by step 1.1 and decreases height, so the process terminates. For arbitrary M, put m=ϵi(M) and strip that tail to obtain such an N. The simple fjM is a quotient induced from N and a factor U of Ind⁡(Lm,L(j)). Step 1.1 determines its tail γ=ϵi(U); by step 3.1 it equals m−a+n for some 0≤n≤a and fiaU=Ind⁡(Dn,Lm). This holds also for m<a, where U=L(ia−njim−a+n) and m−a+n≥0.

5.1step 1.1step 3.1step 3.2step 4.2F2algebra

For any simple B, every simple quotient of Ind⁡(B,Dn) has right tail ϵi(B)+n: strip the right tail Lϵi(B) of B, commute it past Dn by step 3.1, and split Dn as the head of L(ia−nj),Ln. The resulting surjection with terminal block Lϵi(B)+n gives the lower bound by adjunction; the shuffle bound gives the upper bound. This also holds for a string of Dn factors by iteration. Let ds=a−bs and D=∑sds. For m+h≥D, the surjection from the factors in step 4.2 to fihM can be rewritten as a surjection Ind⁡(Dd1,…,Ddr,Lm+h−D)→fihM. To verify it, start at the rightmost L(ibrj): the unique constituent of Ind⁡(L(ibrj),Lm+h) with tail m+h is Ind⁡(Ddr,Lm+h−dr) by step 3.1. Every other constituent has smaller tail and cannot map to the target through the preceding tail-zero factors by step 1.1. Commute this Ddr past the remaining pure-colour block using step 3.1 and repeat with r−1,…,1. Each suffix of the ds has sum at most D, so all consumed block lengths are nonnegative. If a simple Q is a quotient of Ind⁡(Dn1,…,Dnr,Lg), its right and first tails are exactly g+∑sns and g+∑s(a−ns). Indeed commute Lg past each Dns, split Dns as the head of L(ia−nsj),Lns, and move its Lns to the right; adjunction gives the lower right-tail bound, the shuffle bound the matching upper bound. Repeat with the first-end split to obtain the first-tail bound. Therefore, with C=m−ar+2∑sbs, we have ci(fihM)=h+C for h sufficiently large. For fihfjM first absorb a pure strands into U using step 4.2 and the factorisation of step 1.1, and perform the same replacements on the preceding factors. For h≥a+D this gives a quotient of Ind⁡(Dd1,…,Ddr,Dn,Lm+h−a−D), whose first tail is h+C−n. Choose h still larger so both these tails are nonnegative and take the containing i label to be ωi=h+C, with other labels large. The next first tail of M is ωi+1, whereas fjM survives exactly h+n steps. Thus viω(fjM)−viω(M)=n; label independence in step 3.2 gives for every quotient containing both viλ(fjM)−viλ(M)=n=ϵi(fjM)−ϵi(M)+a. This is the rank-two containing-length calculation, with an actual finite saturation threshold.

6.1step 1.1step 2.1step 3.2step 4.1step 5.1F2algebra

Reduce an arbitrary M and fjM to that calculation. First strip the right i-tail of M, then alternately strip maximal right j- and i-tails until the remaining simple A has ϵi(A)=ϵj(A)=0; each nonzero stripping decreases root-height. Group the removed blocks into a simple rank-two factor B0 with a surjection Ind⁡(A,B0)→eiϵi(M)M, by step 1.1. Append the removed i-tail and apply the factorisation of step 1.1 to get Ind⁡(A,B)→M with B=fiϵi(M)B0. For both l=i,j, the corner lower bound and shuffle upper bound give ϵl(B)=ϵl(M). Appending j and applying step 1.1 with colour j gives Ind⁡(A,fjB)→fjM, also with ϵi(fjB)=ϵi(fjM). The same factorisation gives Ind⁡(A,fihB)→fihM and Ind⁡(A,fih′fjB)→fih′fjM for all h,h′. Choose containing labels ω for these initial modules with all non-i labels large, and set h=viω(M), h′=viω(fjM) and k=viω(A). The two annihilation tests in step 4.1 imply ci(fihB)≤k<ci(fih+1B) and ci(fih′fjB)≤k<ci(fih′+1fjB). Step 2.1 makes the inequalities equalities at the surviving endpoints and gives zero jump there. Step 3.2, applied to B and fjB, now gives viω(B)=h+ωi−k and viω(fjB)=h′+ωi−k. Their difference equals h′−h; step 5.1 evaluates it as ϵi(fjM)−ϵi(M)+a. Label independence in step 3.2 transfers this to any quotient containing M,fjM.

7.1step 3.2step 6.1F1algebra

The initial value is now fixed, not inferred from a decrement recurrence. On the vacuum, fin1=Ln has ci=n, so its containing length is exactly λi by [F1]. Every nonvacuum simple has some positive right tail (choose the last letter of any nonzero word corner), so write M=fjN with N=ejM of lower height. Both survive whenever M survives by [F1]. If j=i, surviving length decreases by one, right tail increases by one and ⟨hi,β⟩ increases by two. If j≠i, step 6.1 gives the change in surviving length as ϵi(M)−ϵi(N)−aij. Induction on height from the vacuum therefore yields viλ(M)=λi+ϵi(M)−⟨hi,β⟩. Combining this with the independently proved formula in step 3.2 gives Ji(M)=ϵi(M)+ci(M)−⟨hi,β⟩. In particular the initial zero-jump test is precisely ϵi(M)+ci(M)=⟨hi,β⟩; its value follows from the rank-two/annihilation calculation and the vacuum base, rather than the recurrence alone. The formula is symmetric in the two ends, so the corresponding first-end jump and its decrement formula also hold.

8.1step 2.1step 7.1step 3.3F1algebra

Define the elementary crystal Bi by wt⁡(bi(n))=nαi, ϵi(bi(n))=−n, ϕi(bi(n))=n, eibi(n)=bi(n+1), fibi(n)=bi(n−1); other-colour epsilon and phi are −∞ and other-colour operators zero. On a tensor X⊗Y, epsilon is max⁡(ϵl(X),ϵl(Y)−⟨hl,wt⁡(X)⟩); el acts on X iff ϕl(X)≥ϵl(Y) and fl acts on X iff ϕl(X)>ϵl(Y), otherwise on Y. To check the i-data and both branches set s=Ji(U)=ϵi(U)+⟨hi,wt⁡(U)⟩≥0. Along the first-i string from U, the symmetric jump recurrence and step 2.1 give ϵi(M)=ϵi(U)+max⁡(0,c−s). This is exactly max⁡(ϵi(U),c−⟨hi,wt⁡(U)⟩), the tensor epsilon. Weight is also preserved since wt⁡(U)=wt⁡(M)+cαi. For lowering, if s>c then Ji(M)=s−c>0, ci(fiM)=c, and step 3.3 gives extracted factor fiU; if s≤c then Ji(M)=0, ci(fiM)=c+1 and its extracted factor is U. These are precisely the strict fi branches. For raising, if s<c then the predecessor (fiL)c−1U has zero jump, so eiM=eiLM, first tail c−1 and extracted factor U. If s≥c>0, that predecessor has positive jump; a zero jump at eiM would force eiM=eiLM by step 2.1 and contradict that positive jump. Hence ci(eiM)=c and step 3.3 applied to eiM gives extracted factor eiU. When c=0 the same first branch holds directly. If eiM=0, the epsilon formula forces eiU=0 and s≥c, so the tensor operator is also zero. Thus both raising branches, including equality and zero cases, agree. For j≠i, step 3.3 gives the epsilon equality and both operator compatibilities; phi equality follows from epsilon and weight. Finally U,c recover M=(fiL)cU, giving injectivity. Every nonvacuum has a nonzero word corner and therefore positive first tail at its first letter, while right-tail stripping decreases height to the unique vacuum and its partial inverse recovers every lowering word. All generic fi are nonzero by [F1].

9.1step 2.1step 3.1step 3.2step 7.1step 8.1F2F5∎

Step 7.1 proves the actual surviving right lowering length in every containing first-strand quotient, including zero length and the vacuum. The linear divided restriction Serre relation is the Hom-dual of the projective Serre identity used in step 3.1; it is a statement about the exact linear G0 operators, and makes no linear Serre assertion about the simple-socle operators. All containing labels and support reductions used [F2], so no new original-weight-lattice hypothesis has been imposed. Steps 2.1, 3.2 and 7.1 give every jump assertion, and step 8.1 gives strict injective elementary embeddings and lowering generation, completing the stated claims.

Depends on

Used by

Dependency tree · two levels

39 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