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.
Finite Abelian Categories and Eilenberg–Watts
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
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Chains, Antichains, Sperner and Dilworth
- 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
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eilenberg–Watts Theorem and Natural Transformations
- Enriched Categories
- 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
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modular Representations and Projective Covers
- Modules over a Principal Ideal Domain and the Canonical Forms
- 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
- Reflective Subcategories and the Adjoint Functor Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Subobject Lattices Generators and the Grothendieck Axioms
- Suprema and Infima
- Tensor and Fusion Categories
- Tensor Products of Modules
- The ZFC Axioms and the Basic Set Constructions
- Tor Flatness and Global Dimension
- Universal Properties, Representables and the Yoneda Lemma
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page develops the finite-module theory behind the intrinsic definition of a finite -linear abelian category. It begins with a general definition of superfluous subobjects and projective covers in an abelian category, matching the module notion already in the library, and with the exact contravariant duality of finite-dimensional modules and their commuting bimodule actions.
From those tools it builds the finite categorical machinery: the category of finite-support families of finite-dimensional vector spaces is locally finite with enough projectives but has infinitely many simples and no generator, so local finiteness plus projective covers is strictly weaker than finiteness; a projective epimorphism onto each simple generates every finite-length object; and the finite-dimensional module categories realise the intrinsic finiteness conditions. The central realization theorem then shows that the intrinsic hypotheses produce a finite projective generator with and an exact, fully faithful, essentially surjective module-model functor to . A specified quasi-inverse requires supplied splitting data for essential surjectivity; the objectwise finite-presentation construction does not select those data simultaneously.
On the functor side the page proves the finite Eilenberg–Watts classification: right exact -linear functors are exactly the tensor functors of their bimodule kernels, left exact functors are the Hom functors of the dual kernels, one-sided exactness is equivalent to the existence of the corresponding adjoint, exact tensor functors have projective kernels, and the whole classification is a biequivalence of bicategories. Bimodules have agreeing -scalar actions, and assertions forming functor categories use the explicit set-sized conventions of the items.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Superfluous subobjects and projective covers in an abelian category
Definition
Let be an abelian category (Abelian category) and let be a monomorphism, regarded as the subobject of (Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms). The subobject is superfluous when for every subobject whose join with satisfies
one already has (The join of two subobjects in an abelian category). Here is the subobject represented by the identity of . An essential epimorphism is an epimorphism whose kernel, taken as a morphism (Kernels and cokernels in a category with zero morphisms as equalizers and coequalizers, Monomorphism and epimorphism by left and right cancellation), represents a superfluous subobject of . A projective cover of is an essential epimorphism with projective in the sense of Projective object.
As elsewhere on this page, the bracket notation abbreviates statements about representatives: says that and mutually factor (Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms), and such a factorisation of through the monomorphism exhibits as an isomorphism onto . Thus in a module category the condition " implies " reads " implies ", where the join of subobjects of a module is the sum of the corresponding submodules, and this is precisely the superfluous-kernel condition of the module notion of An essential epimorphism is a surjection with superfluous kernel, and a projective cover is a projective source with such a map, with the same projective-source requirement. The class-and-size conventions used by the bracket notation are those of Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why is not formed.
This is the general form of the projective-cover clause of Finite k-linear abelian categories, whose phrasing "every simple object has a projective cover" is the module-scoped language of An essential epimorphism is a surjection with superfluous kernel, and a projective cover is a projective source with such a map read in an abstract abelian category. The definition asserts no existence of covers, selects no object, and uses no choice; each later existence statement is an explicit hypothesis.
Finite module duality is exact with commuting bimodule actions
Statement
Throughout, a bimodule over -algebras means a -vector space with -bilinear commuting actions and agreeing scalar actions: for in a -bimodule. This compatibility is an additional requirement beyond the ring-bimodule definition -bimodules and commuting left and right scalar actions.
Let be a finite-dimensional unital algebra over a field , and let denote the category of finite-dimensional left -modules with -linear maps. For such a module put with the right -action , equivalently the left -action ; for an -linear put for . Then:
(i) is a contravariant -linear functor from to the category of finite-dimensional left -modules, and the evaluation , , is a natural isomorphism, so is a contravariant equivalence;
(ii) is exact, carrying every short exact sequence of finite-dimensional left -modules to the short exact sequence ;
(iii) if is a unital -algebra and is a finite-dimensional -bimodule, then is a -bimodule under the commuting actions and , and duality is a contravariant equivalence between the categories of finite-dimensional -bimodules and finite-dimensional -bimodules, with the -linear maps that are simultaneously -linear and -linear as morphisms.
No choice is used.
Facts & Assumptions
Given: The agreeing scalar convention above, a field , a finite-dimensional unital -algebra , and the category of finite-dimensional left -modules. For part (iii), a unital -algebra and a finite-dimensional -bimodule .
For a -vector space , the algebraic dual is the space of linear functionals with pointwise addition and scalar multiplication (Linear functionals and the algebraic dual , The space of linear maps with pointwise addition and scalar multiplication).
If is an ordered basis of a finite-dimensional -vector space , the coordinate functionals form a basis of , so (The dual family associated to a Hamel basis , defined by , The dual family of a finite basis is a basis of the dual space, with the same dimension).
A right -module is the same data as a left -module, and a left -module is the same data as a right -module (Unital left and right modules over a ring; unqualified module means left module, The opposite ring ).
Hom-groups are abelian groups under pointwise operations, composition is additive and -bilinear, and identity maps are two-sided units (The abelian group and maps induced by pre- and postcomposition, k-linear categories and k-linear functors).
Rank-nullity: a -linear map with finite-dimensional satisfies (Rank-nullity: ).
In a short exact sequence of modules, is injective, is surjective, and (Exact sequences and short exact sequences of modules).
Every linearly independent finite family in a finite-dimensional -vector space is contained in a basis of that space, and no choice principle is used (If and is a linear subspace of , then is finite-dimensional, , and if and only if ).
Two -linear maps with a common finite-dimensional domain that agree on a basis of that domain are equal (A finite list is an ordered basis if and only if every equals for exactly one ; those scalars are the coordinates of in that ordered basis).
In an -bimodule the two actions commute: for all , , (-bimodules and commuting left and right scalar actions).
Proof
For and define by ; this is -linear in because is -linear and is, and the right-module axioms hold: and by linearity of and additivity of the action of , while because both sides send to , and . Hence is a right -module, equivalently by [F3] a left -module, and [F2] gives , so is a finite-dimensional left -module.
For -linear the map , , is -linear, since composition with the -linear is additive and -homogeneous by [L1]; moreover and for composable -linear maps, while is additive and -homogeneous, because and for by [L1].
Let be a short exact sequence of finite-dimensional left -modules. Then , since and by [L3]; and is injective, since if then vanishes on by surjectivity of from [L3], so . Thus is exact at and a complex at .
The map is surjective: let be an ordered basis of the finite-dimensional space ; since is injective by [L3], the images are linearly independent and by [L4] are contained in an ordered basis of with for ; let be its dual basis of by [F2]. Given in with the dual basis of [F2], put ; then for every , so by [L5]. Hence .
For an -bimodule define and for , , , ; as in step 1.1 both are -linear functionals and the module axioms hold for the left - and right -actions, so is at once a left -module and a right -module. The two actions commute: , using the bimodule identity of [L6]; hence is a -bimodule.
In the situation of step 1.3, : rank-nullity [L2] applied to the -linear gives , and with injective and surjective by [L3], so and .
The map is -linear: for and , for all , using the action of step 1.1 and -linearity of . Consequently, with step 1.1 for objects and step 1.2 for the morphism assignment, identities, composition and -linearity on hom-spaces, is a contravariant -linear functor from to finite-dimensional left -modules.
Applying step 1.1 with the unital algebra in place of , the dual of the finite-dimensional left -module is a finite-dimensional left -module, and , , is -linear; it is -linear because for the left action on induced by step 1.1. Choosing an ordered basis of with dual basis of , the dual family of is a basis of by [F2], and for all ; hence , which is zero only for the zero combination and realizes every element of , so is a -linear isomorphism.
By rank-nullity [L2] applied to and , and [F2] together with steps 1.3, 1.4 and 2.2: , while ; hence by step 2.2 both quantities equal .
A map of -bimodules, that is for all , , , has a map of -bimodules: and for all , using the actions of step 2.1; with step 1.2 the assignment is functorial on the bimodule categories.
For -linear , and one has , so , where is the map of step 2.3; hence the isomorphisms of step 2.4 form a natural isomorphism . Therefore is a contravariant equivalence of categories with quasi-inverse , since both composites are and are naturally isomorphic to the identities, which proves (i).
In the situation of step 1.3, because , and by step 3.1 both are -subspaces of of dimension ; since a subspace of the same finite dimension equals the whole space, . With step 1.3 the dual sequence is exact, which proves (ii).
For an -bimodule the evaluation of step 2.4 is also -linear on the right: for all , , where the right -action on is the one induced by the left -action on of step 2.1; so is a map of -bimodules, and it is natural in the bimodule variable by the computation of step 3.3 applied to bimodule maps. By steps 3.2 and 3.3 the restriction of to finite-dimensional bimodules is a contravariant equivalence between finite-dimensional -bimodules and finite-dimensional -bimodules with quasi-inverse , which proves (iii).
Steps 3.3, 4.1 and 4.2 prove (i), (ii) and (iii) respectively. The only choices made are finite bases, dual bases and basis extensions in finite-dimensional spaces, supplied without any choice principle by [F2] and [L4], so no choice is used.
Finite-support families of finite-dimensional vector spaces are locally finite but not finite
Statement
Let be a field and let be the category whose objects are the families of finite-dimensional -vector spaces with for all but finitely many , and whose morphisms are the families of -linear maps, with componentwise identities and composition. Then is a -linear abelian category in which kernels, cokernels and finite biproducts are computed componentwise; every hom-space is finite-dimensional over ; every object has finite length; every object is projective, hence every simple object has a projective cover; and the objects with and for are pairwise non-isomorphic simple objects. Consequently is locally finite and has enough projectives, but it has infinitely many isomorphism classes of simple objects and no object of is a generator, so is not a finite -linear abelian category. No choice is used.
Facts & Assumptions
Given: A field , the category of -vector spaces, the product category (Product category and its projection functors), and its full subcategory on the families with every finite-dimensional and for all but finitely many . For an object write , a finite set by hypothesis, and write .
is the category of modules over the field and is abelian (Modules over a ring form an abelian category).
Every set-indexed product of abelian categories is abelian, with the zero object, finite biproducts, kernels and cokernels computed componentwise (A small product of abelian categories is abelian, Product category and its projection functors).
For a homomorphism of -modules, is a submodule of , is a submodule of , and is injective if and only if ; the cokernel is (Module homomorphism and isomorphism, kernel, image and cokernel, Kernels and images of module homomorphisms are submodules, and injectivity is equivalent to trivial kernel).
In an abelian category a morphism is monic exactly when its kernel is zero, and epic exactly when its cokernel is zero (In an abelian category, monic means zero kernel and epic means zero cokernel).
A linear subspace of a finite-dimensional space is finite-dimensional, and for a linear on a finite-dimensional (If and is a linear subspace of , then is finite-dimensional, , and if and only if , Rank-nullity: ).
A finite-dimensional -vector space has a finite ordered basis, and a -linear map on such a space is uniquely determined by, and may be prescribed arbitrarily on, the elements of an ordered basis (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, A finite list is an ordered basis if and only if every equals for exactly one ; those scalars are the coordinates of in that ordered basis).
For finite-dimensional -vector spaces one has , and the dimension of a finite internal direct sum is the sum of the dimensions of its summands ( and for finite-dimensional , If with every finite-dimensional, then is finite-dimensional and ; in particular ).
A subcategory is full when it contains every morphism between its objects that exists in the ambient category (Subcategory and full subcategory).
Proof
The category is abelian by [F1], so the product category is abelian by [F2], with zero object, finite biproducts, kernels and cokernels computed componentwise; is by definition the full subcategory of on the families that are finite-dimensional in every degree and zero in all but finitely many degrees.
The family of zero spaces is an object of and is the zero object of , and if then the componentwise family lies in , because is finite and by [F7] is finite in every degree; the biproduct morphisms of are the componentwise ones, so contains the zero object and is closed under finite biproducts computed in .
Let be a morphism in . Its kernel in is the family of [F3] with the canonical inclusions, whose support lies in the finite set , and is a subspace of the finite-dimensional space , hence finite-dimensional by [F5]; its cokernel in is the family of [F3], whose support lies in the finite set , and by rank-nullity [F5]. Hence both the kernel and the cokernel in of a morphism of are objects of with their canonical maps, so is closed under kernels and cokernels of its morphisms computed in .
For the set is the product , which is a finite product over the finite set because and are the zero space; identified with the finite direct sum it is a finite-dimensional -vector space with by [F7]. Composition is componentwise, hence -bilinear, so is a locally small -linear category in which every hom-space is finite-dimensional over .
A family of linear maps is an isomorphism in exactly when every is a linear isomorphism, and then is its inverse; for let be the object with and for , so that .
By steps 1.1, 1.2 and 1.3 the full subcategory of the abelian category contains the zero object and is closed under finite biproducts, kernels and cokernels computed in , so it is an abelian subcategory of in the sense of Abelian subcategory and exact embedding. Consequently it is itself abelian: hom-sets are abelian groups with bilinear composition inherited from , the zero object and finite biproducts of are those of , every morphism of has its -kernel and -cokernel in , and its image and coimage, being built from those kernels and cokernels (Image and coimage in a category with kernels and cokernels), are also objects of , with the canonical comparison an isomorphism in whose inverse is a morphism of by fullness [F8]; this is exactly additivity with invertible image-coimage comparison, so is abelian (Abelian category).
In the abelian category the kernel and cokernel of a morphism are computed componentwise, as in step 1.3; by [F4] a morphism of is monic if and only if , that is if and only if for every , which by [F3] holds exactly when every is injective; and is epic if and only if , that is if and only if for every , which holds exactly when every is surjective.
Every object of is projective (Projective object): let be an epimorphism and a morphism in ; by step 3.1 each is surjective. For each choose an ordered basis of (possible since is finite-dimensional) and for each choose with ; finitely many such choices are made. By [F6] there is for each such a unique linear with , and set for the remaining ; then for because both sides agree on the basis , and for the remaining both sides are zero, so the family is a morphism of with . Thus every morphism into lifts along every epimorphism , so is projective.
For every the object of step 1.5 is simple (Simple object): it is nonzero, and if is a monomorphism in then every is injective by step 3.1; for the target is zero, so an injective map into it has zero domain and , while a nonzero subobject has , hence ; then is an injective linear map with nonzero finite-dimensional domain, so and , whence is an isomorphism and so is by step 1.5. Therefore the only subobjects of are the zero subobject and , so is simple.
Conversely, if is simple, then gives for some , and a nonzero vector of spans a line ; the object with and for is a nonzero subobject of isomorphic to , so by simplicity the subobject equals and . Moreover forces , so and . Hence the objects , , form a complete set of pairwise non-isomorphic simple objects, so has infinitely many isomorphism classes of simple objects.
Every object of has finite length (Object of finite length): induct on the natural number from step 1.4. If then every , so and the empty composition series exhibits finite length. If , choose and a line ; the object with and for is a simple subobject of , and the quotient (The quotient of an object by a subobject) is the family with and for , of total dimension ; by the induction hypothesis has finite length, and has the one-step composition series because it is simple by step 4.2, so the additivity theorem for lengths along a subobject (Length is additive along a subobject) gives that has finite length and .
Every simple object of has a projective cover (Superfluous subobjects and projective covers in an abelian category): if is simple then its identity is an epimorphism whose source is projective by step 4.1, and its kernel is the zero subobject, which is superfluous because for every subobject , so the condition forces ; hence is essential and is a projective cover of .
No object of is a generator (Generator and cogenerator of a category): choose , possible because is finite; then by step 1.4, since the -th factor is . The two distinct parallel morphisms therefore cannot be separated by any morphism , so the singleton is not separating in the sense of Separating and coseparating sets of objects, and is not a generator.
By step 2.1 the category is abelian, by step 1.4 it is locally small, -linear with finite-dimensional hom-spaces, and by step 5.2 every object has finite length; hence is a locally finite -linear abelian category (Locally finite k-linear abelian categories). By step 4.1 every object is projective, hence by step 5.3 every simple object has a projective cover, so has enough projectives; by step 5.1 it has infinitely many isomorphism classes of simple objects and by step 5.4 no object is a generator, so the finiteness conditions of Finite k-linear abelian categories fail and is not a finite -linear abelian category. All bases chosen lie in finite-dimensional spaces, the hom-space products and objectwise sums reduce to finite ones; the ambient countable product uses the explicit componentwise module constructions, and no element is selected from an infinite family, so no choice is used.
Projective epimorphisms onto the simples generate every finite-length object
Statement
Let be a locally finite -linear abelian category with finitely many isomorphism classes of simple objects, represented by , and suppose that for each a projective epimorphism is chosen (for instance the projective cover supplied by Superfluous subobjects and projective covers in an abelian category when is finite in the intrinsic sense). Then for every object of finite length there are integers and an epimorphism ; in particular, with , every object of admits an epimorphism for some . Only the finitely many chosen maps are selected, and no other choice is used.
Facts & Assumptions
Given: A field , a locally finite -linear abelian category , simple representatives for all isomorphism classes of simple objects of , and chosen projective epimorphisms , .
An object has finite length exactly when it admits a composition series with simple factors ; the length is the number of factors, the truncation is a composition series of so that , and lengths are additive along a subobject (Object of finite length, Composition series and composition factors of an object, Length is additive along a subobject).
The quotient of an object by a subobject represented by is , written , and its defining map is the cokernel map (The quotient of an object by a subobject, Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms).
A cokernel of satisfies , and every with factors as for a unique (Kernels and cokernels in a category with zero morphisms as equalizers and coequalizers).
A projective object has the lifting property: for every epimorphism and every there is with (Projective object).
Identities are epic, composites of epimorphisms are epic, and split epimorphisms are epic (Identities and composites of monomorphisms or epimorphisms retain cancellation; split monomorphisms are monic and split epimorphisms are epic).
A biproduct is simultaneously a product and a coproduct with injections and projections satisfying the biproduct identities, and biproducts are associative and commutative up to canonical isomorphism; in particular a morphism out of a biproduct is determined by its components, and an inclusion of a subfamily of summands is split by the corresponding projection (Biproduct, Biproducts are associative, commutative, and unital up to canonical isomorphism, An additive category is an Ab-enriched category with a zero object and finite biproducts).
is abelian, hence additive and preadditive: its hom-sets are abelian groups, composition is bilinear, and there is a zero object (Abelian category, Additive category, Preadditive category).
A simple object is nonzero and has exactly two subobjects, the zero subobject and its identity; by hypothesis every simple object of is isomorphic to one of (Simple object, given).
Proof
The assertion to be proved by induction on the natural number is: for every object of of length there are integers and an epimorphism . At a composition series of has no factors, so by [F1]; taking all , the empty biproduct is the zero object and the identity is an epimorphism by [F5], so the assertion holds at .
Assume the assertion at the natural number : for every object of with there are integers and an epimorphism .
Suppose has length and let be a composition series of ; then the last factor is simple by [F1], hence for some by [F8], and by [F1].
Successor step. Let have length , with composition series, last simple factor and of length as in step 1.3. By the induction hypothesis of step 1.2 applied to there are integers and an epimorphism , where is a finite biproduct of the chosen projectives. The quotient of [F2] is an epimorphism, and composing the chosen epimorphism with an isomorphism gives an epimorphism , so by the lifting property [F4] of the projective there is with . Let be the morphism with components the composite and , which exists and is unique by the biproduct property [F6].
The morphism of step 2.1 is an epimorphism. Let be a morphism with . Composing with the first biproduct injection gives , and is epic, so for the inclusion ; since is a cokernel of that inclusion by [F2], the universal property [F3] gives for some . Then composed with the second biproduct injection gives , and is epic, so and therefore . Since is preadditive [F7], a morphism with the property that every satisfying is zero is an epimorphism: from one gets , hence .
The source of the epimorphism of step 3.1 is a finite biproduct of the chosen objects : regrouping its summands by index, for integers by the associativity and commutativity of biproducts [F6]. Hence the successor case holds: of length admits an epimorphism .
Step 1.1 is the base case and steps 1.3, 2.1, 3.1 and 4.1 pass from to using the induction hypothesis of step 1.2, so by induction on every object of finite length admits an epimorphism for suitable integers . For the final clause put and ; by [F6] the power is the biproduct , whose subfamily of summands has as a biproduct, and the corresponding projection is a split epimorphism, hence epic by [F5]; composing it with an epimorphism onto gives an epimorphism by [F5]. The proof selects only finite data (a composition series of the object at hand, finitely many summand indices and biproduct structure maps, and the supplied epimorphisms ), so no choice principle is used.
Finite-dimensional module categories satisfy the intrinsic finiteness conditions
Statement
Let be a finite-dimensional unital algebra over a field , and let denote the category of finite-dimensional left -modules with -linear maps. Then is a finite -linear abelian category in the intrinsic sense of Finite k-linear abelian categories: it is a locally finite -linear abelian category (Locally finite k-linear abelian categories); every simple object has a projective cover, namely the cover supplied by Every finite-dimensional module has a projective cover, unique up to isomorphism over the target and identified with the general notion by Superfluous subobjects and projective covers in an abelian category; and there are finitely many isomorphism classes of simple objects. Moreover every simple left -module is isomorphic to a composition factor of the regular module , and every finite-dimensional module has length at most its -dimension. No choice is used.
Facts & Assumptions
Given: A field and a finite-dimensional unital -algebra , with the category of all left -modules and the full subcategory of finite-dimensional left -modules.
For every ring the category of left -modules is abelian, with zero object, finite biproducts, kernels and cokernels given by the usual module constructions (Modules over a ring form an abelian category, Module homomorphism and isomorphism, kernel, image and cokernel).
Dimension facts over : a linear subspace of a finite-dimensional space is finite-dimensional and has dimension at most that of the ambient space, with equality exactly for ; the dimension of a finite direct sum is the sum of the dimensions; and rank-nullity gives for a subspace of a finite-dimensional space, in particular quotients of finite-dimensional spaces by subspaces are finite-dimensional (If and is a linear subspace of , then is finite-dimensional, , and if and only if , If with every finite-dimensional, then is finite-dimensional and ; in particular , Rank-nullity: ).
For left -modules the set is a -vector subspace of the space of -linear maps, with pointwise addition and scalar multiplication, and composition of -linear maps is -bilinear; moreover, if are finite-dimensional over , then (Module homomorphism and isomorphism, kernel, image and cokernel, k-linear categories and k-linear functors, and for finite-dimensional ).
An object has finite length exactly when it admits a composition series with simple factors; the length is the number of factors; and if any two of , , (for a submodule ) have finite length then so does the third, with (Composition series and composition factors of an object, Object of finite length, Length is additive along a subobject).
Every finite-dimensional left module over a finite-dimensional algebra has a projective cover in the module sense: there is an epimorphism with projective and finite-dimensional (Every finite-dimensional module has a projective cover, unique up to isomorphism over the target, Projective modules and the lifting property).
In a module category the general notion of a projective cover agrees with the module notion: joins of submodules are sums, so the general superfluity condition is the superfluous-kernel condition of the module definition (Superfluous subobjects and projective covers in an abelian category).
A module is simple when and its only submodules are and ; if is a submodule contained in the kernel of an -linear map , then the map factors uniquely through the quotient module (Simple module: a nonzero module with no proper nonzero submodule, Quotient module with scalar multiplication on additive cosets, A module homomorphism vanishing on factors uniquely through ).
A full subcategory of an abelian category containing the zero object and closed under finite biproducts, kernels and cokernels computed in the ambient category is an abelian subcategory there; the ambient abelian structure then makes it abelian, since kernels, cokernels and their images and coimages are those of the ambient category and the inverse of the image-coimage comparison again lies in the full subcategory (Abelian subcategory and exact embedding, Image and coimage in a category with kernels and cokernels, Abelian category, Subcategory and full subcategory).
Every nonempty set of natural numbers has a least element (The well-ordering principle).
Proof
The full subcategory of contains the zero module, and it is closed in under finite biproducts, kernels and cokernels: direct sums of finite-dimensional modules are finite-dimensional with dimensions adding, by [F2]; the kernel of an -linear map is a -subspace of the finite-dimensional , hence finite-dimensional; and the cokernel is a quotient of the finite-dimensional by a subspace, hence finite-dimensional with by [F2].
Every simple object of has a projective cover in the sense of Superfluous subobjects and projective covers in an abelian category: by the cover theorem [F5] there is a finite-dimensional projective module and an epimorphism whose kernel is superfluous in the module sense, and by [F6] this is exactly a superfluous subobject of in the general sense, so is an essential epimorphism with projective source, that is, a projective cover of .
Because is abelian by [F1] and is a full subcategory containing the zero object and closed under finite biproducts, kernels and cokernels computed there, step 1.1 makes an abelian subcategory of ; by [F8] it is therefore itself abelian.
For finite-dimensional modules the hom-set is a -subspace of by [F3], and is finite-dimensional with ; a subspace of a finite-dimensional space is finite-dimensional by [F2], and composition is -bilinear by [F3], so is a locally small -linear category with finite-dimensional hom-spaces.
Every object of has finite length and . Induct on . If then and the empty composition series witnesses finite length with . If , the set of dimensions of nonzero submodules of is a nonempty set of natural numbers, so by [L1] it has a least element , and some nonzero submodule has ; such an is simple, because for any nonzero the submodule is also a nonzero submodule of with and by [F2], so and by the equality case of [F2]. By [F2] the quotient has , so by the induction hypothesis has finite length with ; the simple module has finite length with , so the additivity theorem [F4] gives that has finite length and .
Every simple left -module is isomorphic to a composition factor of the regular module , and there are finitely many isomorphism classes of simple modules. The algebra is a finite-dimensional left -module, so by step 3.1 it has a composition series . Let be a simple left -module and ; the map , , is -linear with , so its image is a nonzero submodule of the simple module and is surjective. Let be least with , which exists because and the set is finite; then , and is a nonzero submodule of , hence equals , so the restriction of to is surjective with kernel containing and therefore factors through the quotient by [F7], giving a nonzero surjection ; the source is simple, so this surjection is an isomorphism, whence . Thus every simple module is isomorphic to one of the composition factors of , so there are at most isomorphism classes of simple modules.
Steps 2.1, 2.2 and 3.1 make a locally small -linear abelian category in which every object has finite length and every hom-space is finite-dimensional over , that is, a locally finite -linear abelian category; step 1.2 gives every simple object a projective cover, and step 4.1 shows that there are finitely many isomorphism classes of simple objects; hence is a finite -linear abelian category in the intrinsic sense of Finite k-linear abelian categories. The further claims are steps 4.1 and 3.1. All selections in the proof are made inside finite-dimensional objects (a nonzero submodule of least dimension and a composition series of the finite-dimensional algebra), so no choice principle is used.
Intrinsic finite category hypotheses give a finite projective generator
Statement
Let be a finite -linear abelian category, with simple representatives and chosen projective covers , and put and . Then: (i) is projective; (ii) is a generator of , that is, is separating; (iii) is a finite-dimensional unital -algebra; (iv) is exact and faithful; and (v) every object of is a quotient of a finite direct sum of copies of . The proof uses only that each is a projective epimorphism, never the superfluity of its kernel, so the same conclusions hold if "enough projectives" is read as "every simple object admits a projective epimorphism onto it"; for the finite module categories of Finite-dimensional module categories satisfy the intrinsic finiteness conditions the two readings coincide. Only the finitely many covers are selected; no further choice is used.
Facts & Assumptions
Given: A field , a finite -linear abelian category in the sense of Finite k-linear abelian categories, simple representatives for all isomorphism classes of simple objects, and chosen projective epimorphisms , . Put and .
For an object of an abelian category the following are equivalent: is projective; the functor carries every short exact sequence to a short exact sequence; and every epimorphism onto splits (Projective object characterisations, Projective object).
A biproduct is a coproduct with injections and a product with projections satisfying ; the projections are split epimorphisms, hence epimorphisms, and morphisms out of a coproduct are determined by their composites with the injections (Biproduct, Identities and composites of monomorphisms or epimorphisms retain cancellation; split monomorphisms are monic and split epimorphisms are epic).
Composites of epimorphisms are epimorphisms; if then ; a monomorphism composed with a nonzero morphism is nonzero; and if is epic and then (Identities and composites of monomorphisms or epimorphisms retain cancellation; split monomorphisms are monic and split epimorphisms are epic, Monomorphism and epimorphism by left and right cancellation).
Every morphism of an abelian category factors as with an epimorphism and a monomorphism, with representing ; in particular exactly when (Every morphism factors as an epimorphism followed by a monomorphism, uniquely up to unique isomorphism, Image and coimage in a category with kernels and cokernels).
Every nonzero object of finite length has a composition series whose last factor is a simple quotient, and every simple object of is isomorphic to one of (Composition series and composition factors of an object, Simple object, given).
An object is a generator when the singleton is separating, that is, when for every pair of distinct parallel morphisms there is with (Separating and coseparating sets of objects, Generator and cogenerator of a category).
A functor is faithful when it is injective on every hom-set; for this means that yields , that is, some has (Faithful, full, fully faithful, essentially surjective, and split essentially surjective functors).
Under the hypotheses of the statement, every object of finite length, in particular every object of , admits an epimorphism for some , using only that the are projective epimorphisms (Projective epimorphisms onto the simples generate every finite-length object, Locally finite k-linear abelian categories).
For an object of a preadditive category, with addition from the hom-group and multiplication given by composition is a unital ring with identity , composition is bilinear in both variables, and reversing the multiplication gives the opposite ring (Endomorphisms of an object of a preadditive category form a ring, The opposite ring ).
A finite -linear abelian category is locally finite: every object has finite length and every hom-space is finite-dimensional over (Finite k-linear abelian categories, Locally finite k-linear abelian categories, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis). A -algebra is a unital ring with a central unital structure map , equivalently a -vector space with a bilinear unital multiplication (Algebras over a commutative ring, central structure maps, and algebra homomorphisms, k-linear categories and k-linear functors).
For the finite module categories of Finite-dimensional module categories satisfy the intrinsic finiteness conditions the stronger reading holds: the published cover theorem gives every simple module a projective cover (Every finite-dimensional module has a projective cover, unique up to isomorphism over the target).
Proof
(i) is projective. Let be an epimorphism. Projectivity of each gives a lift of the injection , so . The coproduct property [F2] gives with . Thus for every , and equality on all injections implies . Hence every epimorphism onto splits, so is projective by [F1].
(ii) is separating. Let and put , using that is additive. By [F4] factors as with epic, monic and ; by [F5] the nonzero object of finite length has a simple quotient , and for some by [F5]. Composing the chosen epimorphism with an isomorphism gives an epimorphism , which by projectivity of and [F1] lifts along to with epic; then because is an epimorphism onto the nonzero simple . Since is epic and projective, lifts further along to with . Then , and by [F3] because is monic and ; so , and composing with the split epimorphism of [F2] gives with , again by [F3]. Hence for the distinct morphisms , so is separating and is a generator by [F6].
(iii) is a finite-dimensional unital -algebra. By [F9] the endomorphism set is a unital ring under composition with identity , and reversing the multiplication gives the opposite ring ; by [F10] the hom-space is finite-dimensional over and composition is -bilinear, so both and its opposite are -vector spaces with bilinear unital multiplication. The structure map , , is a unital ring homomorphism whose image is central, because multiplication by scalars commutes with composition by -bilinearity; hence is a unital -algebra by [F10], finite-dimensional over since is.
(v) Every object is a quotient of for some : by [F10] every object of has finite length, so [F8] supplies an epimorphism for some , whose target is therefore a quotient of .
(iv) is exact and faithful. Exactness is condition 2 of [F1] applied to the projective object of step 1.1. For faithfulness, let ; by step 1.2 there is with , so the induced maps on hom-sets differ and is injective on this hom-set; since were arbitrary, is faithful in the sense of [F7].
The claims (i), (ii), (iii), (iv) and (v) are steps 1.1, 1.2, 1.3, 2.1 and 1.4. Inspecting these steps and the covering lemma [F8], the only properties of the maps that were used are that they are epimorphisms and that their sources are projective; the superfluity of their kernels was never used, so replacing the covers by arbitrary projective epimorphisms onto the simples does not change the argument, which proves the stated reading-independence. For the finite module categories of Finite-dimensional module categories satisfy the intrinsic finiteness conditions the stronger reading is available in any case, since by [F11] every simple module there has a projective cover, so the two readings coincide there. The proof selects only the finitely many supplied maps and finitely many biproduct and lifting data inside finite-dimensional hom-spaces, so no choice principle is used beyond them.
Finite abelian categories admit finite-dimensional module models
Statement
Let be a finite -linear abelian category, let be representatives of its simple objects with chosen projective covers , and put and . Then is a finite-dimensional unital -algebra and is a fully faithful, essentially surjective -linear functor, where is the category of finite-dimensional left -modules: is faithful, full and exact, and every finite-dimensional left -module is isomorphic to for some object of , with the preimage exhibited by the finite-presentation construction in the proof. If a splitting of essential surjectivity is additionally supplied — an object and an isomorphism for every target module — then is a -linear equivalence in the specified-quasi-inverse sense of Equivalence, quasi-inverse, and adjoint equivalence of categories. Conversely any such -linear equivalence from a finite-dimensional module category transfers the intrinsic finiteness conditions, so the usual equivalence formulation holds when these splitting data are supplied. Fullness, faithfulness, exactness and objectwise essential surjectivity use only finite choices. Selecting finite presentations separately for each does not itself supply a simultaneous splitting; no choice-free existence of that splitting is asserted.
Facts & Assumptions
Given: A field , a finite -linear abelian category , simple representatives for its simple objects, chosen projective covers , and the objects , and functor .
is locally finite: every object has finite length and every hom-space is finite-dimensional over ; is additive, so hom-sets are abelian groups with bilinear composition (Finite k-linear abelian categories, Locally finite k-linear abelian categories, k-linear categories and k-linear functors, Abelian category).
A finite biproduct is at once a product and a coproduct: morphisms out of are determined by their components, morphisms into it by their components, , and every morphism equals (Biproduct, The direct sum of an indexed family of modules).
is projective and a generator (separating); consequently is exact and faithful, and every object of admits an epimorphism for some (Intrinsic finite category hypotheses give a finite projective generator, Projective object characterisations, Generator and cogenerator of a category, Projective object, Projective epimorphisms onto the simples generate every finite-length object).
is a finite-dimensional unital -algebra, takes values in finite-dimensional left -modules, and the action of on is ; the component map , , is an isomorphism of left -modules, because the left action of on is and acts componentwise on (Intrinsic finite category hypotheses give a finite projective generator, Endomorphisms of an object of a preadditive category form a ring, k-linear categories and k-linear functors).
A sequence in an abelian category is exact exactly when is a cokernel of ; the cokernel universal property says that a morphism with factors uniquely as (Kernels and cokernels in a category with zero morphisms as equalizers and coequalizers, Exact sequences and short exact sequences of modules, The quotient of an object by a subobject, Image and coimage in a category with kernels and cokernels).
For a left module over a unital ring, the universal property of the direct sum identifies with : an -linear map is determined by, and may be prescribed arbitrarily on, the standard generators, and the correspondence is additive in the family (no pointwise left -module structure on is asserted) (Universal property of a direct sum of modules, Generated submodule, cyclic and finitely generated modules, module basis and free module, Every module is a quotient of a free module).
A finite-dimensional left -module is finitely generated: a finite -basis generates it, giving an epimorphism ; its kernel is a submodule of the finite-dimensional -space , hence finite-dimensional and again finitely generated, so admits a finite presentation (Generated submodule, cyclic and finitely generated modules, module basis and free module, Every module is a quotient of a free module, Module homomorphism and isomorphism, kernel, image and cokernel, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis).
A functor is an equivalence exactly when it is fully faithful and split essentially surjective, the splitting being supplied data (A functor is an equivalence exactly when it is fully faithful and split essentially surjective, without Choice, Faithful, full, fully faithful, essentially surjective, and split essentially surjective functors, Equivalence, quasi-inverse, and adjoint equivalence of categories).
An equivalence of categories preserves and reflects every existing limit and colimit, hence the zero object, kernels, cokernels, images and finite biproducts; a fully faithful functor reflects isomorphisms (Equivalences preserve, reflect, and create limits and colimits in the isomorphism-invariant sense, Every fully faithful functor reflects isomorphisms, Initial object, terminal object, and zero object, Biproduct).
In an abelian category a morphism is monic if and only if its kernel is zero and epic if and only if its cokernel is zero; the subobjects of an object are its monomorphisms modulo mutual factorisation, and the join of subobjects represented by and is the image inclusion of the map (In an abelian category, monic means zero kernel and epic means zero cokernel, Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms, The join of two subobjects in an abelian category, Image and coimage in a category with kernels and cokernels).
Proof
(H is a -linear functor into .) The functor sends an object to the hom-group , which by [F1] is a finite-dimensional -vector space, and the action of [F4] makes it a left -module; for a morphism , is additive and -linear by [F1] and -linear because . Hence is a -linear functor . Moreover for each the component map identifies with as a left -module: it is a bijection by the product universal property of the biproduct [F2], and it is -linear since for the componentwise action on [F4].
(Exactness and faithfulness.) By [F3] the object is projective, so preserves kernels and cokernels of short exact sequences, that is, is exact; and is separating, which by [F3] says exactly that is injective on every hom-set, so is faithful.
(The locally finite conditions transfer along the equivalence.) Let be a -linear abelian category and a -linear equivalence, with quasi-inverse and unit and counit isomorphisms. By [F9] the functor preserves and reflects kernels, cokernels, images, finite biproducts and the zero object, and being fully faithful it reflects isomorphisms; by [F10] it therefore preserves and reflects monomorphisms and epimorphisms, and it carries a factor to . The subobjects of are the monomorphisms into modulo mutual factorisation, so induces an order-preserving bijection between the subobjects of and of , and since simplicity says that the only subobjects are the zero subobject and the identity, simplicity is preserved and reflected as well. Hence for , written as with via the counit, a composition series of , which exists because is a finite-dimensional left -module and is intrinsically finite (Finite-dimensional module categories satisfy the intrinsic finiteness conditions), maps to a strictly increasing chain whose successive factors are simple, so has finite length in . Finally is a -linear bijection because is fully faithful, so every hom-space of is finite-dimensional.
(Fullness.) Let and let be -linear. By [F3] choose an epimorphism and then an epimorphism , and let be the composite with the inclusion , so that is exact and is a cokernel of by [F5]. Since is exact by step 1.2, is the cokernel of and in particular an epimorphism, and is -linear. Under the identification of step 1.1 the free-module universal property [F6] presents by the -tuple , and by the coproduct universal property of [F2] there is with . Then : for with components , step 1.1 gives , so by -linearity and additivity of . Now because , that is , and is faithful by step 1.2, so . By the cokernel universal property [F5] for there is with , and then ; since is an epimorphism, . Hence every -linear map is for some , so is full.
(Simple classes and projective covers transfer.) Keep the equivalence of step 1.3. Since is full, faithful and essentially surjective it induces a bijection between the isomorphism classes of objects of the two categories, and by step 1.3 it preserves and reflects simplicity, so has exactly as many isomorphism classes of simple objects as , namely finitely many by Finite-dimensional module categories satisfy the intrinsic finiteness conditions. For enough projectives let be a simple object of and write with simple by step 1.3; the finite-dimensional -module has a projective cover by Finite-dimensional module categories satisfy the intrinsic finiteness conditions, that is, an essential epimorphism with projective in . The object is projective in : a lifting problem against an epimorphism transports under the quasi-inverse — which preserves epimorphisms by [F9] — to a lifting problem for the projective , and the lift transports back along using the naturality of the counit. Moreover because preserves kernels, and is a superfluous subobject of : subobjects correspond bijectively under by step 1.3, preserves joins because a join is the image of a map out of a finite biproduct [F10], and the superfluity condition of Superfluous subobjects and projective covers in an abelian category is therefore carried across, so is an essential epimorphism with projective source, a projective cover of .
(Essential surjectivity.) Let be a finite-dimensional left -module. By [F7] admits a finite presentation with . By step 2.1 the functor is full and faithful, so it is bijective on hom-sets and, under the identification of step 1.1, the map , , is a bijection; let be the morphism with and put , which exists because is abelian. Exactness of (step 1.2) gives , so every finite-dimensional left -module is isomorphic to for some .
(Conclusion of the equivalence.) Steps 1.1, 1.2, 2.1 and 3.1 prove that is -linear, exact, fully faithful and essentially surjective, with finite-dimensional. For the further equivalence assertion assume supplied objects and isomorphisms for every target module . Put ; for , fullness and faithfulness give a unique satisfying . Uniqueness proves functoriality and -linearity, and [F8] gives the unit isomorphism and hence the equivalence. Step 3.1 establishes each witness separately; it does not choose this entire family.
(Conclusion.) Steps 1.3 and 2.2 show that a -linear equivalence from transfers local finiteness, finitely many simple classes and projective covers, hence intrinsic finiteness. In the other direction step 4.1 gives the equivalence when splitting data are supplied, and unconditionally gives the fully faithful, essentially surjective module-model functor. The objectwise arguments choose only finite bases, presentations, covers and lifts. The simultaneous splitting is additional data, not a consequence of finite choice.
Finite Eilenberg–Watts for right exact linear functors
Statement
Throughout, a bimodule over -algebras means a -vector space with -bilinear commuting actions and agreeing scalar actions: for in a -bimodule. This compatibility is an additional requirement beyond the ring-bimodule definition -bimodules and commuting left and right scalar actions.
For assertions forming categories of functors, fix a set of allowed finite-dimensional -vector space structures containing and the underlying spaces of the algebras considered, and closed under finite biproducts, subspaces, quotients, -tensor products, -duals and spaces of linear maps. Allow every compatible algebra, module and bimodule structure on these spaces. The resulting module categories are small, so their functors and natural transformations are set-coded as required by Functor category . The objectwise formulas apply without this size restriction; no category of proper-class functors is asserted.
Let and be finite-dimensional unital algebras over a field , and let and be the categories of finite-dimensional left modules.
(i) For every finite-dimensional -bimodule the functor is well defined, -linear and right exact.
(ii) Conversely every -linear right exact functor is naturally isomorphic to , where carries the -bimodule structure of is a -bimodule for every additive functor ; explicitly the canonical comparison , with , is a natural isomorphism.
(iii) For finite-dimensional -bimodules the assignment is a bijection , compatible with addition, identities and vertical composition.
(iv) Hence is an equivalence of categories between the category of finite-dimensional -bimodules with bimodule maps and the category of -linear right exact functors with all natural transformations. No commutativity of or is assumed and no choice is used.
Facts & Assumptions
Given: The scalar and size conventions above, a field , finite-dimensional unital -algebras and , a finite-dimensional -bimodule , and a -linear right exact functor on finite-dimensional left modules.
For a unital ring and a right -module the functor is additive, preserves cokernels, and hence is right exact; if is a -bimodule it takes values in left -modules and all the induced maps are -linear, with no commutativity and no choice (The functor is additive, right exact, and preserves direct sums over an arbitrary unital ring).
The tensor product of a right -module with a left -module is a quotient of ; when is a -bimodule and a left -module there is a unique left -module structure with , and for a left -linear the map is -linear, functorial, additive and -homogeneous in (Universal property of the tensor product for balanced maps into abelian groups, A commuting outer scalar action descends to a tensor product, Module homomorphisms induce tensor-product homomorphisms functorially).
For an additive functor the module carries a -bimodule structure with for the right multiplications , commuting with the left -action, using only functoriality on the maps ( is a -bimodule for every additive functor , -bimodules and commuting left and right scalar actions).
For an additive and as in [F3], the pairing is balanced in and -linear, so it induces a -linear map that is natural in ; the computation uses only additivity and functoriality of on the maps and the universal property of the tensor product (The canonical comparison to the tensor functor of is balanced and natural, Universal property of the tensor product for balanced maps into abelian groups).
An additive functor between additive categories preserves finite biproducts (An additive functor preserves finite biproducts, Additive functor).
For every left -module the unit map , , is an isomorphism natural in the right module (The regular module is a tensor unit: and ).
Every finite-dimensional left -module admits a finite presentation : finitely many generators give the surjection , and the kernel is a submodule of the finite-dimensional space , hence finite-dimensional, so finitely many of its generators give ; right exact functors preserve the exactness of this sequence (Every module is a quotient of a free module, Generated submodule, cyclic and finitely generated modules, module basis and free module, Exact sequences and short exact sequences of modules, Left exact and right exact functors, Module homomorphism and isomorphism, kernel, image and cokernel).
Every natural transformation between tensor functors of -bimodules is determined by its component at : with one has , so is a -bimodule map, and for every left -module ; conversely every bimodule map gives such a natural transformation, and the two assignments are inverse bijections compatible with addition, identities and vertical composition, using only the maps and the unit isomorphisms (Natural transformations between tensor functors are bimodule maps).
The general comparison theorem proves that is a natural isomorphism for every additive, right exact, coproduct-preserving functor on all modules, by the cokernel-universality argument on the canonical free presentation of an arbitrary module; its hypotheses are stronger than those available on , where is defined only on finite modules and only finite presentations occur (Canonical free presentations force the comparison to be an isomorphism).
Proof
(i) Let be a finite-dimensional -bimodule. For a finite-dimensional left -module the tensor product is a quotient of , hence finite-dimensional: if and are finite -bases then the tensors span, by expansion in both factors and the agreeing scalar actions, and by [F2] it is a left -module with ; for a left -linear the map is -linear, preserves identities and composition, and is additive and -homogeneous in by [F2]. Hence is a well-defined -linear functor .
(ii, the comparison.) Let be -linear and right exact. By [F3] the finite-dimensional left -module carries a -bimodule structure commuting with the -action, and for the map , , is left -linear between finite-dimensional modules, so is defined. The balanced-map computation of [F4] uses only additivity and functoriality of on these maps and the tensor universal property, so it applies verbatim and yields a -linear map , , natural in . The scalar actions on agree because as endomorphisms and by -linearity.
(i, right exactness.) Let be exact in . Applying [F1] gives the exact sequence : the functor preserves cokernels, and every module occurring is finite-dimensional because each is a quotient of a finite tensor product, so the computation takes place entirely inside the finite categories. Hence is right exact.
(ii, the comparison is an isomorphism on free modules.) For the map sends to by [F3], so it is the unit isomorphism of [F6], an isomorphism. Both and are additive and therefore preserve finite biproducts by [F5], and is natural; hence for every the map is the direct sum of copies of and is an isomorphism.
(iii) Let be finite-dimensional -bimodules. Every natural transformation has, by [F8], the form for the bimodule map , and conversely every bimodule map yields such a natural transformation; the two assignments are inverse bijections compatible with addition, identities and vertical composition. Because every object and every map occurring in the computation (, , the maps , and the unit isomorphisms) lies in the finite module categories, the classification restricts verbatim from all modules to .
(ii, isomorphism for all finite-dimensional .) Let and choose a finite presentation by [F7]. By naturality of and right exactness of and of (step 2.1) there is a commutative diagram with exact rows comparing on , and the first two vertical maps are isomorphisms by step 2.2. The induced map on cokernels is therefore an isomorphism: if and are the cokernel maps of and , then is characterized by , and the map defined by satisfies and after composing with the epimorphisms . This is the finite-presentation form of the cokernel-universality argument of [F9]: the coproduct-preservation hypothesis of [F9] is not available for on , so [F9] is not applied as a statement, but its argument is reproduced here with finite presentations. Hence is an isomorphism, so naturally.
(iv) Define on finite-dimensional -bimodules by and on bimodule maps by ; by step 1.1 this is a functor into the category of -linear right exact functors, and by step 2.3 it is full and faithful. It is essentially surjective: for a -linear right exact the comparison of step 3.1 is a natural isomorphism , and is a finite-dimensional -bimodule by step 1.2. More explicitly, the assignments and are inverse up to natural isomorphism: by [F6] and by step 3.1, so is an equivalence of categories with quasi-inverse (which sends a natural transformation to its component at ). The comparison is natural also in : for , naturality at gives . The tensor-unit isomorphisms are natural in by [F6].
Steps 1.1, 2.1, 1.2, 3.1, 2.3 and 4.1 prove (i), (ii), (iii) and (iv). No commutativity of or was used, and all presentations, biproducts and bases occurring above are finite data inside finite-dimensional modules, so no choice is used.
Finite left exact functors are Hom functors with dual bimodule kernels
Statement
Throughout, a bimodule over -algebras means a -vector space with -bilinear commuting actions and agreeing scalar actions: for in a -bimodule. This compatibility is an additional requirement beyond the ring-bimodule definition -bimodules and commuting left and right scalar actions.
For assertions forming categories of functors, fix a set of allowed finite-dimensional -vector space structures containing and the underlying spaces of the algebras considered, and closed under finite biproducts, subspaces, quotients, -tensor products, -duals and spaces of linear maps. Allow every compatible algebra, module and bimodule structure on these spaces. The resulting module categories are small, so their functors and natural transformations are set-coded as required by Functor category . The objectwise formulas apply without this size restriction; no category of proper-class functors is asserted.
Let be finite-dimensional unital algebras over a field . Let be the regular bimodule and let be its -dual with the commuting actions and , regarded as a left -module. Let be a -linear left exact functor and put with the right -action ; then is a finite-dimensional -bimodule. There is a natural isomorphism of left -modules
for every finite-dimensional left -module , where is the -bimodule dual to and the left -action on the Hom is ; the isomorphism is natural in . Consequently is an equivalence of categories between finite-dimensional -bimodules with bimodule maps and -linear left exact functors with all natural transformations, with quasi-inverse . No commutativity of or and no choice are used.
Facts & Assumptions
Given: The scalar and size conventions above, a field , finite-dimensional unital -algebras and , the -dual of the regular bimodule with the commuting actions displayed in the statement, and a -linear left exact functor on finite-dimensional left modules.
Duality is a contravariant -linear functor on finite-dimensional modules, exact, with naturally; it is a contravariant equivalence between finite-dimensional left -modules and finite-dimensional left -modules, and between finite-dimensional -bimodules and finite-dimensional -bimodules, and it carries the left/right module structures into one another (Finite module duality is exact with commuting bimodule actions, The opposite ring , Unital left and right modules over a ring; unqualified module means left module).
Every -linear right exact functor between finite-dimensional module categories over finite-dimensional algebras is naturally isomorphic to for the bimodule kernel , and the assignment is an equivalence with quasi-inverse (Finite Eilenberg–Watts for right exact linear functors).
If is an -bimodule with compatible -actions, each right multiplication is left -linear. For a -linear , the formulas give a right -action on commuting with its left -action. Indeed , , and ; the agreeing -actions follow from ( is a -bimodule for every additive functor , -bimodules and commuting left and right scalar actions).
Tensor-hom adjunction: for a -bimodule , a left -module and a -vector space , a -linear map corresponds naturally to an -linear map ; equivalently, a balanced -bilinear pairing out of induces a unique map out of the tensor product (Tensor-Hom adjunction for bimodules over arbitrary unital rings, Universal property of the tensor product for balanced maps into abelian groups).
A functor is left exact when it preserves every finite limit, in particular kernels, and right exact when it preserves finite colimits, in particular cokernels (Left exact and right exact functors).
The Yoneda lemma identifies natural transformations with elements of ; concretely, a natural transformation between represented functors is determined by, and determined as precomposition with, a map (The Yoneda bijection is natural in both and ).
For a finite-dimensional -bimodule , tensor-Hom adjunction gives , restricting to finite-dimensional modules because both tensor products and Hom-spaces remain finite-dimensional. Hence preserves finite limits and is left exact; it is -linear by postcomposition and the agreeing scalar actions (Tensor-Hom adjunction for bimodules over arbitrary unital rings, Right adjoints preserve every limit that exists, k-linear categories and k-linear functors).
Proof
The -dual with the actions and is a finite-dimensional -bimodule (the actions commute by associativity of multiplication in ), and is left -linear for each , since . Hence is defined on and, by [F3] applied to the bimodule in place of the regular module, is a finite-dimensional -bimodule, the right action being .
Define for finite-dimensional left -modules (equivalently right -modules): is a finite-dimensional left -module by [F1], so is in and its dual is a left -module, so is a functor , -linear by [F1]. It is right exact: if is exact, then dualizing gives the exact sequence by exactness of the duality [F1], left exactness of gives , and dualizing again gives the exact sequence .
By [F2] applied to the finite-dimensional algebras and , the right exact -linear functor is naturally isomorphic to with kernel , a finite-dimensional -bimodule. The dual of the regular left -module is with the left -action of step 1.1, so under the identifications of [F1]; thus is the -bimodule dual of .
For double duality of [F1] gives , and step 2.1 gives ; hence , naturally in .
There is a natural left -module isomorphism . Here is a left -module and right -module, and is regarded as a right -module by ; is a left -module by . For -linear , the pairing is balanced since . Conversely a functional defines into , and balancing makes this map -linear. These constructions are inverse, -linear and natural in . The tensor product carries a right -action , so its dual has left action . This corresponds to , proving -linearity.
Combining steps 3.1 and 3.2 gives a natural isomorphism of left -modules for every finite-dimensional left -module , with a finite-dimensional -bimodule by step 1.1.
(Equivalence on hom-categories.) The assignment lands in -linear left exact functors by [F7]. For finite-dimensional -bimodules , a natural transformation with -linear components corresponds by the Yoneda computation [F6] to the map , which is -linear by construction and right -linear: naturality at gives , while -linearity of gives ; conversely every -bimodule map gives such a natural transformation by precomposition. By the bimodule duality [F1] these correspond bijectively to -bimodule maps ; so the assignment is full and faithful. It is essentially surjective by step 4.1: every -linear left exact is naturally isomorphic to with a -bimodule. Hence the assignment is an equivalence of categories, and it has quasi-inverse : on objects this returns up to the isomorphism of step 4.1, and on morphisms it sends a natural transformation to its component at , a -bimodule map by naturality against the right-action maps of . The other composite is naturally isomorphic to : sends to the unique with for every , using double duality. Its inverse sends to ; these formulas respect both actions and are natural in .
Steps 1.1, 4.1 and 5.1 prove the statement: is a finite-dimensional -bimodule, naturally in , and is an equivalence with quasi-inverse . No commutativity of or was used, and all dualities, tensor products and presentations involved are finite-dimensional, so no choice is used.
Finite one-sided exactness is equivalent to the existence of the corresponding adjoint
Statement
Let be finite-dimensional unital algebras over a field and let be a -linear functor between the categories of finite-dimensional left modules. Then: (i) is right exact if and only if has a right adjoint; more precisely, if is right exact then and is a right adjoint taking finite-dimensional modules to finite-dimensional modules, while a functor with a right adjoint preserves every finite colimit that exists in and hence is right exact. (ii) is left exact if and only if has a left adjoint; if is left exact then with and is a left adjoint, while a functor with a left adjoint preserves every finite limit that exists and hence is left exact. No commutativity and no choice are used.
Facts & Assumptions
Given: A field , finite-dimensional unital -algebras , and a -linear functor between the categories of finite-dimensional left modules.
The categories and are finite -linear abelian categories, hence have all finite limits and all finite colimits (Finite-dimensional module categories satisfy the intrinsic finiteness conditions, Abelian category, An abelian category has all finite limits and all finite colimits).
A -linear right exact is naturally isomorphic to with a finite-dimensional -bimodule, and a -linear left exact is naturally isomorphic to with a finite-dimensional -bimodule (Finite Eilenberg–Watts for right exact linear functors, Finite left exact functors are Hom functors with dual bimodule kernels).
For a -bimodule the functor is left adjoint to , with unit and counit satisfying the triangle identities; every module occurring is finite-dimensional when and the arguments are, since tensor products and Hom-spaces of finite-dimensional modules are finite-dimensional (Tensor-Hom adjunction for bimodules over arbitrary unital rings, Adjunction by unit, counit, and the triangle identities, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, The abelian group and maps induced by pre- and postcomposition, -bimodules and commuting left and right scalar actions).
Left adjoints preserve every colimit that exists, and right adjoints preserve every limit that exists (Left adjoints preserve every colimit that exists, Right adjoints preserve every limit that exists).
A functor is right exact when it preserves every finite colimit that exists, and left exact when it preserves every finite limit that exists; in particular a functor preserving all finite colimits (or limits) of the abelian source is right (respectively left) exact (Left exact and right exact functors, Module homomorphism and isomorphism, kernel, image and cokernel, Exact sequences and short exact sequences of modules).
Proof
(i), forward direction. Assume right exact. By [F2] with a finite-dimensional -bimodule, and by [F3] the functor is left adjoint to , which sends a finite-dimensional left -module to the finite-dimensional space ; so is a right adjoint of that stays in the finite module categories.
(i), converse direction. Assume has a right adjoint. Then is a left adjoint and preserves every colimit that exists by [F4]; since has all finite colimits by [F1], preserves them and is right exact by [F5].
(ii), forward direction. Assume left exact. By [F2] with a finite-dimensional -bimodule, so is an -bimodule and by [F3] the functor is left adjoint to , taking finite-dimensional left -modules to finite-dimensional left -modules because is a quotient of the finite-dimensional . Hence has a left adjoint.
(ii), converse direction. Assume has a left adjoint. Then is a right adjoint and preserves every limit that exists by [F4]; since has all finite limits by [F1], preserves them and is left exact by [F5].
Steps 1.1 and 1.2 prove (i), and steps 1.3 and 1.4 prove (ii). All adjoints exhibited stay inside the finite module categories, no commutativity of or was used, and all tensor products, Hom-spaces and adjunction data involved are finite-dimensional, so no choice is used.
Exact finite tensor functors have projective right-module kernels
Statement
Throughout, a bimodule over -algebras means a -vector space with -bilinear commuting actions and agreeing scalar actions: for in a -bimodule. This compatibility is an additional requirement beyond the ring-bimodule definition -bimodules and commuting left and right scalar actions.
Let be finite-dimensional unital algebras over a field and let be a finite-dimensional -bimodule with associated tensor functor . Then the following are equivalent: (1) is exact on finite-dimensional left -modules, equivalently is flat as a right -module; (2) is a projective right -module. Since is finite-dimensional, (2) is also equivalent to being a direct summand of a finite free right -module and to being finitely generated and projective. No choice is used.
Facts & Assumptions
Given: The agreeing scalar convention above, a field , finite-dimensional unital -algebras , and a finite-dimensional -bimodule , with .
A right -module is flat exactly when is exact on left -modules; every projective right -module is flat, without choice (Left and right flat modules over an arbitrary ring, Projective left and right modules are flat over an arbitrary ring).
The choice-free direction of the projective-module characterizations produces, from the canonical free cover, an identification of a projective module with a direct summand of a free module; for a finitely generated module the cover may be taken over a finite generating set, so the free module is finite; conversely a direct summand of a free module whose basis is finite is projective, since lifts of the finitely many basis elements can be chosen (Equivalent characterizations of projective modules, Projective modules and the lifting property, Every module is a quotient of a free module, Generated submodule, cyclic and finitely generated modules, module basis and free module).
For a -bimodule and finite-dimensional left -modules , duality and the tensor-hom adjunction give a natural isomorphism of left -modules: a functional corresponds to , and the balancing relation for is exactly -linearity of that map, because denotes the right -action on and the right -action on (Finite left exact functors are Hom functors with dual bimodule kernels, Finite module duality is exact with commuting bimodule actions, Universal property of the tensor product for balanced maps into abelian groups, Tensor-Hom adjunction for bimodules over arbitrary unital rings).
Duality is an exact contravariant equivalence between finite-dimensional left -modules and finite-dimensional left -modules, so a functor on one side is exact exactly when the corresponding functor on the other side is (Finite module duality is exact with commuting bimodule actions).
The category is abelian; a finite-dimensional left -module is finitely generated, and a finite-dimensional right -module has a finite free cover built from a finite -basis (Modules over a ring form an abelian category, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Every module is a quotient of a free module, Universal property of a direct sum of modules, The direct sum of an indexed family of modules).
If is a direct summand of the free right module with inclusion and retraction , then is projective: given a surjection and , lift by choosing preimages under of the images of its finitely many basis vectors; precomposing the resulting lift with lifts (Equivalent characterizations of projective modules, Projective modules and the lifting property, The splitting lemma for short exact sequences of modules, Split monomorphism, split epimorphism, retraction, and section).
Proof
(2)(1). If is a projective right -module, then is flat by [F1], that is, is exact on left -modules; restricting to finite-dimensional left modules, is exact on . Equivalently, is a direct summand of a free right module by [F2], tensoring with a free module is a direct sum of copies of the identity, and a direct summand of an exact functor is exact.
((1), transport of exactness.) Suppose is exact on finite-dimensional left -modules. By [F3] there are natural isomorphisms for finite-dimensional left -modules ; since is an exact contravariant equivalence between and by [F4], exactness of on the finite left modules is equivalent to exactness of on the finite right -modules.
((1)(2), the cover splits.) Keep the hypothesis of step 1.2. Since is finite-dimensional it is finitely generated as a right -module, so a finite -basis of induces a surjection of right -modules by [F5]. Exactness of at this surjection gives that is surjective, so the identity of lifts to with ; hence is a direct summand of the finite free right -module , and is projective by [F6].
The finite-generation clause: a finite-dimensional module is finitely generated by [F5]; conversely a finitely generated projective right module is a direct summand of a finite free module by [F2], giving the stated equivalences. Steps 1.1 and 2.1 prove (2)(1) and (1)(2), so the exactness of , the flatness of , the projectivity of , and the finite-summand and finite-generation conditions are all equivalent.
All covers, bases and summands used above are finite (they come from finite -bases of finite-dimensional modules), and no commutativity of or was used, so no choice is used.
Finite Eilenberg–Watts is a biequivalence
Statement
Throughout, a bimodule over -algebras means a -vector space with -bilinear commuting actions and agreeing scalar actions: for in a -bimodule. This compatibility is an additional requirement beyond the ring-bimodule definition -bimodules and commuting left and right scalar actions.
For assertions forming categories of functors, fix a set of allowed finite-dimensional -vector space structures containing and the underlying spaces of the algebras considered, and closed under finite biproducts, subspaces, quotients, -tensor products, -duals and spaces of linear maps. Allow every compatible algebra, module and bimodule structure on these spaces. The resulting module categories are small, so their functors and natural transformations are set-coded as required by Functor category . The objectwise formulas apply without this size restriction; no category of proper-class functors is asserted.
Let range over finite-dimensional unital algebras over a field , and consider the assignment , , on finite-dimensional bimodules and bimodule maps. (i) For all the assignment is an equivalence of categories between finite-dimensional -bimodules with bimodule maps and -linear right exact functors with all natural transformations, so it is full, faithful and essentially surjective. (ii) The composition and unit comparisons of the pseudofunctor Tensoring defines a schematic pseudofunctor with interchange restrict to finite-dimensional algebras and finite-dimensional modules: the associativity isomorphism with components and the inverse unit isomorphism are natural isomorphisms of finite-dimensional modules, and the pseudofunctor coherence equations remain satisfied. Consequently these data define a biequivalence from the bicategory of finite-dimensional algebras, finite-dimensional bimodules and bimodule maps to the 2-category of finite-dimensional module categories, -linear right exact functors and natural transformations. No commutativity and no choice are used.
Facts & Assumptions
Given: A field and the assignment on finite-dimensional unital -algebras, finite-dimensional bimodules and bimodule maps described in the statement.
For finite-dimensional unital -algebras , the assignment is an equivalence of categories between finite-dimensional -bimodules with bimodule maps and -linear right exact functors with all natural transformations; in particular it is full and faithful with and essentially surjective (Finite Eilenberg–Watts for right exact linear functors, Equivalence, quasi-inverse, and adjoint equivalence of categories, Natural transformation and its components).
The explicit tensor comparison maps in Tensoring defines a schematic pseudofunctor with interchange have composition comparison built from the associativity isomorphism , identity comparison the inverse unit isomorphism , and coherence given by the pentagon and triangle diagrams; horizontal composition corresponds to tensoring bimodule maps (Tensoring defines a schematic pseudofunctor with interchange, The Morita bicategory of rings and bimodules, Bicategories, pseudofunctors, and biequivalences).
The finite-dimensional module categories are well formed and the right exact -linear functors between them with all natural transformations form a strict 2-category, with composition of functors and identity transformations as structure (Finite-dimensional module categories satisfy the intrinsic finiteness conditions, Strict 2-category, Functor category , Natural transformation and its components, Left exact and right exact functors); the restriction of the Morita bicategory to finite-dimensional algebras and finite-dimensional bimodules is a bicategory, since tensor products of finite-dimensional bimodules over finite-dimensional algebras are again finite-dimensional and the associators and unitors are the same isomorphisms (The Morita bicategory of rings and bimodules, -bimodules and commuting left and right scalar actions).
A pseudofunctor is a biequivalence when each local functor on hom-categories is an equivalence of categories and every object of the target is equivalent to for some object of the source (Bicategories, pseudofunctors, and biequivalences).
Proof
(i) By [F1] the assignment on finite-dimensional -bimodules is full and faithful and essentially surjective onto the -linear right exact functors , so it is an equivalence of categories for the given .
(ii, restriction of the pseudofunctor.) Let be finite-dimensional unital -algebras and let be a finite-dimensional -bimodule, a finite-dimensional -bimodule. Use the explicit maps of [F2]: the comparison 2-cells of are the associativity isomorphism and the inverse unit isomorphism ; for finite-dimensional all objects occurring are quotients of finite tensor products of finite-dimensional spaces, hence finite-dimensional, and tensoring finite-dimensional bimodules over finite-dimensional algebras gives a finite-dimensional bimodule, so the source and target data together with these comparisons lie in the smaller bicategory and 2-category of [F3]. The coherence equations hold directly: on an elementary tensor every associativity path sends each nested tensor to the same reassociation of its factors, and every unit path multiplies the same adjacent unit factor. Elementary tensors generate the iterated tensor products, so equality there proves the required equations. Horizontal composition corresponds to tensoring bimodule maps under these comparisons, since both send to . The set-sized construction here uses the supplier's explicit maps and componentwise equations.
(ii, biequivalence.) The restricted assignment is a pseudofunctor by step 1.2. Its local functor at is the equivalence of step 1.1, so every local functor is an equivalence of categories; and every object of the target is for the finite-dimensional algebra itself, so essential surjectivity holds trivially. Hence by [F4] the restriction is a biequivalence between the bicategory of finite-dimensional algebras, finite-dimensional bimodules and bimodule maps and the 2-category of finite-dimensional module categories, -linear right exact functors and natural transformations.
Steps 1.1 and 2.1 prove (i) and (ii). All algebras, bimodules, modules and comparison isomorphisms occurring above are finite-dimensional, no commutativity of any ring was used, and no choice is used.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Etingof, Gelaki, Nikshych, Ostrik, Tensor Categories, §1.8 (Definitions 1.8.1–1.8.6, Proposition 1.8.10, Corollary 1.8.11, Remark 1.8.7), printed pp.9–11
- Peter Webb, A Course in Finite Group Representation Theory (23 Feb 2016 draft), Chapter 7 (projective covers of finite-dimensional modules)
- Fuchs, Schaumann, Schweigert, Eilenberg–Watts calculus for finite categories and a bimodule Radford S^4 theorem, arXiv:1612.04561v3, §2.1 (Lemma 2.1, Lemma 2.2, Corollary 2.3, equation (2.1))
- Fuchs, Schaumann, Schweigert, Eilenberg–Watts calculus for finite categories and a bimodule Radford S^4 theorem, arXiv:1612.04561v3, §2.1 (Lemma 2.1, Lemma 2.2, Corollary 2.3, equation (2.1)) and §§3.1–3.2 (Definition 3.1, Theorem 3.2)
- Fuchs, Schaumann, Schweigert, Eilenberg–Watts calculus for finite categories and a bimodule Radford S^4 theorem, arXiv:1612.04561v3, §2.1 (Lemma 2.1, Lemma 2.2, equation (2.1))
- Fuchs, Schaumann, Schweigert, Eilenberg–Watts calculus for finite categories and a bimodule Radford S^4 theorem, arXiv:1612.04561v3, §2.1 (Lemma 2.1 (L1)-(L3), equation (2.1))
- Fuchs, Schaumann, Schweigert, Eilenberg–Watts calculus for finite categories and a bimodule Radford S^4 theorem, arXiv:1612.04561v3, §2.1 (Lemma 2.1, Lemma 2.2, Corollary 2.3)