Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 2026-09-27
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 m≥1 and let Am-mod be the abelian category of finitely generated graded left Am-modules and degree-zero maps of Finite graded A_m-modules, internal shifts and the vertex projectives. Then every object M of Am-mod has a finite graded projective resolution, and the lengths are bounded in terms of m alone: there is an exact sequence 0→P2m+1→⋯→P1→P0→εM→0 with every Pn a finite graded projective left Am-module, Pn=0 for n>2m+1, and only the vertex modules Si and their prime quotients Si/pSi 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: pd⁡M≤2m+1 for every object M of Am-mod, where pd⁡M is the least length L of a resolution 0→PL→⋯→P0→M→0 by finitely generated graded projectives, and the bound 2m+1 is uniform in M and does not depend on a composition series of M. 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 m≥1, the algebra Am with its internal grading, and a finitely generated graded left Am-module M.

[F1]

Am=ZΓm/Im is graded by internal degree with deg⁡ei=0=deg⁡ui and deg⁡di=1, the grading is additive over concatenation, and Im is generated by the elements (i−1∣i∣i+1), (i+1∣i∣i−1), (i∣i+1∣i)−(i∣i−1∣i) for 0<i<m and (0∣1∣0) (Khovanov–Seidel type A algebra).

[L2]

Am has Z-basis the classes of the m+1 vertices, the 2m arrows ui=(i∣i+1), di=(i+1∣i) for 0≤i<m, and the m returns (i∣i−1∣i) for 1≤i≤m; every path of length at least three has class 0, the monotone length-two paths and the reverse monotone paths have class 0, the return (0∣1∣0) has class 0, and at an interior vertex the two returns have the same class (The 4m+1 path basis).

[F3]

In ZΓm and in Am the vertex paths are orthogonal idempotents with (j)p=p for paths of source j and p(j)=p for paths of target j, the product being 0 otherwise, and ∑j(j)=1 (Integral path ring of a finite quiver).

[L4]

Am-mod is the abelian category of finitely generated graded left Am-modules and degree-zero maps; kernels, cokernels and finite biproducts are computed degreewise, exactness is degreewise, and the internal shift M{r} with (M{r})d=Md−r is an automorphism of Am-mod (Finite graded A_m-modules, internal shifts and the vertex projectives).

[L5]

Si is the graded left Am-module Z in internal degree 0 on which ei acts as the identity and every other vertex idempotent and every positive-length path acts as zero; for a prime p the quotient Si/pSi is the corresponding Z/p vertex module and 0→Si→pSi→Si/pSi→0 is degreewise exact (The vertex modules S_i and their prime quotients).

[L6]

Si has a finite graded projective resolution built from the staircase double complex with Cp,q=Pi+p−q{p} on 0≤p≤m−i, 0≤q≤i+p, whose total complex is the resolution; the mapping cone of multiplication by a prime p on it is a finite graded projective resolution of Si/pSi; only finitely many terms of each are nonzero (The Khovanov-Seidel grid resolutions of the vertex modules).

[L7]

A projective resolution of an object X of an abelian category is an augmented chain complex ⋯→P1→P0→εX→0 with every Pn projective and exact at every displayed term (Projective resolutions in an abelian category).

[L8]

If 0→M′→M→M′′→0 is degreewise exact in Am-mod and M′ has a finite graded projective resolution of length at most a and M′′ one of length at most b, then M has a finite graded projective resolution of length at most max⁡(a,b); the construction selects only finitely many lifts (The graded horseshoe lemma for finite graded projective resolutions).

[F9]

Every finitely generated abelian group is isomorphic to Zr⊕⨁p,jZ/(pep,j), the torsion summand being finite, with r and the finite torsion data unique up to order; the trivial group has r=0 and empty torsion data (The fundamental theorem of finitely generated abelian groups from PID modules).

[L10]

A graded left A-module P is finite graded projective if and only if it is a degree-zero direct summand of a finite direct sum of internal shifts A{r1}⊕⋯⊕A{rn} (Finite graded projectives are finite shifted-free summands).

Proof

technique · direct
1.1

The positive-length ideal J and its powers. Let J≤Am be the Z-span of the classes of the paths of positive length. By [L2] every positive-length basis element is one of the arrows ui, di for 0≤i<m or the returns (i∣i−1∣i) for 1≤i≤m, while the monotone and reverse monotone length-two paths have class 0 in Im by [F1]; hence J=∑i=0m−1(Zui+Zdi)+∑i=1mZ(i∣i−1∣i) and Am=(⨁i=0mZei)⊕J as graded abelian groups, and J is a two-sided ideal because multiplying a positive-length class on either side either concatenates to a longer path or gives 0 by [F3]. Multiplying two positive-length basis classes gives either a noncomposable product, hence 0 by [F3], a path of length at least three, hence 0 by [L2], or one of the products uidi=(i∣i+1∣i) and diui=(i+1∣i∣i+1) for 0≤i<m, the product u0d0=(0∣1∣0) having class 0 by [L2]; at each interior vertex the two returns agree by [F1], so J2 is the Z-span of the returns (1∣0∣1),…,(m∣m−1∣m), and every product of three positive-length classes is a path of length at least three or 0 and hence vanishes by [L2], so J3=0.

F1F3L2
2.1

The graded quotient ring E=Am/J. By step 1.1 the composite ⨁i=0mZei→Am→Am/J is a Z-module isomorphism, and by [F3] the vertex classes satisfy eiej=δijei and 1=∑iei, so E=Am/J is isomorphic as a unital ring to the product ∏i=0mZ with coordinate idempotents the images of the ei; these images have degree 0 by [F1], so E is concentrated in internal degree 0. In particular E is a free abelian group of rank m+1, and each component eiE is Zei.

step 1.1F1F3
3.1

The three-step filtration of M and its finitely generated quotients. Let M be a finitely generated graded left Am-module with homogeneous generators x1,…,xN. The sets JM⊇J2M⊇J3M=0 are graded Am-submodules, and the quotients Q1:=M/JM, Q2:=JM/J2M, Q3:=J2M are annihilated by J since JQ1=0, JQ2=J2M/J2M=0 and JQ3=J3M=0 by step 1.1, so each Qk is a graded E-module by step 2.1. Each Qk is finitely generated as an E-module: JM is the Am-submodule generated by the finitely many products gxj with g in the finite basis set {ui,di:0≤i<m}∪{(i∣i−1∣i):1≤i≤m}, and J2M by the finitely many ghxj with g,h in that set, so both are finitely generated, and Q1 is a quotient of M.

step 1.1step 2.1
3.2

Finitely generated graded E-modules decompose into abelian groups. Let N be a finitely generated graded left E-module with homogeneous generators y1,…,ys of degrees d1,…,ds. Since E is concentrated in degree 0 by step 2.1, Nd=∑j:dj=dEyj, so Nd=0 for d∉{d1,…,ds}; writing Nd,i:=eiNd gives Nd=⨁i=0mNd,i by the idempotent decomposition of step 2.1, and each Nd,i is the image of Zsd under the map that reads the i-th coordinate, where sd is the number of generators of degree d, so Nd,i is a finitely generated abelian group. Hence N is the finite direct sum of the graded E-modules obtained by placing Nd,i in degree d, on which ei acts as the identity of Nd,i and ej with j≠i acts as 0.

step 2.1
4.1

Filtrations of the pieces with vertex-module quotients. By [F9] the finitely generated abelian group Nd,i of step 3.2 is isomorphic to Zr⊕⨁jZ/(pjej), so it carries a finite Z-submodule filtration with successive quotients isomorphic to Z or to Z/p: add the r free cyclic summands one at a time, and for each cyclic summand C=Z/pe use the chain 0⊆pe−1C⊆⋯⊆pC⊆C, whose successive quotients pjC/pj+1C are cyclic of order p. Each of these submodules is stable under the E-action of step 3.2, because ei acts as the identity and every ej with j≠i as 0 on the piece placed in degree d, so the filtration is a filtration by E-submodules and, by [L5], its successive quotients are the internal shifts Si{d} in the free case and Si/pSi{d} 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 0⊆J2M⊆JM⊆M of step 3.1 by taking preimages of filter pieces under the displayed quotient maps yields a finite filtration 0=F0⊆F1⊆⋯⊆Ft=M of M by graded Am-submodules whose successive quotients Fk/Fk−1 are internal shifts of Si or of Si/pSi for some 0≤i≤m and some prime p.

step 3.1step 3.2F9L5
5.1

The uniform bound on the pieces. Let 0≤i≤m. By [L6] the resolution of Si is the total complex of the staircase double complex with nonzero entries Cp,q=Pi+p−q{p} on 0≤p≤m−i, 0≤q≤i+p, so its nonzero terms lie in total degrees n=p+q with 0≤n≤(m−i)+m=2m−i; hence Si has a finite graded projective resolution of length at most 2m−i≤2m, and the mapping cone of [L6] adds exactly one homological degree, so Si/pSi has a finite graded projective resolution of length at most 2m−i+1≤2m+1. Since the internal shift is an automorphism of Am-mod 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 Am{rj} by [L10], and shifting that decomposition by d presents P{d} as a degree-zero direct summand of the finite direct sum of the shifts Am{rj+d} — every internal shift of Si or of Si/pSi admits a finite graded projective resolution of length at most 2m+1.

step 4.1L4L6L10
6.1

Extension-stability over the finite filtration. Let L:=2m+1. We show by induction on k that every member Fk of the filtration of step 4.1 has a finite graded projective resolution of length at most L. For k=0 the zero module has the zero resolution 0→F0→0 of length 0≤L. For k≥1 the sequence 0→Fk−1→Fk→Fk/Fk−1→0 is degreewise exact in Am-mod; step 5.1 gives the quotient Fk/Fk−1 a finite graded projective resolution of length at most L, the inductive hypothesis gives one for Fk−1, and [L8] then gives one for Fk of length at most max⁡(L,L)=L, using only the finitely many lifts of that construction.

step 4.1step 5.1L8
7.1

Conclusion. Every finitely generated graded left Am-module M has a finite graded projective resolution of length at most L=2m+1, namely the one built in step 6.1 for k=t; by [L7] this is a projective resolution in the sense of the statement, its length bound depends only on m, and the successive quotients of the filtration producing it are internal shifts of the vertex modules Si and their prime quotients, so pd⁡M≤2m+1 uniformly on Am-mod 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.

step 4.1step 6.1L6L7L8∎

Depends on

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