PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] compositions of natural transformations (Definition)

The usual way to compose two natural transformation is what is known as the vertical composition. Given categories $\mathcal{C},\mathcal{D}$ , functors $R,S,T$ from $\mathcal{C}$ to $\mathcal{D}$ , and natural transformations $\tau:R\Rightarrow S$ and $\eta:S\Rightarrow T$ , we have a natural transformation $\eta\bullet \tau:R\Rightarrow T$ given by $$(\eta \bullet \tau)_A:=\eta_A\circ \tau_A$$ The reason for calling $\bullet$ the ``vertical'' composition is illustrated by the diagram below:

$\displaystyle \UseAllTwocells \xymatrix @+=3cm{\mathcal{C} \ruppertwocell<4.5>... ...ert S \rlowertwocell<-9>_{\stackrel{}{T}}{<2.5>^{\mbox{ }\eta}} & \mathcal{D}} $

However, there is another way to compose natural transformations: the so-called horizontal composition. Given categories, $\mathcal{B},\mathcal{C},\mathcal{D}$ , functors $S_1,T_1: \mathcal{B}\to \mathcal{C}$ , $S_2,T_2:\mathcal{C}\to \mathcal{D}$ , and natural transformations, $\tau: S_1\Rightarrow T_1$ and $\eta: S_2 \Rightarrow T_2$ as in the following diagram

$\displaystyle \UseAllTwocells \xymatrix @+=3cm{\mathcal{B} \ruppertwocell<5>^{... ...0>_{\quad \eta}} \rlowertwocell<-4.5>_{\stackrel{}{T_2}}{\omit} & \mathcal{D}} $

we define the horizontal composition, or Godemont product, of $\eta$ and $\tau$ , written $\eta\circ \tau: S_2S_1\to T_2T_1$ , as follows: first, pick any object $A$ in $\mathcal{B}$ . Because $\eta$ is a natural transformation, we have a commutative diagram (solid arrows) below

$\displaystyle \xymatrix @+=2cm{S_2S_1(A) \ar[r]^{\eta_{S_1(A)}} \ar[d]_{S_2(\ta... ...2S_1(A) \ar[d]^{T_2(\tau_A)} \ S_2T_1(A) \ar[r]_{\eta_{T_1(A)}} & T_2T_1(A)} $
From this, we set $(\eta\circ \tau)_A$ to be the ``diagonal'' morphism (dotted arrow) from $S_2S_1(A)$ to $T_2T_1(A)$ in the diagram above: $$(\eta\circ \tau)_A:= T_2(\tau_A)\circ \eta_{S_1(A)} = \eta_{T_1(A)}\circ S_2(\tau_A).$$

Below are some properties of $\circ$ :

  1. $\eta\circ \tau$ is a natural transformation.
  2. $\circ$ is associative.
  3. $\eta\circ 1_S=\eta$ , and $1_S\circ \tau =\tau$ , where $\eta$ and $\tau$ are described in the diagram above, and $1_S$ is the identity transformation on the functor $S:\mathcal{B}\to \mathcal{C}$ , and $1_T$ is the identity transformation on the functor $T:\mathcal{C}\to \mathcal{D}$ .
  4. $\circ$ and $\bullet$ satisfy the interchange law.

In fact, the first three properties above turn ${Cat}$ , the category of small categories, into a category where the objects are small categories, morphisms are natural transformations, and the composition of morphisms is the horizontal composition.




"compositions of natural transformations" is owned by CWoo.
(view preamble | get metadata)

View style:

Other names:  Godemont product
Also defines:  vertical composition, horizontal composition

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: small categories, category of small categories, interchange law, associative, properties, arrow, morphism, solid, commutative diagram, object, diagram, composition, functors, categories, natural transformation
There are 5 references to this entry.

This is version 3 of compositions of natural transformations, born on 2008-09-30, modified 2008-09-30.
Object id is 11112, canonical name is CompositionsOfNaturalTransformations.
Accessed 1218 times total.

Classification:
AMS MSC18A05 (Category theory; homological algebra :: General theory of categories and functors :: Definitions, generalizations)
 18A25 (Category theory; homological algebra :: General theory of categories and functors :: Functor categories, comma categories)
 18-00 (Category theory; homological algebra :: General reference works )

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)