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.
Finite homological dimension of the finite graded Khovanov-Seidel module category
Statement
Fix and let be the abelian category of finitely generated graded left -modules and degree-zero maps of Finite graded A_m-modules, internal shifts and the vertex projectives. Then every object of has a finite graded projective resolution, and the lengths are bounded in terms of alone: there is an exact sequence with every a finite graded projective left -module, for , and only the vertex modules and their prime quotients of The vertex modules S_i and their prime quotients occurring, through internal shifts, as the successive quotients of the filtration that produces it. Consequently the finite graded module category has finite homological dimension: for every object of , where is the least length of a resolution by finitely generated graded projectives, and the bound is uniform in and does not depend on a composition series of . The argument uses the path basis, the fundamental theorem for finitely generated abelian groups and the graded horseshoe lemma, and assumes no choice principle.
Facts & Assumptions
Given: An integer , the algebra with its internal grading, and a finitely generated graded left -module .
is graded by internal degree with and , the grading is additive over concatenation, and is generated by the elements , , for and (Khovanov–Seidel type A algebra).
has -basis the classes of the vertices, the arrows , for , and the returns for ; every path of length at least three has class , the monotone length-two paths and the reverse monotone paths have class , the return has class , and at an interior vertex the two returns have the same class (The 4m+1 path basis).
In and in the vertex paths are orthogonal idempotents with for paths of source and for paths of target , the product being otherwise, and (Integral path ring of a finite quiver).
is the abelian category of finitely generated graded left -modules and degree-zero maps; kernels, cokernels and finite biproducts are computed degreewise, exactness is degreewise, and the internal shift with is an automorphism of (Finite graded A_m-modules, internal shifts and the vertex projectives).
is the graded left -module in internal degree on which acts as the identity and every other vertex idempotent and every positive-length path acts as zero; for a prime the quotient is the corresponding vertex module and is degreewise exact (The vertex modules S_i and their prime quotients).
has a finite graded projective resolution built from the staircase double complex with on , , whose total complex is the resolution; the mapping cone of multiplication by a prime on it is a finite graded projective resolution of ; only finitely many terms of each are nonzero (The Khovanov-Seidel grid resolutions of the vertex modules).
A projective resolution of an object of an abelian category is an augmented chain complex with every projective and exact at every displayed term (Projective resolutions in an abelian category).
If is degreewise exact in and has a finite graded projective resolution of length at most and one of length at most , then has a finite graded projective resolution of length at most ; the construction selects only finitely many lifts (The graded horseshoe lemma for finite graded projective resolutions).
Every finitely generated abelian group is isomorphic to , the torsion summand being finite, with and the finite torsion data unique up to order; the trivial group has and empty torsion data (The fundamental theorem of finitely generated abelian groups from PID modules).
A graded left -module is finite graded projective if and only if it is a degree-zero direct summand of a finite direct sum of internal shifts (Finite graded projectives are finite shifted-free summands).
Proof
The positive-length ideal and its powers. Let be the -span of the classes of the paths of positive length. By [L2] every positive-length basis element is one of the arrows , for or the returns for , while the monotone and reverse monotone length-two paths have class in by [F1]; hence and as graded abelian groups, and is a two-sided ideal because multiplying a positive-length class on either side either concatenates to a longer path or gives by [F3]. Multiplying two positive-length basis classes gives either a noncomposable product, hence by [F3], a path of length at least three, hence by [L2], or one of the products and for , the product having class by [L2]; at each interior vertex the two returns agree by [F1], so is the -span of the returns , and every product of three positive-length classes is a path of length at least three or and hence vanishes by [L2], so .
The graded quotient ring . By step 1.1 the composite is a -module isomorphism, and by [F3] the vertex classes satisfy and , so is isomorphic as a unital ring to the product with coordinate idempotents the images of the ; these images have degree by [F1], so is concentrated in internal degree . In particular is a free abelian group of rank , and each component is .
The three-step filtration of and its finitely generated quotients. Let be a finitely generated graded left -module with homogeneous generators . The sets are graded -submodules, and the quotients , , are annihilated by since , and by step 1.1, so each is a graded -module by step 2.1. Each is finitely generated as an -module: is the -submodule generated by the finitely many products with in the finite basis set , and by the finitely many with in that set, so both are finitely generated, and is a quotient of .
Finitely generated graded -modules decompose into abelian groups. Let be a finitely generated graded left -module with homogeneous generators of degrees . Since is concentrated in degree by step 2.1, , so for ; writing gives by the idempotent decomposition of step 2.1, and each is the image of under the map that reads the -th coordinate, where is the number of generators of degree , so is a finitely generated abelian group. Hence is the finite direct sum of the graded -modules obtained by placing in degree , on which acts as the identity of and with acts as .
Filtrations of the pieces with vertex-module quotients. By [F9] the finitely generated abelian group of step 3.2 is isomorphic to , so it carries a finite -submodule filtration with successive quotients isomorphic to or to : add the free cyclic summands one at a time, and for each cyclic summand use the chain , whose successive quotients are cyclic of order . Each of these submodules is stable under the -action of step 3.2, because acts as the identity and every with as on the piece placed in degree , so the filtration is a filtration by -submodules and, by [L5], its successive quotients are the internal shifts in the free case and in the cyclic torsion case. Splicing the finitely many such filtrations over the finite index set of step 3.2 into the three-step filtration of step 3.1 by taking preimages of filter pieces under the displayed quotient maps yields a finite filtration of by graded -submodules whose successive quotients are internal shifts of or of for some and some prime .
The uniform bound on the pieces. Let . By [L6] the resolution of is the total complex of the staircase double complex with nonzero entries on , , so its nonzero terms lie in total degrees with ; hence has a finite graded projective resolution of length at most , and the mapping cone of [L6] adds exactly one homological degree, so has a finite graded projective resolution of length at most . Since the internal shift is an automorphism of by [L4] that carries finite graded projectives to finite graded projectives — a finite graded projective is a degree-zero direct summand of a finite direct sum of shifts by [L10], and shifting that decomposition by presents as a degree-zero direct summand of the finite direct sum of the shifts — every internal shift of or of admits a finite graded projective resolution of length at most .
Extension-stability over the finite filtration. Let . We show by induction on that every member of the filtration of step 4.1 has a finite graded projective resolution of length at most . For the zero module has the zero resolution of length . For the sequence is degreewise exact in ; step 5.1 gives the quotient a finite graded projective resolution of length at most , the inductive hypothesis gives one for , and [L8] then gives one for of length at most , using only the finitely many lifts of that construction.
Conclusion. Every finitely generated graded left -module has a finite graded projective resolution of length at most , namely the one built in step 6.1 for ; by [L7] this is a projective resolution in the sense of the statement, its length bound depends only on , and the successive quotients of the filtration producing it are internal shifts of the vertex modules and their prime quotients, so uniformly on and the finite graded module category has finite homological dimension. The proof used only the finite path basis, the structure theory of a finitely generated abelian group, the finitely many lifts of [L8] and the explicit resolutions of [L6], and it selected no family indexed by an infinite set, so no choice principle is assumed.
Depends on
- The Khovanov-Seidel grid resolutions of the vertex modules
- The graded horseshoe lemma for finite graded projective resolutions
- The fundamental theorem of finitely generated abelian groups from PID modules
- The 4m+1 path basis
- Khovanov–Seidel type A algebra
- The vertex modules S_i and their prime quotients
- Finite graded A_m-modules, internal shifts and the vertex projectives
- Finite graded projectives are finite shifted-free summands
- Projective resolutions in an abelian category
- Integral path ring of a finite quiver
Used by
Dependency tree · two levels
41 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Mikhail Khovanov and Paul Seidel, Quivers, Floer Cohomology, and Braid Group Actions, §2a, printed pp. 9-11 (standard reference, not scraped)
- Charles Weibel, An Introduction to Homological Algebra, ch. 2 §2.2, pp. 36-38 (standard reference, not scraped)