Category theory/Natural transformation

Example: maybeToList

 map even $ maybeToList $ Just 5

yields the same as

 maybeToList $ map even $ Just 5

yields: both yield

 [False]

Vertical arrows

$\eta :\mathrm{\Phi }\to \mathrm{\Psi }$

${\eta }_X:\mathrm{\Phi }(X)\to \mathrm{\Psi }(X)$

	maybeToList :: Maybe Int -> [Int]
Nothing	[]
Just 0	[0]
Just 1	[1]

${\eta }_Y:\mathrm{\Phi }(Y)\to \mathrm{\Psi }(Y)$

	maybeToList :: Maybe Bool -> [Bool]
Nothing	[]
Just True	[True]
Just False	[False]

Horizontal arrows

$f:X\to Y$

$\mathrm{\Phi }(f):\mathrm{\Phi }(X)\to \mathrm{\Phi }(Y)$

	map even:: Maybe Int -> Maybe Bool
Nothing	Nothing
Just 0	Just True
Just 1	Just False

$\mathrm{\Psi }(f):\mathrm{\Psi }(X)\to \mathrm{\Psi }(Y)$

map even:: [Int] -> [Bool]
[]	[]
[0]	[T]rue
[1]	[F]alse

Commutativity of diagram

${\eta }_Y\cdot \mathrm{\Phi }(f)=\mathrm{\Psi }(f)\cdot {\eta }_X$

	map even . maybeToList	maybeToList . map even
Nothing	[]	[]
Just 0	[True]	[True]
Just 1	[False]	[False]