Cokernel

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Template:Short description Script error: No such module "Unsubst".

The cokernel of a linear mapping of vector spaces f : XYScript error: No such module "Check for unknown parameters". is the quotient space Y / im(f)Script error: No such module "Check for unknown parameters". of the codomain of Template:Mvar by the image of Template:Mvar. The dimension of the cokernel is called the corank of Template:Mvar.

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 f(x) = yScript error: No such module "Check for unknown parameters". that one is seeking to solve, the cokernel measures the constraints that Template:Mvar 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 f : XYScript error: No such module "Check for unknown parameters". in some category (e.g. a homomorphism between groups or a bounded linear operator between Hilbert spaces) is an object Template:Mvar and a morphism q : YQScript error: No such module "Check for unknown parameters". such that the composition q fScript error: No such module "Check for unknown parameters". is the zero morphism of the category, and furthermore Template:Mvar is universal with respect to this property. Often the map Template:Mvar is understood, and Template:Mvar itself is called the cokernel of Template:Mvar.

In many situations in abstract algebra, such as for abelian groups, vector spaces or modules, the cokernel of the homomorphism f : XYScript error: No such module "Check for unknown parameters". is the quotient of Template:Mvar by the image of Template:Mvar. 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. In order for the definition to make sense the category in question must have zero morphisms. The cokernel of a morphism f : XYScript error: No such module "Check for unknown parameters". is defined as the coequalizer of Template:Mvar and the zero morphism 0XY : XYScript error: No such module "Check for unknown parameters"..

Explicitly, this means the following. The cokernel of f : XYScript error: No such module "Check for unknown parameters". is an object Template:Mvar together with a morphism q : YQScript error: No such module "Check for unknown parameters". such that the diagram

File:Cokernel-01.svg

commutes. Moreover, the morphism Template:Mvar must be universal for this diagram, i.e. any other such q′ : YQScript error: No such module "Check for unknown parameters". can be obtained by composing Template:Mvar with a unique morphism u : QQScript error: No such module "Check for unknown parameters".:

File:Cokernel-02.png

As with all universal constructions the cokernel, if it exists, is unique up to a unique isomorphism, or more precisely: if q : YQScript error: No such module "Check for unknown parameters". and q′ : YQScript error: No such module "Check for unknown parameters". are two cokernels of f : XYScript error: No such module "Check for unknown parameters"., then there exists a unique isomorphism u : QQScript error: No such module "Check for unknown parameters". with q' = u qScript error: No such module "Check for unknown parameters"..

Like all coequalizers, the cokernel q : YQScript error: No such module "Check for unknown parameters". 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 f : GHScript error: No such module "Check for unknown parameters". is the quotient of Template:Mvar by the normal closure of the image of Template:Mvar. In the case of abelian groups, since every subgroup is normal, the cokernel is just Template:Mvar modulo the image of Template:Mvar:

coker(f)=H/im(f).

Special cases

In a preadditive category, it makes sense to add and subtract morphisms. In such a category, the coequalizer of two morphisms Template:Mvar and Template:Mvar (if it exists) is just the cokernel of their difference:

coeq(f,g)=coker(gf).

In an abelian category (a special kind of preadditive category) the image and coimage of a morphism Template:Mvar are given by

im(f)=ker(cokerf),coim(f)=coker(kerf).

In particular, every abelian category is normal (and conormal as well). That is, every monomorphism Template:Mvar can be written as the kernel of some morphism. Specifically, Template:Mvar is the kernel of its own cokernel:

m=ker(coker(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 T: VWScript error: No such module "Check for unknown parameters". by the exact sequence

0kerTVTWcokerT0.

These can be interpreted thus: given a linear equation T(v) = wScript error: No such module "Check for unknown parameters". to solve,

  • the kernel is the space of solutions to the homogeneous equation T(v) = 0Script error: No such module "Check for unknown parameters"., and its dimension is the number of degrees of freedom in solutions to T(v) = wScript error: No such module "Check for unknown parameters"., 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 W / T(V)Script error: No such module "Check for unknown parameters". is simply the dimension of the space minus the dimension of the image.

As a simple example, consider the map T: R2R2Script error: No such module "Check for unknown parameters"., given by T(x, y) = (0, y)Script error: No such module "Check for unknown parameters".. Then for an equation T(x, y) = (a, b)Script error: No such module "Check for unknown parameters". to have a solution, we must have a = 0Script error: No such module "Check for unknown parameters". (one constraint), and in that case the solution space is (x, b)Script error: No such module "Check for unknown parameters"., or equivalently, (0, b) + (x, 0)Script error: No such module "Check for unknown parameters"., (one degree of freedom). The kernel may be expressed as the subspace (x, 0) ⊆ VScript error: No such module "Check for unknown parameters".: the value of Template:Mvar is the freedom in a solution. The cokernel may be expressed via the real valued map W: (a, b) → (a)Script error: No such module "Check for unknown parameters".: given a vector (a, b)Script error: No such module "Check for unknown parameters"., the value of Template:Mvar 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 W = im(T)Script error: No such module "Check for unknown parameters"..

References

<templatestyles src="Refbegin/styles.css" />

Template:Category theory

de:Kern (Algebra)#Kokern