Category Theory - Natural Transformations and Isomorphisms

Natural Transformations and Isomorphisms

A natural transformation is a relation between two functors. Functors often describe "natural constructions" and natural transformations then describe "natural homomorphisms" between two such constructions. Sometimes two quite different constructions yield "the same" result; this is expressed by a natural isomorphism between the two functors.

If F and G are (covariant) functors between the categories C and D, then a natural transformation η from F to G associates to every object X in C a morphism ηX : F(X) → G(X) in D such that for every morphism f : XY in C, we have ηYF(f) = G(f) ∘ ηX; this means that the following diagram is commutative:

The two functors F and G are called naturally isomorphic if there exists a natural transformation from F to G such that ηX is an isomorphism for every object X in C.

Read more about this topic:  Category Theory

Famous quotes containing the word natural:

    A book should contain pure discoveries, glimpses of terra firma, though by shipwrecked mariners, and not the art of navigation by those who have never been out of sight of land. They must not yield wheat and potatoes, but must themselves be the unconstrained and natural harvest of their author’s lives.
    Henry David Thoreau (1817–1862)