{
  "id": "enwiki-001344169020",
  "slug": "profunctor",
  "title": "Profunctor",
  "qid": "",
  "lead": "In category theory, a branch of mathematics, profunctors are a generalization of relations and also of bimodules.",
  "body": "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",
  "categories": [
    "20477227",
    "23603337",
    "26220375"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1344169020",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1773859118.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001344169020",
    "type": "webpage",
    "title": "Profunctor",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/profunctor",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          21
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          21
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001344169020",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1344169020",
    "note": "Immutable snapshot enwiki-001344169020"
  }
}