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.
Coherently shift-compatible functors and transformations form k-linear hom categories
Statement
Let be a field and graded -algebras.
-
The identity functor of is coherently shift-compatible with under the canonical identifications; for coherently shift-compatible and the composite carries the composite comparison read through the identifications and , and its cocycle follows by substituting the cocycles of and ; the vertical composite of coherent transformations is coherent.
-
For coherently shift-compatible the coherent transformations form a subgroup of all natural transformations closed under the pointwise -action, vertical composition is -bilinear, and horizontal composition satisfies the interchange law. These operations are understood metatheoretically for arbitrary large-source functors, as in Functor category ; no set-sized hom-space for arbitrary additive coherent functors is asserted. Right exactness and coproduct preservation are stable under composition, and the identity functor has both properties, so the full sub-class of -linear right exact coproduct-preserving coherent functors is closed under composition and contains identities; its coherent transformations carry the formal 2-cell operations above.
-
(Local smallness.) If are -linear, right exact and coproduct preserving, then the map from coherent transformations into is injective. For each fixed pair of definable functors and supplied comparisons, the components that extend to coherent transformations form a definable subset of this set; it is a -vector space under pointwise operations.
-
(Hom-categories and strict realization in ZFC.) Fix a definable class of set parameters, with uniformly definable assignments specifying -linear right exact coproduct-preserving coherent functors . Here uniform definability means fixed formulas, with fixed set parameters, for the endpoint algebras, object and morphism assignments, and comparisons; it does not mean a variable formula with a truth predicate. Let have as objects finite composable words in the labels , tagged with endpoints , interpreted as the corresponding composite coherent functors; the empty word at represents the identity. Its morphisms are the coherent transformations between the interpreted functors, coded by their components at and tagged with their source and target words. These are locally small -linear categories, and word concatenation with horizontal composition gives a strict 2-category on graded -algebras in the sense of Strict 2-category. Any finite collection of supplied definable coherent functors can be included among the generators using finitely many fixed formulas. Thus all the preceding formulas remain valid for arbitrary supplied functors. Without a specified uniform coding, denotes only the metatheoretic collection of Functor category , rather than a category whose objects are proper-class-sized functor graphs. No universe axiom or choice is used.
Facts & Assumptions
Given: A field , graded -algebras , coherent functors and coherent transformations with the sources and targets specified in each clause; for local smallness, and coherent ; for the strict realization, the uniformly definable family indexed by specified in clause 4.
Coherently shift-compatible functors carry natural degree-zero isomorphisms with and the cocycle, coherent transformations satisfy the equivariance square , and denotes the -linear right exact coproduct-preserving members (Coherently shift-compatible functors and natural transformations).
The internal shift is a strict autoequivalence with , , acting as the identity on underlying sets, and it preserves degreewise coproducts, kernels and cokernels (Internal shifts are autoequivalences and commute with the graded tensor product).
Every graded module has a canonical homogeneous free cover, the unique degree-zero -linear epimorphism with and , where is the set of nonzero homogeneous elements; the canonical map has image (Degreewise direct sums and homogeneous free covers in graded modules).
A natural transformation is a family of components with for every , and the componentwise sum, scalar multiple and composite of natural transformations are natural (Natural transformation and its components).
A natural isomorphism is a natural transformation with a two-sided inverse; the functor-category interpretation requires a small source (Natural isomorphism).
The identity transformation has components and the vertical composite is componentwise, (Identity natural transformation and vertical composition).
The horizontal composite has components and the whiskerings and have components and (Whiskering and horizontal composition of natural transformations).
For a small source the functor category has functors as objects and natural transformations as morphisms with vertical composition; for a large source the notation is metatheoretic shorthand (Functor category ).
A category has definable classes of set objects and set morphisms, with identities and associative composition; class functions are fixed definable schemas, and morphisms carry source and target tags (Category, object, morphism, domain, codomain, identity, composition, and hom-collection).
A -linear category has -vector spaces of morphisms with -bilinear composition, and a functor is -linear when each induced map of hom-spaces is -linear (k-linear categories and k-linear functors).
A vector space over a field has an abelian group structure with additive maps pointwise and scalar action, and its homomorphisms inherit these operations pointwise (Vector space over a field).
A functor preserves -colimits when images of colimiting cocones are colimiting, and it is cocontinuous when it preserves all small colimits (Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors).
A functor is right exact when it preserves every finite colimit existing in its source (Left exact and right exact functors).
A right exact functor between abelian categories preserves epimorphisms (A left exact functor preserves monomorphisms and a right exact functor preserves epimorphisms).
A strict 2-category has a class of objects, hom-categories, identity 1-morphisms and horizontal-composition functors that are associative and unital as literal equalities, and the interchange law follows from functoriality of horizontal composition (Strict 2-category).
Horizontal and vertical composition satisfy the interchange law (Horizontal and vertical composition of natural transformations satisfy the interchange law).
Graded modules, degree-zero maps and the internal shift are the conventions of the graded bimodule page, and a module homomorphism is a function respecting the addition and scalar action (Associative graded algebras, bimodules, and internal shifts).
Proof
The identity functor of with is coherently shift-compatible: each is a natural degree-zero -linear isomorphism (it is an identity), because , and by the strict shift identities.
Given coherent and , the composite comparison is a composite of natural degree-zero isomorphisms and hence a natural degree-zero -linear isomorphism ; its unit is , and its cocycle follows by expanding , rewriting the inner factor with the cocycle of , applying the functor , substituting the naturality of at the morphism with parameter , and finally the cocycle of at ; the comparisons are strictly associative and unital, and , because both sides are the same composites of , and and preserves composition and identities.
If and are coherent, then is natural and by the coherence of and , so is coherent; the identity transformations are coherent by the condition (i) of the definition.
For coherent and , the pointwise sum and scalar multiple are natural transformations, and they satisfy the equivariance square because both sides are additive in the component: , and likewise ; the zero transformation is coherent and , so the coherent transformations form a subgroup of all natural transformations closed under the pointwise -action.
Let be -linear, right exact and coproduct preserving, and let be coherent with for every graded module . For each the cover of [L3] is an epimorphism, hence and are epimorphisms because right exact functors preserve epimorphisms [L16]; naturality gives , and cancelling the epimorphism gives ; since was arbitrary, .
If agree on every component at a shifted regular module , they agree on every : writing with coordinate inclusions [L3], the modules with the maps present as a coproduct, so a morphism out of is determined by its composites with all ; naturality of at gives and the same with , and the right sides agree, so ; with step 1.5, then agree everywhere.
Vertical composition is associative and unital with the identity transformations of step 1.3 as identities. The pointwise operations of step 1.4 satisfy the vector-space identities componentwise, and vertical composition is -bilinear because composition in is -bilinear. For arbitrary large-source coherent functors these are operations on metatheoretic hom-collections; the set-sized hom-spaces of are established below.
For coherent and the horizontal composite has components [L7] and is coherent: substituting the naturality of at the morphism , the coherence of under the functor , the naturality of at with parameter , and the coherence of at the object turns into ; horizontal composition preserves identity 2-cells and satisfies the interchange law [L18]. These are componentwise identities for supplied functors, before any category of functor objects is formed.
The identity functor of is -linear and preserves all colimits, hence is right exact and coproduct preserving, and it is coherent by step 1.1; the composite of two -linear right exact coproduct-preserving coherent functors is -linear, right exact and coproduct preserving (each factor preserves the same colimits) and coherent by step 1.2; hence is closed under composition and contains the identity functors.
If for coherent , then for every the equivariance squares at give , and is an isomorphism, so ; by step 2.1 the two transformations agree everywhere.
For the family in clause 4, a word with represents with the iterated comparisons of step 1.2. Evaluation of a finite word on any object, morphism or comparison is uniformly definable by a finite sequence of intermediate values. Empty words, tagged with their algebra, represent identities. All words are sets and form a definable class, and concatenation is literally associative and unital; its interpretation is composition of coherent functors by steps 1.1, 1.2 and 2.4. Different words representing the same functor may remain different objects.
To define the transformation codes without quantifying over classes, fix and put . For each , coproduct preservation defines a unique by . Write for the canonical presentation map. The map is a cokernel of : a degree-zero map vanishing on its image factors uniquely along the surjection , preserving action and degree. Hence is a cokernel of . Whenever , there is a unique degree-zero -linear with . Require this vanishing for every , require , and require the resulting to satisfy naturality for every degree-zero map and the coherence square for every . These are first-order conditions on sets, using the fixed defining formulas of ; separation therefore gives a set of such . Each code gives a definable coherent transformation. Conversely any supplied coherent transformation with component has these by coherence, coproduct naturality and naturality at , so its code lies in and reconstruction recovers it. Evaluation and reconstruction are inverse by step 3.1.
For words , apply step 4.1 to . Its predicates are uniform in by step 3.2, so triples with form a definable class of set morphisms with source and target . The identity code is ; vertical composition is composition of the component codes. Reconstruction identifies these operations with those of steps 1.3 and 2.2, so they satisfy the category laws. Pointwise sums and scalar multiples give -vector spaces , and vertical composition is -bilinear. Thus is an actual locally small -linear category.
On words, horizontal composition is concatenation. On transformation codes it is the component at of the horizontal composite reconstructed in step 4.1, namely for and . This is uniformly definable and is again a valid code by step 2.3. Interchange makes it a functor on the hom-categories of step 5.1. For three transformations, expanding either horizontal bracketing gives the same components by functoriality of the outer functor and associativity of module-map composition; the empty words and their identity transformations are strict units. The comparison identities are those of step 1.2, and code injectivity turns all componentwise equalities into literal equalities. Thus these hom-categories and operations give the asserted strict 2-category. For any finite list of supplied definable functors, combine their defining formulas by a finite case distinction on labels to obtain a family containing them. No quantification over arbitrary formulas or proper-class graphs is used, and all reconstruction maps are unique, so no choice or universe axiom is required.
Depends on
- Coherently shift-compatible functors and natural transformations
- Internal shifts are autoequivalences and commute with the graded tensor product
- Degreewise direct sums and homogeneous free covers in graded modules
- Natural transformation and its components
- Natural isomorphism
- Identity natural transformation and vertical composition
- Whiskering and horizontal composition of natural transformations
- Functor category $[\mathcal C,\mathcal D]$
- Category, object, morphism, domain, codomain, identity, composition, and hom-collection
- k-linear categories and k-linear functors
- Vector space over a field
- Field
- Every field is a commutative ring with $1 \ne 0$; it is an integral domain, and it is a commutative division ring
- Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors
- Left exact and right exact functors
- A left exact functor preserves monomorphisms and a right exact functor preserves epimorphisms
- Strict 2-category
- Horizontal and vertical composition of natural transformations satisfy the interchange law
- Associative graded algebras, bimodules, and internal shifts
Used by
- Graded Eilenberg-Watts respects bicategorical coherence Corollary
- Graded tensor functors are k-linear, right exact, coproduct preserving and shift-coherent Lemma
- Homogeneous free presentations prove the graded comparison is an isomorphism Lemma
- Graded Eilenberg-Watts theorem with coherent shifts Theorem
Cited to discharge well-definedness by Coherently shift-compatible functors and natural transformations.
Dependency tree · two levels
56 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
- Roozbeh Hazrat, Graded Rings and Graded Grothendieck Groups (arXiv:1405.5071), §1.2.2 shift of modules (1.16), printed p.34; §1.2.6 graded tensor product (1.21)-(1.23), printed pp.40-41; §2.3 Definitions 2.3.3-2.3.4, Theorem 2.3.7 with its proof, Theorem 2.3.8, Example 2.3.9, printed pp.118-123 (standard reference, not scraped)
- J. Fuchs, G. Schaumann, C. Schweigert, Eilenberg-Watts calculus for finite categories and a bimodule Radford S^4 theorem (arXiv:1612.04561v3), Introduction (classical unital-ring statement) and §2.1 Lemma 2.1 (standard reference, not scraped)
- M. Kamensky, Non-Commutative Algebra (BGU course notes, Spring 2017), §5.1, printed pp.47-57 (Proposition 5.1.40, Theorem 5.1.43, Lemma 5.1.46, Corollary 5.1.48) (standard reference, not scraped)
- Stacks Project, Categories, Remark 4.2.16 (large-source functor size obstruction) and Lemma 4.28.2 (composition identities) (standard reference, not scraped)
- Stacks Project, Categories, §4.28, Lemma 4.28.2 (standard reference, not scraped)