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 , and let denote the nilpotent Jordan-quiver representation indexed by a partition , as in Jordan-quiver isomorphism classes are indexed by partitions. For partitions , let be the coefficient of in the untwisted product . There are polynomials , independent of the finite field, with A coefficient is zero unless .
Define the generic Jordan-quiver Hall algebra by giving degree and degree . The size condition above makes this a graded algebra. Then is a commutative associative unital algebra and a free polynomial algebra over on the classes , . After extending scalars to , the assignment for every , and , extends uniquely to a graded algebra isomorphism where is the stable graded ring of symmetric functions.
Facts & Assumptions
Given: A finite field , its cardinality , the Jordan-quiver category , and an integer when a simple direct-sum multiplicity is used.
The untwisted product coefficient counts subobjects with quotient , 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).
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).
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).
Isomorphism classes are the partition-indexed objects , and each is a direct sum of Jordan blocks (Jordan-quiver isomorphism classes are indexed by partitions).
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).
A nonzero real polynomial of degree has at most distinct real roots (A nonzero real polynomial of degree has no more than distinct real roots).
Partition conjugation is a bijection on partitions (Partitions, English diagrams, and conjugation).
The stable symmetric-function ring is , freely generated by its elementary symmetric functions (The stable graded ring of symmetric functions, Elementary and complete families freely generate the stable ring).
For each prime , is a field with exactly elements (For every prime , the two operations on make it a field, For , every class in has one representative with , so ; while is in bijection with ).
There are infinitely many primes (Euclid's theorem: for every and every list of primes there is a prime not among ; consequently the set of primes is not finite).
Proof
If , then : the coefficient of in is when and , and is otherwise, so it is a constant polynomial. Now suppose is nonempty, with its largest part, and let act on , with . By [F1], the coefficient of in counts subobjects isomorphic to with quotient type . By [F3], these are exactly the -dimensional subspaces , since acts as zero on .
The Gaussian counts are polynomial in : for , fixing a hyperplane gives , with boundary values . In the second term, after choosing the -dimensional intersection with the hyperplane, the remaining one-dimensional subspace in the quotient has choices outside the quotient hyperplane. Induction on gives polynomials in .
Finite-dimensional duality sends to . If is -invariant, its annihilator is -invariant, and dualizing exchanges the subobject and quotient. A Jordan block is isomorphic to its transpose by reversing its Jordan-string basis, so [F4] gives . This bijection proves ; each finite-field Hall algebra is commutative.
For the nonempty partition in step 1.1, put for , with and . Each Jordan block of size contributes one dimension to exactly when , so . For a counted subspace set , , and . Let be the operator induced by on . Write . The map is onto with kernel ; also . Since , quotienting by gives For a nilpotent Jordan type with block multiplicities , the number of blocks of size is the second difference . Applying this formula to shows that its multiplicity of blocks of size is with all beyond .
Let . For a valid profile, . Choosing the graded subspaces contributes possibilities. For fixed graded subspaces, build their lifts from the top of the flag down: at level , each lift is the graph of a linear map from an -dimensional space to , giving choices. Multiplying these independent choices gives Thus this power of times the displayed product counts all subspaces with the chosen intersection dimensions.
For fixed , each profile has integers with , so there are finitely many profiles. Keep exactly those whose block multiplicities from step 2.1 equal for every . 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 is a universal polynomial in .
For the empty partition define , the empty product; its only nonzero coefficient is the unit coefficient at . For a nonempty partition , put and form By step 4.1 and associativity [F2], every coefficient is a polynomial in . Parenthesize the product as . For the coefficient is the single one-step flag counted by the basis coefficient. For , the induction hypothesis says the inner coefficient counts flags of length in an intermediate object . The outer product [F1] chooses with ; 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 , and its quotient clause identifies each lifted successive quotient with the corresponding quotient in the quotient flag. Thus the coefficient of counts exactly flags with .
For every such flag, , hence . Each Jordan block of length contributes to , so . For the type itself, the kernels form a valid flag: each induced endomorphism on is zero and the quotient has dimension , so it is isomorphic to . 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 where means all kernel dimensions are at least those of , with at least one strict inequality.
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 by recursive substitution. Thus every 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 is the value at of a polynomial .
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 remains nonzero in because is injective; by [F6], it cannot have infinitely many distinct real roots. Thus 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 ; it vanishes at every field-cardinality specialization by [F2], hence at infinitely many distinct prime cardinalities by [F9]–[F10]. Its coefficients embed injectively from into , 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 is the generic unit.
The monomial in step 5.1 uses the generators with exponents , which are exactly the parts of the conjugate partition . Since partition conjugation is a bijection, these run through every polynomial monomial in the generators . Their unitriangular expansions in step 6.1 show that they are also a -basis. Together with the coefficient polynomials from step 7.1, this proves the natural map from to is an isomorphism.
By [F8], the target symmetric-function ring is the polynomial ring . After adjoining , each scalar is a unit. Define and send each free generator to ; this defines an isomorphism of polynomial algebras, with inverse sending to . Each generator and its image have degree , and has degree zero, so the isomorphism preserves the grading.
Depends on
- The untwisted Hall algebra of a finitary abelian category
- Untwisted Hall structure constants and products are finite
- The untwisted Hall product is associative and unital
- Flags lift uniquely through a quotient in an abelian category
- Nilpotent representations of the Jordan quiver
- Jordan-quiver categories are abelian; finite-field models are finitary
- Jordan-quiver isomorphism classes are indexed by partitions
- The stable graded ring of symmetric functions
- Elementary and complete families freely generate the stable ring
- A nonzero real polynomial of degree $n$ has no more than $n$ distinct real roots
- Partitions, English diagrams, and conjugation
- For every prime $p$, the two operations on $\mathbb{Z}/p$ make it a field
- For $n\ge 1$, every class in $\mathbb{Z}/n$ has one representative $r$ with $0\le r<n$, so $\lvert\mathbb{Z}/n\rvert=n$; while $\mathbb{Z}/0$ is in bijection with $\mathbb{Z}$
- Euclid's theorem: for every $n \in \mathbb{N}$ and every list $p : n \to \mathbb{Z}$ of primes there is a prime not among $p_0, \dots, p_{n-1}$; consequently the set of primes is not finite
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
- Olivier Schiffmann, Lectures on Hall Algebras, arXiv:math/0611617v2, §§2.1–2.4 (standard reference, not scraped)
- Matthew B. Young, Degenerate versions of Green’s theorem for Hall modules, arXiv:1810.08238v2, §2.1 (standard reference, not scraped)