Profunctors are categories

Here we use the context of Definition 1. (or, equivalently, of Definition 2.) of page ‘Many Faces of a Profunctor’, that is, we identify a profunctor F:\ct A^{op}\times\ct B\to \Set (according to Definition 3.) with the category \ct F that disjointly contains (isomorphic copies of) \ct A and \ct B and for all objects a\in Ob\ct A,\ b\in Ob\ct B, the set F(a,b) is considered as the homset \ct F(a\ig b) and its elements are called heteromorphisms. Their compositions with arrows of \ct A (from the left) and arrows of \ct B (from the right) are given by the action of the functor F on the arrows.
This setup naturally induces a functor p:\ct F\to\bf 2 where \bf 2 is the category of two objects 0,1 and a single nonidentity arrow 0\to 1 whose preimage at p is exactly the collection of all heteromorphisms in \ct F.
In this setting we write \ct F:\ct A\ag\ct B to express that \ct F is a profunctor from category \ct A to category \ct B.

Definition. Let \ct F and \ct G be profunctors \ct A\ag\ct B. By a profunctor morphism \teta:\ct F\to\ct G we simply mean a functor \ct F\to\ct G such that both of its restrictions, to \ct A and to \ct B, are the identity functors.

Note that such a functor \teta indeed straightly corresponds to a natural transformation F\to G where F,G:\ct A^{op}\times\ct B\to \Set are F(a,b):=\ct F(a\ig b),\ G(a,b):=\ct G(a\ig b).

Continue reading “Profunctors are categories”