Kernel (category Theory) - Definition

Definition

Let C be a category. In order to define a kernel in the general category-theoretical sense, C needs to have zero morphisms. In that case, if f : XY is an arbitrary morphism in C, then a kernel of f is an equaliser of f and the zero morphism from X to Y. In symbols:

ker(f) = eq(f, 0XY)

To be more explicit, the following universal property can be used. A kernel of f is any morphism k : KX such that:

  • f k is the zero morphism from K to Y;
  • Given any morphism k′ : K′ → X such that f k′ is the zero morphism, there is a unique morphism u : K′ → K such that k u = k'.

Note that in many concrete contexts, one would refer to the object K as the "kernel", rather than the morphism k. In those situations, K would be a subset of X, and that would be sufficient to reconstruct k as an inclusion map; in the nonconcrete case, in contrast, we need the morphism k to describe how K is to be interpreted as a subobject of X. In any case, one can show that k is always a monomorphism (in the categorical sense of the word). One may prefer to think of the kernel as the pair (K,k) rather than as simply K or k alone.

Not every morphism needs to have a kernel, but if it does, then all its kernels are isomorphic in a strong sense: if k : KX and l : LX are kernels of f : XY, then there exists a unique isomorphism φ : KL such that l o φ = k.

Read more about this topic:  Kernel (category Theory)

Famous quotes containing the word definition:

    No man, not even a doctor, ever gives any other definition of what a nurse should be than this—”devoted and obedient.” This definition would do just as well for a porter. It might even do for a horse. It would not do for a policeman.
    Florence Nightingale (1820–1910)

    Mothers often are too easily intimidated by their children’s negative reactions...When the child cries or is unhappy, the mother reads this as meaning that she is a failure. This is why it is so important for a mother to know...that the process of growing up involves by definition things that her child is not going to like. Her job is not to create a bed of roses, but to help him learn how to pick his way through the thorns.
    Elaine Heffner (20th century)

    The man who knows governments most completely is he who troubles himself least about a definition which shall give their essence. Enjoying an intimate acquaintance with all their particularities in turn, he would naturally regard an abstract conception in which these were unified as a thing more misleading than enlightening.
    William James (1842–1910)