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.
Rouquier Complexes and Categorical Braid Relations — Examples
1 · Prerequisites
- Abelian Categories
- Adjunctions Units and Counits
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Bimodule Complexes and Derived Tensor
- Braided and Symmetric Monoidal Categories
- Cardinal Arithmetic, Cofinality and the Alephs
- Categorical Braid Actions and Decategorification
- Categories, Functors and Natural Transformations
- Chain Complexes and Homology
- Chain Homotopy and the Homotopy Category
- 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
- Derived Categories
- Derived Functors
- Exactness and the Member Calculus
- Ext and Balanced Resolutions
- 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
- Grothendieck Groups and Graded Cartan Pairings
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Homological Gaussian Elimination
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Limits and Colimits
- Long Exact Sequences in Homology
- Mapping Cones Cylinders and Chain Triangles
- 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
- Perfect Complexes and Triangulated Grothendieck Groups
- Permutation Statistics, Inversions and Eulerian Numbers
- Polynomial Rings, the Division Algorithm and Roots
- Preadditive and Additive Categories and Biproducts
- Projective and Injective Resolutions
- 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
- Rouquier Complexes and Categorical Braid Relations
- Subobject Lattices Generators and the Grothendieck Axioms
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Diagram Lemmas in an Abelian Category
- The Field of Fractions and Localisation
- The ZFC Axioms and the Basic Set Constructions
- Tor Flatness and Global Dimension
- Triangulated Categories
- Type-A Soergel Bimodules and Hecke Categorification
- Universal Properties, Representables and the Yoneda Lemma
2 · Summary
The four entries make the categorical braid relations concrete in the smallest nontrivial cases. For the positive word the Rouquier complex is displayed as the three-term complex with its two differentials written out, and the identity is checked on every simple tensor. The four left-basis tensors of are , , and , where ; their internal degrees are , and the cohomological and internal degrees of the generators of every term are recorded.
The type example writes the two eight-term complexes and explicitly, uses the decompositions and together with and the analogous splitting for , exhibits the contractible summands with their contracting homotopies, and identifies the common surviving complex built from , so the three-term braid equivalence is realised by explicit chain maps with no shift.
The relation-loop example takes the braid and three signed words for it, including one obtained by appending a cancelling pair, and verifies that the normalized comparison maps compose around the resulting loop: the displayed derived composites satisfy and , where is the tensor graph model for . Their unique normalized degree-zero lifts give and the inverse composite .
The counterexample closes the page by separating decategorification from homotopy type. The zero-differential complex has the same alternating class as the generator complex , namely , but is free of rank two as a left -module while is free of rank one, and while ; hence the two complexes are not homotopy equivalent, and equal classes in the split Grothendieck ring do not by themselves prove that two complexes are homotopy equivalent.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The Rouquier complex of a positive three-strand braid
Example
For the positive word the Rouquier complex is with cohomological degrees and differentials under the evident identifications , and ; the example checks on the four left-basis tensors , , , and of , where and records the cohomological and internal degree of every generator.
Facts & Assumptions
Given: The adjacent simple reflections of , the bimodules with the generators of degree and of degree , and the complexes , of The positive and negative Rouquier generator complexes.
Generators and products. has the left -basis of degrees and ; the multiplication sends and , and satisfies (The positive and negative Rouquier generator complexes).
Totalization. The signed tensor totalization of and has cohomological degree terms , and , with Koszul differential for (Bounded graded bimodule complexes and signed tensor totalization).
Verification
The degree- term is , of cohomological degree ; the degree- term is ; the degree- term is . The four basis monomials , , , of have internal degrees ; the basis of has degrees ; and the generator of has degree .
Under the identifications of step 1.1 the Koszul differentials are and computed in , i.e. in the notation of the display; the minus sign is the Koszul sign on the differential from bidegree to , where the first factor sits in cochain degree .
For every simple tensor one computes : the first component of contributes and the second contributes the same product with the Koszul sign , so the two cancel. Since the differentials are balanced and -bilinear, this extends to all elements, so .
The degree bookkeeping of step 1.1 shows that and are homogeneous of internal degree zero on the displayed generators, hence on all elements; this records the cohomological and internal degree of every generator of the three terms and completes the verification of the displayed formula.
The three-term Rouquier braid equivalence in type A2
Example
In type (, , ) the example writes the two -term complexes and explicitly, applies the decompositions and together with and , exhibits the contractible summands (with extra bimodule respectively ) and their contracting homotopies, and identifies the surviving common complex built from ; the explicit chain maps then realize with no shift. All terms, the shifts of , and the differentials of the surviving complexes are displayed.
Facts & Assumptions
Given: The adjacent simple reflections , of , the complexes of The positive and negative Rouquier generator complexes, and the rank-two longest bimodule of The rank-two longest type-A Soergel bimodule.
Rank one. and , split by the middle-slot idempotents attached to and ; the summands are and . (The rank-one Soergel bimodule square splits)
Rank two. and with no additional shift. (Rank-two type-A Soergel bimodule decompositions, The rank-two longest type-A Soergel bimodule)
Gaussian elimination. An invertible differential block in a fixed biproduct decomposition of two adjacent terms can be cancelled, leaving a homotopy equivalent reduction and a contractible two-term complex . (Gaussian elimination splits a contractible two-term complex)
Totalization. The signed tensor totalization of three two-term complexes is concentrated in cohomological degrees , with the terms obtained by choosing one term from each factor and the Koszul differential; a unit term contributes its factor in the corresponding cohomological degree. (Bounded graded bimodule complexes and signed tensor totalization)
The three-term relation is with no grading shift. The specific splitting and maps used in this example will be checked locally below. (Rouquier complexes satisfy the three-term braid relation)
Verification
Put , , . The terms of in degrees are , , , and . The complex has this list with exchanged. With denoting multiplication, and In particular every component of cancels in pairs, and the same holds for .
Write , , , , and ; these are coordinate roots, rather than the balanced roots used for negative generators. Define The coefficient operator is -linear, so is balanced across the outer dividers and middle multiplication is -balanced. Unit insertion into is balanced, and is central in because and ; hence is a bimodule map. The shifts make both maps degree zero. The identity gives and .
The map , , is balanced since slides across all dividers, and . To identify its image, expand the second middle slot in the -basis and slide invariant coefficients into the first middle slot; expand that slot in the -basis and slide coefficients left. Since slides right, is generated as a bimodule by and . For and , balancing gives Indeed and the two middle tensors sum to . Therefore . By F2 and , and have equal finite dimensions in every graded degree, so is an isomorphism onto . Thus the specific splitting is .
Split by F1 using the coordinate middle root , a unit multiple of the balanced root. Projection to is , whose composite with the component of is . It is the identity on and zero on . Cancel the identity pair by F3. The surviving components into are the outer-unit inclusions with signs .
The second pivot is , while its component into is . Gaussian elimination deletes this pair and replaces the old row by the sum of the old and rows. In degrees the survivor is with where and likewise for . These are the remaining components of the preceding differential and components of the following one.
Apply steps 1.2–4.1 to with exchanged. Here ; the complement calculation is transported by , negating both coordinate roots and leaving unchanged. Reorder its survivor into the displayed order for . Its differentials are , , , by exchanging the rows and columns of the displayed middle matrix. Thus the degreewise map is a chain isomorphism. Every term and map has the same written internal shifts.
For a pivot block , the Gaussian chain isomorphism has components , and identity elsewhere. Its inclusion, projection and homotopy are , , , where sends the pivot target back to its source by the identity and vanishes elsewhere. Compose the two eliminations by , , , and similarly for . F3 gives and , and the primed identities. All entries are the neighboring blocks displayed above. Thus the explicit chain maps satisfy and , with the written contractions. This verifies the relation of F5 with no grading shift.
Normalized comparison maps around a relation loop
Example
Take the braid and three signed words representing it, for instance and , together with the word obtained from by appending a cancelling pair; the three normalized maps form a loop in the expression graph, and the example verifies by computing the three derived images and checking in . Here is the permutation projection and the common internal shift is , since every word has signed exponent . The two comparison composites are displayed and each has its unique normalized degree-zero lift.
Facts & Assumptions
Given: The three signed words , , of , their word complexes, and the normalized maps and derived comparisons of Derived comparisons give unique normalized homotopy maps and Canonical comparisons between standard graph tensor products.
Same braid. , and all represent the braid ; is obtained from by adjoining the letters , whose product is the identity, so the product of is ; the equality is an Artin relation (The braid group by Artin presentation). The graph word tensors use their permutation projections and the comparison system of Canonical comparisons between standard graph tensor products.
Uniqueness and dimension. For any two of these words, the homotopy Hom space is one-dimensional in internal degree and the homotopy comparison is the unique element lifting the derived map . (Derived comparisons give unique normalized homotopy maps)
Transitivity. and, in the derived category, . (Normalized comparison isomorphisms are transitive, Canonical comparisons between standard graph tensor products)
Verification
The three words represent the same braid by [F1], so the three maps are defined as elements of one-dimensional degree-zero homotopy Hom spaces; their derived images are the comparisons , each obtained by composing the multiplication maps from the shifted graph word tensors through .
Let be the three tensor graph models and their iterated multiplication maps, with shifts adding to . The cancelling pair in contributes , by , and its inverse sends . Thus the typed comparisons are , and . In particular Transporting each comparison by its source and target multiplication maps gives the identity of the common graph model.
Since by step 2.1 and the derived images of the two sides of the claim are these comparisons, and since the homotopy Hom space is one-dimensional in degree by [F2], the composite has the same derived image as and therefore coincides with it. The two displayed composites therefore have the asserted unique normalized degree-zero lifts.
Remarks
The loop is nondegenerate: the three words are pairwise distinct, and differs from by a cancelling pair rather than being equal to it, so the composites displayed are computed by nontrivial comparisons. The identity obtained after transporting to the common graph model and the typed equality are the worked special case of the comparison system's transitivity.
Equal Euler classes do not by themselves prove homotopy-equivalent complexes
Statement refuted
The following statement is refuted: two bounded complexes with terms in and the same alternating class in are homotopy equivalent (equivalently, the Euler or Hecke class determines the homotopy type).
Facts & Assumptions
Given: A simple reflection , the bimodule with generators of degree and , , the standard graph bimodule of Standard graph bimodules, support filtrations and characters, and the two-term complexes and of The positive and negative Rouquier generator complexes.
Equal classes. in ; the alternating class is the alternating sum of the term classes, so the zero-differential complex with the same two terms in the same cohomological degrees has the same class , and under the identification of the split Grothendieck ring with the Hecke algebra this class corresponds to . (Euler classes of Rouquier complexes are homotopy invariant and multiplicative, Decategorification of a Rouquier complex is the Hecke braid generator)
Cohomology of the generator complex. and , all other cohomology of being zero. (Rouquier generator complexes have canonical derived graph models)
Cohomology of the zero-differential complex. For the bounded complex with zero differential, , and all other cohomology is zero. (Cohomology object of a cochain complex)
Left -ranks. is finite free of rank two as a left -module, while and its shifts are free of rank one as left -modules; an isomorphism of graded bimodules restricts to an isomorphism of left -modules, and isomorphic free modules have equal rank. (The Soergel bimodule of a simple reflection, Standard graph bimodules, support filtrations and characters)
Invariance of cohomology. Homotopy equivalent complexes have isomorphic cohomology objects, because homology factors through the homotopy category. (Homology factors uniquely through the homotopy category, Complexes, homotopies and contractibility in an additive category)
Counterexample
As a counterexample take the zero-differential complex with in cohomological degree and in degree , and the Rouquier generator complex . Both have the same alternating class but and , whereas and . Since is free of rank two as a left -module while is free of rank one, the two complexes are not quasi-isomorphic and hence, by homotopy invariance of cohomology, not homotopy equivalent. Thus the decategorification map loses the differential data already at the level of the generators.
Proof technique: direct.
The classes agree. By [F1] the generator complex has class , and has the same two terms in the same cohomological degrees with zero differential, so its alternating class is the same alternating sum, ; under both correspond to .
The cohomology differs. By [F3] and , whereas by [F2] and ; in particular is nonzero while , and the two left -modules and have different ranks.
They are not homotopy equivalent. By [F4] the left -module has rank two while has rank one, so ; independently . If and were homotopy equivalent, [F5] would make their cohomology objects isomorphic, a contradiction; hence although their classes agree, which refutes the statement.
Remarks
The counterexample uses no choice. The same phenomenon is why the derived comparisons and the homotopy-category comparisons of this page must not be conflated: in the derived category the Rouquier complexes become isomorphic to shifted graph models, while in the homotopy category the differentials carry information that the alternating class forgets already for the generators. The statement refuted is the general claim; the example above does not refute the weaker statement that two complexes with equal class and equal cohomology are homotopy equivalent, which is not claimed here in either direction.
Sources
- Eugene Gorsky, Oscar Kivinen, José Simental, Algebra and geometry of link homology: Lecture Notes from the IHES 2021 Summer School, Bull. London Math. Soc. 55 (2023) 537-591, §3.1
- Raphaël Rouquier, Categorification of the braid groups, arXiv:math/0409593v1 (30 September 2004), §3 "The 2-braid group"
- Nicolas Libedinsky, Gentle introduction to Soergel bimodules I: the basics, São Paulo J. Math. Sci. 13 (2019), arXiv:1702.00039v2, §4