Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pass
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 acyclic quiver representations: heredity, Euler form, and finite-field finitarity

Statement

Let Q be a finite acyclic quiver and K any field. The category AQ(K) of finite-dimensional representations is abelian. For all X,Y∈AQ(K), the spaces Hom⁡(X,Y) and Yoneda Ext⁡1(X,Y) are finite-dimensional K-vector spaces, and dim⁡KHom⁡(X,Y)−dim⁡KYExt⁡1(X,Y)=χQ(d(X),d(Y)). The explicit projective resolution below shows that the projective-resolution groups Ext⁡AQ(K)r(X,Y) vanish for r≥2; these groups are the cohomology of applying Hom⁡AQ(K)(−,Y) to a projective resolution. If K=Fq, the displayed vector spaces have finite underlying sets and AQ(K) has a small skeleton (a small full subcategory with one representative of each isomorphism class). Thus AQ(K) is essentially small, and this skeleton is a small finitary abelian category. Yoneda Ext⁡1 is classified directly below; it is not identified with derived Ext⁡1 by an unstated theorem.

Facts & Assumptions

Given: A finite acyclic quiver Q, a field K, and X,Y∈AQ(K).

[F1]

For every field K, AQ(K) is the category of vertexwise vector spaces and arrow maps, and χQ is the displayed Euler form (Finite-field stability data for an acyclic quiver).

[F2]

A small finitary abelian category has finite Hom sets and finite Yoneda extension-class sets, with endpoint-fixed short-exact-sequence equivalence (Small finitary abelian categories for Hall multiplication).

[F3]

A morphism between short exact sequences that is the identity on both endpoints is an isomorphism on the middle object (Short five lemma in an abelian category).

Proof

Given: The objects and hypotheses in the statement.

1.1F1constructalgebra

For a morphism f:X→Y, its vertexwise kernels form a subrepresentation: if x∈ker⁡fi, then fjXa(x)=Yafi(x)=0 for every arrow a:i→j. The vertexwise cokernels form a quotient representation because Ya(im⁡fi)⊆im⁡fj. The kernel and cokernel universal properties hold vertex by vertex. The canonical coimage-to-image map is an isomorphism at every vertex, hence an isomorphism of representations. With vertexwise finite direct sums and a zero object, these facts make AQ(K) abelian.

1.2F1constructalgebra

For i∈Q0, let Pi(v) have basis the directed paths from i to v, with arrow maps given by path concatenation. Acyclicity and finiteness of Q make each path set finite. A morphism Pi→N is uniquely determined by the image of the length-zero path at i, so Hom⁡(Pi,N)≅Ni; evaluation at i preserves epimorphisms, and therefore Pi is projective.

1.3F1constructalgebra

Put C0(X,Y)=⨁iHom⁡K(Xi,Yi),C1(X,Y)=⨁a:i→jHom⁡K(Xi,Yj), and define ∂:C0→C1 by (∂h)a=Yahi−hjXa. Its kernel is exactly Hom⁡AQ(K)(X,Y) by the commuting-square definition of a representation morphism.

2.1F1constructalgebra

For a representation X, define ϵ:⨁iPi⊗KXi→X by p⊗x↦Xp(x), where Xp is the composite arrow map along the path p. Define d:⨁a:i→jPj⊗KXi⟶⨁iPi⊗KXi at a path p:j→v by d(p⊗x)=(p⊗Xa(x))j−((p∘a)⊗x)i. Both terms are finite direct sums of the projectives from step 1.2. Then ϵd=0 because Xp∘a=XpXa.

2.2F1step 1.1choose

Now assume K=Fq. For each dimension vector d, there are finitely many arrow matrix tuples on the fixed spaces Kdi, and the finite group Gd(K) has finitely many orbits on this set. Fix an enumeration of the finite set K; the lexicographically least tuple in each orbit gives a representative without making a choice from an arbitrary family. The union over the set NQ0 is a set, so the full subcategory on these representatives is small. It is a skeleton: every finite-dimensional representation becomes one of the matrix tuples after choosing bases at its finitely many vertices. The full skeleton is abelian because each vertexwise kernel and cokernel from step 1.1 is isomorphic to its selected representative, and transporting its kernel or cokernel map across that isomorphism preserves the universal property.

3.1step 2.1algebra

At vertex v, ϵ is onto because x∈Xv is the image of id⁡v⊗x. Modulo im⁡d, the relation in step 2.1 replaces (p∘a)⊗x by p⊗Xa(x). Every positive-length path has a unique first arrow, so repeated replacement sends each path tensor to id⁡v⊗Xp(x). Consequently the quotient of the middle term by im⁡d is isomorphic to Xv through ϵ, and ker⁡ϵ=im⁡d.

4.1step 1.2step 2.1step 3.1algebra

The map d is injective. In a nonzero element of its domain, choose the largest length ℓ of a suffix path p with nonzero coefficient. The second term of d(p⊗x) has length ℓ+1. Each such path has a unique first arrow and suffix, so its coefficient cannot cancel with the second term of a different source basis summand. A first term of d has length at most ℓ, since no source suffix has length ℓ+1. Thus the length-(ℓ+1) part of d is nonzero, proving injectivity. The displayed sequence is a projective resolution of length one; applying Hom⁡(−,Y) therefore gives Ext⁡AQ(K)r(X,Y)=0 for r≥2.

5.1F1F3step 1.3constructalgebra

A short exact sequence 0→Y→E→X→0 splits as a sequence of vector spaces at each of the finitely many vertices. In the resulting coordinates every arrow of E has block matrix Ea=(Yaξa0Xa),ξa∈Hom⁡K(Xi,Yj). Every tuple ξ∈C1(X,Y) defines such an extension. Changing the vertexwise splittings by h∈C0(X,Y) changes ξ by ∂h. Conversely, an isomorphism of extensions that is the identity on endpoints has block matrix (1hi01) at each vertex and hence changes ξ by exactly ∂h. By [F3], the generated endpoint-fixed Yoneda relation consists of these isomorphisms. The Baer sum of the extensions represented by ξ and η is represented by ξ+η: the pullback of their direct sum along X→X⊕X followed by pushout along Y⊕Y→Y adds the off-diagonal arrow blocks. Pushout along λid⁡Y sends ξ to λξ. Therefore the Yoneda vector-space structure is the quotient structure YExt⁡1(X,Y)≅C1(X,Y)/im⁡∂, a finite-dimensional K-vector space; it is not being identified here with the projective-resolution group of step 4.1.

6.1F1F2step 1.1step 2.2step 1.3step 5.1algebra∎

Both cochain spaces in step 1.3 are finite-dimensional. Rank-nullity for ∂ gives dim⁡ker⁡∂−dim⁡coker⁡∂=dim⁡C0−dim⁡C1=∑idi(X)di(Y)−∑a:i→jdi(X)dj(Y)=χQ(d(X),d(Y)). The kernel and cokernel identifications already proved give the Hom–Yoneda-Ext1 formula and finite-dimensionality over any K. When K=Fq, the underlying sets are finite. The full skeleton constructed in step 2.2 has the same Hom sets on its objects; transporting extension middle terms to their representatives identifies its Yoneda classes with those in AQ(K). Thus this small abelian skeleton satisfies the finitary hypotheses of [F2], while AQ(K) is essentially small.

Depends on

Used by

Dependency tree · two levels

18 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