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.
Generic KLR induction and restriction adjunctions preserve projectives
Statement
Let be a KLR datum as in The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum and . Put , , and . The bimodules and are ungraded free respectively as left and right -modules, of rank . As GRADED modules they are finite projective direct sums of the appropriate principal idempotent -modules with labelled shuffle shifts: for each concatenated word the right-module summand has shift and the left-module summand has shift , using respectively the corresponding right and left minimal shuffle representatives ; these degrees depend on the labels, and no common shift for an entire copy is asserted. The functors and of Induction and restriction bimodules for KLR algebras are exact, commute with internal shifts, and preserve finitely generated graded projectives. is left adjoint to . The right adjoint of is , with , and the exact generic second-adjunction formula is Thus the second adjunction reverses the two blocks and has the displayed shift; same-ordered unshifted biadjunction is not asserted. The formula is an isomorphism of functors and holds on arbitrary graded -modules after interpreting the right side with the block-flip equivalence. This is distinct from the cyclotomic biadjunction theorem. Moreover has a finite Mackey filtration indexed by nonnegative four-block weight matrices with row sums and column sums , whose subquotient is the corresponding composite four-block restriction, flip of the middle blocks and induction bimodule, shifted by ; the same statement holds for arbitrary numbers of blocks.
Facts & Assumptions
Given: A KLR datum , weights , the algebra with idempotent , the tensor algebra , the bimodules and , and the functors , of Induction and restriction bimodules for KLR algebras.
PBW basis (The PBW (monomial) basis theorem for KLR algebras): monomials form a basis; every permutation has a unique decomposition as a product of a parabolic element of and a minimal-length shuffle, with additive length.
Exactness and projectives (Bimodule tensor exactness and preservation of finite projectives have separate hypotheses): if is flat as an underlying right -module then is exact on graded left modules; if is finite graded projective as a left -module then carries finite graded projective left -modules to finite graded projective left -modules.
Tensor-Hom adjunction (Associative and graded bimodule tensor–Hom adjunction): naturally, with the graded hom of finite sums of homogeneous maps.
Shifts (Graded balanced tensor product and homogeneous Hom): the balanced tensor product carries the total-degree internal grading, and outer actions by graded algebras are homogeneous; all shifts below are internal shifts.
Proof
(Shuffle decomposition and freeness.) Choose reduced PBW words adapted to the parabolic subgroup . For each concatenated word and minimal right coset representative , the vectors , with ranging through the PBW basis of , form precisely the PBW basis of the right -module : the permutation is a minimal shuffle followed by an internal block permutation, with additive length, and the right idempotent records the source word in the corner . Thus , with the displayed degree of . Reversal of products fixing dots, crossings and idempotents preserves the defining relations and is an anti-involution; it sends to and to , giving the left -module decomposition of into the corresponding with shifts . Both decompositions are finite sums of principal graded projectives. Ungraded, for each shuffle the sum over all concatenated is one copy of , so both ranks are . Neither bimodule is replaced by : its unconstrained opposite endpoint is essential for the shuffle basis.
(Left adjunction.) For a graded left -module and a graded left -module , currying gives the natural degree-zero bijection , , with inverse , well defined on balanced tensors and inverse by the idempotence of ; this is the adjunction of [F3] for the -bimodule .
(Exactness and projectivity.) The right -module is projective, hence flat, by step 1.1, so is exact by [F2]. Idempotent restriction is exact on left modules: for a surjection , a vector lifts to , and kernels and images commute with multiplication by the degree-zero idempotent ; no right action on is required. A finitely generated graded projective left -module is a summand of a finite sum of shifts of , so its induction is a summand of the corresponding sum of shifts of . As a left -module is the image of the degree-zero idempotent endomorphism of , hence is finitely generated graded projective. Similarly, if is a finitely generated graded projective left -module, realize as a summand of a finite sum of shifts of and apply to its split inclusion and projection. Then is a summand of the corresponding sum of shifts of , which is finitely generated graded projective as a left -module by step 1.1. Internal shifts commute with induction and restriction because their balance relations and idempotent action have degree zero. This proves exactness, shift compatibility and both finite-projective preservation clauses.
(Coinduction and the longest shuffle.) The right adjoint of is by [F3] applied to , and explicit currying gives . For the second-adjunction formula let be the longest block shuffle of the two blocks, of degree (each of the crossed positions contributes the negative pairing of the two colours), and let be the reversed-block idempotent. By PBW there is a well-defined -balanced coefficient map projecting onto the -coefficient, where the reversed block order is read in through the flip equivalence ; dot slides and block crossings preserve the longest-shuffle coefficient, while every dot or braid correction in a shorter shuffle has strictly smaller shuffle length and is killed by . Hence the map , , is a degree- map of -bimodules, and it is compatible with the flip identification.
(Mackey filtration.) Fix a second flag with idempotent and choose reduced double-coset representatives for the row block permutation group and the column block permutation group acting on the positions. Partition the PBW monomials of the corner by the four intersection blocks with row sums and column sums , and filter by the crossing length of the double-coset representatives. The span of the double cosets of strictly smaller length is a -sub-bimodule: sliding a block generator across a representative either stays in its double coset with an internal block permutation, or produces a quadratic/braid correction of strictly smaller length, which lies in the smaller span. In the associated quotient only the monomials whose permutation is the minimal double-coset representative survive; they are exactly tensor products of the PBW bases of the four blocks composed with the row and column induced bimodules and the unique minimal crossing of the two middle blocks, which carries the shift because the crossed colours are precisely and . The basis bijection defines inverse maps between the associated quotient and the composite four-block restriction/induction bimodule, so the filtration is proved and not merely a character identity; iterating the same permutation argument gives the multi-block statement.
(Triangularity and the functor formula.) Pair the right -module shuffle basis of (through the block flip) with the left -module shuffle basis of by complementary shuffles. Ordered by shuffle length, the coefficient matrix of the pairing is triangular: a complementary pair is exactly the reduced longest shuffle with coefficient up to the absorbed equal-colour signs, and a noncomplementary pair either misses its permutation or reduces by a quadratic or braid correction to strictly smaller length, hence vanishes in the associated graded. Finite triangular elimination over (division by the diagonal units ) inverts the matrix, so is an isomorphism of graded -bimodules; consequently with the -action transported by the block flip. Since is finite projective over by step 1.1, evaluation identifies for every graded -module (checked on finite free modules and finite summands), and tracking the outer right -action through the flip gives the functorial isomorphism .
All clauses of the statement are now proved: step 1.1 gives the freeness and the labelled shuffle shifts, step 2.1 the exactness, shift compatibility and projective preservation, step 1.2 the left adjunction, steps 2.2 and 3.1 the right adjoint and its exact reversed-block formula, and step 2.3 the finite Mackey filtration and its multi-block version.
Depends on
- Induction and restriction bimodules for KLR algebras
- The PBW (monomial) basis theorem for KLR algebras
- Bimodule tensor exactness and preservation of finite projectives have separate hypotheses
- Associative and graded bimodule tensor–Hom adjunction
- Graded balanced tensor product and homogeneous Hom
- The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum
Used by
- Generic KLR induction and restriction: mixed relations and the opposite-end exact sequence Lemma
- Maximal KLR tails give a unique induction head and absolute simple modules Lemma
- One-step simple restriction and induction, and the first-dot index Lemma
- Self-dual KLR projectives have positive first-block divided-string leading terms Lemma
- The two-colour jump formula and strict elementary embeddings Lemma
- The KLR category categorifies the negative quantum half Theorem
- The KLR Grothendieck ring satisfies the divided-power quantum Serre relations Theorem
Dependency tree · two levels
24 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
- Mikhail Khovanov and Aaron D. Lauda, A diagrammatic approach to categorification of quantum groups I, Representation Theory 13 (2009) 309-347, arXiv:0803.4121v2 (standard reference, not scraped)
- Seok-Jin Kang and Masaki Kashiwara, Categorification of Highest Weight Modules via Khovanov-Lauda-Rouquier Algebras, arXiv:1102.4677v4 (42 pages) (standard reference, not scraped)
- Ben Webster, Knot Invariants and Higher Representation Theory I, arXiv:1001.2020v9 (62 pages) (standard reference, not scraped)
- Raphael Rouquier, 2-Kac-Moody Algebras, arXiv:0812.5023v3 (66 pages) (standard reference, not scraped)
- Aaron D. Lauda and Monica Vazirani, Crystals from categorified quantum groups, arXiv:0909.1810v2 (standard reference, not scraped)