category theory

# Contents

## Idea

Extraordinary natural transformations, or extranatural transformations, are what you get when you “bend the rules” for natural transformations. One intuitive approach to them is through string diagrams: every time you bend a string (that represents a component of a natural transformation) into a U-shape or upside-down U-shape, the U-shape represents a component of an extranatural transformation. Thus, the rules for extranatural transformations mirror rules for ordinary natural transformations, except they are bent into shapes with a covariant part and a contravariant part. (Cf. interactions between particles and their corresponding antiparticles.)

A transformation can also be ordinary-natural in some variables and extraordinary-natural in other variables. Sometimes this sort of transformation is called a generalized natural transformation. The late Max Kelly was fond of saying that really it’s all the same basic concept, however, so why proliferate terminology needlessly? So he would simply say a transformation was “natural” in all its arguments, both the “ordinary” and the “extraordinary” ones.

The calculus of natural and extranatural transformations is a very simple string diagram calculus; perhaps the most basic one. It was first introduced by Eilenberg, Kelly, and Mac Lane in the mid 60’s.

There is also a yet more general notion of dinatural transformation. However, there are few examples of dinatural transformations which are not extranatural. Also, unlike extranatural transformations, dinatural transformations cannot be generalized to all enriched categories and do not admit a natural string diagram calculus.

## Examples

Consider the function set functor $\mathrm{hom}:{\mathrm{Set}}^{\mathrm{op}}×\mathrm{Set}\to \mathrm{Set}$ (or more generally, the internal hom functor $\mathrm{hom}:{V}^{\mathrm{op}}×V\to V$ where $V$ is symmetric monoidal closed). The identity transformation $1:\mathrm{hom}\to \mathrm{hom}$ has components of the form

${1}_{x,y}:{x}^{y}\to {x}^{y}$1_{x, y}: x^y \to x^y

and this of course is natural in each of the separate arguments $x,y$. String diagrammatically, this naturality would be represented by placing the domain over the codomain and linking the two instances of $x$ with a straight line and the two instances of $y$ with a straight line. Although it’s trivial, let’s at least record what naturality in say $y$ would mean: it means that for any morphism $g:y\to y\prime$ we have an equation of the form

(1)${1}_{x,y}{x}^{g}={x}^{g}{1}_{x,y\prime }:{x}^{y\prime }\to {x}^{y}$1_{x, y} x^g = x^g 1_{x, y'}: x^{y'} \to x^y

Now, the adjunction between tensor product and internal hom allow us to “bend” the transformation into another:

${\mathrm{eval}}_{x,y}:{x}^{y}\otimes y\to x$eval_{x, y}: x^y \otimes y \to x

in which the two instances of $y$ are linked by a U-shape. This gives a transformation which is natural in $x$ but not of course in $y$; rather, in $y$ we have an equation which is companion to (1):

(2)${\mathrm{eval}}_{x,y}\left({x}^{g}\otimes y\right)={\mathrm{eval}}_{x,y\prime }\left({x}^{y\prime }\otimes g\right):{x}^{y\prime }\otimes y\to x$eval_{x, y} (x^g \otimes y) = eval_{x, y'} (x^{y'} \otimes g): x^{y'} \otimes y \to x

and we say in this case that ${\mathrm{eval}}_{x,y}$ is extranatural in $y$. Notice how the extranatural variable $y$ in ${\mathrm{eval}}_{x,y}$ appears once covariantly in the tensor factor and once contravariantly in the exponent, but together on the same side of the arrow here the domain. (There is a nice string diagram picture for (2) which the reader might like to draw at this point.)

Thus we already see that ${\mathrm{eval}}_{x,y}$ is a “generalized natural” transformation, involving a mixture of naturality (in $x$) and extranaturality (in $y$).

The basic idea should now be clear, but let’s give a few more examples. Starting with the identity transformation

${1}_{x,y}:x\otimes y\to x\otimes y$1_{x, y}: x \otimes y \to x \otimes y

we can again bend it using the tensor-hom adjunction to form an arrow

${\mathrm{coeval}}_{x,y}:x\to \left(x\otimes y{\right)}^{y}$coeval_{x, y}: x \to (x \otimes y)^y

where again $y$ appears once covariantly and once contravariantly, this time on the codomain side. The extranaturality in $y$ is the condition

$\left(x\otimes g{\right)}^{y}{\mathrm{coeval}}_{x,y}=\left(x\otimes y\prime {\right)}^{g}{\mathrm{coeval}}_{x,y\prime }$(x \otimes g)^{y} coeval_{x, y} = (x \otimes y')^g coeval_{x, y'}

for every arrow $g:y\to y\prime$.

As these examples indicate, instances of ordinary naturality are typically transferred into instances of extranaturality by means of adjunctions. Indeed, basic instances of U-shapes or upside-down U-shapes in string diagrams come about through counits and units of adjunctions,

$\epsilon :FU\to 1\phantom{\rule{2em}{0ex}}\eta :1\to UF$\varepsilon: F U \to 1 \qquad \eta: 1 \to U F

## Formalization

Let $F:A×B×{B}^{\mathrm{op}}\to D$ and $G:A×C×{C}^{\mathrm{op}}\to D$ be functors. A family of morphisms

${\alpha }_{a,b,c}:F\left(a,b,b\right)\to G\left(a,c,c\right)$\alpha_{a,b,c}\colon F(a,b,b) \to G(a,c,c)

for $a\in A$, $b\in B$, and $c\in C$ is said to be natural, or more precisely ordinary-natural in $a$ and extranatural in $b$ and $c$, if the following hold.

• For all $f:a\to a\prime$ in $A$ and all $b\in B$ and $c\in C$, the following square commutes (ordinary naturality in $a$):

$\begin{array}{ccccc}& F\left(a,b,b\right)& \stackrel{F\left(f,1,1\right)}{\to }& F\left(a\prime ,b,b\right)& \\ {}^{{\alpha }_{a,b,c}}& ↓& & ↓& {}^{{\alpha }_{a\prime ,b,c}}\\ & G\left(a,c,c\right)& \underset{G\left(f,1,1\right)}{\to }& G\left(a\prime ,c,c\right)& \end{array}$\array{&F(a,b,b) & \overset{F(f,1,1)}{\to} & F(a',b,b) &\\ ^{\alpha_{a,b,c}} &\downarrow && \downarrow & ^{\alpha_{a',b,c}}\\ &G(a,c,c)& \underset{G(f,1,1)}{\to} & G(a',c,c) &}
• For all $g:b\to b\prime$ in $B$ and all $a\in A$ and $c\in C$, the following square commutes (extranaturality in $b$):

$\begin{array}{ccccc}& F\left(a,b,b\prime \right)& \stackrel{F\left(1,1,g\right)}{\to }& F\left(a,b,b\right)& \\ {}^{F\left(1,g,1\right)}& ↓& & ↓& {}^{{\alpha }_{a,b,c}}\\ & F\left(a,b\prime ,b\prime \right)& \underset{{\alpha }_{a,b\prime ,c}}{\to }& G\left(a,c,c\right)& \end{array}$\array{&F(a,b,b') & \overset{F(1,1,g)}{\to} & F(a,b,b) &\\ ^{F(1,g,1)} &\downarrow && \downarrow & ^{\alpha_{a,b,c}}\\ &F(a,b',b')& \underset{\alpha_{a,b',c}}{\to} & G(a,c,c) &}
• For all $h:c\to c\prime$ in $C$ and all $a\in A$ and $b\in B$, the following square commutes (extranaturality in $c$):

$\begin{array}{ccccc}& F\left(a,b,b\right)& \stackrel{{\alpha }_{a,b,c}}{\to }& G\left(a,c,c\right)& \\ {}^{{\alpha }_{a,b,c\prime }}& ↓& & ↓& {}^{G\left(1,h,1\right)}\\ & G\left(a,c\prime ,c\prime \right)& \underset{G\left(1,1,h\right)}{\to }& G\left(a,c\prime ,c\right)& \end{array}$\array{&F(a,b,b) & \overset{\alpha_{a,b,c}}{\to} & G(a,c,c) &\\ ^{\alpha_{a,b,c'}} &\downarrow && \downarrow & ^{G(1,h,1)}\\ & G(a,c',c') & \underset{G(1,1,h)}{\to} & G(a,c',c) &}

It is convenient to draw “string diagrams” specifying in what variables a transformation is natural and extranatural. For instance, the above transformation can be notated in this way:

Similarly, a transformation from $f:\left(A,B,{A}^{\mathrm{op}},{C}^{\mathrm{op}}\right)\to X$ to $g:\left({C}^{\mathrm{op}},B,{D}^{\mathrm{op}},D\right)\to X$ which is natural in $B$ and ${C}^{\mathrm{op}}$ and extranatural in $A$ and $D$ would be notated in this way:

## Extranatural calculus

We set down a few basic lemmas which describe how extranatural transformations compose. These lemmas become very intuitive once one draws string diagrams to accompany them. (Cf. “yanking moves” in the string diagram calculus of adjunctions.)

###### Lemma 1 (“stalactites”)

Let $F,G$ be functors of the form ${C}^{\mathrm{op}}×C\to D$. If ${\alpha }_{x,y}:F\left(x,y\right)\to G\left(x,y\right)$ is natural in $x,y$ and ${\beta }_{x}:G\left(x,x\right)\to H$ is extranatural in $x$ (for some object $H$ of $D$), then

${\beta }_{x}{\alpha }_{x,x}:F\left(x,x\right)\to H$\beta_x \alpha_{x, x}: F(x, x) \to H

is extranatural in $x$.

###### Lemma 2 (“stalagmites”)

Let $G,H$ be functors of the form ${C}^{\mathrm{op}}×C\to D$. If ${\alpha }_{x}:F\to G\left(x,x\right)$ is extranatural in $x$ (for some object $F$ of $D$) and ${\beta }_{x,y}:G\left(x,y\right)\to H\left(x,y\right)$ is natural in $x,y$, then

${\beta }_{x,x}{\alpha }_{x}:F\to H\left(x,x\right)$\beta_{x, x} \alpha_x: F \to H(x, x)

is extranatural in $x$.

###### Lemma 3 (“yanking”)

Let $F,H$ be functors of the form $C\to D$, and let $G:C×{C}^{\mathrm{op}}×C\to D$ be a functor. If ${\alpha }_{x,y}:F\left(y\right)\to G\left(x,x,y\right)$ is natural in $y$ and extranatural in $x$, and if ${\beta }_{x,y}:G\left(x,y,y\right)\to H\left(x\right)$ is natural in $x$ and extranatural in $y$, then

${\beta }_{x,x}{\alpha }_{x,x}:F\left(x\right)\to H\left(x\right)$\beta_{x, x} \alpha_{x, x}: F(x) \to H(x)

is natural in $x$.

In fact, these lemmas essentially capture “all possible” ways in which extranatural transformations can be composed. The general statement, which is obtained by combining these, is that if the graphs representing the two transformations can be composed without creating any closed loops, then the transformations can be composed, and the resulting graph is the composite of the individual graphs. This can be found in the original paper about extranatural transformations:

• Eilenberg and Kelly, A generalization of the functorial calculus, J. Algebra 3 366–375 (1966)

With the operation of “loop-free composition,” extranatural transformations with a given target form a paracategory. And as we vary the source and target categories, they assemble into an extraordinary 2-multicategory?.

## Profunctors

One abstract way to describe the structure of extranatural transformations is as an extraordinary 2-multicategory?. Another abstract structure, which arguably arises more naturally in practice (but also includes more data than necessary), is an compact closed monoidal bicategory, double category, or proarrow equipment.

More should go here, but for now see compact closed double category.

Revised on September 13, 2012 01:07:51 by Anonymous Coward (132.206.55.62)