Left Kan extension (${\mathrm{Lan}}_{F}Q$)

The left Kan extension of $Q:\mathcal{C}\to \mathcal{E}$ along $F:\mathcal{C}\to \mathcal{D}$ is universal among functors on $\mathcal{D}$ equipped with a transformation from $Q$ to their restriction along $F$. When it exists, it is left adjoint to precomposition. For small indexing categories and cocomplete $\mathcal{E}$, it is computed by comma-category colimits.

For small categories and a set-valued functor $Q$, each displayed colimit exists in the Category of sets. A representative $(c,u:Fc\to d,x\in Qc)$ maps under a natural transformation $\eta :Q\to GF$ to $G(u){\eta }_c(x)$. The colimit identifications make this well-defined, proving the adjunction between left Kan extension and precomposition.

For small categories $\mathcal{C},\mathcal{D}$, a functor $F:\mathcal{C}\to \mathcal{D}$ and $Q:\mathcal{C}\to \mathbf{Set}$, choose an infinite cardinal number $\kappa$ bounding the number of morphisms of $\mathcal{D}$ and the total number of elements of $Q$. Given a natural transformation $\eta :Q\to GF$, generate a subfunctor $G^{\prime }\subseteq G$ from all ${\eta }_c(x)$ by applying every outgoing $\mathcal{D}$-morphism. Each $G^{\prime }(d)$ has at most $\kappa$ elements. Label bounded values by subsets of $\kappa$; only a set of such functors and transformations exists. These factorizations give the solution-set condition for precomposition, whose left adjoint is the left Kan extension.