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 be a finite acyclic quiver and . A representation is finite-dimensional at every vertex, with one linear map for each arrow. The category is essentially small. Use a small skeleton , for example the one obtained by fixing the spaces 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 , its Grothendieck group is freely generated by and is isomorphic to , and where is the number of arrows . For any two representations , its Euler form is explicitly
Facts & Assumptions
Given: A finite acyclic directed graph and the finite field .
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.
For a finite-field hereditary Hall category, Hom and Yoneda are finite-dimensional -spaces and Yoneda vanishes (Finite-field hereditary Hall categories).
is generated by object classes with the relation for each short exact sequence (Grothendieck group of an essentially small abelian category).
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
Fix orderings of the finite sets , , and . 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 and retain the lexicographically least tuple in each orbit under . Their union is an explicit small skeleton; no representatives from a proper class are selected.
For a vertex , let have at vertex the vector space with basis the directed paths , with arrows acting by path extension. Acyclicity and finiteness of imply there are finitely many paths, so is finite-dimensional. Evaluation gives a natural isomorphism ; since evaluation is exact, is projective in . Its chosen representative in is projective as well, since the skeleton is equivalent to the full representation category.
The simple is at vertex and zero elsewhere. If a representation is simple, choose a sink in its nonzero support; a one-dimensional subspace at that vertex is a nonzero subrepresentation, so simplicity forces the representation to equal . A composition series then shows in by [F3]. The dimension-vector map sends to the standard basis vector; it is inverse to the map sending that vector to .
Every Hom set is a subset of the finite product and is therefore finite. For fixed endpoints , an extension has vertex dimensions ; there are only finitely many arrow-matrix collections and endpoint maps in those dimensions. Yoneda classes are a quotient of this finite set, so is finite.
For a representation , define The augmentation sends a path tensored with to the image of under the composite map . For and a path , the differential sends to . These maps commute with every arrow.
In an extension , the vertex dimensions are fixed. If , all arrow maps vanish except the maps on arrows , each of which is a scalar in . 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 multiplies each coordinate by . If , looplessness leaves every arrow map zero and the extension splits. Thus as -spaces.
More generally, in an extension , choose a vector-space splitting at each vertex. Each arrow map on then has block form with . Changing the vertex splittings by maps changes the family by the image of . Conversely every family defines such an extension, and an endpoint-fixed isomorphism changes it by exactly such a splitting change. Hence , while because a morphism is precisely a family of vertex maps commuting with every arrow. Rank–nullity gives The right side is bilinear in the two dimension vectors.
At vertex , every positive-length path ending at has a unique first arrow followed by a path . The relation in step 2.2 reduces to ; 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 is a projective resolution of length one.
To see directly that every Yoneda two-extension of by is zero, write it as . Projectivity of gives a lift of its augmentation. The composite of lands in . Projectivity of lifts it through to . The resulting map from the split two-extension to the given extension is the identity on and commutes with all arrows. The split two-extension is zero in Yoneda , so the given extension is zero.
Step 1.1 constructs the small abelian model, step 2.1 verifies Hom and extension finiteness, and step 4.1 proves Yoneda . Steps 1.3, 2.3 and 2.4 give the asserted , simple extension dimensions and Euler-form formula. Thus all clauses of [F2] hold for , and is essentially small with this finite-field hereditary Hall skeleton.
Depends on
Used by
- The Kronecker Hall algebra strictly contains its composition subalgebra Counterexample
- A one-vertex Green coproduct and twisted Hall square Example
- The A2 Hall products and their quantum Serre relation Example
- Finite loopless quiver nilpotent representation categories are hereditary and finitary Lemma
- Reflection classifies finite-Dynkin quiver indecomposables over a finite field Lemma
- The Ringel assignment is a bialgebra homomorphism onto the extended composition subalgebra Proposition
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
- Olivier Schiffmann, Lectures on Hall Algebras, arXiv:math/0611617v2 (standard reference, not scraped)
- Claus Michael Ringel, The Hall Algebra Approach to Quantum Groups, E.L.A.M. Lectures (1993) (standard reference, not scraped)