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.
Simple classes freely generate the Grothendieck group of a length category
Statement
Let be an essentially small abelian category in which every object has finite length. Let be the set of isomorphism classes of simple objects. The homomorphism
is an isomorphism. For any object and simple object , the coordinate of under at is , the number of composition factors isomorphic to in a composition series of .
Facts & Assumptions
Given: An essentially small abelian category in which every object has finite length. uses the short-exact-sequence relations.
is a set, and is formed by imposing for every short exact sequence (Grothendieck group of an essentially small abelian category).
Every object of finite length admits a composition series (Object of finite length).
A composition series is a finite strict chain whose successive quotient objects are simple (Composition series and composition factors of an object).
Any two composition series of the same object have the same simple composition factors up to permutation and isomorphism (Jordan-Holder theorem in an abelian category).
A simple object is nonzero and has no subobjects other than zero and itself (Simple object).
Pullbacks are limits of cospans and have their usual universal property (Pullbacks and pushouts as limits and colimits of cospans and spans).
The pullback of an epimorphism in an abelian category is epic (The pullback of an epimorphism is an epimorphism).
Every epimorphism in an abelian category is the cokernel of its kernel (Every monomorphism is the kernel of its cokernel, and dually every epimorphism is the cokernel of its kernel).
The quotient by a subobject is the cokernel of its representing monomorphism (The quotient of an object by a subobject).
Any function on that is additive on short exact sequences factors uniquely through (Universal properties and functoriality of G0 and split K0).
A function from a set to an abelian group extends uniquely to a homomorphism from the free abelian group on that set (Free abelian group on a set).
Every coequalizer morphism, hence every cokernel morphism, is epic (Every equalizer is a monomorphism, and every coequalizer is an epimorphism).
Proof
Since is essentially small, is a set by [F1]. Simplicity is invariant under isomorphism, so is a set. Put . The universal property of the free abelian group defines by .
For , choose a composition series . Define to be the number of indices for which . By [F4], this number is independent of the chosen series and of the representative of . Only finitely many factors occur, so is a well-defined finite-support element of . Since this value is unique, no composition series is selected simultaneously for all isomorphism classes.
The class function is additive on short exact sequences. Indeed, take and composition series and . Regard the first series as a series in through the kernel isomorphism . For each , let be the inverse-image subobject of under , formed by the pullback of along . Then and . The projection is epic by [F7]; composing it with the quotient epimorphism gives an epimorphism with kernel . The kernel assertion follows from the pullback universal property [F6]: a map into is killed by the composite precisely when its -component factors through , which is precisely the defining property of . By [F8] this composite is a cokernel of , and by [F9] it therefore identifies . These quotients are simple. Thus the chain is a composition series of , with the factors of the chosen -series followed by those of the chosen -series.
The spliced series in step 1.3 has, for each simple , exactly factors isomorphic to . Jordan-Hölder [F4] identifies these counts with the counts from any composition series of . Therefore for every simple , so . If or , the corresponding series is empty and the same argument gives the endpoint identity. Only two finite composition series are chosen for this one sequence; no arbitrary-index choice is used.
By steps 1.2 and 2.1, is an additive class function on . The universal property [F10] gives a unique homomorphism with .
If is simple, then is a composition series with sole factor by [F5]. Hence for every basis vector, so .
For a composition series , each short exact sequence gives in by [F1]. Since , telescoping gives . The classes generate , so .
Steps 4.1 and 4.2 show that and are inverse isomorphisms. If is empty, every nonzero object would have a nonempty composition series with a simple first factor; thus every object is zero up to isomorphism, , and the same inverse identities give . For , the empty composition series gives , consistent with from [F1]. The theorem is not an iff statement.
Depends on
- Grothendieck group of an essentially small abelian category
- Free abelian group on a set
- Universal properties and functoriality of G0 and split K0
- Object of finite length
- Jordan-Holder theorem in an abelian category
- Abelian category
- Every equalizer is a monomorphism, and every coequalizer is an epimorphism
- Composition series and composition factors of an object
- Pullbacks and pushouts as limits and colimits of cospans and spans
- Simple object
- The quotient of an object by a subobject
- Every monomorphism is the kernel of its cokernel, and dually every epimorphism is the cokernel of its kernel
- The pullback of an epimorphism is an epimorphism
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
- Charles Weibel, The K-book, Chapter II, Exercise 6.3 (standard reference, not scraped)