In
mathematics, particularly
homological algebra, an exact functor is a
functor
In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and m ...
that preserves
short exact sequence
An exact sequence is a sequence of morphisms between objects (for example, groups, rings, modules, and, more generally, objects of an abelian category) such that the image of one morphism equals the kernel of the next.
Definition
In the context ...
s. Exact functors are convenient for algebraic calculations because they can be directly applied to presentations of objects. Much of the work in homological algebra is designed to cope with functors that ''fail'' to be exact, but in ways that can still be controlled.
Definitions
Let P and Q be
abelian categories
In mathematics, an abelian category is a category in which morphisms and objects can be added and in which kernels and cokernels exist and have desirable properties. The motivating prototypical example of an abelian category is the category of ...
, and let be a
covariant additive functor
In mathematics, specifically in category theory, a preadditive category is
another name for an Ab-category, i.e., a category that is enriched over the category of abelian groups, Ab.
That is, an Ab-category C is a category such that
every hom- ...
(so that, in particular, ''F''(0) = 0). We say that ''F'' is an exact functor if whenever
:
is a
short exact sequence
An exact sequence is a sequence of morphisms between objects (for example, groups, rings, modules, and, more generally, objects of an abelian category) such that the image of one morphism equals the kernel of the next.
Definition
In the context ...
in P then
:
is a short exact sequence in Q. (The maps are often omitted and implied, and one says: "if 0→''A''→''B''→''C''→0 is exact, then 0→''F''(''A'')→''F''(''B'')→''F''(''C'')→0 is also exact".)
Further, we say that ''F'' is
*left-exact if whenever 0→''A''→''B''→''C''→0 is exact then 0→''F''(''A'')→''F''(''B'')→''F''(''C'') is exact;
*right-exact if whenever 0→''A''→''B''→''C''→0 is exact then ''F''(''A'')→''F''(''B'')→''F''(''C'')→0 is exact;
*half-exact if whenever 0→''A''→''B''→''C''→0 is exact then ''F''(''A'')→''F''(''B'')→''F''(''C'') is exact. This is distinct from the notion of a
topological half-exact functor {{unreferenced, date=May 2014
In mathematics, a topological half-exact functor ''F'' is a functor from a fixed topological category (for example CW complexes or pointed spaces) to an abelian category (most frequently in applications, category of ab ...
.
If ''G'' is a
contravariant additive functor from P to Q, we similarly define ''G'' to be
*exact if whenever 0→''A''→''B''→''C''→0 is exact then 0→''G''(''C'')→''G''(''B'')→''G''(''A'')→0 is exact;
*left-exact if whenever 0→''A''→''B''→''C''→0 is exact then 0→''G''(''C'')→''G''(''B'')→''G''(''A'') is exact;
*right-exact if whenever 0→''A''→''B''→''C''→0 is exact then ''G''(''C'')→''G''(''B'')→''G''(''A'')→0 is exact;
*half-exact if whenever 0→''A''→''B''→''C''→0 is exact then ''G''(''C'')→''G''(''B'')→''G''(''A'') is exact.
It is not always necessary to start with an entire short exact sequence 0→''A''→''B''→''C''→0 to have some exactness preserved. The following definitions are equivalent to the ones given above:
*''F'' is exact if and only if ''A''→''B''→''C'' exact implies ''F''(''A'')→''F''(''B'')→''F''(''C'') exact;
*''F'' is left-exact if and only if 0→''A''→''B''→''C'' exact implies 0→''F''(''A'')→''F''(''B'')→''F''(''C'') exact (i.e. if "''F'' turns kernels into kernels");
*''F'' is right-exact if and only if ''A''→''B''→''C''→0 exact implies ''F''(''A'')→''F''(''B'')→''F''(''C'')→0 exact (i.e. if "''F'' turns cokernels into cokernels");
*''G'' is left-exact if and only if ''A''→''B''→''C''→0 exact implies 0→''G''(''C'')→''G''(''B'')→''G''(''A'') exact (i.e. if "''G'' turns cokernels into kernels");
*''G'' is right-exact if and only if 0→''A''→''B''→''C'' exact implies ''G''(''C'')→''G''(''B'')→''G''(''A'')→0 exact (i.e. if "''G'' turns kernels into cokernels").
Examples
Every
equivalence or duality of abelian categories is exact.
The most basic examples of left exact functors are the
Hom functor
In mathematics, specifically in category theory, hom-sets (i.e. sets of morphisms between objects) give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applications in category theory and ...
s: if A is an abelian category and ''A'' is an object of A, then ''F''
''A''(''X'') = Hom
A(''A'',''X'') defines a covariant left-exact functor from A to the
category Ab of abelian groups. The functor ''F''
''A'' is exact if and only if ''A'' is
projective. The functor ''G''
''A''(''X'') = Hom
A(''X'',''A'') is a contravariant left-exact functor; it is exact if and only if ''A'' is
injective.
[Jacobson (2009), p. 156.]
If ''k'' is a
field
Field may refer to:
Expanses of open ground
* Field (agriculture), an area of land used for agricultural purposes
* Airfield, an aerodrome that lacks the infrastructure of an airport
* Battlefield
* Lawn, an area of mowed grass
* Meadow, a grass ...
and ''V'' is a
vector space
In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
over ''k'', we write ''V'' * = Hom
''k''(''V'',''k'') (this is commonly known as the
dual space). This yields a contravariant exact functor from the
category of ''k''-vector spaces to itself. (Exactness follows from the above: ''k'' is an
injective ''k''-
module
Module, modular and modularity may refer to the concept of modularity. They may also refer to:
Computing and engineering
* Modular design, the engineering discipline of designing complex devices using separately designed sub-components
* Mo ...
. Alternatively, one can argue that every short exact sequence of ''k''-vector spaces
splits
A split (commonly referred to as splits or the splits) is a physical position in which the legs are in line with each other and extended in opposite directions. Splits are commonly performed in various athletic activities, including dance, figu ...
, and any additive functor turns split sequences into split sequences.)
If ''X'' is a
topological space
In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called po ...
, we can consider the abelian category of all
sheaves of
abelian group
In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
s on ''X''. The covariant functor that associates to each sheaf ''F'' the group of global sections ''F''(''X'') is left-exact.
If ''R'' is a
ring
Ring may refer to:
* Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry
* To make a sound with a bell, and the sound made by a bell
:(hence) to initiate a telephone connection
Arts, entertainment and media Film and ...
and ''T'' is a right ''R''-
module
Module, modular and modularity may refer to the concept of modularity. They may also refer to:
Computing and engineering
* Modular design, the engineering discipline of designing complex devices using separately designed sub-components
* Mo ...
, we can define a functor ''H''
''T'' from the abelian
category of all left ''R''-modules to Ab by using the
tensor product
In mathematics, the tensor product V \otimes W of two vector spaces and (over the same field) is a vector space to which is associated a bilinear map V\times W \to V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of V \otime ...
over ''R'': ''H''
''T''(''X'') = ''T'' ⊗ ''X''. This is a covariant right exact functor; it is exact if and only if ''T'' is
flat
Flat or flats may refer to:
Architecture
* Flat (housing), an apartment in the United Kingdom, Ireland, Australia and other Commonwealth countries
Arts and entertainment
* Flat (music), a symbol () which denotes a lower pitch
* Flat (soldier), ...
. In other words, given an exact sequence ''A''→''B''→''C''→0 of left ''R'' modules, the sequence of abelian groups ''T'' ⊗ ''A'' → ''T'' ⊗ ''B'' → ''T'' ⊗ ''C'' → 0 is exact.
For example,
is a flat
-module. Therefore, tensoring with
as a
-module is an exact functor. Proof: It suffices to show that if ''i'' is an
injective map
In mathematics, an injective function (also known as injection, or one-to-one function) is a function that maps distinct elements of its domain to distinct elements; that is, implies . (Equivalently, implies in the equivalent contrapositi ...
of
-modules
, then the corresponding map between the tensor products
is injective. One can show that
if and only if
is a torsion element or
. The given tensor products only have pure tensors. Therefore, it suffices to show that if a pure tensor
is in the
kernel
Kernel may refer to:
Computing
* Kernel (operating system), the central component of most operating systems
* Kernel (image processing), a matrix used for image convolution
* Compute kernel, in GPGPU programming
* Kernel method, in machine learn ...
, then it is zero. Suppose that
is an element of the kernel. Then,
is torsion. Since
is injective,
is torsion. Therefore,
. Therefore,
is also injective.
In general, if ''T'' is not flat, then tensor product is not left exact. For example, consider the short exact sequence of
-modules
. Tensoring over
with
gives a sequence that is no longer exact, since
is not torsion-free and thus not flat.
If A is an abelian category and C is an arbitrary
small category
Category, plural categories, may refer to:
Philosophy and general uses
*Categorization, categories in cognitive science, information science and generally
* Category of being
* ''Categories'' (Aristotle)
* Category (Kant)
* Categories (Peirce) ...
, we can consider the
functor category In category theory, a branch of mathematics, a functor category D^C is a category where the objects are the functors F: C \to D and the morphisms are natural transformations \eta: F \to G between the functors (here, G: C \to D is another object in t ...
A
C consisting of all functors from C to A; it is abelian. If ''X'' is a given object of C, then we get a functor ''E''
''X'' from A
C to A by evaluating functors at ''X''. This functor ''E''
''X'' is exact.
While tensoring may not be left exact, it can be shown that tensoring is a right exact functor:
Theorem: Let ''A'',''B'',''C'' and ''P'' be ''R''-modules for a
commutative ring ''R'' having multiplicative identity. Let
be a
short exact sequence
An exact sequence is a sequence of morphisms between objects (for example, groups, rings, modules, and, more generally, objects of an abelian category) such that the image of one morphism equals the kernel of the next.
Definition
In the context ...
of ''R''-modules. Then
:
is also a short exact sequence of ''R''-modules. (Since ''R'' is commutative, this sequence is a sequence of ''R''-modules and not merely of abelian groups). Here, we define
:
.
This has a useful
corollary: If ''I'' is an
ideal
Ideal may refer to:
Philosophy
* Ideal (ethics), values that one actively pursues as goals
* Platonic ideal, a philosophical idea of trueness of form, associated with Plato
Mathematics
* Ideal (ring theory), special subsets of a ring considere ...
of ''R'' and ''P'' is as above, then
.
Proof:
, where ''f'' is the inclusion and ''g'' is the projection, is an exact sequence of ''R''-modules. By the above we get that :
is also a short exact sequence of ''R''-modules. By exactness,
, since ''f'' is the inclusion. Now, consider the
''R''-module homomorphism from
given by ''R''-linearly extending the map defined on pure tensors:
implies that
. So, the kernel of this map cannot contain any nonzero pure tensors.
is composed only of pure tensors: For
. So, this map is injective. It is clearly
onto
In mathematics, a surjective function (also known as surjection, or onto function) is a function that every element can be mapped from element so that . In other words, every element of the function's codomain is the image of one element of ...
. So,
. Similarly,
. This proves the corollary.
As another application, we show that for,
where
and ''n'' is the highest
power of 2
A power of two is a number of the form where is an integer, that is, the result of exponentiation with number two as the base and integer as the exponent.
In a context where only integers are considered, is restricted to non-negative ...
dividing ''m''. We prove a special case: ''m''=12.
Proof: Consider a pure tensor
. Also, for
.
This shows that
. Letting
, ''A,B,C,P'' are ''R''=Z modules by the usual multiplication action and satisfy the conditions of the main
theorem
In mathematics, a theorem is a statement that has been proved, or can be proved. The ''proof'' of a theorem is a logical argument that uses the inference rules of a deductive system to establish that the theorem is a logical consequence of t ...
. By the exactness implied by the theorem and by the above note we obtain that
. The last congruence follows by a similar argument to one in the proof of the corollary showing that
.
Properties and theorems
A functor is exact if and only if it is both left exact and right exact.
A covariant (not necessarily additive) functor is left exact if and only if it turns finite
limits into limits; a covariant functor is right exact if and only if it turns finite
colimit
In category theory, a branch of mathematics, the abstract notion of a limit captures the essential properties of universal constructions such as products, pullbacks and inverse limits. The dual notion of a colimit generalizes constructions such ...
s into colimits; a contravariant functor is left exact iff it turns finite colimits into limits; a contravariant functor is right exact iff it turns finite limits into colimits.
The degree to which a left exact functor fails to be exact can be measured with its
right derived functors; the degree to which a right exact functor fails to be exact can be measured with its
left derived functors.
Left and right exact functors are ubiquitous mainly because of the following fact: if the functor ''F'' is
left adjoint
In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are kno ...
to ''G'', then ''F'' is right exact and ''G'' is left exact.
Generalizations
In
SGA4, tome I, section 1, the notion of left (right) exact functors are defined for general categories, and not just abelian ones. The definition is as follows:
:Let ''C'' be a category with finite projective (resp. injective) limits. Then a functor from ''C'' to another category ''C′'' is left (resp. right) exact if it commutes with finite projective (resp. inductive) limits.
Despite its abstraction, this general definition has useful consequences. For example, in section 1.8, Grothendieck proves that a functor is pro-representable if and only if it is left exact, under some mild conditions on the category ''C''.
The exact functors between Quillen's
exact categories generalize the exact functors between abelian categories discussed here.
The regular functors between
regular categories are sometimes called exact functors and generalize the exact functors discussed here.
Notes
References
*
{{DEFAULTSORT:Exact Functor
Homological algebra
Additive categories
Functors