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.
KLR Algebras, Induction, and Quantum-Serre Categorification — Examples
1 · Prerequisites
- Abelian Categories
- Adjunctions Units and Counits
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Balanced Triples and Global Crystal Bases
- Binary Operations, Monoids, Groups and Subgroups
- Cardinal Arithmetic, Cofinality and the Alephs
- Categories, Functors and Natural Transformations
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Chains, Antichains, Sperner and Dilworth
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Constant Rank, Submersions, Immersions and Regular Level Sets
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Coxeter Presentations, Exchange, and Reduced Word Theorems
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divided Powers, Integral Forms, and Quantum Highest Weights
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Exactness and the Member Calculus
- Exterior Powers, Orientation and Hodge Duality
- Finite Counting, Factorials and Binomial Coefficients
- Finite Fields and Cyclotomic Extensions
- Formal Power Series
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Modules, Exact Sequences, Projective and Injective Modules
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Graded Bimodules and Tensor Functors
- Grothendieck Groups and Graded Cartan Pairings
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Harish Chandra Isomorphism Casimir and Central Characters
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Kac Moody Algebras from Generalized Cartan Matrices
- KLR Algebras, Induction, and Quantum-Serre Categorification
- Lie Algebra Representations, Enveloping Algebras, and PBW
- Limits and Colimits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modular Representations and Projective Covers
- Modules over a Principal Ideal Domain and the Canonical Forms
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Permutation Statistics, Inversions and Eulerian Numbers
- Polynomial Rings, the Division Algorithm and Roots
- Preadditive and Additive Categories and Biproducts
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Quantized Enveloping Algebras and Quantum Serre Relations
- Rees Modules Artin Rees and Hilbert Samuel Theory
- Reflective Subcategories and the Adjoint Functor Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Simple Field Extensions and the Construction of the Complex Numbers
- Splitting Fields
- Subobject Lattices Generators and the Grothendieck Axioms
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor and Fusion Categories
- Tensor Products of Modules
- The Burau Representations
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Field of Fractions and Localisation
- The Fundamental Theorem of Finite Abelian Groups
- The ZFC Axioms and the Basic Set Constructions
- Tor Flatness and Global Dimension
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Universal Properties, Representables and the Yoneda Lemma
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
Objective. This companion page calibrates the generic theory of klr-algebras-induction-and-quantum-serre-categorification on the smallest concrete KLR algebras and on the exact boundaries of its hypotheses. The examples use the proved suppliers on the main page and, where needed, earlier examples on this page. Their verifications compute inside small KLR algebras.
What the examples show
- The KLR algebras in root degrees and computes the two lowest weights: with its unique graded simple up to shift and its graded projective cover, and with basis , relations , , , graded dimension and the idempotent .
- The two-vertex KLR polynomial representation runs the two-colour polynomial representation in both parameter cases and : four PBW families giving rank over , the degree-zero corner isomorphism in the orthogonal case giving , the explicit action with the factor , and the simply-laced Serre relation .
- The double-edge KLR braid correction exhibits the genuinely non-simply-laced feature: for the affine double edge the braid correction on is , of degree , in contrast to the degree-zero constant of a simple edge.
- The nil-Hecke divided-power projective in rank two verifies the rank-two divided-power projective: is the rank-one projection whose left ideal is the polynomial representation, and the self-pairing is .
What the counterexample shows
- Degenerate parameters destroy the faithful polynomial-representation route refutes the claim that the faithful polynomial-representation route needs only the hermitian symmetry and the degree condition. With every factorization kills a nonzero crossing in a corner: , kills , while reversing the factors kills ; with the degree-correct non-hermitian pair (over characteristic ) associativity forces , so Rouquier's spanning family is not linearly independent. The example explicitly does not claim that the degenerate algebra ceases to be free; it localises the failure in the faithful-representation route when (Q1) is dropped. Condition (Q4) is not independently necessary for that action; it supplies the nonzero extremal coefficient in the main page's categorical Serre contraction.
Together the five items pin the conventions of the main page — crossing signs, factorizations, the crossed-pair shift, and the exact role of the nonvanishing condition (Q1) for the factorized action and (Q4) for the categorical Serre contraction.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The KLR algebras in root degrees and
Example
Let be a KLR datum as in The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum and fix . (a) In weight there is one sequence, and : the only relations are that is central, so is a -basis, , and . The algebra is commutative; up to shift its unique graded simple module is with acting by , is the projective cover of that simple, and with . (b) In weight one has , the nil Hecke algebra of rank , with -basis , free of rank over , and relations (in the normalization of relation (6) of The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum) Its graded dimension is , and the element is a nonzero idempotent of degree with an indecomposable projective of class in .
Facts & Assumptions
Given: A KLR datum and , the PBW basis of The PBW (monomial) basis theorem for KLR algebras, the idempotents and divided-power projectives of Nil-Hecke idempotents and divided-power KLR projectives, and the Krull-Schmidt/covers of Graded Krull-Schmidt and shift-orbit bases for finitely generated KLR modules.
PBW basis (The PBW (monomial) basis theorem for KLR algebras): the monomials form a -basis, and the degree of a monomial is the sum of its dot and crossing degrees.
Divided powers (Nil-Hecke idempotents and divided-power KLR projectives): is a nonzero idempotent of degree , is the unique indecomposable projective summand up to shift, and by The KLR Grothendieck ring satisfies the divided-power quantum Serre relations, clause (iii).
Krull-Schmidt and covers (Graded Krull-Schmidt and shift-orbit bases for finitely generated KLR modules): finite graded modules over decompose uniquely and the cover/simple Hom pairing is computed as in The KLR Cartan (graded Hom) pairing on the projective Grothendieck group.
Verification
(a) In weight the only sequence is , and there are no crossings, so the presentation reduces to the single generator with relation (2) ; hence with basis , by The KLR grading and the diagrammatic multiplication, and . A graded simple is cyclic and bounded below; the positive-degree central cannot act bijectively on it, so simplicity forces . Thus its unique graded simple is up to shift; is free of rank one over itself, hence projective, indecomposable (its endomorphism ring is , whose only idempotents are ), and its quotient onto is a graded projective cover: if a graded submodule satisfies , comparison in degree zero gives , hence ; the pairing value is the normalization of The KLR Cartan (graded Hom) pairing on the projective Grothendieck group: as a graded space.
(b) In weight there is one sequence and one crossing , with relations (4) and (6) specialized to : and, on the equal-colour component, , . The PBW basis [F1] is , which is free of rank over ; the graded dimension is the sum of the two geometric series because has degree . For the idempotent: using , and by the PBW basis; its degree is .
(b, continued) By [F2] with the element is the divided-power idempotent, is the unique indecomposable projective summand up to shift, and ; the shift here is .
The two-vertex KLR polynomial representation
Example
Take , and the KLR datum with if and if (simply-laced edge, hence ), determined by (Q2). Then and the PBW basis of is , so is free of rank over (and rank over the direct-sum polynomial algebra with its two idempotents) with graded dimension . (a) : and and ; right multiplication by gives a degree-zero isomorphism of graded left modules, hence in — the categorical form of . (b) : choose the factorization , ; the polynomial action of Faithful polynomial representation of a KLR algebra is so on both components, i.e. ; the algebra is free of rank over the two-idempotent polynomial algebra (rank over the bare ), and the three-strand divided-power classes satisfy in , the simply-laced Serre relation at .
Facts & Assumptions
Given: The two-vertex KLR datum with , (equal on an edge), and the algebra of The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum with the polynomial representation of Faithful polynomial representation of a KLR algebra and the PBW basis of The PBW (monomial) basis theorem for KLR algebras.
Relations (4) and (6) of The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum: and the dot slides, with read on and on .
Polynomial action (Faithful polynomial representation of a KLR algebra): with a factorization the action on unequal colours is , and this action is faithful; a factorization with both factors nonzero exists.
PBW basis (The PBW (monomial) basis theorem for KLR algebras): the monomials , , , form a -basis of .
Serre relation for the Grothendieck ring (The KLR Grothendieck ring satisfies the divided-power quantum Serre relations): in the divided classes satisfy , which at reads .
Verification
(Two-strand basis and dimension.) In weight the sequences are and , and , so the PBW basis [F3] consists of the four families , , , , which is rank over ; grouping by idempotent gives rank over . The graded dimension is the two geometric series for the dots in degrees in each corner plus the crossing contributions: in the -corner, has degree , and in the -corner has degree , giving in each corner, total .
(Case .) Here is a nonzero constant with , so [F1] gives and , i.e. , and the dot slides , (distinct colours). Right multiplication by is an isomorphism of graded left modules with inverse right multiplication by on the other side: both composites are on the respective corners, and the map is degree-zero because . Hence in .
(Case .) With , we have , a valid factorization with both factors nonzero, so [F2] applies: and . Applying twice, and , so on both summands, as required by [F1]. The freeness statements are step 1.1. For the Serre relation, apply [F4] with : the sum runs over with signs , i.e. , which in the divided-word notation is , i.e. .
The double-edge KLR braid correction
Example
Take the cyclic affine datum of type : , , so and , with the KLR datum (the quiver-with-automorphism specialization of The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum). Then:
(a) On equal-colour pairs the quadratic relation is , while on double-edge pairs it is (and symmetrically for ).
(b) On the braid relation has the nonzero correction so the naive simply-laced braid relation fails; the correction is the divided difference of relation (7), the first divided difference of the quadratic parameter in its first variable, with the displayed sign.
(c) Degree check: the three factors of act successively on the pairs , then , then of the two-step permuted sequence, so their degrees are , , , totalling ; the right-hand side also has degree . Thus the correction is homogeneous, of degree , while for a simple edge the corresponding correction is a degree- constant; the doubled Cartan entry raises the degree of the quadratic parameter , hence that of the correction, by .
Facts & Assumptions
Given: The datum , , , , and the KLR datum , , with , on the algebra of The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum.
Relations (4) and (7) of The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum: , and the braid relation with correction when .
Grading (The KLR grading and the diagrammatic multiplication): , , and every defining relation is homogeneous.
PBW basis (The PBW (monomial) basis theorem for KLR algebras): in each block the monomials with and form a -basis, so a computation of an element on the spanning monomials determines it.
Verification
(a) Specialize relation (4) of [F1]. On an equal-colour pair one has or , so . On one has , and on the symmetric formula gives the same expression, so in both orientations.
(b) On the outer colours agree and the middle colour differs, so relation (7) of [F1] applies with : the left side is in the sign normalization fixed there (relation (6) of the definition, in which on the equal-colour component), and the right side is . Substituting gives , a polynomial. The element is nonzero by [F3], since its distinct dot monomials have coefficients , and the first two remain nonzero in every characteristic.
(c) In the word the factors are applied right to left: the rightmost acts on the pair of positions of , which carries colours , so its degree is ; the middle then acts on the pair of positions of the permuted sequence , which carries equal colours , so its degree is ; the leftmost acts on the pair of positions of , which carries colours , so its degree is . The composite has degree .
The right-hand side is a sum of degree- monomials, so the correction in (b) is homogeneous of degree (with , ); on a simple edge with the analogous correction is the degree- constant divided by , so the doubled Cartan entry is exactly what raises the degree of the correction by .
The nil-Hecke divided-power projective in rank two
Example
Work in of The KLR algebras in root degrees and : generators of degree and of degree , the basis , the relations , , , and center . Then: (a) is a nonzero idempotent of degree and is the reflected idempotent; the module is the polynomial representation of shifted by , an indecomposable graded projective with one-dimensional degree-zero endomorphism ring, and it is the projective cover of the unique graded simple -module up to shift. (b) with , so is the unique indecomposable projective summand up to shift. (c) In , for the divided power , and its self-pairing is , the value of the Lusztig-normalized form at .
Facts & Assumptions
Given: The rank-two nil-Hecke algebra with its basis and relations of The KLR algebras in root degrees and over a field , the idempotent and projective definitions of Nil-Hecke idempotents and divided-power KLR projectives, and the pairing and form comparison of The KLR Cartan (graded Hom) pairing on the projective Grothendieck group and The KLR Cartan pairing is the Lusztig-normalized half form.
Rank-two relations (The KLR algebras in root degrees and ): , , , PBW basis , and , .
Divided powers (Nil-Hecke idempotents and divided-power KLR projectives): for , is a nonzero idempotent of degree , is the unique indecomposable projective summand up to shift, and by The KLR Grothendieck ring satisfies the divided-power quantum Serre relations, clause (iii).
Pairing values (The KLR Cartan (graded Hom) pairing on the projective Grothendieck group, The KLR Cartan pairing is the Lusztig-normalized half form): and for the divided power .
Krull-Schmidt (Graded Krull-Schmidt and shift-orbit bases for finitely generated KLR modules): finite graded projective decompositions are unique up to order and shift.
Verification
(a) Using [F1], because , and because is a basis monomial; its degree is . Likewise , so is an idempotent of degree . The left ideal is the polynomial representation: the map is surjective onto because , and its inverse sends to ; the two maps are inverse because is the rank-one projection exhibiting , so the module is indecomposable projective and its homogeneous endomorphism algebra is the symmetric polynomial ring , whose degree-zero part is . As a projective with simple head it is the projective cover of the unique graded simple column , of dimension , up to shift. The positive symmetric-center ideal gives its simple quotient; its kernel is graded superfluous by the least-degree argument, or by the matrix equivalence with the connected positively graded center; the displayed shift is the one fixed in [F2] and does not affect these statements except by transport.
(b) The endomorphism ring computation of step 1.1 shows as a graded module over itself, and this is the direct sum of shifted copies of the polynomial column : the polynomial ring is free of rank over its symmetric subring with basis (or the Artin monomials for ), so the duals of the two basis monomials have degrees , so the regular module is for the polynomial column . Since , this is . By [F4] the decomposition into indecomposables is unique up to order and shift, so is the unique indecomposable projective summand up to shift. The graded multiplicity in the normalization of [F2] is , the value recorded in the statement, and at it is the ungraded multiplicity ; the two polynomial columns carry the permutation shifts of the two Artin monomials and are absorbed by this normalization.
(c) The class identification is [F2] with . The self-pairing is the rank- value of [F3] at : , which is the Lusztig-normalized value by the form comparison.
Degenerate parameters destroy the faithful polynomial-representation route
Statement refuted
the faithful polynomial-representation route to the PBW basis and the Grothendieck-ring comparison of Faithful polynomial representation of a KLR algebra needs only the hermitian symmetry (Q2) and the degree condition (Q3); the nonvanishing conditions (Q1) and (Q4) can be dropped.
Facts & Assumptions
Given: The two-vertex datum , , , the degenerate pair satisfying (Q2) and (Q3) of The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum but not (Q1), and the non-hermitian pair , satisfying (Q1), (Q3) and (Q4) but not (Q2), over a field of characteristic .
Relation list (4) and (6) of The quiver Hecke (KLR) algebra of a symmetrizable Cartan datum: , and when .
Spanning (The PBW (monomial) basis theorem for KLR algebras, whose reduction argument uses only the relations): the family spans for every two-vertex parameter pair, hermitian or not.
Faithful-route hypotheses (Faithful polynomial representation of a KLR algebra): the constructed action requires a factorization with both and nonzero, and its faithfulness is proved only under that hypothesis.
Counterexample
Counterexample (two vertices). Let , , , and take the degenerate parameters , which satisfy (Q2) and (Q3) but not (Q1). Then: (a) The algebra has the PBW basis displayed below even for . Indeed dots slide past crossings and crossing squares vanish, so those monomials span; independence follows from the algebra of the two-idempotent polynomial skew quiver with both length-two crossing paths zero. There is no factorization with both factors nonzero, since is a domain. (b) Taking and gives a well-defined polynomial action: kills the summand and swaps the summand into . Hence it kills the NONZERO element , so is not faithful; it need not kill both crossings. For any polynomial-factor action with at least one crossing factor vanishes, giving the same nonfaithfulness conclusion in that corner. (c) Dropping the hermitian symmetry (Q2) while keeping (Q1), (Q3) and (Q4) also destroys the basis route: over a field of characteristic different from , for and the non-hermitian pair , (both homogeneous of degree with nonzero extremal coefficients, but ), associativity together with relation (4) on the two corners and and the dot slides of (6) for the pair of distinct residues gives the identity , hence ; the spanning monomial of Rouquier's family therefore vanishes, so that family is not linearly independent and the graded PBW statement fails. Equivalently, Rouquier's Theorem 3.7 shows that PBW is equivalent to , the identity violated here. (On the braid relation reads : both sides have degree , so the failure is a linear dependence, not a degree mismatch.) Thus (Q1) is necessary for this factorized faithful-action route, and (Q2) is necessary for the PBW family. This example does not establish an independent need for (Q4) in polynomial faithfulness: for any nonzero hermitian , the factorization , already has nonzero factors. The extremal-coefficient condition is used separately in the categorical Serre contraction of The KLR Grothendieck ring satisfies the divided-power quantum Serre relations, step 2.1; the example does not claim that the KLR algebra with fails to be free (PBW independence has its own source proof), only that the faithful polynomial-representation route used in this library collapses.
(a) Define a -algebra with -basis and multiplication determined by: commuting with each other and with the idempotents; , ; ; and moving a dot across a crossing permutes the two variables. Associativity holds because the dot permutation is an algebra automorphism of , the idempotents are orthogonal, and every product containing two consecutive crossings or an idempotent mismatch is zero. The presentation of with is satisfied by this model, so the universal property gives a surjection , while the same Coxeter/dot reduction that proves spanning [F2] shows the model basis spans ; a linear dependence among those spanning elements in would map to a dependence among basis elements of , hence they are independent and the PBW basis of the statement holds for . This proves (a) without applying the nondegenerate PBW theorem outside its hypotheses.
(b) A product in the domain forces one factor to be zero, so no factorization has both factors nonzero; taking , and applying the formula of Faithful polynomial representation of a KLR algebra defines a legitimate action: on the summand the crossing operator vanishes, on the summand it is the swap. It kills the element , which is nonzero by the basis of step 1.1, so this action (and by the same argument every factorized action, since at least one corner factor vanishes) is not faithful; this is exactly the failure of the faithfulness hypothesis [F3].
(c) For the non-hermitian pair, associativity of the word on computed in the two groupings gives, using relation (4) on the corner for the right grouping and on the corner after passing through for the left grouping, ; the dot slides for distinct colours are used to move dots across the crossings in the outer factors. Substituting and gives , so ; applying the dot slide on the corner gives . The element belongs to the spanning family and is nonzero in the free algebra of the presentation, so that spanning family is not linearly independent and the graded PBW claim fails; equivalently, Rouquier’s PBW criterion shows that PBW is equivalent to the hermitian symmetry , which the pair violates, and the failure is a linear dependence rather than a degree mismatch.
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
- Alexander Kleshchev, Representation theory of symmetric groups and related Hecke algebras, Bulletin of the AMS 47 (2010) 419-481 (survey), arXiv:0909.4844
- Mikhail Khovanov and Aaron D. Lauda, A diagrammatic approach to categorification of quantum groups II, Transactions of the AMS 363 (2011) 2685-2700, arXiv:0804.2080v1
- Raphael Rouquier, 2-Kac-Moody Algebras, arXiv:0812.5023v3 (66 pages)