Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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.

The generic Jordan-quiver Hall algebra is the symmetric-function ring

Statement

Let k=Fq, and let Iλ denote the nilpotent Jordan-quiver representation indexed by a partition λ, as in Jordan-quiver isomorphism classes are indexed by partitions. For partitions μ,ν,λ, let gμ,νλ(q) be the coefficient of [Iλ] in the untwisted product [Iμ]∗[Iν]. There are polynomials Gμ,νλ(t)∈Z[t], independent of the finite field, with gμ,νλ(q)=Gμ,νλ(q). A coefficient is zero unless ∣λ∣=∣μ∣+∣ν∣.

Define the generic Jordan-quiver Hall algebra by Hgen:=⨁λZ[t]uλ,uμ∗uν:=∑λGμ,νλ(t)uλ, giving uλ degree ∣λ∣ and t degree 0. The size condition above makes this a graded algebra. Then Hgen is a commutative associative unital algebra and a free polynomial algebra over Z[t] on the classes u(1r), r≥1. After extending scalars to Z[t,t−1], the assignment Φt(u(1r))=t−r(r−1)/2er for every r≥1, and Φt(u∅)=1, extends uniquely to a graded algebra isomorphism Hgen⊗Z[t]Z[t,t−1]  ≅  Λ⊗ZZ[t,t−1], where Λ is the stable graded ring of symmetric functions.

Facts & Assumptions

Given: A finite field k=Fq, its cardinality q, the Jordan-quiver category Jk, and an integer r≥0 when a simple direct-sum multiplicity is used.

[F1]

The untwisted product coefficient counts subobjects N with quotient M, and its structure constants lie in the natural numbers before their image in a coefficient ring (The untwisted Hall algebra of a finitary abelian category).

[F2]

The product is finite-support and associative, with zero-object unit (Untwisted Hall structure constants and products are finite, The untwisted Hall product is associative and unital).

[F3]

The category is finitary over every finite field, and its subobjects are the invariant subspaces (Jordan-quiver categories are abelian; finite-field models are finitary).

[F4]

Isomorphism classes are the partition-indexed objects Iλ, and each is a direct sum of Jordan blocks (Jordan-quiver isomorphism classes are indexed by partitions).

[F5]

Flags in a quotient lift to flags between the kernel subobject and the whole object (Flags lift uniquely through a quotient in an abelian category).

[F6]

A nonzero real polynomial of degree n has at most n distinct real roots (A nonzero real polynomial of degree n has no more than n distinct real roots).

[F7]

Partition conjugation is a bijection on partitions (Partitions, English diagrams, and conjugation).

[F8]

The stable symmetric-function ring is Z[e1,e2,…], freely generated by its elementary symmetric functions (The stable graded ring of symmetric functions, Elementary and complete families freely generate the stable ring).

Proof

technique · direct
1.1F1F3F4

If λ=∅, then Iλ=0: the coefficient of [I∅] in [Iμ]∗[S⊕r] is 1 when r=0 and μ=∅, and is 0 otherwise, so it is a constant polynomial. Now suppose λ=(1l12l2⋯nln) is nonempty, with n its largest part, and let x act on Iλ, with S=I1. By [F1], the coefficient of [Iλ] in [Iμ]∗[S⊕r] counts subobjects isomorphic to S⊕r with quotient type μ. By [F3], these are exactly the r-dimensional subspaces R⊆ker⁡x, since x acts as zero on S⊕r.

1.2givenalgebra

The Gaussian counts [ab]q are polynomial in q: for 0<b<a, fixing a hyperplane gives [ab]q=[a−1b]q+qa−b[a−1b−1]q, with boundary values [a0]q=[aa]q=1. In the second term, after choosing the (b−1)-dimensional intersection with the hyperplane, the remaining one-dimensional subspace in the quotient has qa−b choices outside the quotient hyperplane. Induction on a gives polynomials in Z[q].

1.3F1F4algebra

Finite-dimensional duality sends (V,x) to (V∗,x∗). If U⊆V is x-invariant, its annihilator U⊥⊆V∗ is x∗-invariant, and dualizing 0→U→V→V/U→0 exchanges the subobject and quotient. A Jordan block is isomorphic to its transpose by reversing its Jordan-string basis, so [F4] gives Iλ∗≅Iλ. This bijection proves gμ,νλ(q)=gν,μλ(q); each finite-field Hall algebra is commutative.

2.1F4step 1.1algebra

For the nonempty partition in step 1.1, put Ki=ker⁡x∩im⁡xi for i≥0, with K0=ker⁡x and Kn=0. Each Jordan block of size j contributes one dimension to Ki exactly when j>i, so dim⁡(Ki−1/Ki)=li. For a counted subspace set r0=r=dim⁡R, ri=dim⁡(R∩Ki), and rn=0. Let y be the operator induced by x on Iλ/R. Write x−i(R):={v:xi(v)∈R}. The map xi:x−i(R)→R∩im⁡xi is onto with kernel ker⁡xi; also R⊆x−i(R). Since R∩im⁡xi=R∩Ki, quotienting by R gives dim⁡ker⁡yi=dim⁡ker⁡xi−r+ri. For a nilpotent Jordan type with block multiplicities (li), the number of blocks of size i is the second difference 2dim⁡ker⁡xi−dim⁡ker⁡xi−1−dim⁡ker⁡xi+1. Applying this formula to y shows that its multiplicity of blocks of size i is mi=li+2ri−ri−1−ri+1, with all ri=0 beyond n.

3.1F4step 2.1constructalgebra

Let ai=ri−1−ri. For a valid profile, 0≤ai≤li. Choosing the graded subspaces (R∩Ki−1)/(R∩Ki)⊆Ki−1/Ki contributes ∏i=1n[liai]q possibilities. For fixed graded subspaces, build their lifts from the top of the flag down: at level i<n, each lift is the graph of a linear map from an ai-dimensional space to Ki/(R∩Ki), giving qai(dim⁡Ki−ri) choices. Multiplying these independent choices gives q∑i=1n−1ai(dim⁡Ki−ri)=q∑i=1n−1(ri−1−ri)(∑j>ilj−ri). Thus this power of q times the displayed product counts all subspaces with the chosen intersection dimensions.

4.1F3F4step 2.1step 3.1step 1.2

For fixed λ,μ,r, each profile has integers r=r0≥r1≥⋯≥rn=0 with 0≤ri≤dim⁡Ki, so there are finitely many profiles. Keep exactly those whose block multiplicities mi from step 2.1 equal #{j:μj=i} for every i. These constraints are independent of the field by [F3]–[F4]. Summing the polynomial counts from steps 3.1 and 1.2 over the retained profiles proves that every coefficient in [Iμ]∗[S⊕r] is a universal polynomial in q.

5.1F1F2F5step 4.1construct

For the empty partition define X∅=[0], the empty product; its only nonzero coefficient is the unit coefficient at [I∅]. For a nonempty partition λ=(1l12l2⋯nln), put ai=li+li+1+⋯+ln and form Xλ(q)=[S⊕an]∗[S⊕an−1]∗⋯∗[S⊕a1]. By step 4.1 and associativity [F2], every coefficient is a polynomial in q. Parenthesize the product as ([S⊕an]∗⋯∗[S⊕a2])∗[S⊕a1]. For n=1 the coefficient is the single one-step flag counted by the basis coefficient. For n>1, the induction hypothesis says the inner coefficient counts flags of length n−1 in an intermediate object Y. The outer product [F1] chooses V1≅S⊕a1 with Iη/V1≅Y; an isomorphism identifies the inner flags with flags in this quotient, and any such isomorphism induces a bijection, so the count is independent of the isomorphism chosen. By [F5] each quotient flag lifts uniquely to a flag containing V1, and its quotient clause identifies each lifted successive quotient with the corresponding quotient in the quotient flag. Thus the coefficient of [Iη] counts exactly flags 0=V0⊂V1⊂⋯⊂Vn=Iη with Vi/Vi−1≅S⊕ai.

6.1F4step 2.1step 5.1algebra

For every such flag, x(Vi)⊆Vi−1, hence Vi⊆ker⁡xi. Each Jordan block of length j contributes min⁡(i,j) to dim⁡ker⁡xi, so dim⁡Vi=∑h=1iah=∑j=1nmin⁡(i,j)lj=dim⁡ker⁡xIλi. For the type λ itself, the kernels Vi=ker⁡xi form a valid flag: each induced endomorphism on Vi/Vi−1 is zero and the quotient has dimension ai, so it is isomorphic to S⊕ai. If all these kernel dimensions agree for another type η, their block multiplicities agree by second differences, so η=λ; the flag is then forced to be the kernel flag just constructed and is unique. On partitions of a fixed total size, order types by componentwise comparison of these kernel dimensions; antisymmetry follows from the second-difference formula. Therefore Xλ(q)=[Iλ]+∑η≺λcλ,η(q)[Iη], where η≺λ means all kernel dimensions are at least those of λ, with at least one strict inequality.

7.1F2step 1.3step 4.1step 5.1step 6.1algebra

In each fixed total dimension there are finitely many partitions. The transition matrix in step 6.1 is triangular with diagonal entries one and polynomial entries from steps 4.1 and 5.1, so it is invertible over Z[t] by recursive substitution. Thus every [Iλ] is a polynomial combination of monomials in the semisimple classes. For each finite field, use associativity [F2] and commutativity from step 1.3 to parenthesize and reorder a product of two such monomials so that one basis term is successively multiplied by simple-sum factors on the right. Induction on the number of factors and step 4.1 then show that every structure constant gμ,νλ(q) is the value at q of a polynomial Gμ,νλ(t)∈Z[t].

8.1F2F6F9F10step 1.3step 7.1algebra

Each coefficient polynomial is unique: the difference of two candidates vanishes at every field cardinality, and by [F9]–[F10] this includes infinitely many distinct prime cardinalities. A nonzero polynomial in Z[t] remains nonzero in R[t] because Z→R is injective; by [F6], it cannot have infinitely many distinct real roots. Thus Hgen is well-defined. Each product is finite because a short exact sequence adds vector-space dimensions, and only finitely many partitions have a fixed size. For a fixed triple of basis classes, the associativity defect is therefore a polynomial in t; it vanishes at every field-cardinality specialization by [F2], hence at infinitely many distinct prime cardinalities by [F9]–[F10]. Its coefficients embed injectively from Z into R, so [F6] implies that the defect is the zero polynomial. The same argument using step 1.3 proves commutativity. The unit equations likewise hold as polynomial identities because they hold at every field-cardinality specialization by [F2], so u∅ is the generic unit.

9.1F7step 5.1step 6.1step 7.1step 8.1algebra

The monomial Xλ in step 5.1 uses the generators u(1ai) with exponents ai, which are exactly the parts of the conjugate partition λ′. Since partition conjugation is a bijection, these Xλ run through every polynomial monomial in the generators u(1r). Their unitriangular expansions in step 6.1 show that they are also a Z[t]-basis. Together with the coefficient polynomials from step 7.1, this proves the natural map from Z[t][u(1),u(12),…] to Hgen is an isomorphism.

10.1F8step 8.1step 9.1algebra∎

By [F8], the target symmetric-function ring is the polynomial ring Z[e1,e2,…]. After adjoining t−1, each scalar t−r(r−1)/2 is a unit. Define Φt(u∅)=1 and send each free generator u(1r) to t−r(r−1)/2er; this defines an isomorphism of polynomial algebras, with inverse sending er to tr(r−1)/2u(1r). Each generator and its image have degree r, and t has degree zero, so the isomorphism preserves the grading.

Depends on

Used by

Dependency tree · two levels

78 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