nLab
experimental alternative definition of adjunction

This page is a result of the following question originally asked at adjunction:

Eric: Is it true that given categories CC and DD that functors F:CDF:C\to D and G:DCG:D\to C form an adjunction if the following diagram commutes for all morphisms f:xyf:x\to y in CC?

x f y GF(y) GF(f) GF(x) \array{ x &\stackrel{f}{\to}& y \\ \uparrow && \uparrow \\ G\circ F(y) &\stackrel{G\circ F(f)}{\leftarrow}& G\circ F(x) }

If so, is that an “if and only if” so that you can define adjunctions this way? If so, this would, in my opinion, be the most digestible way to define adjunctions for “scientists and engineers”.

Contents

This page is an informal/speculative discussion of an alternative (yet hopefully equivalent) definition of adjunction.

Attempt #2

Definition (Experimental)

Attempt #1

Definition (Experimental)

Note the Crash! below. This definition is not correct. I think something like this should work, but I need to think about it.

Given categories CC and DD, a pair of functors F:CDF:C\to D and G:DCG:D\to C form an adjunction if for every morphism f:xyf:x\to y in CC, there are component morphisms

η yx:GF(x)y\eta_{y x}: G\circ F(x)\to y

and

η xy:GF(y)x\eta_{x y}: G\circ F(y)\to x

such that the following diagram commutes

x f y GF(y) GF(f) GF(x). \array{ x &\stackrel{f}{\to}& y \\ \uparrow && \uparrow \\ G\circ F(y) &\stackrel{G\circ F(f)}{\leftarrow}& G\circ F(x) }.

Note that since GF:CCG\circ F:C\to C is an endofunctor, there are component morphisms

α x:xGF(x)\alpha_x: x\to G\circ F(x)

and

α y:yGF(y)\alpha_y: y\to G\circ F(y)

such that the following diagram also commutes:

x f y GF(x) GF(f) GF(y). \array{ x &\stackrel{f}{\to}& y \\ \downarrow && \downarrow \\ G\circ F(x) &\stackrel{G\circ F(f)}{\rightarrow}& G\circ F(y) }.

Putting the two commuting squares together, we have a commuting square with commuting (upward) diagonals giving rise to additional commuting triangles.

These commuting diagrams give rise to the following relations:

  • η yxα x=f\eta_{y x}\circ \alpha_x = f

  • α yη yx=GF(f)\alpha_y\circ\eta_{y x} = G\circ F(f)

  • [GF(f)]α x=α yf[G\circ F(f)]\circ\alpha_x = \alpha_y\circ f

  • η xy[GF(f)]α x=1 x\eta_{x y}\circ [G\circ F(f)]\circ\alpha_x = 1_x

  • fη xyα y=1 y.f\circ\eta_{x y}\circ\alpha_y = 1_y.

Note: I’m not sure if these are independent or not (need to count how many independent equations we get!), but it is instructive to note:

η xyα yη yxα x=1 x\eta_{x y}\circ \alpha_y\circ\eta_{y x}\circ\alpha_x = 1_x

and

η yxα xη xyα y=1 y\eta_{y x}\circ\alpha_x\circ\eta_{x y}\circ \alpha_y = 1_y

which means

η yxα x=(η xyα y) 1.\eta_{y x}\circ\alpha_x = \left(\eta_{x y}\circ \alpha_y\right)^{-1}.

CRASH!

I’ll need to check, but unless I made some algebra mistake, this last statement might kill the whole idea. Since

f=η yxα x,f = \eta_{y x}\circ\alpha_x,

then the above statement says ff has an inverse.

Response from Toby

You need to say more than just that there are morphisms that make these diagrams commute. Whether FGF \vdash G is an adjunction is not actually a property but a structure; we need to say how they are an adjunction. That is, you have to pick the family of morphism G(F(x))yG(F(x)) \to y in advance.

But then you can make it work, I believe … although I'm pretty sure that you need more commutative diagrams than the one that you've drawn. That is, an adjunction η\eta from FF to GG consists of a family of maps η f:G(F(x))y\eta_f\colon G(F(x)) \to y, one for each morphism f:xyf\colon x \to y, such that

  • a bunch of diagrams commute.

I have to think about whether this works and what diagrams you need.

Eric: Thanks Toby. I would be surprised if it were this simple, but I drew some pictures based on the diagram in Goldblatt, and I think this works.

Eric: Note, I had some typos in the original version of the diagram, but it should be correct now. Or it least it now matches the diagram on my paper :)

I'm pretty sure that you need more commutative diagrams than the one that you've drawn.

We get another commuting square from the fact that GFG\circ F is an endofunctor. I’ve now drawn that above. When you put the two together, it gives you a bunch of additional commuting triangles, but everything follows from the one first simple diagram.

Eric: Hi Toby (and anyone else who may stop by). Note the Crash! above. The definition cannot be correct as stated. I probably won’t give up though. I think instead of saying the diagram commutes, I need to say something about “commuting up to a 2-morphism” or “there is a 2-morphism such that” blah blah.

Revised on March 25, 2010 05:28:59 by Eric Forgy (220.241.233.67)