Natural Transformation - Operations With Natural Transformations

Operations With Natural Transformations

If η : F → G and ε : G → H are natural transformations between functors F,G,H : C → D, then we can compose them to get a natural transformation εη : F → H. This is done componentwise: (εη)X = εXηX. This "vertical composition" of natural transformation is associative and has an identity, and allows one to consider the collection of all functors C → D itself as a category (see below under Functor categories).

Natural transformations also have a "horizontal composition". If η : F → G is a natural transformation between functors F,G : C → D and ε : J → K is a natural transformation between functors J,K : D → E, then the composition of functors allows a composition of natural transformations ηε : JF → KG. This operation is also associative with identity, and the identity coincides with that for vertical composition. The two operations are related by an identity which exchanges vertical composition with horizontal composition.

If η : F → G is a natural transformation between functors F,G : C → D, and H : D → E is another functor, then we can form the natural transformation Hη : HF → HG by defining

If on the other hand K : B → C is a functor, the natural transformation ηK : FK → GK is defined by

Read more about this topic:  Natural Transformation

Famous quotes containing the words operations with, operations and/or natural:

    “You can’t have operations without screams. Pain and the knife—they’re inseparable.”
    —Jean Scott Rogers. Robert Day. Mr. Blount (Frank Pettingell)

    “It may seem strange that any road through such a wilderness should be passable, even in winter, when the snow is three or four feet deep, but at that season, wherever lumbering operations are actively carried on, teams are continually passing on the single track, and it becomes as smooth almost as a railway.”
    —Henry David Thoreau (1817–1862)

    “It is natural to indulge in the illusions of hope. We are apt to shut our eyes to that siren until she “allures” us to our death.”
    —Gertrude Stein (1874–1946)