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.
Graded Eilenberg–Watts and Shift Coherence
1 · Prerequisites
- Abelian Categories
- Adjunctions Units and Counits
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Bimodule Complexes and Derived Tensor
- Cardinal Arithmetic, Cofinality and the Alephs
- Categories, Functors and Natural Transformations
- Chain Complexes and Homology
- Chain Homotopy and the Homotopy Category
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Derived Categories
- Derived Functors
- Eilenberg–Watts Theorem and Natural Transformations
- Exactness and the Member Calculus
- Ext and Balanced Resolutions
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Graded Bimodules and Tensor Functors
- Group Homomorphisms and the Isomorphism Theorems
- Limits and Colimits
- Long Exact Sequences in Homology
- Mapping Cones Cylinders and Chain Triangles
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monoidal Categories and Monoidal Functors
- Morita Bicategories and Projective Generators
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Preadditive and Additive Categories and Biproducts
- Projective and Injective Resolutions
- Rees Modules Artin Rees and Hilbert Samuel Theory
- Reflective Subcategories and the Adjoint Functor Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Subobject Lattices Generators and the Grothendieck Axioms
- Suprema and Infima
- Tensor and Fusion Categories
- Tensor Products of Modules
- The Diagram Lemmas in an Abelian Category
- The ZFC Axioms and the Basic Set Constructions
- Tor Flatness and Global Dimension
- Triangulated Categories
- Universal Properties, Representables and the Yoneda Lemma
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page proves the graded Eilenberg–Watts theorem for graded -algebras over a field , with the internal shift taken seriously as coherence data. It first builds the degreewise direct sums, homogeneous free covers, internal-shift autoequivalences and the colimit form of right exactness in , then fixes the definition of a coherently shift-compatible functor — natural shift comparisons satisfying a unit and a cocycle — together with the equivariance square that restricts the 2-cells. On that basis the tensor functors are shown to be -linear, right exact, coproduct preserving and coherent; the homogeneous right multiplication of the evaluated functor reconstructs its kernel bimodule; and the canonical homogeneous free presentation upgrades the comparison to a natural isomorphism. The resulting equivalence classifies the coherent functors and their transformations. Here the actual hom-categories use finite words in a specified uniformly definable family containing all tensor generators, with transformations coded by their regular-module components; any finite collection of supplied definable coherent functors can be included in that family. The composite comparisons satisfy the bicategorical coherence identities, so graded bimodules form a Morita bicategory that the classification respects. The final remark bounds the derived interface to the supplied bounded-complex suppliers and disclaims any classification of abstract triangulated functors.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Degreewise direct sums and homogeneous free covers in graded modules
Statement
Let be a commutative ring and a graded -algebra (Associative graded algebras, bimodules, and internal shifts).
-
For every family of graded left -modules the degreewise direct sum, defined by with componentwise action, is a graded left -module and is the coproduct of the family in : the coordinate inclusions are degree-zero -linear and every family of degree-zero -linear maps assembles to a unique degree-zero -linear map . In particular has all small coproducts, computed degreewise and agreeing with the finite biproducts of Graded modules with degree-zero maps form an abelian category; for the coproduct is the zero module. No choice is used.
-
For every the shifted regular module is free on the homogeneous generator : for every graded left -module and every there is a unique degree-zero -linear map with , namely .
-
Consequently every graded left -module has a canonical homogeneous free cover: let be the set of nonzero homogeneous elements of , so that each has a unique degree with , and put The degree-zero -linear map is an epimorphism, its kernel is a graded submodule and hence a graded left -module, and applying the same construction to gives an exact sequence in whose first map is not asserted to be monic. The cover is indexed by the actual nonzero homogeneous elements of , so no generator, basis or resolution is chosen.
Facts & Assumptions
Given: A commutative ring , a graded -algebra , a family of graded left -modules, a graded left -module , an integer and an element .
Graded -algebras, graded modules with and , degree-zero maps, graded submodules with pieces , and the internal shift are defined in Associative graded algebras, bimodules, and internal shifts.
The direct sum of a family of left modules is the submodule of the product consisting of the finitely supported families, it carries the coordinate inclusions , and for the empty index set both the product and the direct sum are the zero module (The direct sum of an indexed family of modules).
A family of homomorphisms out of the summands of a direct sum has a unique assembly with , given by (Universal property of a direct sum of modules).
For a unital ring and a set the free left -module on is , with standard basis inclusion , and a family is a basis when every element is uniquely a finite -linear combination of the (The free module on a set and its standard basis).
Every set map into a left -module extends uniquely to an -module homomorphism with (Universal property of the free module on a set).
In kernels, images, cokernels and finite biproducts are computed in each homogeneous degree: for a degree-zero one has and , the binary biproduct is the graded module with pieces , exactness is equivalent to exactness degreewise, and the category is abelian (Graded modules with degree-zero maps form an abelian category).
For a module homomorphism its kernel is and its image is , and the cokernel is the quotient by the image (Module homomorphism and isomorphism, kernel, image and cokernel).
An abelian category is an additive category, that is, a preadditive category with all finite biproducts, in which every morphism has a kernel and a cokernel and the canonical comparison from the coimage to the image is an isomorphism (Abelian category).
Proof
Give the direct sum of the underlying left -modules its componentwise action ; this is a left -module structure preserving finite supports, and with one has : every element of is a finite sum of elements of the subgroups , and if with then in each coordinate with , so for all by the directness of each .
The shifted regular module has the same underlying left -module as , which is free on the single standard basis element , and a left -module map out of it is uniquely determined by the image of ; for every the map sends into because , so it is degree-zero -linear with , and every degree-zero -linear with satisfies .
Every family of degree-zero -linear maps assembles by [L3] to the unique -linear with , namely ; it is degree-zero because for all components satisfy , whence and , and it is the unique degree-zero -linear map with the prescribed composites, so is the coproduct of the family.
Since for all , the componentwise action satisfies , so is a graded left -module; the coordinate inclusion maps into , so it is degree-zero -linear.
For the direct sum is the zero module by [L2], and the unique map from a zero module to is -linear and degree-zero, so the zero module is initial and is the coproduct of the empty family; together with step 2.1 this shows that the degreewise direct sum is the coproduct of every family, so has all small coproducts.
Suppose is finite. Then is also the product of the family: given degree-zero -linear maps , the elementwise map has finite support in , is -linear and degree-zero, and is the unique such map with for the coordinate projections ; for two summands has pieces with the same coordinate inclusions and projections as the binary biproduct of [L6], and the finite case follows by iterating that identification, so the coproducts here agree with the finite biproducts computed in [L6].
Let be the set of nonzero homogeneous elements of ; each has a unique degree with , since with and would exhibit as two different finite decompositions of one element. Hence is a graded left -module by steps 1.1 and 2.2, and by step 2.1 and step 1.2 the maps assemble to the unique degree-zero -linear with for each .
The map is surjective, hence an epimorphism: every is the finite sum of its nonzero homogeneous components , and ; and two degree-zero -linear maps out of agreeing after composition with a surjection agree everywhere.
The kernel is by [L6], hence a graded submodule of and therefore a graded left -module with pieces ; applying the construction of steps 3.3 and 4.1 to produces and a degree-zero -linear epimorphism , whose composite with the inclusion is degree-zero -linear with image .
Therefore while by step 4.1, so the sequence is exact at and at ; the map is not asserted monic, the indexing set and the degrees are determined by , and the direct sums are indexed by those elements, so no generator, basis, resolution or other choice is made.
Derived tensor composition and the enhancement boundary
Remark
Let be a commutative ring and graded -algebras. For bounded cochain complexes of graded -bimodules and of graded -bimodules satisfying the projectivity and boundedness hypotheses of the bounded-complex page, composition of the derived tensor functors corresponds to the degreewise balanced tensor product with the signed cochain totalization of Bounded graded bimodule complexes and signed tensor totalization. Internal degrees enter only the grading of the total complex, so no additional internal-degree sign is introduced, and the cochain sign depends only on the cochain degree: this is the convention of the internal shift of Associative graded algebras, bimodules, and internal shifts, under which a shifted complex has the same differential and the same elements, unlike the cochain shift which has and differential , so it lowers cochain placement by one.
The associativity, unit and cone-compatibility statements and the derived-tensor equivalences supplied by inverse complexes are exactly those of Bounded bimodule tensor is associative, unital, and compatible with cones and Supplied inverse bimodule complexes give derived tensor equivalences, applied with the graded balanced associators and unitors of Graded associativity, units, and internal-shift tensor isomorphisms; their projectivity, boundedness, homotopy and graded/cochain hypotheses are preserved verbatim, with each coherence identity an identity of underlying graded bimodules checked on elementary tensors.
This remark asserts only that supplied inverse complexes give those equivalences. It makes no assertion that an arbitrary abstract triangulated functor or natural transformation between derived categories is induced by a bimodule complex: a dg or stable enhancement with an appropriate notion of morphism would be needed for such a classification, and it lies outside this A/B pair. Likewise relative tensor categories, Radford's theorem, arbitrary Grothendieck categories and schemes are not prerequisites of this pair, and the internal shift of the graded theorem is the graded-module shift of Associative graded algebras, bimodules, and internal shifts, not the cochain shift of the bounded-complex page. No commutativity beyond and no choice are used.
Colimits of a graded additive functor equal right exactness plus coproduct preservation
Statement
Let be a field, graded -algebras and additive. Then preserves all small colimits if and only if preserves cokernels and all coproducts; equivalently, is cocontinuous if and only if it is right exact and coproduct preserving. No choice is used.
Facts & Assumptions
Given: A field , graded -algebras , an additive functor , and a small diagram with coproducts , and canonical maps as in [L5].
is abelian, and its kernels, images, cokernels and finite biproducts are computed degreewise, so exactness is equivalent to exactness degreewise (Graded modules with degree-zero maps form an abelian category).
For every family the degreewise direct sum is the coproduct in , so that category has all small coproducts, and a family of degree-zero maps out of the summands assembles uniquely (Degreewise direct sums and homogeneous free covers in graded modules).
A functor preserves -colimits when the image of every colimiting cocone is 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 that exists in its source category; left and right exactness assert preservation, not existence (Left exact and right exact functors).
For a small diagram , if the coproducts and and the coequalizer of the canonical maps exist, then that coequalizer is a colimit of (Every small colimit can be constructed as a coequalizer between coproducts over the arrows and objects of the index category).
In a preadditive category a coequalizer of a parallel pair is exactly a cokernel of , and conversely (In a preadditive category, the coequalizer of a parallel pair is the cokernel of their difference).
An additive functor between additive categories preserves finite biproducts (An additive functor preserves finite biproducts).
An additive category in which every morphism has a kernel and a cokernel has all finite limits and all finite colimits (An additive category with all kernels and cokernels has all finite limits and colimits).
An abelian category is an additive category in which every morphism has a kernel and a cokernel and the canonical coimage-to-image comparison is an isomorphism (Abelian category).
An additive category is a preadditive category with all finite biproducts, equivalently one with a zero object and binary biproducts (Additive category).
A preadditive category has abelian groups of morphisms with bilinear composition (Preadditive category).
A functor between preadditive categories is additive when each induced map on hom-groups is a group homomorphism, equivalently for parallel (Additive functor).
Proof
By [L1] and [L9] the category is abelian, hence additive [L10] and preadditive [L11], and by [L2] it has all small coproducts; for a small diagram the coproducts and and the coequalizer of therefore exist, and by [L5] that coequalizer, which by [L6] is the cokernel of , is a colimit of . In particular every small diagram has a colimit in .
Assume preserves cokernels and all coproducts, and let be the colimit of from step 1.1 with its canonical cocone. Since preserves coproducts, the maps exhibit as a coproduct of the and the maps exhibit as a coproduct of the , so and are the canonical maps of the same recipe for the composite ; since preserves cokernels, with of the canonical map is a cokernel of , and by additivity [L12]; by [L6] that cokernel is a coequalizer of , so by [L5] applied to the object with the image cocone is a colimit of .
Conversely, if is cocontinuous then it preserves every coproduct, because a coproduct of a family is the colimit of the discrete diagram on its index set, and it preserves every cokernel, because the cokernel of a morphism is the coequalizer of by [L6] and hence a colimit over a parallel pair; both index categories are small.
Since the small diagram of step 2.1 was arbitrary, preserves every small colimit, that is, is cocontinuous; together with step 2.2 this shows that preservation of all small colimits is equivalent to preservation of cokernels and all coproducts.
For the right-exact reformulation: a right exact functor preserves cokernels, since a cokernel is a finite colimit [L4]; conversely, if preserves cokernels and all coproducts, then it preserves the colimit of every finite diagram, because for finite the coproducts and are finite and are finite biproducts of [L2, L10] and all finite colimits of the source exist [L8], so the computation of step 2.1 with finite index sets applies verbatim; hence such an is right exact.
Combining steps 3.1 and 3.2: preserves all small colimits if and only if preserves cokernels and all coproducts if and only if is right exact and coproduct preserving, so cocontinuity of is exactly right exactness together with coproduct preservation; the coproducts and cokernels used are the canonical ones of step 1.1, so no choice is made.
Remarks
The object class of Graded Eilenberg-Watts theorem with coherent shifts may be described either by the right exactness-and-sums condition or by cocontinuity. This is an application of this lemma, not a prerequisite for its proof.
Internal shifts are autoequivalences and commute with the graded tensor product
Statement
Let be a commutative ring and graded -algebras.
-
For each the internal shift extends to an autoequivalence acting as the identity on underlying sets: it sends to , , and a degree-zero -linear map to the same underlying map . It is inverse to , and the equalities hold as equalities of functors, not merely up to natural isomorphism. The induced map is the identity of the same -module, so is additive and -linear on hom-groups; when is a field this is -linearity of a functor between -linear categories (k-linear categories and k-linear functors), and every field is a commutative ring (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring), so the field case is the special case a field of the statement here.
-
The shift preserves the degreewise coproducts of Degreewise direct sums and homogeneous free covers in graded modules and the degreewise kernels, images and cokernels of Graded modules with degree-zero maps form an abelian category: the same coordinate maps and the same underlying maps give canonical degree-zero -linear isomorphisms natural in the data.
-
For every graded -bimodule and graded left -module and all there are natural degree-zero isomorphisms compatible with the outer actions, as in Graded associativity, units, and internal-shift tensor isomorphisms; the internal shift alters no sign and no differential, and is not the cochain shift of a complex. No choice is used.
Facts & Assumptions
Given: A commutative ring , graded -algebras , integers , graded left -modules with a degree-zero -linear map , a family of graded left -modules, a graded -bimodule and a graded left -module .
The internal shift has pieces , carries the same actions as , is again a graded module, satisfies and , introduces no sign, and graded submodules have pieces (Associative graded algebras, bimodules, and internal shifts).
In kernels, images, cokernels and finite biproducts are computed in each homogeneous degree, and a degree-zero map is an isomorphism exactly when it is bijective in each degree (Graded modules with degree-zero maps form an abelian category).
For all the identity on elementary tensors induces a degree-zero isomorphism , natural in and and compatible with the outer actions, and the associators and unitors of the graded balanced tensor are degree-zero natural isomorphisms (Graded associativity, units, and internal-shift tensor isomorphisms).
The graded balanced tensor product is graded by total internal degree on homogeneous elementary tensors, and the outer actions make it a graded module (Graded balanced tensor product and homogeneous Hom).
An -bimodule is an abelian group that is a left -module and a right -module with commuting actions (-bimodules and commuting left and right scalar actions).
A functor assigns objects to objects and morphisms to morphisms with and , and the composite functor is defined by , (Covariant functor, identity functor, composite functor, and contravariant functor).
For a field , 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 and a scalar action satisfying the usual axioms, so its homomorphisms inherit pointwise addition and scalar multiplication (Vector space over a field).
A field is a set with two operations, distinguished elements , and the field axioms (Field).
Every field is a commutative ring with the same operations and units (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring).
For a family of graded modules the degreewise direct sum is the coproduct in with coordinate inclusions, and every family of degree-zero maps out of the summands assembles uniquely (Degreewise direct sums and homogeneous free covers in graded modules).
Proof
Let send an object to the graded module and a morphism to the same underlying map . This is well-defined: for one has , so is degree-zero and -linear as a map ; identities and composites are inherited from , so is a functor [L6]. On objects and on morphisms the shift formula gives and literally, because both sides have the same underlying set and the same homogeneous pieces; hence and as equalities of functors, and is inverse to .
For fixed the sets and are equal: a function is degree-zero -linear for the shifted pair exactly when for all , which is the same condition as for all , and the addition, the -scalar action and the composition law are pointwise and unchanged by the shift. Hence the induced map on hom-groups is the identity of one and the same -module, so it is additive and -linear; when is a field this is exactly -linearity in the sense of [L7], since then the hom-modules are -vector spaces [L8] and every field is a commutative ring [L9, L10].
For each degree the identity map gives , and the coordinate inclusions of the two sides correspond under this identification, so the identity on the underlying module is a degree-zero -linear isomorphism ; it is natural because it is the identity on underlying sets and intertwines every family of maps.
For a degree-zero the same identification gives , and likewise and , using that kernels, images and cokernels in are degreewise [L2]; the resulting degreewise equalities are equalities of graded submodules and quotients, so the identity maps are the asserted degree-zero -linear isomorphisms, natural in because all constructions agree with the underlying maps.
Part 3 of [L3] states precisely the natural degree-zero isomorphism compatible with the outer actions, for the graded balanced tensor of [L4]; no further verification of the isomorphism is needed, and the outer-action compatibility is the one recorded there.
Collecting steps 2.1, 2.2 and 2.3: the internal shift is an autoequivalence inverting with strict composition and unit equalities, it preserves degreewise coproducts, kernels, images and cokernels, and it commutes with the graded balanced tensor product by a natural isomorphism compatible with outer actions; since the shift leaves elements, actions, maps and differentials as they are, it inserts no sign [L1] and is a relabelling of degrees rather than the cochain shift of a complex, and no selection of bases, generators or lifts is made anywhere.
Coherently shift-compatible functors and natural transformations
Definition
Let be a field and graded -algebras, with , the abelian categories of graded modules and degree-zero maps (Associative graded algebras, bimodules, and internal shifts) and with the internal-shift autoequivalences of Internal shifts are autoequivalences and commute with the graded tensor product. A functor (Covariant functor, identity functor, composite functor, and contravariant functor) is coherently shift-compatible when it is additive (Additive functor) and comes with a family of degree-zero -linear isomorphisms natural in (Natural transformation and its components, Natural isomorphism), such that for all graded modules and all the unit and cocycle identities hold under the canonical shift identifications and provided by Internal shifts are autoequivalences and commute with the graded tensor product; here is the shift of the morphism . These are supplied equivariance data, not merely the existence of unrelated shift isomorphisms, and no particular functor is asserted to admit them.
A natural transformation between coherently shift-compatible functors is coherent, or shift-compatible, when for all . The class of such data, with coherent transformations as morphisms, is written ; the sub-class used by the classification theorem consists of the -linear (k-linear categories and k-linear functors) right exact coproduct-preserving members, written in Coherently shift-compatible functors and transformations form k-linear hom categories ↗. The definition assumes no commutativity of the rings beyond the central field , no flatness or exactness of , and uses no choice.
The coherence is a genuine restriction and not a formality: the unit and cocycle are part of the supplied data, and the equivariance square is imposed on 2-cells, so an additive functor is not coherent merely by being additive, nor automatically by being an equivalence. Hazrat's Definition 2.3.3 uses strict commutation with the suspension functors and, by his Remark 2.3.4, does not require natural transformations between such functors to commute with suspensions; the coherent isomorphisms and the equivariance square are the deliberate refinement used on this page, and the same 2-cells are used on both sides of the graded theorem below.
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.
Graded tensor functors are k-linear, right exact, coproduct preserving and shift-coherent
Statement
Let be a field, graded -algebras and a graded -bimodule.
-
The tensor functor is -linear, preserves cokernels and preserves every coproduct; hence it is right exact, and by Colimits of a graded additive functor equal right exactness plus coproduct preservation it is cocontinuous. No flatness of is assumed: right-flatness would require preservation of all exact sequences of underlying left -modules, which is not asserted here.
-
The canonical isomorphisms induced by the identity on elementary tensors are natural degree-zero -linear isomorphisms and satisfy and the cocycle , so is a coherently shift-compatible functor (Coherently shift-compatible functors and natural transformations).
-
For a degree-zero map of graded -bimodules the components are degree-zero -linear and define a coherent natural transformation , and preserves identities and composition. Consequently the assignment , , preserves identities and composition and takes values in the -linear right exact coproduct-preserving coherently shift-compatible functors with coherent transformations, the metatheoretic collection of Coherently shift-compatible functors and transformations form k-linear hom categories. In any specified uniformly definable family containing these tensor functors as generators, the same assignment takes values in the actual word-coded category of that lemma. No commutativity of beyond and no choice is used.
Facts & Assumptions
Given: A field , graded -algebras , a graded -bimodule , a graded -bimodule map of degree zero, graded left -modules and a degree-zero -linear map , a family of graded left -modules, and .
The graded balanced tensor product is graded by total internal degree on homogeneous elementary tensors, its outer actions make it a graded module, and every element is a finite sum of homogeneous elementary tensors (Graded balanced tensor product and homogeneous Hom).
Part 3: the identity on elementary tensors induces a degree-zero isomorphism , natural in and and compatible with outer actions (Graded associativity, units, and internal-shift tensor isomorphisms).
In kernels, images and cokernels are computed degreewise, exactness is equivalent to exactness degreewise, and a degree-zero map is an isomorphism exactly when it is bijective (Graded modules with degree-zero maps form an abelian category).
A balanced map induces a unique group homomorphism with (Universal property of the tensor product for balanced maps into abelian groups).
For homomorphisms and there is a unique group homomorphism with , and and (Module homomorphisms induce tensor-product homomorphisms functorially).
Outer actions on a balanced tensor product are the unique ones with and (A commuting outer scalar action descends to a tensor product).
An -bimodule is an abelian group that is a left -module and a right -module with commuting actions (-bimodules and commuting left and right scalar actions).
Left and right modules satisfy the module axioms, so the action of on and of on are additive in each variable and unital (Unital left and right modules over a ring; unqualified module means left module).
A module homomorphism is additive and scalar-linear, its kernel and image are as displayed in its definition, and a bijective homomorphism is an isomorphism (Module homomorphism and isomorphism, kernel, image and cokernel).
A sequence is exact when image equals kernel at every meeting point, and a sequence is exact precisely when the last map is surjective with kernel the image of the preceding one (Exact sequences and short exact sequences of modules).
A functor is cocontinuous when it preserves all small colimits, and preservation means that images of colimiting cocones are colimiting (Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors).
A functor is right exact when it preserves every finite colimit that exists in its source category; exactness assertions are preservation, not existence (Left exact and right exact functors).
For a field , a functor is -linear when each induced map of hom-spaces is -linear (k-linear categories and k-linear functors).
A field is a set with the field axioms, in particular a commutative multiplication (Field).
Every field is a commutative ring with the same operations and units (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring).
For a right -module the functor is additive, preserves cokernels (so every exact induces an exact ), and preserves arbitrary direct sums: the canonical map is an isomorphism, including the empty index set; if is a -bimodule then all these maps are -linear (The functor is additive, right exact, and preserves direct sums over an arbitrary unital ring).
For a family of graded modules the degreewise direct sum is the coproduct in , with degree-zero -linear coordinate inclusions and a unique assembly of any family of degree-zero maps (Degreewise direct sums and homogeneous free covers in graded modules).
The internal shift is a strict autoequivalence with and , and it preserves degreewise coproducts, kernels and cokernels (Internal shifts are autoequivalences and commute with the graded tensor product).
A functor is coherently shift-compatible when it is additive and carries natural degree-zero isomorphisms satisfying the unit and the cocycle, and a natural transformation is coherent when it satisfies the equivariance square (Coherently shift-compatible functors and natural transformations).
An additive functor between the graded module categories preserves all small colimits if and only if it preserves cokernels and all coproducts, equivalently if and only if it is right exact and coproduct preserving (Colimits of a graded additive functor equal right exactness plus coproduct preservation).
Proof
For an object the graded balanced tensor product is a graded left -module by [L1], so is defined on objects. For a degree-zero -linear the pairing is balanced [L1, L7] and additive in each variable [L8], so by [L4] it induces a unique group homomorphism with ; it is degree-zero because has degree by [L1], and it is -linear because by [L6]. Identities and composites of these maps are the identities and composites of by the functoriality identities of [L5], so is a functor into .
For parallel degree-zero and , one has and . The latter equality uses the common central -action and balancing over . Elementary tensors generate, so is additive and -linear.
By part 3 of [L2] with and the identity on elementary tensors induces, for every and , a natural degree-zero isomorphism compatible with the outer actions, hence -linear by [L1]; with the identities and of [L18] show that is the identity map. Both sides of the cocycle identity are degree-zero -linear maps that are the identity on elementary tensors, so the cocycle holds by the uniqueness in [L4].
Let be degree-zero -linear with cokernel in . The underlying sequence of -modules is exact: is surjective by [L9], and by the degreewise description of cokernels [L3] and the definition of exactness [L10]. By [L16] the sequence of abelian groups is exact with all maps -linear and, by step 1.1, degree-zero; given any degree-zero -linear with , exactness gives a unique group homomorphism with , and is degree-zero because a degree of has a degree- preimage under the surjection and is degree-zero, and -linear because and are; hence is a cokernel of , so preserves cokernels.
For a family the maps assemble by [L17] to the canonical degree-zero -linear map ; by [L16] the underlying map is an isomorphism, with inverse induced by the balanced pairing , which is degree-zero and -linear by [L1, L6], so is an isomorphism in and preserves the coproduct of the family, including the empty one.
For a degree-zero bimodule map and any the map is a group homomorphism by [L5], degree-zero because , and -linear because by [L6] and the -linearity of ; it is natural in by the functoriality identities of [L5]. The equivariance square holds: both and are degree-zero -linear maps sending to , so they agree by [L4]; identities and composition are preserved by [L5].
By step 1.2, step 2.1 and step 2.2 the functor is additive, preserves cokernels and preserves every coproduct; by [L20] it is therefore cocontinuous, hence right exact [L11, L12]. No flatness or exactness of was used, since only cokernels and coproducts entered the argument.
Steps 1.2, 3.1 and 1.3 show that is additive, -linear, right exact, coproduct preserving and coherently shift-compatible in the sense of [L19], and step 2.3 shows that is a functorial assignment with values in that class and coherent morphisms; every construction used the canonical tensor product, the canonical shifts and the canonical coproducts, so no choice is made, no flatness of and no commutativity of beyond the central field was used, and the first presentation map is nowhere required to be monic.
Homogeneous right multiplication reconstructs the graded kernel action
Statement
Let be a field, graded -algebras and -linear (hence additive) and coherently shift-compatible with comparisons (Coherently shift-compatible functors and natural transformations). Put .
-
For homogeneous the map is degree-zero and -linear; the prescription defines a degree-zero map , that is, a homogeneous right action of of degree , and extending -bilinearly over makes a graded -bimodule.
-
The action satisfies for homogeneous , , commutes with the left -action () and with the central -scalars, and is homogeneous: .
-
The construction uses only the shift comparisons and the functoriality, additivity and -linearity of : degree-zero endomorphisms of alone would recover only , the shifts are what make the homogeneous action accessible. No choice is used.
Facts & Assumptions
Given: A field , graded -algebras , a -linear coherently shift-compatible functor with comparisons , homogeneous , , elements and .
Coherently shift-compatible functors carry natural degree-zero isomorphisms with and the cocycle (Coherently shift-compatible functors and natural transformations).
The internal shift satisfies and on the nose, acts as the identity on underlying sets and vectors, so the shift of a morphism is the same underlying map, and it preserves degreewise kernels and cokernels (Internal shifts are autoequivalences and commute with the graded tensor product).
A graded -bimodule is a -bimodule that is graded as a -module and homogeneous under both actions, the two actions commuting and inducing the same -action: ; a map is degree-zero when it is -linear and preserves degrees (Associative graded algebras, bimodules, and internal shifts).
An -bimodule is an abelian group that is a left -module and a right -module with commuting actions (-bimodules and commuting left and right scalar actions).
A left -module satisfies , , and , and symmetrically for right modules (Unital left and right modules over a ring; unqualified module means left module).
An additive functor satisfies for parallel morphisms (Additive functor).
A functor satisfies and (Covariant functor, identity functor, composite functor, and contravariant functor).
A functor between -linear categories is -linear when each induced map of hom-spaces is -linear, so for parallel and (k-linear categories and k-linear functors).
In a vector space the scalar action is additive in the vector and scalar and satisfies , (Vector space over a field).
A field has a commutative multiplication and distinguished (Field).
Every field is a commutative ring with the same operations and units (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring).
Proof
For homogeneous the map sends into because the multiplication of the graded algebra is homogeneous, so is degree-zero; it is left -linear because by associativity of ; here carries the same underlying left -module as .
The composite is well defined: is degree-zero -linear by step 1.1 and [L3], and is a degree-zero -linear isomorphism by [L1]; hence is a degree-zero -linear map , so for one has , which is the homogeneity statement , and the map is additive and -linear in because -linear maps of graded -modules are -linear [L9, L11].
For homogeneous of the same degree the identity holds pointwise, so by additivity [L6] and ; for one has pointwise, so by -linearity [L8] and , using that and are -linear; hence the prescription extends by the finite homogeneous decomposition to a well-defined pairing that is additive and -linear in each variable.
Unit: as a map and by [L1], so by [L7].
Associativity: for homogeneous , one has as maps , both sending to ; hence by [L7]. The identity of underlying maps from to follows from the naturality of at with parameter , , from the cocycle and from the fact that shifting a morphism leaves the underlying map unchanged [L2], since then as functions. Substituting into gives .
The left -action commutes with the reconstructed right action, , because and are -linear; the induced -actions agree because for one has , , and therefore by -linearity [L8], while ; steps 3.1, 3.2 and 3.3 give additivity in both variables, the unit law and associativity, so is a left -module and a right -module with commuting actions and common central -action, homogeneous under both; by [L3, L4] is a graded -bimodule.
Every map used is applied to the canonical maps , shifted by the canonical comparisons and the canonical identifications of the shift functor, so no basis, generator or element is selected and no choice is used; and the shifts are essential: a degree-zero -linear endomorphism of satisfies with , so the endomorphisms of alone recover only the actions of degree , whereas the maps with of degree have source and enter only through the comparisons .
Homogeneous free presentations prove the graded comparison is an isomorphism
Statement
Let be a field, graded -algebras, -linear, right exact, coproduct preserving and coherently shift-compatible with comparisons (Coherently shift-compatible functors and natural transformations), and let carry the graded -bimodule structure of Homogeneous right multiplication reconstructs the graded kernel action.
-
For every graded left -module there is a unique degree-zero -linear map for and homogeneous ( as in Degreewise direct sums and homogeneous free covers in graded modules); it has total degree on and is natural in .
-
is compatible with the shift comparisons, so is a morphism of coherently shift-compatible functors (Coherently shift-compatible functors and transformations form k-linear hom categories), with comparison matrix equal to .
-
is an isomorphism: becomes under the tensor-unit and shift isomorphisms and is therefore invertible; since and preserve coproducts, is invertible for every coproduct of shifts of ; and for arbitrary the homogeneous free presentation of Degreewise direct sums and homogeneous free covers in graded modules presents as the map induced on cokernels whose two pre-comparisons are isomorphisms, so is invertible by cokernel universality. Consequently every such is coherently naturally isomorphic to .
Facts & Assumptions
Given: A field , graded -algebras , a -linear right exact coproduct-preserving coherently shift-compatible functor with comparisons , the graded -bimodule with the action of Homogeneous right multiplication reconstructs the graded kernel action, a graded left -module with homogeneous , an element , an element , and .
The reconstructed right action satisfies with , , and , and it makes a graded -bimodule with the unit law and associativity (Homogeneous right multiplication reconstructs the graded kernel action).
is -linear, right exact and coproduct preserving, and the canonical comparisons are the identity on elementary tensors (Graded tensor functors are k-linear, right exact, coproduct preserving and shift-coherent).
The canonical homogeneous free cover with is an epimorphism, the degree-zero map with is unique for , the first presentation map has image and need not be monic, and for degree-zero (Degreewise direct sums and homogeneous free covers in graded modules).
The internal shift is a strict autoequivalence acting as the identity on underlying sets, so the shift of a morphism is the same underlying map (Internal shifts are autoequivalences and commute with the graded tensor product). The supplied comparisons satisfy the cocycle (Coherently shift-compatible functors and natural transformations).
Between fixed -linear right exact coproduct-preserving coherent functors, coherent transformations have set codes given by their components at ; actual hom-categories and a strict 2-category are formed using finite words in a specified uniformly definable family. The transformation formulas remain valid for arbitrary supplied functors, including and (Coherently shift-compatible functors and transformations form k-linear hom categories).
A coherent transformation between coherently shift-compatible functors satisfies (Coherently shift-compatible functors and natural transformations).
The graded balanced tensor product is graded by total internal degree on homogeneous elementary tensors and every element is a finite sum of such tensors (Graded balanced tensor product and homogeneous Hom).
For the graded -bimodule and a graded left -module , the tensor-unit map , , and the shift isomorphisms are degree-zero isomorphisms. To apply the bimodule version, give its central right -action (Graded associativity, units, and internal-shift tensor isomorphisms).
Kernels, images and cokernels in are computed degreewise, and exactness is equivalent to exactness degreewise (Graded modules with degree-zero maps form an abelian category).
A balanced map out of induces a unique homomorphism out of (Universal property of the tensor product for balanced maps into abelian groups).
Tensor products of maps satisfy and (Module homomorphisms induce tensor-product homomorphisms functorially).
The left -action on is the unique one with (A commuting outer scalar action descends to a tensor product).
A sequence is exact when image equals kernel at each meeting point (Exact sequences and short exact sequences of modules).
The cokernel of a homomorphism is the quotient by its image, and a map out of the cokernel is determined by the universal property of that quotient (Module homomorphism and isomorphism, kernel, image and cokernel).
A right exact functor between abelian categories preserves epimorphisms (A left exact functor preserves monomorphisms and a right exact functor preserves epimorphisms).
A functor is right exact when it preserves every finite colimit existing in its source (Left exact and right exact functors).
A natural transformation has components satisfying (Natural transformation and its components).
A natural transformation is a natural isomorphism when it has a two-sided inverse, which is detected on underlying maps (Natural isomorphism).
For an additive right exact coproduct-preserving functor on ungraded modules with its evaluated bimodule action, the canonical Eilenberg–Watts comparison is a natural isomorphism (Canonical free presentations force the comparison to be an isomorphism).
Proof
For put ; since and , additivity of makes this additive in within each degree, and finite homogeneous decomposition extends it uniquely to all . It is additive in because the maps defining it are homomorphisms. For homogeneous , , both maps sending to . Naturality of at with parameter and its cocycle give on underlying maps. Thus ; additivity extends balancing to arbitrary .
By [L10] the balanced pairing induces a unique group homomorphism with on homogeneous ; it is degree-zero because for and the tensor has total degree [L7] while and is degree-zero, so ; and it is -linear because is -linear in (both and are -linear) and the -action on the tensor is the unique one with [L12].
Naturality in : for a degree-zero one has [L3], so ; elementary tensors generate , so by [L11] and [L17].
Shift compatibility: both sides of are degree-zero -linear maps , so it suffices to compare them on with . The right-hand side gives viewed in , because is the identity on elementary tensors [L2]. The left-hand side is with the shift of [L3, L4]; naturality of at with parameter gives and the shift of a morphism is the same underlying map [L4], so the left-hand side equals ; the cocycle together with [L4] gives on underlying maps, so the left-hand side equals the right-hand side.
At the generator map is the identity, so ; under the tensor-unit and shift isomorphisms of [L8] the map corresponds to the degree-zero isomorphism , hence is itself an isomorphism.
Let be a coproduct of shifts of . Since preserves coproducts [L2] and does by hypothesis, naturality of at the coproduct inclusions identifies with the coproduct of the isomorphisms of step 3.3, under the canonical decompositions and ; a coproduct of isomorphisms is an isomorphism, so is an isomorphism.
For arbitrary the presentation of [L3] is exact at and at [L13], with of image and an epimorphism; the functors and preserve cokernels because they are right exact [L2, L15, L16], so applying them gives two cokernel diagrams connected by : by naturality (step 3.1). The maps and are isomorphisms by step 4.1, so the unique map induced on the cokernels by cokernel universality [L14] is an isomorphism with inverse induced by the two inverses; this proves the graded counterpart of the ungraded comparison [L19] directly, and the first presentation map is never asserted to be monic.
Collecting steps 3.1, 3.2 and 5.1: is a natural transformation that is an isomorphism in every degree and hence a natural isomorphism [L18], it satisfies the equivariance identity of step 3.2, so it is a coherent morphism between the coherent functors and in the sense of [L6] and [L5], and consequently every such is coherently naturally isomorphic to ; the displays of the statement record the two composites of the comparison matrix, which are equal by step 3.2.
Graded Eilenberg-Watts theorem with coherent shifts
Statement
Let be a field and graded -algebras. Fix a uniformly definable family as in clause 4 of Coherently shift-compatible functors and transformations form k-linear hom categories, containing the canonical tensor generator labelled by for every graded -bimodule . In this statement denotes its actual word-coded category ; a word is interpreted as its composite coherent functor. Write for the category of graded -bimodules and degree-zero bimodule maps and for the locally small -linear category of words representing -linear right exact coproduct-preserving coherently shift-compatible functors with coherent natural transformations (Coherently shift-compatible functors and transformations form k-linear hom categories) — equivalently, by Colimits of a graded additive functor equal right exactness plus coproduct preservation, the -linear cocontinuous functors with coherent comparisons. Then is an equivalence of -linear categories. Explicitly:
- is well defined on objects and morphisms by Graded tensor functors are k-linear, right exact, coproduct preserving and shift-coherent;
- (essential surjectivity) for every in , carries the graded -bimodule structure of Homogeneous right multiplication reconstructs the graded kernel action and the comparison of Homogeneous free presentations prove the graded comparison is an isomorphism is a coherent natural isomorphism;
- (quasi-inverse) the unit isomorphism , , is a degree-zero -bimodule isomorphism , so the object map with the action of 2 is inverse to up to coherent natural isomorphism, and the unit and comparison isomorphisms satisfy the triangle identities;
- (full and faithful) for all graded -bimodules the map , read through the unit isomorphisms, is a -linear bijection with inverse .
Any separately supplied definable coherent functor may be included in using finitely many fixed formulas, so its tensor representation is still covered; no category of all proper-class functor graphs is formed. The statement assumes no commutativity beyond the field and uses no choice; specialising to an equivalence recovers the tensor-representation statement of Hazrat's Theorem 2.3.7 for shift-commuting equivalences, while the statement here classifies all right exact coproduct-preserving shift-coherent functors and their transformations.
Facts & Assumptions
Given: A field , graded -algebras , graded -bimodules , a degree-zero -bimodule map , and .
For the specified uniformly definable family , the word-coded is a locally small -linear category whose morphisms are the coherent transformations and whose composition is vertical composition, the map is injective for -linear right exact coproduct-preserving , and composite and identity functors carry coherent data (Coherently shift-compatible functors and transformations form k-linear hom categories).
carries a graded -bimodule structure with , and (Homogeneous right multiplication reconstructs the graded kernel action).
The comparison is a coherent natural isomorphism for -linear right exact coproduct-preserving coherent (Homogeneous free presentations prove the graded comparison is an isomorphism).
is -linear, right exact and coproduct preserving with the coherent comparisons , the components are degree-zero -linear and define the coherent transformation , and preserves identities and composition (Graded tensor functors are k-linear, right exact, coproduct preserving and shift-coherent).
Coherently shift-compatible functors carry natural degree-zero isomorphisms satisfying the unit and cocycle, coherent transformations satisfy the equivariance square, and is the -linear right exact coproduct-preserving sub-class (Coherently shift-compatible functors and natural transformations).
A graded -bimodule is a -bimodule whose graded pieces are homogeneous under both actions, with degree-zero maps as morphisms (Associative graded algebras, bimodules, and internal shifts).
The tensor-unit maps , , are group isomorphisms with inverse , natural in , and respect every displayed outer module structure (The regular module is a tensor unit: and ).
A natural transformation has components satisfying the naturality equation and isomorphisms of functors are its natural isomorphisms (Natural transformation and its components, Natural isomorphism).
An equivalence of categories consists of quasi-inverse functors with natural isomorphisms and ; an adjoint equivalence additionally satisfies the triangle identities and (Equivalence, quasi-inverse, and adjoint equivalence of categories).
A functor between -linear categories is -linear when each induced map of hom-spaces is -linear (k-linear categories and k-linear functors).
A -vector space has a pointwise abelian group structure and scalar action (Vector space over a field).
A field has a commutative multiplication (Field); every field is a commutative ring (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring).
A functor assigns objects and morphisms compatibly with identities and composites (Covariant functor, identity functor, composite functor, and contravariant functor).
A category consists of objects and morphisms with associative unital composition (Category, object, morphism, domain, codomain, identity, composition, and hom-collection).
Proof
Represent by its canonical one-letter tensor word, and read as the transformation code with those source and target words. The generator assignments are uniformly definable in the set parameter , so [L1] supplies the actual target category. Clause 1: by [L4] the assignment takes each graded -bimodule to a -linear right exact coproduct-preserving coherently shift-compatible functor, and takes degree-zero bimodule maps to coherent transformations and preserves identities and composition; hence is a well-defined functor [L16, L17].
For and a coherent , naturality at and coherence at give . Hence for homogeneous , and therefore for all by additivity. Since is degree-zero -linear, evaluation defines a -linear functor , into graded bimodules, preserving identities and composition componentwise. For its reconstructed action on sends to ; the unit sends this to , so identifies the reconstructed action with that on . Evaluation on tensor functors thus lands in . It is injective by [L1] and surjective with inverse by [L4] and [L10]. Both maps are -linear componentwise.
Clause 2: for the module with the reconstructed action is a graded -bimodule by [L2, L7], and the comparison of [L3] is a coherent natural isomorphism; hence every object of is isomorphic to , which is essential surjectivity.
The degree-zero bimodule isomorphisms are natural in , since on both paths for a bimodule map give . Put . The coherent comparisons of [L3] are natural in : for coherent and homogeneous , naturality at and coherence at give . Thus and are natural isomorphisms. The first triangle sends to and then to , because . The second sends to and then to , since and . Hence both triangle identities hold and form an adjoint equivalence.
Collecting steps 1.1, 1.2, 2.1 and 2.2: is well defined, essentially surjective, full and faithful, and admits the quasi-inverse with unit and counit ; hence is an equivalence of categories [L12], and it is an equivalence of -linear categories because the bijection of clause 4 is -linear [L13]. Every construction used the canonical tensor product, the canonical reconstructed action and the canonical free covers, so no choice is used, and no commutativity of or beyond the central field , which is a commutative ring [L15], entered.
Graded bimodule maps classify shift-compatible transformations
Statement
Let be a field, graded -algebras and graded -bimodules. The map read through the unit isomorphisms and , is a -linear bijection onto the degree-zero -bimodule maps, with inverse . In particular a coherent transformation between graded tensor functors is determined by its component on the regular module ; that component is automatically degree-zero and right -linear, and conversely every degree-zero bimodule map induces one and only one coherent transformation. For concentrated in degree zero the coherent endomorphisms of the identity functor are the scalars , and no larger family satisfies the equivariance square.
Facts & Assumptions
Given: A field , graded -algebras , graded -bimodules , a coherent transformation and a degree-zero -bimodule map .
Fix a uniformly definable family containing every canonical tensor generator as in Graded Eilenberg-Watts theorem with coherent shifts, and write for its word-coded category. The functor , , , is an equivalence of -linear categories, and for all the map , read through the unit isomorphisms, is a -linear bijection with inverse (Graded Eilenberg-Watts theorem with coherent shifts).
Coherent transformations satisfy the equivariance square (Coherently shift-compatible functors and natural transformations), and the canonical comparisons of the tensor functor are the identity on elementary tensors (Graded tensor functors are k-linear, right exact, coproduct preserving and shift-coherent).
The components are degree-zero -linear, define the coherent transformation , and preserves identities and composition (Graded tensor functors are k-linear, right exact, coproduct preserving and shift-coherent).
A -bimodule map is a function that is left -linear and right -linear with respect to commuting actions (-bimodules and commuting left and right scalar actions, Unital left and right modules over a ring; unqualified module means left module).
The tensor-unit maps , , are group isomorphisms with inverse , natural in , and respect every displayed outer module structure; in the graded setting they are degree-zero (The regular module is a tensor unit: and ).
A natural transformation has components satisfying the naturality equation , and a natural isomorphism is a natural transformation with a two-sided inverse (Natural transformation and its components, Natural isomorphism).
The internal shift acts as the identity on underlying sets and sends a degree-zero map to the same underlying map, so the shift of the morphism is the same function as , and (Internal shifts are autoequivalences and commute with the graded tensor product).
Proof
In the specified word-coded category of [L1], and are represented by their canonical tensor generators. The equivalence gives the displayed -linear bijection onto with inverse . Its morphisms code exactly the coherent transformations between these two tensor functors, so this proves the asserted fixed-pair bijection. The unit isomorphisms of [L5] are degree-zero -bimodule isomorphisms, and the inverse is the one recorded in [L3].
Direct direction check: for coherent the component is a morphism of , hence degree-zero -linear [L6, L2]; writing for the map corresponding to through the unit isomorphism, one has . The equivariance square of [L2] at with parameter reads ; both 's are the identity on elementary tensors [L2] and the shift of the morphism is the same underlying map [L7], so and are the same function. Naturality of at the degree-zero map , , reads ; evaluating at and using together with gives for homogeneous . Then , the middle equality using the balancing relation and its analogue for , so because is injective, being the inverse of the unit isomorphism [L5]; hence is a degree-zero -bimodule map [L4], and conversely every such produces by [L3].
For concentrated in degree zero the unit isomorphism has components the degree-zero isomorphisms , [L5], and it is coherent for the canonical comparisons: is the identity on elementary tensors [L2] while , so ; conjugating by the coherent isomorphism gives a -linear bijection between the coherent endomorphisms of and those of , and by step 1.1 the latter correspond bijectively to , since a -bimodule map is multiplication by the scalar ; hence the coherent endomorphisms of the identity functor correspond bijectively to via , and no family larger than the scalars satisfies the equivariance square.
Collecting steps 1.1, 2.1 and 2.2: the map is a -linear bijection onto the degree-zero -bimodule maps with inverse , every coherent transformation is determined by its component at , that component is automatically degree-zero, -linear and right -linear, and for the coherent endomorphisms of the identity functor are exactly the scalars; no selection of elements or bases was made, so no choice is used.
Graded Eilenberg-Watts respects bicategorical coherence
Statement
Let be a field. Fix one uniformly definable family as in clause 4 of Coherently shift-compatible functors and transformations form k-linear hom categories, containing the canonical tensor generators for every graded bimodule and all endpoint algebras. Here means the actual word-coded category ; its 1-cells are words interpreted as coherent functors, and composition is word concatenation. Any finite collection of separately supplied definable coherent functors can also be included in .
-
The graded Morita bicategory has graded -algebras as objects, graded -bimodules as 1-cells , degree-zero bimodule maps as 2-cells, composition on 1-cells and on 2-cells, regular bimodules as identity 1-cells, and the graded associators and unitors of Graded associativity, units, and internal-shift tensor isomorphisms as coherence isomorphisms; it is a bicategory in the sense of Bicategories, pseudofunctors, and biequivalences: the associators and unitors are degree-zero natural isomorphisms, they satisfy the pentagon and triangle identities because they are the ungraded coherence maps of The Morita data satisfy the bicategory coherence axioms read on graded modules, and horizontal composition is the functorial tensor product of bimodule maps with (Module homomorphisms induce tensor-product homomorphisms functorially).
-
The assignment of Graded Eilenberg-Watts theorem with coherent shifts is a pseudofunctor from to the bicategory whose objects are the graded -algebras, whose hom-categories are the of Coherently shift-compatible functors and transformations form k-linear hom categories, whose composition is composition of coherent functors with the composite comparison, and whose identity 1-cells are the identity functors with their canonical coherence: the composition comparison is the graded associator of Graded associativity, units, and internal-shift tensor isomorphisms, the identity comparison is the inverse graded unitor, and the pseudofunctor coherence equations are transported from (1).
-
is a biequivalence: each local functor is an equivalence of categories by Graded bimodule maps classify shift-compatible transformations, and it is essentially surjective on 1-cells because every coherent functor is coherently isomorphic to by Graded Eilenberg-Watts theorem with coherent shifts. Horizontal composition of coherent transformations corresponds to tensoring the underlying graded bimodule maps, up to the canonical comparison, so the equivariance restriction on 2-cells of Coherently shift-compatible functors and natural transformations is preserved by the bicategorical structure. No commutativity beyond , no choice and no enhancement data are introduced.
Facts & Assumptions
Given: A field ; graded -algebras ; graded bimodules of type , of type , of type ; degree-zero bimodule maps , , , ; and graded left -modules .
The functor , , is an equivalence of categories and the map is a bijection with inverse (Graded Eilenberg-Watts theorem with coherent shifts, Graded bimodule maps classify shift-compatible transformations).
For this specified family , words representing -linear right exact coproduct-preserving coherent functors and their set-coded coherent transformations form locally small -linear hom-categories with composite comparisons, identities and composition (Coherently shift-compatible functors and transformations form k-linear hom categories).
is essentially surjective up to coherent natural isomorphism: every coherent functor is coherently isomorphic to (Graded Eilenberg-Watts theorem with coherent shifts).
The graded associator and the graded unitors , are degree-zero natural isomorphisms compatible with outer actions (Graded associativity, units, and internal-shift tensor isomorphisms).
The graded balanced tensor product is graded by total internal degree on elementary tensors, and its outer actions make it a graded bimodule (Graded balanced tensor product and homogeneous Hom).
The ungraded balanced associator is a canonical natural isomorphism respecting outer actions (Associativity of tensor products for compatible bimodules).
The ungraded tensor-unit maps and are natural isomorphisms respecting outer module structures (The regular module is a tensor unit: and ).
For module maps and the tensor product is functorial: and (Module homomorphisms induce tensor-product homomorphisms functorially).
Horizontal and vertical composition of natural transformations satisfy the interchange law (Horizontal and vertical composition of natural transformations satisfy the interchange law).
A bicategory has hom-categories, identity 1-cells, composition functors and invertible associators and unitors satisfying the pentagon and triangle identities; a pseudofunctor carries composition and identity comparisons satisfying the pseudofunctor coherence equations; a biequivalence has local equivalences and is essentially surjective on objects (Bicategories, pseudofunctors, and biequivalences).
The data of the ungraded Morita bicategory satisfy the bicategory axioms: the associators and unitors are natural isomorphisms, the pentagon and triangle identities hold, and is a functor on hom-categories preserving identities and composition, with all coherence identities checked on elementary tensors (The Morita data satisfy the bicategory coherence axioms).
Coherent transformations satisfy the equivariance square for the comparisons of their source and target functors (Coherently shift-compatible functors and natural transformations).
Graded bimodules, degree-zero maps and the graded tensor product are the conventions of the graded bimodule page, where the internal grading multiplies no sign (Associative graded algebras, bimodules, and internal shifts).
Proof
The graded Morita data form a bicategory [L10]: for graded bimodules the tensor product is a graded bimodule by [L5] and composition is associative with the degree-zero natural associators and unitors of [L4] and [L6, L7]; on 2-cells the assignment is functorial by [L8], which gives the composition functors and the identity conditions ; the pentagon and triangle identities for the graded associators and unitors hold because the graded balanced tensor is the ordinary balanced tensor with the induced internal grading and the coherence maps are the same underlying maps as those of [L11], whose identities were verified on elementary tensors, and every graded tensor is a finite sum of elementary tensors [L5]; no sign enters the coherence maps [L13].
By [L2], finite words give actual set objects, concatenation gives strictly associative composition, and the empty word gives the identity. The tensor generator for each bimodule is present in , so the realization satisfies [L1]. The assignment is a pseudofunctor [L10]: it is the identity on objects, its local functors , are functorial and -linear by the local equivalence [L1], the composition comparison has components the degree-zero natural isomorphisms inverse to the graded associators of [L4] and the identity comparison has components , inverse to the unitor isomorphisms of [L4]; these comparisons are coherent because they are the identity on elementary tensors under the total grading [L5], so the pseudofunctor coherence equations become the pentagon and unit triangle identities of step 1.1 applied at a variable module, and the interchange needed on 2-cells is [L9].
For degree-zero bimodule maps and the horizontal composite has components , and under the associators of [L4] this corresponds to , that is, to the components of ; hence horizontal composition of the coherent transformations of is the tensor product of the underlying bimodule maps up to the canonical comparison, and the equivariance restriction of [L12] is preserved.
The pseudofunctor is a biequivalence [L10]: each local functor is an equivalence of categories by [L1], and on 1-cells it is essentially surjective because every coherent functor is coherently isomorphic to by [L3]; it is the identity on objects, so essential surjectivity on objects is immediate.
Collecting steps 1.1, 2.1, 3.1 and 3.2: the graded Morita data form a bicategory, is a pseudofunctor that is a biequivalence, horizontal composition of coherent transformations corresponds to tensoring the underlying graded bimodule maps, and the equivariance restriction on 2-cells is preserved; all coherence maps are the canonical associators and unitors, no commutativity beyond the central field is used, no enhancement data are introduced, and no choice is made.
5 · Examples, counterexamples and false statements
None yet.
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
- Alexander Kleshchev, Representation Theory of Symmetric Groups and Related Hecke Algebras (arXiv:0909.4844), §2.2 'Graded representation theory', printed pp.6-8
- M. Khovanov and P. Seidel, Quivers, Floer Cohomology, and Braid Group Actions (arXiv:math/0006056), §2a-2c, author pp.8-11 (internal shift {k} and cochain shift [k] with ∂_{M[k]}=(-1)^k∂_M)
- 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)
- 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
- Stacks Project, Categories, Remark 4.2.16 (large-source functor size obstruction) and Lemma 4.28.2 (composition identities)
- Stacks Project, Categories, §4.28, Lemma 4.28.2