HOME

TheInfoList



OR:

The cokernel of a linear mapping of vector spaces is the quotient space of the codomain of by the image of . The dimension of the cokernel is called the ''corank'' of . Cokernels are dual to the kernels of category theory, hence the name: the kernel is a subobject of the domain (it maps to the domain), while the cokernel is a quotient object of the codomain (it maps from the codomain). Intuitively, given an equation that one is seeking to solve, the cokernel measures the ''constraints'' that must satisfy for this equation to have a solution – the obstructions to a solution – while the kernel measures the ''degrees of freedom'' in a solution, if one exists. This is elaborated in intuition, below. More generally, the cokernel of a morphism in some category (e.g. a
homomorphism In algebra, a homomorphism is a morphism, structure-preserving map (mathematics), map between two algebraic structures of the same type (such as two group (mathematics), groups, two ring (mathematics), rings, or two vector spaces). The word ''homo ...
between groups or a bounded linear operator between Hilbert spaces) is an object and a morphism such that the composition is the zero morphism of the category, and furthermore is universal with respect to this property. Often the map is understood, and itself is called the cokernel of . In many situations in
abstract algebra In mathematics, more specifically algebra, abstract algebra or modern algebra is the study of algebraic structures, which are set (mathematics), sets with specific operation (mathematics), operations acting on their elements. Algebraic structur ...
, such as for abelian groups,
vector space In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
s or modules, the cokernel of the
homomorphism In algebra, a homomorphism is a morphism, structure-preserving map (mathematics), map between two algebraic structures of the same type (such as two group (mathematics), groups, two ring (mathematics), rings, or two vector spaces). The word ''homo ...
is the quotient of by the
image An image or picture is a visual representation. An image can be Two-dimensional space, two-dimensional, such as a drawing, painting, or photograph, or Three-dimensional space, three-dimensional, such as a carving or sculpture. Images may be di ...
of . In topological settings, such as with bounded linear operators between Hilbert spaces, one typically has to take the closure of the image before passing to the quotient.


Formal definition

One can define the cokernel in the general framework of
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
. In order for the definition to make sense the category in question must have zero morphisms. The cokernel of a morphism is defined as the coequalizer of and the zero morphism . Explicitly, this means the following. The cokernel of is an object together with a morphism such that the diagram
commutes. Moreover, the morphism must be universal for this diagram, i.e. any other such can be obtained by composing with a unique morphism :
As with all universal constructions the cokernel, if it exists, is unique up to a unique
isomorphism In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
, or more precisely: if and are two cokernels of , then there exists a unique isomorphism with . Like all coequalizers, the cokernel is necessarily an epimorphism. Conversely an epimorphism is called '' normal'' (or ''conormal'') if it is the cokernel of some morphism. A category is called ''conormal'' if every epimorphism is normal (e.g. the category of groups is conormal).


Examples

In the category of groups, the cokernel of a
group homomorphism In mathematics, given two groups, (''G'',∗) and (''H'', ·), a group homomorphism from (''G'',∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) whe ...
is the quotient of by the normal closure of the image of . In the case of abelian groups, since every
subgroup In group theory, a branch of mathematics, a subset of a group G is a subgroup of G if the members of that subset form a group with respect to the group operation in G. Formally, given a group (mathematics), group under a binary operation  ...
is normal, the cokernel is just
modulo In computing and mathematics, the modulo operation returns the remainder or signed remainder of a division, after one number is divided by another, the latter being called the '' modulus'' of the operation. Given two positive numbers and , mo ...
the image of : :\operatorname(f) = H / \operatorname(f).


Special cases

In a preadditive category, it makes sense to add and subtract morphisms. In such a category, the coequalizer of two morphisms and (if it exists) is just the cokernel of their difference: : \operatorname(f, g) = \operatorname(g - f). In an abelian category (a special kind of preadditive category) the
image An image or picture is a visual representation. An image can be Two-dimensional space, two-dimensional, such as a drawing, painting, or photograph, or Three-dimensional space, three-dimensional, such as a carving or sculpture. Images may be di ...
and coimage of a morphism are given by :\begin \operatorname(f) &= \ker(\operatorname f), \\ \operatorname(f) &= \operatorname(\ker f). \end In particular, every abelian category is normal (and conormal as well). That is, every monomorphism can be written as the kernel of some morphism. Specifically, is the kernel of its own cokernel: :m = \ker(\operatorname(m))


Intuition

The cokernel can be thought of as the space of ''constraints'' that an equation must satisfy, as the space of ''obstructions'', just as the kernel is the space of ''solutions.'' Formally, one may connect the kernel and the cokernel of a map by the exact sequence :0 \to \ker T \to V \overset T \longrightarrow W \to \operatorname T \to 0. These can be interpreted thus: given a linear equation to solve, * the kernel is the space of ''solutions'' to the ''homogeneous'' equation , and its dimension is the number of ''degrees of freedom'' in solutions to , if they exist; * the cokernel is the space of ''constraints'' on ''w'' that must be satisfied if the equation is to have a solution, and its dimension is the number of independent constraints that must be satisfied for the equation to have a solution. The dimension of the cokernel plus the dimension of the image (the rank) add up to the dimension of the target space, as the dimension of the quotient space is simply the dimension of the space ''minus'' the dimension of the image. As a simple example, consider the map , given by . Then for an equation to have a solution, we must have (one constraint), and in that case the solution space is , or equivalently, , (one degree of freedom). The kernel may be expressed as the subspace : the value of is the freedom in a solution. The cokernel may be expressed via the real valued map : given a vector , the value of is the ''obstruction'' to there being a solution. Additionally, the cokernel can be thought of as something that "detects" surjections in the same way that the kernel "detects" injections. A map is injective if and only if its kernel is trivial, and a map is surjective if and only if its cokernel is trivial, or in other words, if .


References

* Saunders Mac Lane: '' Categories for the Working Mathematician'', Second Edition, 1978, p. 64 * Emily Riehl
Category Theory in Context
2014, p. 82, p. 139 footnote 8. {{Category theory Abstract algebra Category theory Isomorphism theorems de:Kern (Algebra)#Kokern