I've been told that there is a way to link profunctors and multicategories, probably obtaining a multicategory from $\bf Prof$; I feel I didn't understand the meaning of this claim.
Can you provide me with an explanation?
I've been told that there is a way to link profunctors and multicategories, probably obtaining a multicategory from $\bf Prof$; I feel I didn't understand the meaning of this claim.
Can you provide me with an explanation?
Hyland's Elements of a theory of algebraic theories describes a precise connection between multicategories and $\mathbf{Prof}$ in Section 4.3. I shall briefly describe the intuition; a complete picture may be found ibid.
First, note that $\mathbf{Prof}$ is the Kleisli bicategory $\mathrm{Kl}(\mathrm{Psh})$ of the free cocompletion relative pseudomonad $\mathrm{Psh} : \mathbf{Cat} \to \mathbf{CAT}$. Now let $S$ be an appropriate 2-monad on $\mathbf{CAT}$ (intuitively such that there is a relative pseudodistributive law $\mathrm{Psh} \circ S \Rightarrow S \circ \mathrm{Psh}$). Then $S$-multicategories are precisely monads $M : \mathbb A \not\to S(\mathbb A)$ in the bicategory $\mathrm{Kl}(\mathrm{Psh} \circ S)$, such that either:
When $S$ is the free (symmetric) monoidal category 2-monad, then $S$-multicategories correspond exactly to (symmetric) multicategories. Hence multicategories are (certain) monads in $\mathbf{Prof}$.