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.
Type-A Soergel Bimodules and Hecke Categorification — Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Braided and Symmetric Monoidal Categories
- Categories, Functors and Natural Transformations
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- 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
- Finite Counting, Factorials and Binomial Coefficients
- Finite Weyl Invariants, Bruhat Order, and Kostant Harmonics
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Modules, Exact Sequences, Projective and Injective Modules
- Garside Structure, Normal Forms, and the Center
- Graded Bimodules and Tensor Functors
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Limits and Colimits
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinals, Cardinals, and Transfinite Recursion
- Permutation Statistics, Inversions and Eulerian Numbers
- Polynomial Rings, the Division Algorithm and Roots
- Preadditive and Additive Categories and Biproducts
- Rees Modules Artin Rees and Hilbert Samuel Theory
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Symmetric Polynomials and the Fundamental Theorem of Symmetric Functions
- Tensor Products of Modules
- The Field of Fractions and Localisation
- The ZFC Axioms and the Basic Set Constructions
- Type-A Soergel Bimodules and Hecke Categorification
2 · Summary
These four worked examples make the abstract items of the companion page concrete. The rank-one example takes and computes the invariant ring , the homogeneous -basis of , the right action of on the basis of , the two sub-bimodules with their Frobenius maps and exact sequences, and the square split by the explicit middle-slot idempotents into summands whose homogeneous basis degrees are and (so the summands are and , with different graded ranks), so that the abstract rank-one square is realised by displayed matrices.
The rank-two example takes with and , evaluates the four generating maps on the rank-one bases using , checks the zig-zag identity and the six-valent relation, constructs the idempotent , and verifies the two decompositions and by an explicit rank count over . The third example runs the categorification isomorphism backwards: it takes the class identity produced by the rank-one square, transports it along with , and recovers the Hecke quadratic relation , including the converse direction from the relation back to the class identity.
The counterexample separates the two braid-related words of the rank-two example: and are not isomorphic as graded bimodules even though in , because their decompositions share the longest parabolic summand but carry the distinct rank-one summands and , and the intrinsic multiplicity of the graph in the -flag distinguishes the two words. All four entries are self-contained computations on the fixed small skeletons of the companion page, and none of them uses a choice principle.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The rank-one Soergel category
Example
Take , so that , that has the simple reflection exchanging and , and put and . Write for the Soergel bimodule of , , , and let be the standard bimodule with the right action of Standard graph bimodules, support filtrations and characters, so that denotes the external shift of that item. Then:
- The invariant ring and a homogeneous basis of . The invariant ring is for the elementary symmetric polynomials and , of degrees and , so it is a graded polynomial ring in two algebraically independent generators; and is a homogeneous -basis of , of degrees and , with
- The right action and the two sub-bimodules. is a homogeneous left -basis of of degrees and , so as a graded left -module and is free of rank two on each side. Writing with , that is and , the right action on this basis is and the two degree-one elements and satisfy so that and are graded -sub-bimodules of generated in degree .
- The two rank-one exact sequences. The two degree-zero surjections take the values , and , on the basis, so that and ; consequently are exact sequences of graded -bimodules with degree-zero maps.
- The square and its explicit splitting. is canonically , free of rank four on each side, with the homogeneous left -basis of degrees ; the middle-slot maps are degree-zero -bimodule endomorphisms with , , and , given in the displayed basis by the diagonal matrices and . Hence with free on the basis in degrees and free on the basis in degrees ; the two summands have different graded ranks as left -modules and are therefore not isomorphic as graded bimodules. This realizes the rank-one square of The rank-one Soergel bimodule square splits by explicit idempotents.
Facts & Assumptions
Given: The ring graded by , the simple reflection of , , , the invariant ring , and the bimodule with the elements and .
is a graded commutative -algebra with acting by place permutation, , and for the simple reflection the Demazure operator is well defined with values in ; is free over with basis , every having a unique expression with , and (The standard type-A reflection realization and its polynomial ring).
Substitution , is an isomorphism of -algebras from a polynomial ring onto the symmetric polynomials, so and freely generate (Fundamental theorem of symmetric polynomials: unique expression as a polynomial in ).
is the balanced tensor product with left action , right action and , and as a graded left -module (The Soergel bimodule of a simple reflection).
is free of rank two as a left -module with basis and as a right -module with basis , both of degrees and ; a tensor product of finite free left modules with homogeneous bases has the tensor products of the basis elements as a homogeneous basis (Soergel generators and Bott–Samelson products are finite free on both sides).
The rank-one calculus: and form a graded left -basis of , the right action is and for the decomposition with and , the two elements generate the sub-bimodules and , both generated in degree , and the two displayed sequences with the maps and are exact with degree-zero maps (Standard graph bimodules, support filtrations and characters).
The rank-one square: there is a degree-zero isomorphism of graded bimodules , that is , whose summands are the idempotent images of and ; the summands are free of rank two on each side, is free of rank four on each side, and the summands are not isomorphic as graded bimodules (The rank-one Soergel bimodule square splits).
Proof
The invariant ring: by [F2] the substitution , identifies with , so with algebraically independent of degrees and ; and lies in .
The decomposition and the basis: by [F1] every has the unique expression with , and ; equivalently, in the normalization of [F5] with , one has the unique in . Applying this to the second tensor factor of , the elements of degree and of degree form a homogeneous left -basis of by [F4], hence so does , and by [F3].
The right action: by [F3] the right action is , so and ; since with invariant and anti-invariant, the unique decomposition of [F5] has and , hence .
The two sub-bimodules: expanding with step 1.3, , while , because by [F1] and , ; both elements have degree by step 1.2, so and as graded bimodules generated in degree , as [F5] records.
The square and its idempotents: by [F3], and by [F4] the four elements , , , form a homogeneous left -basis of degrees ; the middle-slot projections and are -bilinear, hence induce well-defined -bimodule endomorphisms of the balanced tensor, and and are the two components of , so , and .
The kernels: by step 1.2 every element of is uniquely with , and the maps displayed in claim 3 are -balanced and degree zero with , , and ; hence and , so and . The inclusions are injective because in the free left -module by step 1.2, and both maps are surjective because generates the rank-one target; this verifies the two exact sequences of claim 3 and their degree-zero maps.
The matrix and the split: on the basis of step 2.2 the map fixes and , whose middle slot is , and kills and , whose middle slot is with ; so and in that basis, and with free on and free on , the two blocks having different degree sets and and hence different graded ranks.
The identification of the summands: the multiplication is a degree-zero isomorphism by [F3], and is a degree-zero isomorphism ; since (as is invertible in ), this realizes the two idempotent images of [F6], and the non-isomorphism of the two summands is their differing graded rank from step 3.2.
Conclusion: for the invariant ring is with the homogeneous -basis of and (claim 1, step 1.1); the two rank-one exact sequences of claim 3 hold with the explicit maps and kernels of steps 2.1 and 3.1; and the square splits through the explicit middle-slot idempotents of steps 2.2 and 3.2 into the summands identified in step 4.1, that is into in the external shift, with the two summands of different graded rank. Every object and map used is an explicit finite free module with a displayed homogeneous basis, so no choice principle is used. ∎
The type rank-two Soergel decomposition
Example
Take and , so that , that and are the two adjacent simple reflections, and that acts by permuting . Put , , , , and let , be the rank-one basis of , with the corresponding basis of . Then:
- The two Demazure values that carry the rank-two calculus. For the adjacent pair, and , so while , and , . All roots and Demazure operators in this example are in the coordinate normalization , of The standard type-A reflection realization and its polynomial ring, so the off-diagonal values just computed are ; in the balanced normalization and each root insertion and Demazure contraction of color gains the factor , while multiplication and unit insertion are unchanged. As , the zig-zag changes from to ; the balanced idempotent uses the corresponding positive composite and equals the coordinate idempotent. The two graphs of the adjacent reflections meet in codimension two: is a 3-cycle whose fixed space is the line , of dimension one in the ambient space of dimension three.
- The four maps on the rank-one bases. With , , and the maps and the same constructions for ; that is, sends to and inserts the unit in the middle slot . Under , the evaluations on the four left- basis tensors of are Moreover and . The dot evaluations are , and , so .
- The zig-zag identity. Evaluating the composite on a general element gives, step by step, so ; this is the first of the two matrix identities, verified here on the basis by claim 1 and claim 2.
- The idempotent and the second identity. With the identity of claim 3 gives , so is a degree-zero idempotent endomorphism; consequently is an idempotent orthogonal to and which is the second matrix identity together with the splitting it produces.
- The two decompositions and their rank count. For the rank-two decomposition theorem applies to the pair : the summand is isomorphic to and to , so the second decomposition being the instance. The ranks match: is a free -module on six generators of degrees , so is free of graded dimension and of graded dimension in the notation , while is free of graded dimension ; and indeed
Facts & Assumptions
Given: The ring graded by , the adjacent simple reflections , with coordinate roots , and halves , the coordinate Demazure operators , the invariant rings , and the bimodules .
is a graded commutative -algebra with acting by place permutation, , gives the transposition of , and the Demazure operator is well defined with values in , is -linear and is surjective onto with for ; moreover is free over with basis , every having the unique expression , , (The standard type-A reflection realization and its polynomial ring).
Substitution for is an isomorphism of -algebras onto the symmetric polynomials, so is a polynomial ring in the elementary symmetric polynomials of degrees (Fundamental theorem of symmetric polynomials: unique expression as a polynomial in ).
is the balanced tensor product with left action , right action , shift and ; the images and of degrees and form a graded left -basis of (The Soergel bimodule of a simple reflection).
The rank-one calculus: and form a graded left -basis of with right action and for the decomposition with and , and the sub-bimodules are and ; the analogous statements hold with replaced by (Standard graph bimodules, support filtrations and characters).
and are free of rank two on each side, and every Bott–Samelson product is finite free on each side, with left basis obtained by tensoring the two-element left bases of the factors and with degrees the sums of the factor degrees (Soergel generators and Bott–Samelson products are finite free on both sides).
for the parabolic of the three coordinates ; it is a free graded -module of rank six on each side with homogeneous basis degrees , , and is free over with , so that as a graded left -module (The rank-two longest type-A Soergel bimodule).
For adjacent and the bimodules there are degree-zero isomorphisms and with no additional grading shift on any summand, and the proof produces an idempotent with and through the four maps (Rank-two type-A Soergel bimodule decompositions).
Proof
The adjacent Demazure values: exchanges and and fixes , so and by [F1]; symmetrically exchanges and and fixes , so and , while and by [F1] with , so .
The evaluations of the four maps: the four tensors , , , correspond respectively to , , , . Contracting their middle polynomial by gives , using step 1.1. Unit insertion sends to . Multiplication gives , , so . These are exactly the well-typed evaluations of claim 2.
The zig-zag: applying the four maps in the order to produces , then , then by the middle-slot multiplication , and finally, applying with its factor , the element by step 1.1; since was arbitrary in the free left -module , . This is the first matrix identity, checked on the basis through the evaluations of step 2.1.
The idempotent: following the construction of [F7], put on ; then by step 3.1, so is an idempotent, and it has degree zero because the four maps, ordered as , are homogeneous of degrees : the maps have degree and the maps have degree of The type-A diagrammatic Soergel category and its candidate bimodule functor, so their degrees sum to zero by step 2.1; hence is an idempotent orthogonal to and the graded bimodule of endomorphisms splits . This is the second matrix identity and the splitting it produces.
The summands: by [F7] applied to the adjacent pair the summand is isomorphic to and to , with degree-zero identifications and no extra shift, because the comparison maps of that theorem are the composites of the four maps used here; hence , and applying the same statement with and interchanged gives , the parabolic being symmetric in and .
The rank count: by [F5] is free as a left -module with the tensor basis of the left bases , , , so its graded dimension is in the notation for the graded dimension of a shift of ; by [F2] the invariant ring is the polynomial ring on generators of degrees , and by [F6] is free of graded dimension , using the six generators of over in degrees shifted by ; and is free of graded dimension ; the identity holds by expanding , so the ranks of the two sides of step 5.1 agree in every degree, as in the dimension count of [F7].
Conclusion: for the adjacent pair , has , the four rank-two maps take the explicit values of step 2.1 on the tensor basis, the two matrix identities hold by steps 3.1 and 4.1, and the rank-two decomposition theorem gives and with matching graded ranks as computed in step 6.1. All objects involved are finite free graded -modules with displayed homogeneous bases, so no choice principle is used. ∎
The Hecke quadratic relation from the Soergel square
Example
Fix and a simple reflection , and let with , the type-A Hecke algebra with normalized generators , and the algebra isomorphism of The split Grothendieck group of the Soergel category is the type-A Hecke algebra. Then:
- The class identity. Taking split classes of the rank-one square gives in , and applying gives in .
- The standard quadratic relation. Substituting into and cancelling the unit gives , which expands to and, after multiplying by , to This is exactly the quadratic relation of the Hecke algebra in the normalization of The type-A Hecke algebra in Soergel normalization.
- Equivalence of the two forms. Conversely, multiplied by reads , and so the single-generator identities and are equivalent over .
Facts & Assumptions
Given: The type-A Soergel category with its split Grothendieck ring, the Hecke algebra over with , a simple reflection , and the isomorphism of -algebras with and .
The rank-one square: for a simple reflection there is a degree-zero isomorphism of graded bimodules , the summands being free of rank two on each side (The rank-one Soergel bimodule square splits).
In the split Grothendieck ring the product is , the shift satisfies and , and the unit is (Split Grothendieck rings of the type-A Soergel categories).
There is an isomorphism of -algebras with and , and the classes satisfy (The split Grothendieck group of the Soergel category is the type-A Hecke algebra).
is presented by the generators with , equivalently , where ; the normalized generators satisfy , and , and is a unit of the Laurent ring (The type-A Hecke algebra in Soergel normalization).
Proof
The class identity: by [F1] the bimodules and are isomorphic, so their classes in coincide; the product and shift rules of [F2] turn this into , and [F2] also gives , an identity in the ring.
The Hecke form: applying the algebra homomorphism of [F3], which is -linear and satisfies , to the identity of step 1.1 gives in .
The translation: by [F4] and , so squaring and substituting the relation of step 2.1 gives ; multiplying both sides by the unit gives .
The expansion: expanding and collecting terms in the identity of step 3.1 gives , that is ; multiplying by the unit gives .
The factorisation: with , expanding the product shows that the relation of step 4.1 is exactly , which is the quadratic relation of [F4].
The converse: if , then and multiplication by gives ; expanding the difference in the Hecke algebra gives , so ; the two single-generator relations are therefore equivalent under , with a unit of used in both directions.
Conclusion: the rank-one square produces in and, through the isomorphism , the Hecke identity ; rewriting expands this into , that is , which is the quadratic relation of the Hecke algebra in the standard generators, and the two displayed forms are equivalent by steps 3.1, 4.1, 5.1 and 6.1. Only identities between elements of and of are manipulated, so no choice principle is used. ∎