nLab
relative adjoint functor

Relative adjoint functors

Idea

Relative adjoints with respect to a functor J are a generalization of adjoints, where J in the relative case plays the role of the identity in the standard setting: adjoints are the same as Id-relative adjoints.

Definition

hom-isomorphism definition

Fix a functor J:BD. Then, a functor

(1)R:CDR \colon C \to D

has a left J-relative adjoint (or J-left adjoint) if there is a functor

(2)L:BCL \colon B \to C

and a natural isomorphism

(3)Hom C(L(),)Hom D(J(),R())Hom_C(L(-),-) \simeq Hom_D(J(-),R(-))

Dually, L:CD has a J-right adjoint R:BC if there’s a natural isomorphism

(4)Hom D(L(),J())Hom C(,R())Hom_D(L(-), J(-)) \simeq Hom_C(-, R(-))

Notation

  • L JR stands for L being the J-left adjoint of R
  • L JR stands for R being the J-right adjoint of L

absolute lifting definition

Just as with regular adjoints, relative adjoints can be defined in a more conceptual way in terms of absolute liftings. We have

  1. L JR if L=Lift RJ, and this left lifting is absolute
  2. L JR if R=Rift LJ, and this right lifting is absolute

Properties

asymmetry

The most important difference with regular adjunctions is the asymmetry of the concept. First, for L JR it makes no sense to ask for R JL (domains and comodomains do not typecheck). And secondly, and more importantly:

  • L is J-left adjoint to R: R determines L
  • R is J-right adjoint to L: L determines R

(this is obvious from the definition in terms of liftings). Because of this, even if most of the properties of adjunctions have a generalization to the relative setting, they do that in a one-sided way.

unit, counit

Asymmetry manifests itself here:

  1. L JR yields a J-relative unit 2-cell ι:JRL
  2. while L JR gives a J-relative counit ϵ:LRJ

with no naturally available counterpart for them in each case.

These 2-cells are directly provided by the definition in terms of liftings, as the universal 2-cells

  • ι:JRL given by L=Lift RJ
  • ϵ:LRJ given by R=Rift LJ

Alternatively, and just as with regular adjunctions, their components can be obtained from the natural hom-isomorphism: in the unit case, evaluating at Lb we get a bijection

(5)Hom C(Lb,Lb)Hom D(Jb,RLb)Hom_C(Lb, Lb) \simeq Hom_D(Jb, RLb)

and

(6)ι b:JbRLb\iota_b \colon J b \to R L b

is given by evaluating at 1 Lb the aforementioned bijection. A completely analogous procedure yields a description of the counit for L JR.

relative monads and comonads

Just as adjunctions give rise to monads and comonads, for relative adjoints

  1. If L JR, then RL is a relative monad?
  2. If L JR, then LR is a relative comonad?

with relative units and counits as above, respectively.

There are also relative analogues of Eilenberg-Moore and Kleisli categories for these.

Examples

partially defined adjoints

as remarked in the local definition of adjoint functor, given a functor

(7)L:CDL \colon C \to D

it may happen that Hom D(L(),d) is representable only for some d, but not for all of them. In that case, taking

(8)J:BDJ \colon B \to D

be the inclusion of the full subcategory determined by Hom D(L(),d) representable, and defining R:BC accordingly, we have

(9)L JRL \dashv_J R

This can be specialized to situations such as a category having some but not all limits of some kind, partially defined Kan extensions, etc. See also free object.

fully faithful functors

A functor F:AB is fully faithful iff it is representably fully faithful iff 1 A=Lift FF, and this lifting is absolute. Thus, F fully faithful can be expressed as

(10)1 FF1 {\,\,}_F\!\dashv F
nerves

Take A a locally small category, and F:AB a locally left-small functor (one for which B(Fa,b) is always small). The A-nerve induced by F is the functor

(11)N F:BSet A opN_F \colon B \to \mathbf{Set}^{A^{\mathop{op}}}

given by N F(b)(a)=A(Fa,b). It is a fundamental fact that F=Lift N Fy A and this lifting is absolute; or, in relative adjoint notation, F y AN F. The universal 2-cell ι:y AN FF is given by the action of F on morphisms:

(12)ι a:y Aa(N FF)(a)\iota_a \colon y_A a \to (N_F F)(a)

at a:A is

(13)F a,a:A(a,a)B(Fa,Fa)F_{a,a'}\colon A(a,a') \to B(Fa, Fa')

Note that when specialized to F=1 A, this reduces to the Yoneda lemma: first N 1 Ay A, and then 1 A=Lift y Ay A absolute in hom-isomorphism terms reads:

(14)A(x,y)Set A op(y Ax,y Ay)A(x,y) \simeq \mathbf{Set}^{A^{\mathop{op}}}(y_A x, y_A y)

One of the axioms of a Yoneda structure? on a 2-category abstract over this situation, by requiring the existence of F-nerves with respect to yoneda embeddings such that the 1-cell F is an absolute left lifting as above; see Mark Weber or the original Street-Walters papers cited in the references below.

References

  • F Ulmer - Properties of dense and relative adjoint functors Journal of Algebra :: article at mendeley
  • Thorsten Altenkirch, James Chapman and Tarmo Uustalu - Monads need not be endofunctors Foundations of Software Science :: pdf
  • Mark Weber - Yoneda structures from 2-toposes Applied Categorical Structures :: pdf
  • Ross Street, Bob Walters - Yoneda structures on 2-categories Journal of Algebra :: article at mendeley

Revised on March 5, 2012 19:39:30 by Eduardo Pareja-Tobes? (212.170.96.42)