AoPSWiki
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.

Natural transformation

From AoPSWiki

A natural transformation is a way of turning one functor into another functor while 'preserving' the structure of the categories. Natural transformations can be thought of a 'morphisms between functors,' and indeed they are precisely the morphisms in functor categories.

More precisely, given two categories \mathcal{C} and \mathcal{D}, and two functors F,G:\mathcal{C}\to \mathcal{D}, then a natural transformation \varphi:F\to G is a mapping which assigns to each object X\in \text{Ob}(\mathcal{C}) a morphism \varphi_X:F(X)\to G(X) in \mathcal{D} such that for every morphism f:X\to Y of \mathcal{C}, we have:\varphi_Y\circ F(f) = G(f)\circ \varphi_X.This equation can also be expressed by saying that the following diagram commutes:

draw((1.5,0)--(8.5,0),EndArrow);draw((1.5,10)--(8.5,10),EndArrow);draw((0,9)--(0,1),EndArrow);draw((10,9)--(10,1),EndArrow);l... This article is a stub. Help us out by expanding it.

Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us