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.
Graded Quiver Algebras and Derived Tensor Functors — Examples
1 · Prerequisites
- Abelian Categories
- Binary Operations, Monoids, Groups and Subgroups
- Cardinal Arithmetic, Cofinality and the Alephs
- Categories, Functors and Natural Transformations
- Chain Complexes and Homology
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Chain Homotopy and the Homotopy Category
- 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
- 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
- Exactness and the Member Calculus
- Ext and Balanced Resolutions
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Graded Bimodules and Tensor Functors
- Graded Quiver Algebras and Derived 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
- Linear Independence, Bases and Dimension
- Long Exact Sequences in Homology
- Mapping Cones Cylinders and Chain Triangles
- 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
- 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
- Spectral Sequences
- 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 Group Algebra and Representations of Finite Groups
- The ZFC Axioms and the Basic Set Constructions
- Tor Flatness and Global Dimension
- Triangulated Categories
- Universal Properties, Representables and the Yoneda Lemma
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
For the algebra is computed in full: nine basis paths, the complete multiplication table, and the three vertex projectives of ranks with their graded ranks, so that the abstract basis of the A page becomes an explicit matrix multiplication. The same example carries the grid resolution one step further and displays with right multiplication by the two arrows as the differentials, including the kernel and image computations that show exactness at each spot; the quotient identifies the simple modules with the vertex quotients.
A two-term bimodule action is then totalized by hand, listing the four summands of the total complex and verifying that the Koszul signs make the square anticommute and the total differential square to zero. The counterexample separates the two shifts on the nose: has the same homological support as while sits in a single homological degree, so the shifted objects are not isomorphic in , even though the two shifts are compared on the Grothendieck group where . No choice principle is used by any of these calculations.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The algebra A_2 and its vertex projectives
Example
Take , so that the doubled line quiver has vertices and arrows and , and let be the Khovanov–Seidel type A algebra of Khovanov–Seidel type A algebra. Then:
- Basis. is free of rank on the classes of the nine paths of internal degrees (vertices), (ascending arrows), (descending arrows) and (returns). The relations specialised to are , and for the two compositions through the unique interior vertex and for the loop at , together with the single identification of the two returns at the interior vertex ; there is no relation involving a vertex .
- Multiplication. Products of non-composable basis paths are , products of composable paths are their left-to-right concatenation, every concatenation of three or more arrows is in , and the two nontrivial length-two products are while and has just been computed.
- Vertex projectives. The left modules are free -modules on the paths ending at : of ranks and with graded ranks , , in internal degrees . Ignoring all arrows gives spanned by the three vertex idempotents.
- Right projectives. Symmetrically is free on the paths beginning at , so , and , again of ranks .
Facts & Assumptions
Given: The algebra with its nine-element path basis and its internal grading, the vertex idempotents , and the semigroup of composable paths of the doubled line quiver with vertices .
for is the quotient of the path ring by the two-sided ideal generated by and for , by for and by ; the internal degree is additive over concatenation with and (Khovanov–Seidel type A algebra).
has the -basis of classes given by the vertices, the arrows and the returns , so for there are nine basis classes; every path of length at least three, every monotone length-two path in the interior and the return have class ; at the interior vertex the two returns agree (The 4m+1 path basis).
The product of composable paths is their left-to-right concatenation and the product of non-composable paths is ; the unit is , and lies in exactly when ends at and in exactly when begins at (Integral path ring of a finite quiver, Finite graded A_m-modules, internal shifts and the vertex projectives).
The internal shift is degree raising, so a -basis element of internal degree lies in the degree- component, and the graded rank of a free module counts basis elements per degree (Finite graded A_m-modules, internal shifts and the vertex projectives).
Proof
The nine basis paths and their degrees. Specialising [F1] to lists the generators of as , , and , and by [L2] the classes of the vertices , the ascending arrows , the descending arrows and the returns form a -basis, nine classes in all; the degrees are for the vertices and ascending arrows and for the descending arrows by [F1], and , by the additivity of the degree over concatenation.
The vanishing and identification rules at . By [F1] the monotone length-two paths and have class , while by [L2] every path of length at least three has class ; the return has class ; and the two returns at the interior vertex satisfy with no further relation, because the only interior vertex is .
The multiplication table. Products of non-composable paths vanish and products of composable paths are concatenations by [L3]. For length two: and by step 1.2, , and by step 1.2; every product of two classes that are not composable, and every product of three or more nonvanishing arrows, is either a non-composable product or a path of length at least three and hence . In particular is not commutative, since while .
The quotient by the arrows is . The two-sided ideal generated by the arrows consists of the -linear combinations of the basis elements that are not vertices, and the vertex idempotents multiply by by [L3]; hence the quotient is free of rank on the classes of and is isomorphic to as a ring with coordinatewise multiplication.
The vertex projectives. By [L3] the module is spanned over by the nine basis paths that end at , and by step 1.1 those are, for : and ; for : , , and ; for : , and . Since the nine classes are -linearly independent by step 1.1, each of these lists is a -basis, so the ranks are as displayed, and their degrees read off from step 1.1 give the graded ranks , and in internal degrees and by [L4].
The right modules . Symmetrically, is spanned by the basis paths beginning at , namely for ; for ; and for , the same lists with the roles of the arrow directions exchanged; these are bases by step 1.1, so the ranks are again .
Conclusion. At the algebra has the nine-element path basis of step 1.1 with the multiplication of step 2.1 and the vanishing rules of step 1.2; the vertex projectives are free of ranks on the paths ending at with graded ranks , and the right modules are free of the same ranks on the paths beginning at ; the quotient by the arrow ideal is by step 2.2. All computations are finite lists of the nine basis paths, and no choice principle is used.
An explicit projective resolution of the vertex module S_2 for A_2
Example
Let be the Khovanov–Seidel type A algebra with its vertex projectives of The algebra A_2 and its vertex projectives and let be the vertex module of The vertex modules S_i and their prime quotients: the group placed in internal degree , with acting as the identity and every other path of acting as . Then has the explicit graded projective resolution where the two inner maps are right multiplication by the degree-zero ascending arrows and and the last map is the -linear surjection with . Every map is a degree-zero -module map, and the sequence is exact at each of its three nonzero terms.
Facts & Assumptions
Given: The algebra with its nine-element path basis, the vertex projectives and their bases of paths ending at , the internal degree with and , and the vertex module .
, and , with the degrees displayed; products of composable paths are left-to-right concatenations, products of non-composable paths are , every path of length at least three vanishes in , , and (The algebra A_2 and its vertex projectives).
is in internal degree with acting as the identity and every other path of the quiver, in particular every arrow and every return, acting as ; it is a finitely generated graded left -module, and a graded -linear map is determined by the image of (The vertex modules S_i and their prime quotients).
For a finitely generated graded left -module , a finite graded projective resolution is an exact sequence with every finite graded projective and every map degree zero; is known to admit such a resolution with all terms of the form , so a displayed sequence is compared with it term by term (Projective resolutions in an abelian category, The Khovanov-Seidel grid resolutions of the vertex modules).
Right multiplication by a degree-zero path from to is the degree-zero -linear map given on a path ending at by , which is unless begins at and, when nonzero, is the concatenation of and (The algebra A_2 and its vertex projectives, Finite graded A_m-modules, internal shifts and the vertex projectives).
Verification
The map . By [L4] right multiplication by is the degree-zero -linear map with and by [L1]; both images are basis elements of by [L1], the degrees are preserved because and have degree and and have degree , and the map is injective because it carries a basis to a linearly independent set.
The map . Right multiplication by is the degree-zero -linear map with , , and , the last two being respectively a monotone length-two path and a length-three path; again and have degree while and have degree .
The map . Define to be the -linear map with and , which is well defined by the formula : if , then since . This formula is -linear by the module action in [F2]; it is surjective because and it is degree zero because has degree .
Every composite in the sequence is zero. The composite is right multiplication by by step 1.1, step 1.2 and [L1]; the composite kills the image of the second map, namely the basis elements and , which are sent to by step 1.3.
Exactness at . By step 1.2 the kernel of right multiplication by is the span of the two basis elements that are killed, and , and by step 1.1 the image of right multiplication by is exactly the span of and ; the two submodules of are therefore equal, so .
Exactness at . A basis element of is in the kernel of exactly when it is not , since , so by step 1.3; by step 1.2 that span is exactly the image of right multiplication by , so .
Conclusion. The displayed sequence has finitely generated graded projective resolution terms , all maps are degree-zero -linear maps by steps 1.1, 1.2 and 1.3, the first map is injective by step 1.1, the last is surjective by step 1.3, every composite is zero by step 2.1 and the sequence is exact at and at by steps 2.2 and 2.3; hence it is a finite graded projective resolution of the vertex module , of length , as in [L3]. The two inner differentials are right multiplications by the degree-zero arrows and , exactly the arrows ascending toward the vertex ; the module is a rank-one -module and is therefore not a simple module over in the ungraded sense, the word "simple" belonging to the inherited identifier only.
Totalizing a two-term twist action
Example
Fix and , let be the twist complex of The twist complexes R_i and R_i^{-1}, with in homological degree and in homological degree , and let be a two-term complex of finitely generated graded projective left -modules, concentrated in homological degrees and with of internal degree . Then the signed totalization of Signed totalization of graded A_m-bimodule actions has exactly four tensor summands, distributed over three homological degrees: with differentials for , and . The two routes from the bottom degree to the top degree cancel: with the sign attached to the column , the composite sends first to and then to .
Facts & Assumptions
Given: An integer , an index , the bimodule with the degree-zero bimodule map , the twist complex with in degree and in degree , and a two-term complex of finite graded projective left -modules with terms and degree-zero differential .
For a bounded complex of graded -bimodules and a bounded complex of graded left -modules the totalization has and total differential for in homological degree ; the sign uses the homological degree of the first factor and never its internal degree (Signed totalization of graded A_m-bimodule actions).
is a degree-zero map of graded -bimodules, and the only nonzero differential of is , and for (The twist complexes R_i and R_i^{-1}, The Khovanov–Seidel bimodule maps β_i and γ_i).
has for and , with because there is no term in degree ; is a degree-zero -linear map (Signed totalization of graded A_m-bimodule actions).
For a graded ring and a graded left -module the unit map , , is a degree-zero isomorphism, so the summands may be read as (Graded associativity, units, and internal-shift tensor isomorphisms).
Proof
The four summands and their degrees. Since has its two terms in degrees and by [F2] and has its two terms in degrees and by [F3], the index pairs with both and nonzero are , and the diagonal of [L1] collects them as for , as for and , and as for ; this gives the three displayed degrees with the four tensor summands , , , .
The differentials. By [L1] the differential on is , which on an elementary tensor is , and the differential on is , since on by [F3]; the differential on is , that is , and on it is because and . No internal degree enters any sign, and all four maps preserve the total internal degree because and are degree-zero maps by [F2] and [F3].
The two routes cancel. For step 1.2 gives , an element of the two summands of degree ; applying to the two pieces separately gives in the first summand and in the second, the latter because on is and ; the two results are negatives of one another, so on the bottom term, and holds trivially because . Hence the four displayed maps make the totalization a complex, as [L1] guarantees in general.
Unit form of the two upper summands. By [L4] the summands and are degree-zero isomorphic to and through the multiplication maps, so the middle term of the totalization may be written as and the top term as , with the differentials and the -component respectively.
Conclusion. A two-term twist complex and a two-term projective complex produce the totalization with the four summands and the differentials of step 1.2, whose square vanishes by the explicit cancellation of step 2.1, and whose two -columns may be read as and by step 2.2. The sign in the bottom differential is the Koszul sign at , that is, it is attached to the homological degree of the first factor and not to any internal degree, which is the point of the construction.
The internal and homological shifts are not interchangeable
Statement refuted
Let and let be the bounded homotopy category of finite graded projective left -modules of The bounded projective homotopy category C_m and the two shifts, carrying the internal shift of Associative graded algebras, bimodules, and internal shifts and the homological shift . The following over-generalisation is false:
Refuted claim. The functors and on are naturally isomorphic, so that shifting a complex internally by one degree and shifting it homologically by one degree give the same object up to a natural identification.
It is not so. For take the vertex projective of Finite graded A_m-modules, internal shifts and the vertex projectives, concentrated in homological degree . Then has its only nonzero term in homological degree , namely , while has its only nonzero term in homological degree , namely ; since a morphism of complexes has components in each homological degree, there is not even a nonzero degree-zero chain map , let alone an isomorphism, whereas a natural isomorphism would give one for every object. The two shifts are therefore different functors, and the internal shift leaves homological placement fixed while the homological shift lowers it by one in the indexing of this page. The comparison in is kept quantitative rather than identifying the shifts: by Homological and internal shifts on K_0(C_m) and with invertible, so the two shift functors act on by and by respectively.
Facts & Assumptions
Given: An integer , the algebra with its vertex projectives for , the category with its homological shift , its internal shift and its group .
Objects of are bounded complexes of finitely generated graded projective left -modules with degree-zero differentials, and a morphism is a homotopy class of chain maps, each represented by a family of degree-zero -linear maps with ; the homological shift is with , and the internal shift is with (The bounded projective homotopy category C_m and the two shifts, Associative graded algebras, bimodules, and internal shifts).
is a finitely generated graded projective left -module and for every , since is one of the -linearly independent basis classes of (Finite graded A_m-modules, internal shifts and the vertex projectives, The 4m+1 path basis).
The internal shift of graded modules satisfies and has the same underlying ungraded abelian group as , so whenever (Associative graded algebras, bimodules, and internal shifts).
In one has for every object, and the internal shift induces an automorphism with , so is invertible in the endomorphism ring of (Homological and internal shifts on K_0(C_m), The triangulated K_0 of the Khovanov–Seidel projective category).
Proof
The witness is nonzero. By [L2] the module is a nonzero finitely generated graded projective left -module for each , in particular for ; let denote the complex with and for , an object of by [L1].
The two shifted complexes. By [L1] the internal shift acts termwise, so is nonzero exactly for , where it equals , and its differentials are those of , all zero; the homological shift reindexes, so is nonzero exactly for , where it equals , and again all differentials vanish. In particular by [L3] while .
No morphism, hence no isomorphism. Let be a morphism in represented by a chain map. By [L1] its degree- component is a degree-zero -linear map , which must be the zero map; every other component of has either zero source or zero target by step 2.1, so and the only morphism between the two objects is the zero morphism. The identity of the one-term nonzero complex is nonzero in : with both differentials zero, a homotopy cannot make its degree- identity map null. As its Hom group to is zero, the two objects are not isomorphic in ; consequently there is no natural isomorphism between the functors and , because such a natural isomorphism would supply an isomorphism for this particular object.
The comparison. By [L4] one has and with an invertible endomorphism of ; the two shift functors therefore act on the class of the witness by the operators and . The displayed classes are not asserted to be unequal: deciding that would require the additional input that is not annihilated by , that is, a basis computation in , which this counterexample does not use. The non-isomorphism of step 3.1 is a homological-support statement and needs no such computation.
Conclusion. For every the objects and of have nonzero terms in the distinct homological degrees and by step 2.1, there is no nonzero morphism between them by step 3.1, and consequently the internal shift and the homological shift are not naturally isomorphic functors on ; the refuted claim fails already on a single vertex projective concentrated in degree . The internal shift moves internal degrees and leaves homological placement fixed, the homological shift reindexes without touching internal degrees, and the two are compared in by the operators and of step 4.1 rather than identified. No choice principle is used, and the witness is the single module in one homological degree.
Sources
- Mikhail Khovanov and Paul Seidel, Quivers, Floer Cohomology, and Braid Group Actions, §1b, printed pp. 3-4
- Mikhail Khovanov and Paul Seidel, Quivers, Floer Cohomology, and Braid Group Actions, §2a, printed pp. 9-10
- Mikhail Khovanov and Paul Seidel, Quivers, Floer Cohomology, and Braid Group Actions, §2c, printed pp. 10-11
- Charles Weibel, An Introduction to Homological Algebra, ch. 10 §10.4, pp. 387-390
- The Stacks Project, Derived Categories, section 28, K-groups (tag 0FCM), Definition 13.28.1