nLab
Kan lift

The notion of Kan lift in a 2-category or in a bicategory is dual to the notion of Kan extension, by a process of turning the 1-cells around, much in the same way as a homotopy lifting property is dual to a homotopy extension property (in model category theory, for instance).

Informally, a Kan lift is a best approximate solution to the problem of finding a lift f˜:AB of an arrow f:AC through an arrow p:BC, as in the diagram

B p A f C\array{ & & B \\ & & \downarrow p \\ A & \overset{f}{\to} & C }

Of course, lifts typically don’t literally exist in the sense of an equation pf˜=f or an isomorphism pf˜f. But in good situations, one may have the next best thing: a 2-cell pf˜f which is universal among 2-cells of this form. This gives the notion of right Kan lift. The notion of left Kan lift is similar, but with 2-cells in the opposite direction.

Definition

As in the discussion at Kan extension, there is a local notion of Kan lift and a global notion. Expanding on the informal description above, we give the local notion first, followed by the (conceptually more perspicuous) global notion in terms of adjoint functors.

Local description

Given 1-cells p:BC, f:AC in a bicategory, a right Kan lift of f through p, denoted Rift pf, is a 1-cell f˜:AB equipped with a 2-cell

ε:pf˜f\varepsilon: p \circ \widetilde{f} \Rightarrow f

satisfying the universal property: given any pair (g:AB,η:pgf), there exists a unique 2-cell

ζ:gf˜\zeta: g \Rightarrow \widetilde{f}

such that ε(pζ)=η. (Here refers to composition across a 0-cell, and to composition across a 1-cell.) As with any universal description, the pair (Rift pf,ε) is unique up to unique 2-cell isomorphism.

A left Kan lift of f through p, denoted Lift pf, is a 1-cell f˜:AB equipped with a 2-cell

η:fpf˜\eta: f \Rightarrow p \circ \widetilde{f}

such that given any pair (g:AB,θ:fpg), there exists a unique 2-cell

ζ:f˜g\zeta: \widetilde{f} \Rightarrow g

such that (pζ)η=θ.

Global description

Given p:BC and a 0-cell A in a bicategory, if the right Kan lift Rift pf exists for any f:AC, then we speak of a global Kan lift. When this is the case, we may define a functor between hom-categories

Rift p:[A,C][A,B]Rift_p: [A, C] \to [A, B]

which at the object level is of course fRift pf. At the morphism level, given a 2-cell

η:fg:AC\eta: f \Rightarrow g: A \to C

there is an induced 2-cell Rift pfRift pg, the one which corresponds (by the universal property of Rift pg) to the composite

pRift pfεfηg.p \circ Rift_p f \overset{\varepsilon}{\Rightarrow} f \overset{\eta}{\Rightarrow} g.

A standard universality argument shows that Rift p thus defined is functorial.

Proposition: Rift p is right adjoint to the functor [A,p]:[A,B][A,C] obtained by postcomposing with p, i.e., the functor fpf.

This is the easier, more conceptual way to remember right Kan lifts: in a global sense, they are right adjoint to postcomposition. Similarly, global left Kan lifts are left adjoint to postcomposition.

  • In a post at the nCafé, David Corfield put the question: why are Kan extensions more frequently mentioned than Kan lifts? One proposed answer is that in many cases a left or right Kan lift will exist for a trivial reason: namely that p itself has a left or right adjoint. Other examples will be given in the section which follows.

Examples

  • Let Mod denote the framed bicategory of small categories C, bimodules r:CD (i.e., functors r:D op×CSet), and transformations between such bimodules. Then global right Kan lifts exist (as do global right Kan extensions). These may be computed as weighted limits or via end formulas, e.g.,

    (Rift rs)(b,c)= d:Dhom(r(d,c),s(d,b))(Rift_r s)(b, c) = \int_{d: D} hom(r(d, c), s(d, b))

Examples of this construction abound in mathematics, especially when generalized to the enriched category theory context. For example, in the bicategory Rel, which corresponds to enrichment in 2, the right Kan lift is essentially a universally quantified predicate of the form

d:Dr(d,c)s(d,b)\forall_{d: D} r(d, c) \Rightarrow s(d, b)

(“for all d satisfying condition r, we impose condition s”).

  • More generally, a biclosed bicategory? is precisely a bicategory where global right Kan extensions and right Kan lifts exist for every 1-cell p. Monoidal bicategories provide instances of this.

  • In Cat, if A is small and B is locally small, and if F:AB is a functor, then we have a Yoneda embedding y:APA=Set A op and a functor B(F,):BPA, and there is a canonical map

    y AB(F,)fy_A \to B(F-, -) \circ f

    (essentially, hom(a,b)hom(Fa,Fb) taking f:ab taking f:ab to Ff:FaFb). This arrow exhibits F as a left Kan lift of y through B(F,). This example is important in the theory of Yoneda structures, due to Street and Walters; see Mark Weber’s updated development in the context of 2-topos theory.