Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pending
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-dimensional representations of an acyclic quiver form a hereditary finitary Hall category

Statement

Let Q be a finite acyclic quiver and k=Fq. A representation is finite-dimensional at every vertex, with one linear map for each arrow. The category Rep⁡k(Q) is essentially small. Use a small skeleton RQ, for example the one obtained by fixing the spaces kdi and retaining one arrow-matrix tuple from each orbit under vertexwise change of basis. This skeleton is a hereditary finitary abelian category in the sense of Finite-field hereditary Hall categories. Its simple objects are the vertex representations Si, its Grothendieck group is freely generated by [Si] and is isomorphic to ZQ0, and dim⁡kYExt⁡1(Si,Sj)=cij, where cij is the number of arrows i→j. For any two representations V,W, its Euler form is explicitly ⟨[V],[W]⟩=∑i∈Q0dim⁡Vidim⁡Wi−∑a:i→jdim⁡Vidim⁡Wj.

Facts & Assumptions

Given: A finite acyclic directed graph Q and the finite field k.

[F1]

A finite-dimensional representation consists of finite-dimensional vertex spaces and arrow maps; kernels and cokernels are computed vertexwise, and a finite-dimensional representation has finite length because total vector-space dimension strictly decreases along every proper subobject chain.

[F2]

For a finite-field hereditary Hall category, Hom and Yoneda Ext⁡1 are finite-dimensional k-spaces and Yoneda Ext⁡2 vanishes (Finite-field hereditary Hall categories).

[F3]

K0 is generated by object classes with the relation [B]=[A]+[C] for each short exact sequence (Grothendieck group of an essentially small abelian category).

[F4]

Baer sum is pullback along the diagonal followed by pushout along the codiagonal (The Baer sum of extension classes), and it makes extension classes an abelian group (Baer sum makes extension classes an abelian group).

Proof

technique · direct
1.1F1construct

Fix orderings of the finite sets Q0, Q1, and k. Kernels, images and cokernels of a morphism of representations are formed at each vertex, with the induced arrow maps; the vector-space kernel and cokernel identities imply the abelian-category axioms vertexwise. For each dimension vector, enumerate the finitely many arrow-matrix tuples on the fixed spaces kdi and retain the lexicographically least tuple in each orbit under ∏iGL⁡di(k). Their union RQ is an explicit small skeleton; no representatives from a proper class are selected.

1.2F1construct

For a vertex i, let Pi have at vertex j the vector space with basis the directed paths i→j, with arrows acting by path extension. Acyclicity and finiteness of Q imply there are finitely many paths, so Pi is finite-dimensional. Evaluation gives a natural isomorphism Hom⁡(Pi,W)≅Wi; since evaluation is exact, Pi is projective in Rep⁡k(Q). Its chosen representative in RQ is projective as well, since the skeleton is equivalent to the full representation category.

1.3F1F3algebra

The simple Si is k at vertex i and zero elsewhere. If a representation is simple, choose a sink i in its nonzero support; a one-dimensional subspace at that vertex is a nonzero subrepresentation, so simplicity forces the representation to equal Si. A composition series then shows [V]=∑i(dim⁡Vi)[Si] in K0 by [F3]. The dimension-vector map K0→ZQ0 sends [Si] to the standard basis vector; it is inverse to the map sending that vector to [Si].

2.1F1step 1.1given

Every Hom set is a subset of the finite product ∏iHom⁡k(Vi,Wi) and is therefore finite. For fixed endpoints V,W, an extension has vertex dimensions dim⁡Vi+dim⁡Wi; there are only finitely many arrow-matrix collections and endpoint maps in those dimensions. Yoneda classes are a quotient of this finite set, so YExt⁡1(V,W) is finite.

2.2F1step 1.2construct

For a representation V, define P0(V)=⨁iPi⊗kVi,P1(V)=⨁a:i→jPj⊗kVi. The augmentation P0(V)→V sends a path p:i→r tensored with v to the image of v under the composite map Vp. For a:i→j and a path p:j→r, the differential sends p⊗v to (pa)⊗v−p⊗Va(v). These maps commute with every arrow.

2.3F1F4step 1.3construct

In an extension 0→Sj→E→Si→0, the vertex dimensions are fixed. If i≠j, all arrow maps vanish except the maps on arrows i→j, each of which is a scalar in k. Endpoint-fixed equivalence leaves these scalars unchanged, and every scalar tuple defines an extension. Under Baer sum, the direct sum is pulled back along the diagonal and pushed out along the codiagonal; on each arrow coordinate these two operations add the two scalars. Pushing out along multiplication by λ∈k multiplies each coordinate by λ. If i=j, looplessness leaves every arrow map zero and the extension splits. Thus YExt⁡1(Si,Sj)≅kcij as k-spaces.

2.4F1F4step 1.3constructalgebra

More generally, in an extension 0→W→E→V→0, choose a vector-space splitting at each vertex. Each arrow map on Ei=Wi⊕Vi then has block form (Waξa0Va) with ξa:Vi→Wj. Changing the vertex splittings by maps θi:Vi→Wi changes the family (ξa) by the image of ∂(θ)a=Waθi−θjVa. Conversely every family (ξa) defines such an extension, and an endpoint-fixed isomorphism changes it by exactly such a splitting change. Hence YExt⁡1(V,W)≅coker⁡∂, while Hom⁡(V,W)=ker⁡∂ because a morphism is precisely a family of vertex maps commuting with every arrow. Rank–nullity gives dim⁡Hom⁡(V,W)−dim⁡YExt⁡1(V,W)=∑idim⁡Vidim⁡Wi−∑a:i→jdim⁡Vidim⁡Wj. The right side is bilinear in the two dimension vectors.

3.1step 1.2step 2.2algebra

At vertex r, every positive-length path ending at r has a unique first arrow a:i→j followed by a path p:j→r. The relation in step 2.2 reduces (pa)⊗v to p⊗Va(v); induction on path length shows the augmentation is surjective and its kernel is generated by those relations. A linear combination of relations has a unique maximal path length; its terms of that length have distinct first-arrow/path/vector indices, so they cannot cancel unless their coefficients vanish. Descending on path length proves the differential is injective. Hence 0⟶P1(V)⟶P0(V)⟶V⟶0 is a projective resolution of length one.

4.1step 1.2step 3.1F1construct

To see directly that every Yoneda two-extension of V by W is zero, write it as 0→W→E1→E0→V→0. Projectivity of P0(V) gives a lift s:P0(V)→E0 of its augmentation. The composite of P1(V)→P0(V)→sE0 lands in J=ker⁡(E0→V)=im⁡(E1→E0). Projectivity of P1(V) lifts it through E1↠J to t:P1(V)→E1. The resulting map from the split two-extension 0→W→W⊕P1(V)→P0(V)→V→0 to the given extension is the identity on W,V and commutes with all arrows. The split two-extension is zero in Yoneda Ext⁡2, so the given extension is zero.

5.1F2step 1.1step 2.1step 4.1step 1.3step 2.3step 2.4∎

Step 1.1 constructs the small abelian model, step 2.1 verifies Hom and extension finiteness, and step 4.1 proves Yoneda Ext⁡2=0. Steps 1.3, 2.3 and 2.4 give the asserted K0, simple extension dimensions and Euler-form formula. Thus all clauses of [F2] hold for RQ, and Rep⁡k(Q) is essentially small with this finite-field hereditary Hall skeleton.

Depends on

Used by

Dependency tree · two levels

19 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