Profunctor
≈ 1 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In category theory, a branch of mathematics, profunctors are a generalization of relations and also of bimodules.
In category theory, a branch of mathematics, profunctors are a generalization of relations and also of bimodules. \psi\phi=\mathrm{Lan}_{Y_D}(\hat{\psi})\circ\hat\phi where \mathrm{Lan}_{Y_D}(\hat{\psi}) is the left Kan extension of the functor \hat{\psi} along the Yoneda functor Y_D : D\to\hat D of D (which to every object d of D associates the functor D(-,d) : D^{\mathrm{op}}\to\mathrm{Set} ). It can be shown that (\psi\phi)(e,c)=\left(\coprod_{d\in D}\psi(e,d)\times\phi(d,c)\right)\Bigg/\sim where \sim is the least equivalence relation such that (y',x')\sim(y,x) whenever there exists a morphism v in D such that y'=vy \in\psi(e,d') and x'v=x \in\phi(d,c) . Equivalently, profunctor composition can be written using a coend (\psi\phi)(e,c)=\int^{d\colon D}\psi(e,d)\times\phi(d,c) \phi_F=Y_D\circ F . It can be shown that such a profunctor \phi_F has a right adjoint. Moreover, this is a characterization: a profunctor \phi : C\nrightarrow D has a right adjoint if and only if \hat\phi : C\to\hat D factors through the Cauchy completion of D , i.e. there exists a functor F : C\to D such that \hat\phi=Y_D\circ F .
See also
Anafunctor
Text derived from https://en.wikipedia.org/w/index.php?oldid=1344169020 under CC BY-SA 4.0; modifications have been made.