Alphabeta Math
Pipeline-generated
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.

✓ 4 results · all verified · 4 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 4 also cleared it.

Finitary Ringel–Hall Algebras: Examples and Counterexamples

1 · Prerequisites

2 · Summary

This companion checks the general definition in three settings: finite vector spaces over Fq, finite abelian p-groups, and nilpotent representations of the one-loop Jordan quiver. The first and third exhibit the q+1 lines in a two-dimensional vector space; the p-group calculation also includes the nonsplit middle group Cp2. 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

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-6-luna)Open item page →

The Hall square of the simple finite-field vector space

Example

Let k=Fq, let Vk be the category of finite-dimensional k-vector spaces, and let S=k. Use a small skeleton with objects kn. The untwisted Hall product satisfies [S]∗[S]=(q+1)[k2].

Facts & Assumptions

Given: A finite field k=Fq, the vector-space category Vk, and the untwisted Hall product.

[F1]

An abelian category is additive, has kernels and cokernels, and its canonical coimage-to-image maps are isomorphisms (Abelian category).

[F2]

A small finitary category for Hall multiplication has finite Hom sets and finite Yoneda extension sets (Small finitary abelian categories for Hall multiplication).

[F3]

[M]∗[N] counts subobjects isomorphic to N whose quotient is isomorphic to M (The untwisted Hall algebra of a finitary abelian category).

Verification

technique · direct
1.1givenF1F2chooseconstructalgebra

Use the small model with objects kn 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 f:V→W, its kernel and cokernel W/im⁡f are finite-dimensional. Choose bases of these two spaces for this single map and transport them to standard kd objects; the transported inclusion and projection retain the universal properties, so the model has kernels and cokernels. The canonical map V/ker⁡f→im⁡f is injective because f(v)=0 implies v∈ker⁡f, 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 k. Any short exact sequence 0→U→iE→pQ→0 splits: lift a finite basis of Q to E and extend linearly to a section s:Q→E. The map U⊕Q→E, (u,q)↦i(u)+s(q), is injective by applying p and then using monicity of i; it is surjective because e−s(p(e)) lies in ker⁡p=im⁡i. 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].

1.2F3algebra

If gS,SL≠0, an exact sequence 0→S→L→S→0 gives dim⁡kL=2, so the only possible isomorphism class is k2. Every one-dimensional subspace of k2 is counted by [F3], and its quotient is one-dimensional. The nonzero vectors of k2 are partitioned by their spans, each span contains q−1 nonzero vectors, and k2 has q2−1 nonzero vectors. Hence the number of lines is (q2−1)/(q−1)=q+1.

2.1F3step 1.1step 1.2∎

There are no other middle-object classes by step 1.2, and the coefficient of [k2] 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 ⟨M,N⟩m=(∏i≥0∣Ext⁡i(M,N)∣(−1)i)1/2, where Ext⁡0=Hom⁡ 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 ∣Hom⁡(S,S)∣=q, so the factor is ⟨S,S⟩m=q1/2. The twisted square is therefore q1/2(q+1)[k2]; this factor is absent from the product ∗ on the A page.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

The Hall square in finite abelian p-groups

Example

Fix a prime p, and let Pp be the category of finite abelian p-groups. For a small model, take all abelian group laws on standard sets of cardinality pn, for n≥0, and all group homomorphisms. Write Cpa=Z/paZ and Cp=Cp1. In the untwisted Hall product, [Cp]∗[Cp]=(p+1)[Cp⊕Cp]+[Cp2]. This example uses the ordinary counting product and needs no Fq-linear structure.

Facts & Assumptions

Given: A prime p, the category Pp, and the untwisted Hall product.

[F1]

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).

[F2]

Hall coefficients count subobjects with the prescribed subobject and quotient isomorphism types (The untwisted Hall algebra of a finitary abelian category).

[F3]

A small finitary category has finite Hom and Yoneda extension sets (Small finitary abelian categories for Hall multiplication).

Verification

technique · direct
1.1F1F3algebra

Kernels and cokernels of homomorphisms between finite abelian p-groups are finite abelian p-groups, and finite direct sums remain finite abelian p-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 M,N, Hom is a finite set. Any short exact sequence with endpoints M,N has a middle group of cardinality ∣M∣∣N∣; 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.

1.2givenalgebra

If 0→Cp→L→Cp→0 is exact, then ∣L∣=p2. If L contains an element of order p2, then L≅Cp2. Otherwise every nonzero element has order p, so scalar multiplication by Fp makes L a two-dimensional vector space and L≅Cp⊕Cp. Thus these are the only possible middle groups.

2.1F2step 1.2

In Cp2, the unique subgroup of order p is pZ/p2Z, and its quotient is Cp, giving coefficient one by [F2]. In Cp⊕Cp, every one-dimensional subspace is a subgroup isomorphic to Cp, and its quotient is Cp. The number of such subspaces is (p2−1)/(p−1)=p+1, by partitioning nonzero vectors into lines.

3.1step 1.1step 1.2step 2.1algebra∎

The extension classification and counts of step 2.1 give the formula. Moreover End⁡(Cp2)≅Z/p2Z additively, which has an element of order p2; it is not an Fp-vector space. Thus the category is not Fp-linear.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-6-luna)Open item page →

The degree-two Jordan-quiver Hall product

Example

Let k=Fq, let S=I1 be the simple Jordan-quiver representation, and let I2 be the indecomposable length-two Jordan block. Then [S]∗[S]=(q+1)[I(1,1)]+[I2].

Facts & Assumptions

Given: A finite field k=Fq, the nilpotent Jordan-quiver category Jk, and its untwisted Hall product.

[F1]

The middle isomorphism classes are indexed by partitions and Iλ=⨁jIλj (Jordan-quiver isomorphism classes are indexed by partitions).

[F2]

[M]∗[N] counts subobjects isomorphic to N with quotient isomorphic to M (The untwisted Hall algebra of a finitary abelian category).

[F3]

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

technique · direct
1.1F1F2F3

The category is finitary by [F3], so its Hall product is defined. Any middle object contributing to [S]∗[S] has vector-space dimension two. By [F1], its type is either (1,1) or (2).

1.2F1F2F3

In I(1,1)=S⊕S, the nilpotent operator is zero, so every one-dimensional subspace is an invariant subobject by [F3], and its quotient is S. There are (q2−1)/(q−1)=q+1 such lines.

1.3F1F2F3

In I2, an invariant one-dimensional subspace must be annihilated by the nilpotent operator, so it is contained in ker⁡x. This kernel is one-dimensional, hence it is the unique such subobject by [F3], and the quotient is S.

2.1step 1.1step 1.2step 1.3∎

The two possible middle types and their counts from steps 1.1–1.3 yield the displayed Hall product.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-6-luna)Open item page →

Jordan Hall–Littlewood basis and pairing in degrees zero, one and two

Example

For q>1 a finite-field cardinality, set s=q−1 and use the exact Jordan map Φq of Jordan Hall classes are Hall–Littlewood functions with the transported Green pairing. Then P∅=1,P(1)=m(1),P(1,1)=m(1,1),P(2)=m(2)+(1−s)m(1,1). The images of u(1,1) and u(2) are respectively q−1P(1,1) and P(2). Their Hall–Littlewood norms are 1/((1−s)(1−s2)) and 1/(1−s). The transported Jordan pairing has Bq(p2,p2)=2/(q2−1); this differs from both the ordinary Hall norm 2 and the standard Hall–Littlewood norm 2/(1−q−2).

Facts & Assumptions

Given: The finite-field parameter q>1, its reciprocal s, and partitions of sizes at most two.

[F1]

The Jordan square is u(1)2=(q+1)u(1,1)+u(2) (The degree-two Jordan-quiver Hall product).

[F2]

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.

[F3]

The ordinary symmetric-function Hall pairing is a separate form, with ⟨p2,p2⟩H=2 (The Hall inner product on symmetric functions, Power sums are orthogonal for the Hall form).

Verification

1.1F1F2algebra

The normalized generator map gives Φq(u(1))=e1=m(1) and Φq(u(1,1))=q−1e2=q−1m(1,1). Since e12=m(2)+2m(1,1), applying it to [F1] yields Φq(u(2))=e12−(1+q−1)e2=m(2)+(1−q−1)m(1,1). The exponents are n((1))=n((2))=0, n((1,1))=1, so [F2] identifies exactly the four asserted P functions, including the unit.

2.1F2step 1.1algebra

In the power-sum basis, m(2)=p2 and m(1,1)=(p12−p2)/2, hence P(2)=((1−s)p12+(1+s)p2)/2. The diagonal Hall–Littlewood norms are ⟨p12,p12⟩s=2/(1−s)2 and ⟨p2,p2⟩s=2/(1−s2). Substitution gives ⟨P(2),P(1,1)⟩s=14((1−s)2/(1−s)2−(1+s)2/(1−s2))=0, ⟨P(2),P(2)⟩s=1/(1−s) and ⟨P(1,1),P(1,1)⟩s=1/((1−s)(1−s2)). These independently check the theorem's degree-two scalar convention.

3.1F2F3step 1.1step 2.1algebra∎

The automorphism factors from [F2] are a(2)=q2(1−q−1) and a(1,1)=q4(1−q−1)(1−q−2). Since Φq(u(1,1))=q−1P(1,1), the rule Bq=q−2⟨ , ⟩q−1 gives exactly a(1,1)−1 on that image, and gives a(2)−1 on the other image. In particular Bq(p2,p2)=q−22/(1−q−2)=2/(q2−1), whereas [F3] gives the ordinary Hall value 2. The factors q−1 on the column class and q−2 on the degree-two form are both necessary.

Sources