Construction 4.1.1 (Directed pullback). Consider two functors \(f\colon A \to C\) and \(g\colon B \to C\). We define the directed pullback \(A \vectimes{f,g} B\) of \(A\) and \(B\) over \(C\) (sometimes called ‘lax pullback’) via the pullback square Commutative diagram; see the PDF for its LaTeX source Note that a term of \(A \vectimes{f,g} B\) consists of a triple \((a,b,\phi)\) where \(a\) is a term of \(A\), \(b\) is a term of \(B\), and \(\phi\colon f(a) \to g(b)\) is a morphism in \(C\).

We often abuse notation and write \(A \vectimes{g} B\) in the case where \(C = A\) and \(f = \id_A\colon A \to A\) and dually write \(A \vectimes{f} B\) when \(C = B\) and \(g = \id_B\colon B \to B\).

Given a commutative diagram Commutative diagram; see the PDF for its LaTeX source we obtain an induced functor \begin{align*} \alpha \vectimes{\gamma} \beta \colon A \vectimes{f,g} B &\to A' \vectimes{f',g'} B', \\ (a,b,\phi) &\mapsto (\alpha(a),\beta(b),\gamma(\phi)), \end{align*} where \(\gamma(\phi)\) is the map \[ f'(\alpha(a)) = \gamma(f(a)) \to \gamma(g(b)) = g'(\beta(b)) \]

From Section 4.1, Directed pullbacks.