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 full Hall algebra is simple-generated exactly in componentwise finite Dynkin type
Statement
Let be a finite loopless quiver over , using finite-dimensional nilpotent representations when oriented cycles occur, and use the Euler-twisted Hall algebra over . Its vertex-simple-generated composition subalgebra equals the full Hall algebra if and only if every connected component of the underlying multigraph is a finite ADE Dynkin diagram. Thus adjoining the declared Cartan torus gives the full extended Hall algebra exactly under the same componentwise finite-type condition. The empty quiver is included.
No injectivity theorem for the Ringel map is a premise. The only quantum rank input is the independent surjection from the specialized divided-power integral half onto the composition algebra, which supplies an upper bound by classical PBW ranks.
Facts & Assumptions
Given: The quiver, finite field, nilpotence convention, Hall normalization and composition subalgebra in the statement, with inherited Choice.
Hall products have positive nonzero Euler scalars times subobject counts, preserve dimension, and the composition algebra is generated by vertex simples (The Euler-twisted Hall algebra, The extended Hall algebra and composition subalgebra).
Finite ADE forests have full Hall algebra generated by their simples (Finite-Dynkin Hall algebras are generated by vertex simples).
For every orientation of an affine D or E tree, at least indecomposables have dimension , for all large (Explicit affine D and E flag families give exponentially many indecomposables).
The specialized integral divided-power half surjects onto the composition algebra, so each composition degree is at most its classical PBW rank; this surjection uses Green positivity and does not use specialized nondegeneracy or Ringel injectivity (Green positivity specializes the integral half into the composition algebra).
For untwisted affine ADE the roots are of multiplicity and nonzero of multiplicity the finite rank (Roots of an untwisted affine Lie algebra). PBW counts enveloping monomials in a homogeneous root-space basis (PBW for countably presented Kac Moody Lie algebras).
Proof
Restrict to a full induced subquiver on a vertex subset . Objects of dimension supported on have zero vector spaces elsewhere, so their representations, flags, nilpotence and Euler factors are exactly those of the induced subquiver. A word in simples with this degree cannot involve a vertex outside , since all simple degrees are nonnegative. Thus its Hall and composition homogeneous components agree with those of the subquiver. A proper composition component for an induced subquiver therefore proves properness for .
On an affine D or E subtree let be the positive total height of its null vector. There is a constant bounding the sum of root-space multiplicities at every total height: by [F5] each finite root contributes at most one integer mode to a given height , and imaginary modes contribute at most the finite rank. PBW therefore bounds the total-height generating series of the classical positive enveloping algebra coefficientwise by . For , . The series and rearrangements converge absolutely because their terms are positive and . A coefficient of height is at most ; putting gives a bound for a fixed . In particular the classical PBW rank in root degree is at most . By the surjective upper-bound input [F4], the same bound holds for the composition degree.
If two vertices have arrows one way and the other, with , use degree . Nilpotence forces at least one of the two scalar-arrow vectors to be zero: a nonzero scalar in each direction would give a nonzero arbitrarily repeatable two-cycle. Conversely either one-direction vector is nilpotent. Changes of vertex bases scale a nonzero vector by a common scalar, so the isomorphism classes are the zero representation and the two projective sets of nonzero vectors. Their number is . The composition degree is spanned by the two simple words. Hence it is proper, with no quantum rank input.
Suppose the simple underlying graph contains a chordless cycle of length . On that induced subquiver use dimension at every vertex. Each proper subset of the edges specifies a representation by setting those arrows to and the rest to zero. Its support is a forest, so it is nilpotent in every original orientation. The distinct zero/nonzero supports give distinct isomorphism classes. For two nonadjacent vertices an extension of one vertex simple by the other is supported only at those vertices and has no arrow coordinates, so it splits. Their Hom space is zero by disjoint support, their cross Euler values vanish, and the split sum has a unique subobject of either prescribed vertex-simple type. Thus both Hall products are the same direct-sum class, and nonadjacent vertex simples commute. Permutations of the letters modulo adjacent swaps of nonneighbors correspond to acyclic orientations of the cycle: orient an edge from its earlier letter to its later one. Every acyclic orientation has a topological ordering. Any two such orderings for it are linear extensions of the same partial order; move the first letter of one left in the other, crossing only incomparable letters, and induct to connect them by the allowed swaps. Exactly two of the edge orientations are cyclic. Thus the composition degree has dimension at most , less than the Hall degree. This proves properness for every orientation, including the nilpotent oriented-cycle case.
It remains to classify connected simple trees not of finite ADE type. A vertex of degree at least contains the induced four-leaf star . If there are two vertices of degree , choose a closest pair. Their joining path has no branch vertex inside; attach two outward neighbors at each end. The induced subgraph is an affine D tree with two branch vertices and four leaves. If there are no branch vertices, the tree is a path of type A. In the remaining case there is exactly one branch vertex of degree , with three arms of lengths , where . The cases and are precisely finite D and E; if , truncating arms gives ; if , it gives ; and if , it gives . These are respectively the affine E6,E7,E8 induced subtrees. Thus any remaining non-ADE tree contains an affine D or E induced subtree. An arbitrary graph either has the parallel-edge case, has an induced chordless cycle (take a shortest cycle), or is a forest to which this classification applies.
The Hall basis contains each of the pairwise nonisomorphic indecomposables from [F3], so its degree has dimension at least . For large this exceeds , since . Hence composition is proper on the affine subtree. Steps 1.1 and 3.1, together with steps 2.1–2.2, prove properness whenever any component is not finite ADE. This argument used only the surjection in [F4], not an injection or an equality of quantum and Hall dimensions.
If every component is finite ADE, [F2] gives equality of composition and full Hall. Otherwise step 4.1 gives properness in a supported degree. The torus extension is a direct sum of its declared toral normal-form copies of the positive Hall algebra, so adjoining the torus neither removes nor creates the difference between these positive subspaces. This proves the entire componentwise criterion and its extended version.
Depends on
- The Axiom of Choice
- The Euler-twisted Hall algebra
- The extended Hall algebra and composition subalgebra
- Finite-Dynkin Hall algebras are generated by vertex simples
- Explicit affine D and E flag families give exponentially many indecomposables
- Green positivity specializes the integral half into the composition algebra
- Roots of an untwisted affine Lie algebra
- PBW for countably presented Kac Moody Lie algebras
Used by
Dependency tree · two levels
38 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 (standard reference, not scraped)
- Claus Michael Ringel, The Hall Algebra Approach to Quantum Groups, E.L.A.M. Lectures (standard reference, not scraped)