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.
Categorical Braid Actions and Decategorification — Examples
1 · Prerequisites
- Abelian Categories
- Absolute and Conditional Convergence; Rearrangement; Products
- Adjunctions Units and Counits
- Applications of the Fundamental Group
- Approximation and Compactness in C(K)
- Artin Presentation Completeness and Braid Combing
- Asymptotic Cones and the Sublinear Triangle Criterion
- Binary Operations, Monoids, Groups and Subgroups
- Braided and Symmetric Monoidal Categories
- Braids as Fundamental Groups of Configuration Spaces
- Cardinal Arithmetic, Cofinality and the Alephs
- Categorical Braid Actions and Decategorification
- Categories, Functors and Natural Transformations
- Cayley Graphs, Word Metrics and Quasi-Isometry
- Chain Complexes and Homology
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Chain Homotopy and the Homotopy Category
- Classification of Compact Connected Surfaces
- Classification of Covering Spaces
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Connectedness
- 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
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Covering Spaces and Lifting
- Cup Cap Cross Products and Cohomology Rings
- Cw Complexes and Cellular Homology
- Derived Categories
- Derived Functors
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Double Complexes Exact Couples and Convergence
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Euclidean Ordinary Differential Equations with Smooth Dependence
- Exactness and the Member Calculus
- Ext and Balanced Resolutions
- Fibrations Fiber Bundles and Homotopy Exact Sequences
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Modules, Exact Sequences, Projective and Injective Modules
- Free Products and Amalgamation
- Fubini and Change of Variables
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Geometric Braids and Artin Generators
- Graded Bimodules and Tensor Functors
- Graded Quiver Algebras and Derived Tensor Functors
- Graphs, Walks and Connectivity
- Grothendieck Groups and Graded Cartan Pairings
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Hereditary and Productive Behaviour of the Separation Axioms
- Higher Homotopy Groups and Cofiber Sequences
- Homological Gaussian Elimination
- Homology Axioms Degree and Classical Applications
- Homotopy and Homotopy Equivalence
- Hurewicz Whitehead Freudenthal and Cw Approximation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Kunneth Exactness and Splittings over Principal Ideal Domains
- Lawrence–Krammer–Bigelow Representations and Linearity
- Limits and Colimits
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Long Exact Sequences in Homology
- Manifolds with Boundary Collars and Orientations
- Mapping Cones Cylinders and Chain Triangles
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modules over a Principal Ideal Domain and the Canonical Forms
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordered and Unordered Configuration Spaces
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Orientations Poincare Lefschetz and Alexander Duality
- Partitions of Unity and Paracompactness
- Perfect Complexes and Triangulated Grothendieck Groups
- Permutation Statistics, Inversions and Eulerian Numbers
- Picard-Lindelöf and First-Order Ordinary Differential Equations
- Plane Graphs, Euler's Formula and the Five Colour Theorem
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Preadditive and Additive Categories and Biproducts
- Projective and Injective Resolutions
- Properties of the Integral and the Working FTC
- Punctured Disks, Mapping Classes, and Point Pushing
- Pure Braids, Fadell–Neuwirth, and Asphericity
- Rank Theorems and Embedded Submanifolds
- Rees Modules Artin Rees and Hilbert Samuel Theory
- Reflective Subcategories and the Adjoint Functor Theorems
- Relations, Functions, and Quotients
- Relative Homology Excision and Mayer Vietoris
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Semidirect Products, Automorphism Groups and Split Extensions
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Simplicial Complexes and Simplicial Homology
- Simplicial Subdivision and Simplicial Approximation
- Simply Connected Plane Domains: the Grand Equivalence
- Sine, Cosine, and the Definition of Pi
- Singular Chains and Singular Homology
- Singular Cohomology and Coefficient Theorems
- Smooth Manifolds and Smooth Maps
- Smooth Partitions of Unity and Exhaustions
- Smooth Vector Bundles and Sections
- Spectral Sequences
- Subobject Lattices Generators and the Grothendieck Axioms
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tangent Cotangent and the Differential
- Tensor Products of Modules
- The Artin Action on a Free Group
- The Ascoli–Arzelà Theorem
- The Burau Representations
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Diagram Lemmas in an Abelian Category
- The Exponential Function
- The Field of Fractions and Localisation
- The Fundamental Group
- The Fundamental Group of the Circle
- The Fundamental Theorems of Calculus
- The Group Algebra and Representations of Finite Groups
- The Inverse and Implicit Function Theorems
- The Inverse Function Theorem Completed
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Seifert–van Kampen Theorem
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Tor Flatness and Global Dimension
- Trees, Forests and Spanning Trees
- Triangulated Categories
- Uniform Spaces: the Three Definitions
- Universal Coefficients and Kunneth Theorems
- Universal Properties, Representables and the Yoneda Lemma
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Fields Flows and Lie Derivatives
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Whitney Embedding Tubular Neighbourhoods and Approximation
2 · Summary
The four entries make the two limitations of the construction concrete. A generator and its inverse cancel only up to homotopy: the tensor complex is displayed with its four terms and split as , with the two contractible summands and their contracting homotopies written out. The three-dimensional decategorification is then computed by hand: the matrix of on and the explicit invertible with at , so the basis and parameter conventions can be read off without repeating the general matrix. A scalar computation in the one-object model shows that the pairwise isomorphisms of a weak action need not satisfy the pentagon, so the Khovanov–Seidel action must not be assumed coherent without further argument. Finally the five-strand Burau-kernel braid acts trivially on the Grothendieck group while not being isomorphic to the identity functor, exhibiting the nontrivial kernel of decategorification on derived autoequivalences.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Weak actions do not supply pentagon coherence data
Statement refuted
The pairwise invertible comparisons of a weak action of a group on a category, in the sense of Weak action of a group on a category, automatically satisfy the pentagon (associativity) coherence condition, so that every weak action can be used as a genuine coherent -action without further argument.
Facts & Assumptions
Given: The group presented as , the category of complex vector spaces, the constant functor assignment for every , and the weak-action definition and its pentagon of Weak action of a group on a category.
Complex vector spaces and complex-linear maps form a category , namely the category of left modules over the field with module homomorphisms (Left modules over a fixed ring and module homomorphisms form the large locally small category , Unital left and right modules over a ring; unqualified module means left module), and functors between categories and natural transformations between them are as in Covariant functor, identity functor, composite functor, and contravariant functor and Natural isomorphism.
A weak action of on is a functor assignment with and isomorphisms for all ; a coherent action additionally requires chosen isomorphisms whose two pentagon composites at every triple agree (Weak action of a group on a category).
A natural endomorphism is multiplication by a scalar: evaluating at gives , and naturality of with respect to the linear maps , , for gives for every complex vector space and every . Consequently every natural isomorphism is multiplication by a nonzero scalar , and composition of such natural transformations is multiplication of scalars.
Counterexample
The data. Since for all , the composite functors satisfy on the nose for every pair , and ; in particular the functor assignment is a weak action of on in the sense of [L2] whenever the pairwise isomorphisms exist.
The scalar comparisons. By [L3] a natural isomorphism between identity functors is uniquely a nonzero scalar, so the following choices are well-defined natural isomorphisms: , that is, multiplication by on every complex vector space, and (multiplication by ) for every other pair , including the pairs , and .
The pentagon at . The two composites of the pentagon for the triple map to and are, by [L3], multiplication by the scalars and respectively; the first composite uses followed by , and the second uses followed by , and composition of scalar natural transformations is multiplication. Since in , the two composites are distinct natural transformations, so the pentagon diagram does not commute.
Conclusion. The functor assignment together with the chosen pairwise isomorphisms of step 2.1 satisfies the letter of the weak-action definition of [L2] but not the pentagon of a coherent action, by step 3.1. Hence pairwise invertible comparisons do not automatically supply coherence data, the refuted statement is false, and the weak Khovanov–Seidel action of this page must not be assumed coherent without further argument.
Cancelling a generator with its inverse categorical twist
Example
Fix and , and let be the twist complexes of The twist complexes R_i and R_i^{-1}, with in homological degree and in degree in the first complex, and in degree and in degree in the second. The totalization of Signed totalization of graded A_m-bimodule actions is not the diagonal bimodule. Its three nonzero terms are so, counted with multiplicity, the tensor complex has the four terms in degree , then and in degree , then in degree : it is not concentrated in degree . Writing with in degree and in degree , the differentials become the source's maps where the middle tensor coordinate is the negative of the natural balanced identification with . This sign change converts the natural totalization maps and to the source’s displayed chart. The source's splitting of this totalization is where is the diagonal bimodule in degree , and are the two two-term complexes whose differentials are invertible; and are therefore contractible, with contracting homotopies the inverses and of the displayed differentials. Thus the inverse pair cancels up to homotopy, not on the nose: the two contractible summands are the visible cost of the cancellation. The same holds with the factors in the opposite order.
Facts & Assumptions
Given: An integer , an index , the complexes with the maps , the bimodule and its internal shift, the corner basis , and the totalization of Signed totalization of graded A_m-bimodule actions.
with in degree and in degree , and with in degree and in degree ; both are bounded complexes of graded bimodules with two-sided finite graded projective terms and degree-zero differentials (The twist complexes R_i and R_i^{-1}).
and via homotopy equivalences; the proof exhibits the splitting of the first tensor complex and the explicit maps (The generator complexes are mutually inverse).
and with the four-term sum displayed in the Definition; and are the degree-zero bimodule maps with , , and the square (2.8) anticommutes (The Khovanov–Seidel bimodule maps β_i and γ_i, The generator complexes are mutually inverse).
The totalization of two bounded complexes of graded bimodules has the terms and the differential , and the tensor-unit maps , are canonical degree-zero isomorphisms (Signed totalization of graded A_m-bimodule actions).
A two-term complex with invertible differential is contractible, with the inverse differential as contracting homotopy (Gaussian elimination splits a contractible two-term complex).
Verification
The four terms and their degrees. By [L4] the terms of are the direct sums over of ; the nonzero pairs are , giving the terms , , and in homological degrees as displayed, with the two degree- summands ordered as and ; the tensor-unit isomorphisms of [L4] identify the first and last with and . This corrects the term count: there are four terms counted with multiplicity, not three 's.
The differentials. After negating the natural identification of with and the tensor-unit identifications, the Koszul-signed differentials of [L4] take the form and with the maps of the display: the component into is , the component into the middle bimodule is , and the component out of is , while the component out of the middle is after this coordinate change. Before that change the Koszul rule gives and , as required.
The two contractible summands. The component of is the identity on , so is injective and its restriction to its image is an isomorphism with inverse the -coefficient projection on the middle summand, so is contractible with contracting homotopy by [L5]; the restriction is an isomorphism with inverse , so is contractible by [L5]. The map identifies the remaining graph in degree with with zero differential, because .
Conclusion of the example. By the direct sum decomposition of the generator lemma [L2], ; by step 3.1 the outer summands are contractible, so is homotopy equivalent to the diagonal bimodule and , while itself is a four-term complex and not equal to ; the same argument applies to . The two contractible summands are exactly the cancellation cost, and their contracting homotopies are the displayed inverses.
Decategorifying a generator on the vertex-projective basis
Example
Take . By The graded Grothendieck group is free on the vertex-projective classes the group is free over on the basis . By Decategorification is the unreduced Burau action the operator acts on coefficient column vectors in the ordered basis by whose columns are the images of : the first column is , the second , and the third . The matrix is invertible over (it is upper triangular with diagonal entries , all units) and where is the first unreduced Burau matrix at , in the column-vector convention of The unreduced Burau matrices. In the Burau coordinates , the standard coordinate vectors satisfy , , and . The displayed vertex-projective formulas describe the original basis before this change of coordinates. The example records the conventions: , matrices act on column vectors, and the generator is the one that moves the vertex classes .
Facts & Assumptions
Given: The index , the free basis of over , the operator of the decategorification proposition, and the unreduced Burau matrix with parameter .
is free on and the class map is additive with (The graded Grothendieck group is free on the vertex-projective classes, The graded Grothendieck group of A_m).
, , and for , with terms omitted at the boundary; and with , , for every (Decategorification is the unreduced Burau action).
The unreduced Burau matrix has the block at rows and columns and the identity elsewhere, and acts on column vectors (The unreduced Burau matrices).
Verification
The matrix of for . By [L2] with and : , , and , there being no term; no satisfies . Reading these as columns in the basis gives the displayed matrix with columns , and .
The change of basis. For the matrix of [L2] is , and , which is the displayed matrix; it is upper triangular with diagonal entries , all units of , so it is invertible over .
The matrix identity. Multiplying out, the matrix with rows , , and has rows , , ; the product has first row , second row and third row , which is exactly with as in [L3]. Hence .
Conclusion. The three-dimensional instance of the decategorification proposition is the displayed matrix computation: the operator in the vertex-projective basis is conjugate by the explicit invertible matrix to the unreduced Burau generator at . No choice principle is used.
Equal actions on K_0 do not imply isomorphic derived autoequivalences
Statement refuted
If an exact autoequivalence of a triangulated category acts as the identity on the Grothendieck group, then it is isomorphic to the identity functor.
Facts & Assumptions
Given: AC; the integer , so that the braid group is , the category , its graded Grothendieck group , and the braid action of on by the complexes .
There is a nontrivial braid with , the identity matrix in the unreduced Burau representation; the element is the commutator of the half twist about a regular neighbourhood of an arc with the full twist about a regular neighbourhood of (A nontrivial five-strand braid lies in the Burau kernel, The unreduced Burau matrices).
The weak action of on is faithful: implies (The Khovanov-Seidel weak braid action is faithful).
The induced action on is the unreduced Burau action: after the explicit invertible change of basis and the parameter identification , the operator equals for every (Decategorification is the unreduced Burau action, The graded Grothendieck group of A_m).
Counterexample
The witness braid and its categorical action. Take and let be the nontrivial braid of [L1], so and . By [L2] applied to the nontrivial braid , the endofunctor is not isomorphic to the identity functor of .
Its action on is trivial. By [L3] the operator on corresponds, in the explicit basis of the decategorification proposition, to the matrix ; hence is the identity operator on . Thus the exact autoequivalence acts as the identity on the Grothendieck group while, by step 1.1, it is not isomorphic to the identity functor.
Conclusion. The map from derived autoequivalences of to operators on has a nontrivial kernel, containing the class of ; the refuted statement is false. AC is inherited from the kernel lemma and the faithfulness theorem; no additional choice is made.
Sources
- Mikhail Khovanov and Paul Seidel, Quivers, Floer Cohomology, and Braid Group Actions, J. Amer. Math. Soc. 15 (2002) 203-271, Definition 2.6 and the discussion after Proposition 2.7
- Mikhail Khovanov and Richard Thomas, Braid cobordisms, triangulated categories, and flag varieties, Homology Homotopy Appl. 9 (2007) 19-94 (arXiv:math/0609335v2), Section 1 (weak action versus genuine action)
- Mikhail Khovanov and Paul Seidel, Quivers, Floer Cohomology, and Braid Group Actions, J. Amer. Math. Soc. 15 (2002) 203-271, Proposition 2.4
- Mikhail Khovanov and Paul Seidel, Quivers, Floer Cohomology, and Braid Group Actions, J. Amer. Math. Soc. 15 (2002) 203-271, Section 2e.1
- Mikhail Khovanov and Paul Seidel, Quivers, Floer Cohomology, and Braid Group Actions, J. Amer. Math. Soc. 15 (2002) 203-271, Corollary 1.2 and Section 2e.1
- Stephen J. Bigelow, The Burau representation is not faithful for n=5, Geometry & Topology 3 (1999) 397-404