Natural Transformation - Operations With Natural Transformations

Operations With Natural Transformations

If η : FG and ε : GH are natural transformations between functors F,G,H : CD, then we can compose them to get a natural transformation εη : FH. 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 CD itself as a category (see below under Functor categories).

Natural transformations also have a "horizontal composition". If η : FG is a natural transformation between functors F,G : CD and ε : JK is a natural transformation between functors J,K : DE, then the composition of functors allows a composition of natural transformations ηε : JFKG. 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 η : FG is a natural transformation between functors F,G : CD, and H : DE is another functor, then we can form the natural transformation Hη : HFHG by defining

If on the other hand K : BC is a functor, the natural transformation ηK : FKGK 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)

    Plot, rules, nor even poetry, are not half so great beauties in tragedy or comedy as a just imitation of nature, of character, of the passions and their operations in diversified situations.
    Horace Walpole (1717–1797)

    She atoned for want of devotion to God, by devotion to man. She had a woman’s natural tendency towards asceticism, self-extinction, self-abnegation.
    Henry Brooks Adams (1838–1918)