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.
Eilenberg–Watts Theorem and Natural Transformations — Examples
1 · Prerequisites
- Abelian Categories
- Adjunctions Units and Counits
- Binary Operations, Monoids, Groups and Subgroups
- Cardinal Arithmetic, Cofinality and the Alephs
- Categories, Functors and Natural Transformations
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- 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
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Eilenberg–Watts Theorem and Natural Transformations
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Group Homomorphisms and the Isomorphism Theorems
- Limits and Colimits
- Modules over a Principal Ideal Domain and the Canonical Forms
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- 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
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Suprema and Infima
- Tensor Products of Modules
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
These examples test the hypotheses and the classification of the companion page. The first identifies a composite of tensor functors with the tensor functor of the -bimodule via associativity of the balanced tensor product, so that natural transformations between composites correspond to all -bimodule maps of the tensor-product kernels: pairs of bimodule maps give the components , and the page exhibits a bimodule map that is not of that form.
The second shows that the Eilenberg–Watts kernel of extension of scalars along a unital homomorphism of commutative rings is the bimodule with right action , together with the caveat that the published definition of extension of scalars covers only the commutative case.
The last two separate the two hypotheses of the theorem for one-sided exact functors. Over a field, the countable product is additive and exact under the Axiom of Choice — used exactly to lift countably many surjections coordinatewise — yet it fails to preserve the coproduct of countably many copies of the field, so it is not tensor. Dually, preserves arbitrary direct sums and is left exact but not right exact, so coproduct preservation together with left exactness does not force a functor to be tensor; that counterexample is choice-free.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Natural transformations between tensor composites are governed by bimodule maps
Example
Let be unital rings, let be a -bimodule and a -bimodule, with further bimodules of the same types (-bimodules and commuting left and right scalar actions), and write and . By A commuting outer scalar action descends to a tensor product the outer actions make a -bimodule, and the associativity isomorphism of Associativity of tensor products for compatible bimodules identifies the composite functor with the tensor functor of that bimodule.
Consequently natural transformations correspond bijectively to -bimodule maps : conjugating by the two associativity isomorphisms reduces the classification to Natural transformations between tensor functors are bimodule maps. Each pair of bimodule maps and yields the transformation with components
and the classification covers all bimodule maps, not only those of the form : the verification below exhibits a bimodule map between tensor products of bimodules that is not induced by any pair .
Facts & Assumptions
Given: Unital rings , a -bimodule , a -bimodule , bimodules of the same types, and a field for the witness.
The associativity map , , is a natural isomorphism in and respects compatible outer actions (Associativity of tensor products for compatible bimodules).
Outer actions: if is a -bimodule and a left -module, then carries a left -action ; if is a right -module and a -bimodule, then carries a right -action ; when both are present they commute, so is a -bimodule. Over a commutative ring , every left -module is a -bimodule for the same action (A commuting outer scalar action descends to a tensor product, -bimodules and commuting left and right scalar actions).
Natural transformations are families of components satisfying the naturality equation, and their vertical composites are componentwise and natural (Natural transformation and its components, Identity natural transformation and vertical composition, Vertical composites of natural transformations satisfy naturality).
Induced tensor maps satisfy and , with (Module homomorphisms induce tensor-product homomorphisms functorially).
For -bimodules the assignment is a bijection compatible with vertical composition (Natural transformations between tensor functors are bimodule maps).
, , is a group isomorphism, so every element of is detected by its image under (The regular module is a tensor unit: and ).
Every balanced map into an abelian group factors uniquely through the tensor product: a map with exists exactly for balanced (Universal property of the tensor product for balanced maps into abelian groups).
Over a commutative ring, a bilinear map is balanced (Balanced maps from a right module and a left module, and bilinear maps over a commutative ring).
The module is the direct sum with coordinate inclusions ; for every family of maps there is a unique map with the prescribed composites, and the empty case is the zero module (The direct sum of an indexed family of modules, Universal property of a direct sum of modules).
Verification
Given: The data of the Example, and for the witness a field with , the standard generators of .
The associativity maps are natural isomorphisms in by [F1], and is a -bimodule by [F2], so is a natural isomorphism of functors .
Witness data: take , , , all regarded as bimodules via the field action by [F2]. Define by for , . The map is bilinear, hence balanced by [F8], so by [F7] there is a unique group homomorphism with ; it is -linear because on generators, and since are the standard generators.
Conjugation by and by the corresponding isomorphism for the primed bimodules is a bijection from to : for in the first set put , a natural transformation by [F3], and the assignment is inverse to it by the componentwise cancellation of inverse natural isomorphisms.
A pair of bimodule maps , gives the natural transformation with components , equal to by [F1] and agreement on every ; this is natural by [F3] and [F4], and under the conjugations of step 2.1 it corresponds to the bimodule map with of [F4].
By [F5] the natural transformations correspond bijectively to -bimodule maps ; composing with the bijection of step 2.1 classifies the transformations between the composites, and step 3.1 identifies the image of every pair .
The element is a bimodule map by [F6] and step 1.2. Suppose that for -linear , i.e. by [F4]; applying the isomorphism of [F6] and evaluating on the four elementary tensors gives . These four equations are contradictory: forces and , then forces , and then contradicts . Hence no pair produces , while step 4.1 classifies as a genuine bimodule map .
Steps 1.1 and 4.1 identify with and classify all natural transformations between the composites by all -bimodule maps of kernels, step 3.1 gives the components for pairs , and steps 1.2 and 5.1 exhibit a bimodule map not of the form . No basis of an infinite-dimensional space and no presentation is chosen, and no commutativity of the rings is assumed.
Eilenberg-Watts recovers extension of scalars
Example
Let be a unital homomorphism of commutative rings and let be the -bimodule with left action by multiplication and right action of Restriction of scalars and extension of scalars along a ring homomorphism . Then the tensor functor is exactly the extension of scalars along ; it is additive and cocontinuous; and its Eilenberg-Watts kernel is with the right action of is a -bimodule for every additive functor equal to the displayed action . Thus Eilenberg-Watts theorem for arbitrary unital rings recovers extension of scalars with kernel . The same bimodule and computation apply to an arbitrary unital ring homomorphism, but the published definition of extension of scalars is stated for commutative rings. No choice is used.
Facts & Assumptions
Given: A unital homomorphism of commutative rings, the -bimodule with , and the tensor functor .
Extension of scalars along is the functor , with the -bimodule whose left action is multiplication and whose right action is ; the outer action makes an -module, and extension sends to (Restriction of scalars and extension of scalars along a ring homomorphism ).
Extension of scalars is left adjoint to restriction of scalars (Extension of scalars is left adjoint to restriction of scalars), and a left adjoint preserves every colimit that exists (Left adjoints preserve every colimit that exists).
Every tensor functor , for an -bimodule, is additive, right exact, coproduct-preserving and therefore cocontinuous (Eilenberg-Watts theorem for arbitrary unital rings).
The tensor-unit map , , is an isomorphism with inverse (The regular module is a tensor unit: and ).
For an additive functor and the regular module , the formula with turns into an -bimodule ( is a -bimodule for every additive functor ).
Verification
Given: The data of the Example.
The functor is by definition the extension of scalars along by [F1]. It is additive and cocontinuous: it is additive by [F3], and it is cocontinuous because extension of scalars is left adjoint to restriction of scalars by [F2] and a left adjoint preserves every colimit that exists by [F2] (equivalently, additive and coproduct-preserving with right exactness gives cocontinuity directly by [F3]).
Kernel: apply the evaluation lemma [F5] to and the regular module . For one has , so the reconstructed right action on is ; under the unit isomorphism of [F4] this corresponds to , since is a unital ring homomorphism, and the last term is for the displayed right action of [F1]. Hence the evaluation right action on the kernel is exactly , the published action of .
By step 1.1 the extension-of-scalars functor is the tensor functor with kernel the -bimodule , as computed in step 2.1, and by [F3] it is additive and right exact as the theorem requires; hence the Eilenberg-Watts classification reproduces extension of scalars together with its kernel bimodule.
The same bimodule and the same unit-isomorphism computation make sense for an arbitrary unital ring homomorphism, but the published definition of extension of scalars is stated only for commutative rings, so only the commutative case is claimed here; that caveat is recorded and not used. No element of an auxiliary set is chosen, so no choice is involved.
A right exact module functor without coproduct preservation is not tensor
Statement refuted
Every additive right exact module functor is naturally isomorphic to a tensor functor; in particular the coproduct-preservation hypothesis of the Eilenberg-Watts characterization can be dropped.
Facts & Assumptions
Given: The Axiom of Choice, a field , the functor with and for -linear maps, and the family of -modules.
The Axiom of Choice: every family of nonempty sets has a choice function (The Axiom of Choice).
For a family of -modules the direct product carries coordinatewise operations, and the direct sum consists of the finitely supported families; the direct sum is the coproduct with coordinate inclusions , and a homomorphism out of it is uniquely determined by its components (The direct sum of an indexed family of modules, Universal property of a direct sum of modules, Unital left and right modules over a ring; unqualified module means left module).
Every tensor functor is additive, right exact and coproduct-preserving (Eilenberg-Watts theorem for arbitrary unital rings).
A functor between abelian categories is exact if and only if it carries every short exact sequence to a short exact sequence; it is exact iff it is additive, left exact and right exact (Left exactness, right exactness, and exactness are characterized by short exact sequences; Exact sequences and short exact sequences of modules). The category is abelian (Modules over a ring form an abelian category).
A sequence of -modules is exact exactly when it is exact after forgetting the scalar action, since kernels and images are computed on the underlying sets (Exact sequences and short exact sequences of modules).
Counterexample
is an additive functor: the operations on are coordinatewise by [F2], and for parallel maps one has , with and coordinatewise.
is left exact: let be a short exact sequence of -modules. Coordinatewise, is injective, and an element of lies in exactly when for all , i.e. for all by exactness at ; hence and is exact. By [F4] this proves left exactness.
Let be induced by the maps . An element of its source is a family of scalar sequences supported on a finite set of summand indices. Its image has -th coordinate , supported in for every . Conversely, if has every supported in one finite set , define as the -th coefficient of for and put otherwise; then belongs to the source and maps to . Thus the image consists exactly of families with supports contained in one fixed finite set of summand indices.
Under AC, is right exact: if is surjective, each fibre for is nonempty, so by [F1] there is a choice function on the family , whose values form with ; hence is surjective, and with the kernel computation of step 1.2 the sequence is exact. By [F4], is right exact. The Axiom of Choice is used exactly here, to select one preimage in each of the countably many fibres; only this countable instance is used.
The element , where is the -th standard basis vector, is not in the image of : it would be the image of a source family supported on a finite set of summand indices, forcing for every , so , contradicting the finiteness of . Hence is not surjective and does not preserve the coproduct of the family .
By steps 1.1-1.3 and 2.1 the functor is additive, left exact and right exact, hence exact by [F4] and in particular right exact.
No tensor functor represents : suppose is a natural isomorphism. Naturality of at the coordinate inclusions gives for every , so by the universal property in [F2] the comparison maps satisfy , where is the comparison of ; since and are isomorphisms, is an isomorphism if is. But is an isomorphism because preserves coproducts by [F3], while is not surjective by step 2.2; this is a contradiction. Hence is not naturally isomorphic to any tensor functor.
Therefore is additive and exact, hence right exact, but does not preserve coproducts and is not tensor: the coproduct-preservation hypothesis of the Eilenberg-Watts theorem cannot be dropped even for exact functors. The only choice used is the coordinatewise lifting in step 2.1; the rest of the argument is choice-free.
A coproduct-preserving left exact module functor is not tensor
Statement refuted
Every additive module functor that is left exact and preserves coproducts is naturally isomorphic to a tensor functor.
Facts & Assumptions
Given: The functor on abelian groups, the cyclic group with classes , and a family of abelian groups.
is an abelian group under pointwise addition, and postcomposition is a homomorphism (The abelian group and maps induced by pre- and postcomposition).
Covariant is left exact (Covariant and contravariant are left exact), and abelian groups are -modules with the same homomorphisms (Abelian groups and -modules have the same objects and morphisms).
The direct sum consists of finitely supported families and is the coproduct with coordinate inclusions; a homomorphism out of it is uniquely determined by its components (The direct sum of an indexed family of modules, Universal property of a direct sum of modules).
In one has and , and every element is either or (The congruence class and the quotient set , Addition and multiplication on by and ). Consequently a homomorphism is determined by and satisfies .
A right exact functor between abelian categories preserves epimorphisms (A left exact functor preserves monomorphisms and a right exact functor preserves epimorphisms), and is abelian (Abelian groups form an abelian category).
Every tensor functor is additive, right exact and coproduct-preserving, and right exactness is preserved under natural isomorphism (Eilenberg-Watts theorem for arbitrary unital rings).
A functor is left exact when it preserves every finite limit and right exact when it preserves every finite colimit (Left exact and right exact functors).
Counterexample
is additive: for parallel homomorphisms and , postcomposition satisfies by [F1], so .
preserves arbitrary direct sums: the canonical map induced by the coordinate inclusions is bijective. It is injective because distinct components differ on in distinct coordinates by [F3]; it is surjective because for the element has finite support by [F3] and satisfies by [F4], so each satisfies and the maps defined for and zero elsewhere are well-defined homomorphisms with .
is left exact by [F2].
is not right exact. The map , , is surjective, hence an epimorphism: if then and agree on every class. If were right exact, would be an epimorphism by [F5]. But , since in the torsion-free group forces by [F4]; so is the zero map from to . That map is not an epimorphism, because the identity and zero endomorphisms of are distinct ( contains the nonzero identity map of by [F4]) and both have the same composite with . Hence is not right exact.
is not naturally isomorphic to any tensor functor : if , then would be right exact, since is right exact by [F6] and right exactness is carried across a natural isomorphism, contradicting step 1.4.
Thus is an additive functor that is left exact and preserves arbitrary direct sums, but is not tensor; the statement is refuted. No choice is used: the supports occurring in steps 1.2 and 1.4 are determined by the elements involved, and no family of nonempty sets is selected from.
Sources
- M. Kamensky, Non-Commutative Algebra (BGU course notes, Spring 2017), §5.1, Theorem 5.1.43, Proposition 5.1.40, Lemma 5.1.46, Corollaries 5.1.48-5.1.49
- A. Nyman and S. P. Smith, A Generalization of Watts's Theorem: Right Exact Functors on Module Categories, arXiv:0806.0832, Theorem 1.1-1.2, Propositions 3.2-3.3, Lemma 3.4