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 be any field and the graded KLR algebra for a real symmetrizable Cartan datum and any homogeneous satisfying the standing symmetry and nonzero extremal-coefficient conditions. Graded simple modules are compared up to internal shift. Set and . This maximum is finite and for of root weight . For one has ; for it stays constant or increases by , and increase is equivalent to and to simplicity of . Once it increases, it increases at every later right- step. Put and . The maps are strict injective elementary-crystal maps, and every nonvacuum simple has positive extraction at some . The simple graph is lowering-generated with every generic nonzero. In any first-strand cyclotomic quotient containing the actual surviving lowering length is . All containing-weight arguments take place in the auxiliary primitive-coroot finite-support datum, leaving unchanged, so no positive-dominant-label assumption on the original is added. Linear divided restriction/ 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 for a real symmetrizable Cartan datum, a graded simple -module , and the simple socle/head operators of One-step simple restriction and induction, and the first-dot index; write for the right and first-end tail lengths.
One-step results of One-step simple restriction and induction, and the first-dot index: has simple socle and head once with ; has a unique simple head occurring once, with ; 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).
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 , and and all KLR module, shuffle, restriction and induction calculations are unchanged.
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).
The constructive monic-position and all--tail bounds of Cyclotomic dot annihilators, finite-dimensional blocks, and finite root strings: for fixed finite support, labels , root weight and colour , there is a finite integer such that for every .
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
Work on the finite support supplied by [F2], prescribing the cyclotomic labels independently there. Write , , and write 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 with simple induces a surjection for some simple composition factor of : take the first nonzero image in an induced composition series. If , a nonzero map with simple forces , since the shuffle bound gives the upper bound and adjunction injects into the defining restriction, giving the lower bound. More particularly, a surjection with factors through : its tail is , whereas every constituent of the kernel of has smaller tail by [F1], so an induced composition series of that kernel has zero image in .
Here is the rank-two structure needed below, including its parameter calculation. Fix , put and . For , define to have only the word in its support, with column , the -dot zero and both crossings adjacent to zero. All relations hold: , which kills either neighbouring column, and the native braid correction is . Each monomial kills the column since or when . 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 , first tail and ungraded character . These are all simples of weight when : induct on ; a simple with positive right tail is the unique -image of its predecessor, whose tail identifies the constructed column; a simple of right tail zero is supported only on , and the same column argument gives . For no simple can have right tail zero: such a module would again be the column supported only on , but the last mixed crossing has square , nonzero on since its dot index is . This contradicts its zero crossing.
Adjunction and the shuffle bound give ; first-end symmetry gives for . If , then : the two orders of induction have the same character at and hence the same ungraded composition multiplicities, while the first order's factor with maximum first tail is uniquely , 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 , and their triangular matrix with diagonal remains invertible there. Conversely, equality of the two simple heads forces the increase. The coinduction formula in [F1], together with maximal-tail restriction, gives and : coinduction has only one simple socle, since every simple subobject has the maximum tail by adjunction and its simple maximum corner detects it. Thus forces 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 successively past the single-colour factors, and using , gives ; its simple head equals its simple socle and occurs once, so it too is simple. Hence one increase forces increases at all later steps.
Put for . The module has only two word corners, and , 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 , all terms vanish except , and the 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 . Step 2.1 proves simple for every . For , induction on now classifies all simples of weight as , , with right tail : step 1.2 excludes right tail zero for , and the one-step partial inverse identifies every positive-tail simple from the preceding weight. For , is a nonzero constant, the mixed crossing is invertible, and is the unique simple, giving the same classification. No characteristic, splitting-field or special binomial-parameter assumption was used.
Define as the number of surviving right- lowering steps in a quotient with labels containing . It is finite by [F4]. Choose such labels with , possible by [F2] and [F1]. If never increased, step 2.1 would keep every first tail within those labels for every , contrary to [F4]. Hence is finite; more explicitly, the bound of [F4] with gives . Step 2.1 gives, for all , , and the other first tails are unchanged. The survival criterion in [F1] therefore gives . In particular differences for two surviving simples are independent of the containing labels, and . This proves finiteness and the recurrence without using the numerical jump formula.
For extraction put and , so and . If , then . Indeed induce onto and apply maximal first- restriction, then its simple quotient. In the Mackey filtration the -contribution of first 's is zero; for the only surviving factors after forgetting the first column are shifts of . Thus the target is its unique simple head. For there can also be shifts of , but these have no nonzero map to the extracted target of first tail zero, by adjunction; the same unique-head conclusion follows. If , step 2.1 instead gives and therefore extraction yields . For , because first- lowering preserves the right -tail (step 2.1). The preceding lowering compatibility and partial inverses then give extraction compatibility with whenever ; when , the equality of tails makes too.
We record the two containing-weight annihilation tests, with their proofs. If survives and , then the quotient of is zero: its only simple head is the killed , 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 has zero quotient if , by the surjection . Conversely suppose , has weight , and is surjective and simple. If , write and induce . Its map to factors through : all other constituents of have . The defining corner of with an initial block of weight followed by a suffix of colours and beginning with is nonzero by adjunction. Every word in any such has a non- letter after the original -block length: otherwise its last -letter, necessarily different from , would already lie in that initial block and all added 's would be a tail, contradicting . Shuffling with preserves that non- letter in the suffix, so this corner vanishes on . Thus no such factor maps onto , proving the factorisation. The shuffle bound gives . Taking larger than the total root-height of the finitely many modules being considered makes the inequality automatic; other first tails of are at most those of . Hence this converse guarantees survival. In these comparisons we may enlarge every label except to cover the fixed non- content of all the -strings, so no assertion of a converse for a small is needed.
First calculate the containing-length change in rank two. Any simple of weight with is a quotient of with : strip one right , then its maximal -tail, and repeat. A positive-height has a right since its right is zero; the factors of are classified by step 3.1, so tail zero forces and the unique factor . This justifies each factor selection by step 1.1 and decreases height, so the process terminates. For arbitrary , put and strip that tail to obtain such an . The simple is a quotient induced from and a factor of . Step 1.1 determines its tail ; by step 3.1 it equals for some and . This holds also for , where and .
For any simple , every simple quotient of has right tail : strip the right tail of , commute it past by step 3.1, and split as the head of . The resulting surjection with terminal block gives the lower bound by adjunction; the shuffle bound gives the upper bound. This also holds for a string of factors by iteration. Let and . For , the surjection from the factors in step 4.2 to can be rewritten as a surjection . To verify it, start at the rightmost : the unique constituent of with tail is 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 past the remaining pure-colour block using step 3.1 and repeat with . Each suffix of the has sum at most , so all consumed block lengths are nonnegative. If a simple is a quotient of , its right and first tails are exactly and . Indeed commute past each , split as the head of , and move its 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 , we have for sufficiently large. For first absorb pure strands into using step 4.2 and the factorisation of step 1.1, and perform the same replacements on the preceding factors. For this gives a quotient of , whose first tail is . Choose still larger so both these tails are nonnegative and take the containing label to be , with other labels large. The next first tail of is , whereas survives exactly steps. Thus ; label independence in step 3.2 gives for every quotient containing both . This is the rank-two containing-length calculation, with an actual finite saturation threshold.
Reduce an arbitrary and to that calculation. First strip the right -tail of , then alternately strip maximal right - and -tails until the remaining simple has ; each nonzero stripping decreases root-height. Group the removed blocks into a simple rank-two factor with a surjection , by step 1.1. Append the removed -tail and apply the factorisation of step 1.1 to get with . For both , the corner lower bound and shuffle upper bound give . Appending and applying step 1.1 with colour gives , also with . The same factorisation gives and for all . Choose containing labels for these initial modules with all non- labels large, and set , and . The two annihilation tests in step 4.1 imply and . Step 2.1 makes the inequalities equalities at the surviving endpoints and gives zero jump there. Step 3.2, applied to and , now gives and . Their difference equals ; step 5.1 evaluates it as . Label independence in step 3.2 transfers this to any quotient containing .
The initial value is now fixed, not inferred from a decrement recurrence. On the vacuum, has , so its containing length is exactly by [F1]. Every nonvacuum simple has some positive right tail (choose the last letter of any nonzero word corner), so write with of lower height. Both survive whenever survives by [F1]. If , surviving length decreases by one, right tail increases by one and increases by two. If , step 6.1 gives the change in surviving length as . Induction on height from the vacuum therefore yields . Combining this with the independently proved formula in step 3.2 gives . In particular the initial zero-jump test is precisely ; 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.
Define the elementary crystal by , , , , ; other-colour epsilon and phi are and other-colour operators zero. On a tensor , epsilon is ; acts on iff and acts on iff , otherwise on . To check the -data and both branches set . Along the first- string from , the symmetric jump recurrence and step 2.1 give . This is exactly , the tensor epsilon. Weight is also preserved since . For lowering, if then , , and step 3.3 gives extracted factor ; if then , and its extracted factor is . These are precisely the strict branches. For raising, if then the predecessor has zero jump, so , first tail and extracted factor . If , that predecessor has positive jump; a zero jump at would force by step 2.1 and contradict that positive jump. Hence and step 3.3 applied to gives extracted factor . When the same first branch holds directly. If , the epsilon formula forces and , so the tensor operator is also zero. Thus both raising branches, including equality and zero cases, agree. For , step 3.3 gives the epsilon equality and both operator compatibilities; phi equality follows from epsilon and weight. Finally recover , 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 are nonzero by [F1].
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 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
- The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum
- Nil-Hecke idempotents and divided-power KLR projectives
- Graded Krull-Schmidt and shift-orbit bases for finitely generated KLR modules
- Maximal KLR tails give a unique induction head and absolute simple modules
- One-step simple restriction and induction, and the first-dot index
- Generic KLR induction and restriction adjunctions preserve projectives
- The KLR Grothendieck ring satisfies the divided-power quantum Serre relations
- Finite-support regularization of quantum label-weight modules
- Cyclotomic dot annihilators, finite-dimensional blocks, and finite root strings
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
- Aaron D. Lauda and Monica Vazirani, Crystals from categorified quantum groups, Advances in Math. 228 (2011) 803-861, arXiv:0909.1810v2 (standard reference, not scraped)
- Seok-Jin Kang and Masaki Kashiwara, Categorification of Highest Weight Modules via Khovanov-Lauda-Rouquier Algebras, arXiv:1102.4677v4 (standard reference, not scraped)