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.
Finitary Ringel–Hall Algebras: Examples and Counterexamples
1 · Prerequisites
- Abelian Categories
- Adjunctions Units and Counits
- Binary Operations, Monoids, Groups and Subgroups
- Cardinal Arithmetic, Cofinality and the Alephs
- Categories, Functors and Natural Transformations
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Exactness and the Member Calculus
- Finitary Ringel–Hall Algebras
- Finite Counting, Factorials and Binomial Coefficients
- Formal Power Series
- Foundations of the Real Numbers for Analysis
- Fundamental Trigonometric Identities
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Limits and Colimits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modules over a Principal Ideal Domain and the Canonical Forms
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Polynomial Rings, the Division Algorithm and Roots
- Preadditive and Additive Categories and Biproducts
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Reflective Subcategories and the Adjoint Functor Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Simple Field Extensions and the Construction of the Complex Numbers
- Splitting Fields
- Subobject Lattices Generators and the Grothendieck Axioms
- Symmetric Functions, the Hall Inner Product, and Schur Bases
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Symmetric Polynomials and the Fundamental Theorem of Symmetric Functions
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Diagram Lemmas in an Abelian Category
- The ZFC Axioms and the Basic Set Constructions
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Yoneda Extensions and Homological Dimension
- Young Diagrams Tableaux and Permutation Modules
2 · Summary
This companion checks the general definition in three settings: finite vector spaces over , finite abelian -groups, and nilpotent representations of the one-loop Jordan quiver. The first and third exhibit the lines in a two-dimensional vector space; the -group calculation also includes the nonsplit middle group . All coefficients use the subobject-counting normalization from the A page.
These worked calculations test the definitions and boundary cases. They do not supply general Hall algebra theorems to other pages. The Hall multiplication remains distinct from the Hall bilinear form on symmetric functions.
The Hall–Littlewood calculation checks the partition images and all three pairing conventions through degree two, using the proved A-page identification rather than assuming a ring isomorphism preserves a pairing.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The Hall square of the simple finite-field vector space
Example
Let , let be the category of finite-dimensional -vector spaces, and let . Use a small skeleton with objects . The untwisted Hall product satisfies
Facts & Assumptions
Given: A finite field , the vector-space category , and the untwisted Hall product.
An abelian category is additive, has kernels and cokernels, and its canonical coimage-to-image maps are isomorphisms (Abelian category).
A small finitary category for Hall multiplication has finite Hom sets and finite Yoneda extension sets (Small finitary abelian categories for Hall multiplication).
counts subobjects isomorphic to whose quotient is isomorphic to (The untwisted Hall algebra of a finitary abelian category).
Verification
Use the small model with objects and all matrices between them; every finite-dimensional vector space is isomorphic to one of these. The zero object and finite direct sums exist, and each Hom set is an abelian group under pointwise addition with bilinear composition. For a linear map , its kernel and cokernel are finite-dimensional. Choose bases of these two spaces for this single map and transport them to standard objects; the transported inclusion and projection retain the universal properties, so the model has kernels and cokernels. The canonical map is injective because implies , and surjective by the definition of image, hence is an isomorphism. Thus [F1] makes the model abelian. Hom sets are finite sets of matrices over . Any short exact sequence splits: lift a finite basis of to and extend linearly to a section . The map , , is injective by applying and then using monicity of ; it is surjective because lies in . It is an isomorphism fixing the endpoints, so every Yoneda extension is equivalent to the split one and its Yoneda extension set has one class. Therefore the model satisfies [F2].
If , an exact sequence gives , so the only possible isomorphism class is . Every one-dimensional subspace of is counted by [F3], and its quotient is one-dimensional. The nonzero vectors of are partitioned by their spans, each span contains nonzero vectors, and has nonzero vectors. Hence the number of lines is .
There are no other middle-object classes by step 1.2, and the coefficient of is the line count from step 1.2. This proves the displayed untwisted product.
Remarks
Schiffmann's square-root Euler-twisted product multiplies the same subobject-counting coefficient by where and higher Ext terms are derived Ext; see Lectures on Hall Algebras, §§1.2–1.3, equations (1.2)–(1.3). Every finite- dimensional vector space is projective, since a map out of it lifts across a surjection by lifting the images of a finite basis; thus this category has global dimension zero. Hence the higher Ext groups vanish here, while , so the factor is . The twisted square is therefore ; this factor is absent from the product on the A page.
The Hall square in finite abelian p-groups
Example
Fix a prime , and let be the category of finite abelian -groups. For a small model, take all abelian group laws on standard sets of cardinality , for , and all group homomorphisms. Write and . In the untwisted Hall product, This example uses the ordinary counting product and needs no -linear structure.
Facts & Assumptions
Given: A prime , the category , and the untwisted Hall product.
The category is abelian precisely when it is additive and has kernels and cokernels with the canonical coimage-to-image maps isomorphisms (Abelian category); the ambient category of abelian groups is abelian (Abelian groups form an abelian category).
Hall coefficients count subobjects with the prescribed subobject and quotient isomorphism types (The untwisted Hall algebra of a finitary abelian category).
A small finitary category has finite Hom and Yoneda extension sets (Small finitary abelian categories for Hall multiplication).
Verification
Kernels and cokernels of homomorphisms between finite abelian -groups are finite abelian -groups, and finite direct sums remain finite abelian -groups. Transporting each kernel or cokernel along a bijection of its underlying finite set with a standard set gives the required object in the chosen model, with the same universal property. Thus the model is abelian using [F1]. For fixed finite groups , Hom is a finite set. Any short exact sequence with endpoints has a middle group of cardinality ; there are finitely many group laws on a finite set of that size and finitely many endpoint maps. Therefore its Yoneda extension set is finite. The stated group-table model is a set of objects, so [F3] applies.
If is exact, then . If contains an element of order , then . Otherwise every nonzero element has order , so scalar multiplication by makes a two-dimensional vector space and . Thus these are the only possible middle groups.
In , the unique subgroup of order is , and its quotient is , giving coefficient one by [F2]. In , every one-dimensional subspace is a subgroup isomorphic to , and its quotient is . The number of such subspaces is , by partitioning nonzero vectors into lines.
The extension classification and counts of step 2.1 give the formula. Moreover additively, which has an element of order ; it is not an -vector space. Thus the category is not -linear.
The degree-two Jordan-quiver Hall product
Example
Let , let be the simple Jordan-quiver representation, and let be the indecomposable length-two Jordan block. Then
Facts & Assumptions
Given: A finite field , the nilpotent Jordan-quiver category , and its untwisted Hall product.
The middle isomorphism classes are indexed by partitions and (Jordan-quiver isomorphism classes are indexed by partitions).
counts subobjects isomorphic to with quotient isomorphic to (The untwisted Hall algebra of a finitary abelian category).
The Jordan-quiver category over a finite field is finitary, and its subobjects are invariant subspaces (Jordan-quiver categories are abelian; finite-field models are finitary).
Verification
The category is finitary by [F3], so its Hall product is defined. Any middle object contributing to has vector-space dimension two. By [F1], its type is either or .
In , the nilpotent operator is zero, so every one-dimensional subspace is an invariant subobject by [F3], and its quotient is . There are such lines.
In , an invariant one-dimensional subspace must be annihilated by the nilpotent operator, so it is contained in . This kernel is one-dimensional, hence it is the unique such subobject by [F3], and the quotient is .
The two possible middle types and their counts from steps 1.1–1.3 yield the displayed Hall product.
Jordan Hall–Littlewood basis and pairing in degrees zero, one and two
Example
For a finite-field cardinality, set and use the exact Jordan map of Jordan Hall classes are Hall–Littlewood functions with the transported Green pairing. Then The images of and are respectively and . Their Hall–Littlewood norms are and . The transported Jordan pairing has ; this differs from both the ordinary Hall norm and the standard Hall–Littlewood norm .
Facts & Assumptions
Given: The finite-field parameter , its reciprocal , and partitions of sizes at most two.
The Jordan square is (The degree-two Jordan-quiver Hall product).
The map, all transported pairing formulas and the Hall–Littlewood norms have the conventions and proofs of Jordan Hall classes are Hall–Littlewood functions with the transported Green pairing and Hall–Littlewood scalar product and monic functions.
The ordinary symmetric-function Hall pairing is a separate form, with (The Hall inner product on symmetric functions, Power sums are orthogonal for the Hall form).
Verification
The normalized generator map gives and . Since , applying it to [F1] yields . The exponents are , , so [F2] identifies exactly the four asserted functions, including the unit.
In the power-sum basis, and , hence . The diagonal Hall–Littlewood norms are and . Substitution gives , and . These independently check the theorem's degree-two scalar convention.
The automorphism factors from [F2] are and . Since , the rule gives exactly on that image, and gives on the other image. In particular , whereas [F3] gives the ordinary Hall value . The factors on the column class and on the degree-two form are both necessary.