nLab
mate

Contents

Definition

Given a 2-category K, adjoint pairs (η,ϵ):fu:ba and (η,ϵ):fu:ba , and 1-cells x:aa and y:bb, there is a bijection

K(a,b)(fx,yf)K(b,a)(xu,uy)K(a,b')(f' x,y f) \cong K(b,a')(x u,u' y)

given by pasting with the unit of one adjunction and the counit of the other, i.e.

a x a f λ f b y bb u a x a 1 a 1 ϵ f λ f η 1 b 1 b y b u a\array{ a & \overset{x}{\to} & a' \\ \mathllap{f} \downarrow & \mathllap{\lambda} \Downarrow & \downarrow \mathrlap{f'} \\ b & \underset{y}{\to} & b' } \;\;\;\;\; \mapsto \;\;\;\;\; \array{ b & \overset{u}{\to} & a & \overset{x}{\to} & a' & \overset{1}{\to} & a' \\ \mathllap{1} \downarrow & \mathllap{\epsilon} \Downarrow & \mathllap{f} \downarrow & \mathllap{\lambda} \Downarrow & \downarrow \mathrlap{f'} & \Downarrow \mathrlap{\eta'} & \downarrow \mathrlap{1} \\ b & \underset{1}{\to} & b & \underset{y}{\to} & b' & \underset{u'}{\to} & a' }

and

b y b u μ u a x aa f b y b 1 b 1 η u μ u ϵ 1 a 1 a x a f b\array{ b & \overset{y}{\to} & b' \\ \mathllap{u} \downarrow & \mathllap{\mu} \Uparrow & \downarrow \mathrlap{u'} \\ a & \underset{x}{\to} & a' } \;\;\;\;\; \mapsto \;\;\;\;\; \array{ a & \overset{f}{\to} & b & \overset{y}{\to} & b' & \overset{1}{\to} & b' \\ \mathllap{1} \downarrow & \mathllap{\eta} \Uparrow & \mathllap{u} \downarrow & \mathllap{\mu} \Uparrow & \downarrow \mathrlap{u'} & \Uparrow \mathrlap{\epsilon'} & \downarrow \mathrlap{1} \\ a & \underset{1}{\to} & a & \underset{x}{\to} & a' & \underset{f'}{\to} & b' }

That this is a bijection follows easily from the triangle identities. The 2-cells λ and μ are called mates (or sometimes conjugates) with respect to the adjunctions fu and fu (and to the 1-cells x and y).

Properties

Strict 2-functors preserve adjunctions and pasting diagrams, so that if F:KJ is a 2-functor and if λ and μ are mates wrt fu and fu in K, then Fλ and Fμ are mates wrt FfFu and FfFu in J.

If α:FG is a 2-natural transformation?, then the naturality identities α bFf=Gfα a and α aFu=Guα b are mates wrt FfFu and GfGu.

Naturality

There are two double categories with objects those of K, vertical arrows adjoint pairs in K and horizontal arrows 1-cells of K. In one the 2-cells are those of the form λ above, while in the other they are those of the form μ. It is easily shown, as in Kelly–Street, that the triangle identities and the definition of composition of adjoints make these two double categories isomorphic. So for any K there is a double category Adj(K), defined up to isomorphism as above but with mate-pairs in K as 2-cells.

What this means is that, for example, the mate of a square coming from a pasting diagram is given by pasting the mates of the individual 2-cells (whenever this makes sense).

In the double category Adj(K), every vertical arrow has both a companion (the left adjoint) and a conjoint (the right adjoint). (In fact, in some sense it is the universal double category cosntructed from K with this property.) Therefore, it is equivalent to a 2-category equipped with proarrows. More explicitly, there is a forgetful functor L:Adj V(K)K from the 2-category of objects, adjunctions and mate-pairs in K to K that sends an adjunction fu to f. It is locally fully faithful, and moreover every Lf has a right adjoint in K by definition; this gives the more traditional definition of a proarrow equipment.

Example

Let FU:DC be an adjunction in the 2-category Cat, i.e. a pair of adjoint functors, and A:*C and X:*D be objects of C and D considered as functors out of the terminal category *. Then taking mates with respect to 11:** and FU yields the familiar bijection

D(FA,X)C(A,UX)D(F A,X) \cong C(A,U X)

and the pasting operations as above yield the usual definition of the isomorphism of adjunction by means of unit and counit. Moreover, the naturality of the mate correspondence yields naturality of the bijection.

References

  • Max Kelly, Ross Street, Review of the elements of 2-categories, in Kelly (ed.), Category Seminar, LNM 420.

  • Tom Leinster, Higher operads, higher categories, math.CT/0305049, Section 6.1