4
$\begingroup$

Does the bicategory $\bf Prof$ of categories, profunctors and natural transformations admit all pseudolimits?

By [Kel89, Prop. 5.1] it is enough to show that $\bf Prof$ admits products, cotensors, iso-inserters and equifiers. It's easy to show that products and cotensors exist, but what about inserters and equifiers?

Is there a source I can cite or a more general theorem ensuring this is true (or maybe a counterexample?)?

[Kel89] G.M. Kelly, Elementary observations on 2-categorical limits

$\endgroup$
2
  • 4
    $\begingroup$ Reading the question title, I couldn't help but ask myself what the limit of a bunch of professors would be. Perhaps the provost? $\endgroup$ Oct 21, 2016 at 12:33
  • 1
    $\begingroup$ :-) I added the definition. $\endgroup$
    – fosco
    Oct 21, 2016 at 16:02

1 Answer 1

3
$\begingroup$

There is another simple kind of peusdo-limits called inverters, in which one universally inverts a 2-morphism between two parallel 1-morphisms (such pseudo-limits can also be constructed in a simple way from iso-inserters and equifiers). We now claim that ${\bf Prof}$ does not have all inverters.

To construct a counterexample, let ${\bf C}$ be a small, non-empty and idempotent complete category, and let $K: {\bf C} \looparrowright {\bf C}$ be a pro-functor which is given by a subfunctor $K(-,-) \subseteq {\rm Hom}(-,-): {\bf C^{\rm op}} \times {\bf C} \to {\bf Set}$ of the Hom set functor. We may consider $K$ as a collection of morphisms in ${\bf C}$ which is closed under pre-composition and post-composition by arbitrary morphisms in ${\bf C}$. Given an object $X \in {\bf C}$ let us denote by $I_X \subseteq {\bf C}_{/X}$ the full subcategory spanned by those arrows $f: Z \to X$ which are in the image of the inclusion $K(Z,X) \subseteq {\rm Hom}(Z,X)$. Similarly, if $f: X \to Y$ is in the image of $K(X,Y)$ then we will denote by $I_f \subseteq ({\bf C}_{X/})_{/f}$ the full subcategory spanned by those factorizations $X \stackrel{f'}{\to} Z \stackrel{f''}{\to} Y$ of $f$ such that $f'$ and $f''$ belong to the image of $K$. Let us now assume that $K$ satisfies the following properties:

(1) For every morphism $f: X \to Y$ in $K$, the category of factorizations $I_f$ is weakly contractible.

(2) For every $X \in {\bf C}$ the natural diagram $F_X:I_X^{\triangleright} \to {\bf C}$ with cone $X$ is a colimit diagram.

(3) The identity ${\rm Id}: X \to X$ does not belong to $K(X,X)$ for any $X \in {\bf C}$.

Let us now assume we found such a ${\bf C}$ and such a $K$. Consider the diagram in ${\bf Prof}$ consisting of the two profunctors $K,{\rm Id}: {\bf C} \looparrowright {\bf C}$ and the 2-morphism $\epsilon: K \Rightarrow {\rm Id}$ determined by the inclusion $K(-,-) \subseteq {\rm Hom}(-,-)$. We claim that this diagram does not admit an inverter in ${\bf Prof}$. Suppose otherwise and let $\iota:{\bf D} \looparrowright {\bf C}$ be the inverter. Applying the functor ${\bf Prof}(\ast,-)$ to our inverter diagram we obtain an diagram of categories identifying the functor category ${\bf Set}^{\bf D}$ as the full subcategory of ${\bf Set}^{\bf C}$ spanned by those functors $f: {\bf C} \to {\bf Set}$ such that $\epsilon_*(f):K_*(f) \to f$ is an isomorphism, where $K_*: {\bf Set}^{\bf C} \to {\bf Set}^{\bf C}$ is the functor induces by post-composition with $K$ and $\epsilon_*: K_* \Rightarrow {\rm Id}$ is the induced natural transformation. Unwinding the definitions we see that $K_*(f): {\bf C} \to {\bf C}$ is given by the formula $K_*(f)(X) = {\rm colim}_{Y \to X \in I_X}f(Y)$ and $\epsilon_*(f)$ is induced by the diagram $F_X:I_X^{\triangleright} \to {\bf C}$ with cone $X$. In other words, the inverter diagram identifies ${\bf Set}^{\bf D}$ with the full subcategory ${\rm Fun}_{\{F_X\}}({\bf C},{\bf Set}) \subseteq {\bf Set}^{\bf C}$ spanned by those of functors ${\bf C} \to {\bf Set}$ which preserve all the colimit diagrams $F_X$. We will now reach a contradiction by showing that ${\rm Fun}_{\{F_X\}}({\bf C},{\bf Set})$ does not admit any continuous cocontinuous functors to ${\bf Set}$, and in particular cannot be of the form ${\bf Set}^{\bf D}$ for any small category ${\bf D}$ (unless ${\bf D}$ is empty, but this case can be ruled out easily in any given example).

Condition (1) above implies that the induced natural transformations $\epsilon_*\circ K_*,K_*\circ \epsilon_*: K_* \circ K_* \to K_*$ are natural isomorphisms. In particular, $K_*$ is a colocalization functor and hence factors as $${\bf Set}^{\bf C} \stackrel{K_*'}{\to} {\rm Fun}_{\{F_X\}}({\bf C},{\bf Set}) \stackrel{\iota}{\to} {\bf Set}^{\bf C} $$ where $K_*'$ is right adjoint to $\iota$. In particular $K_*'$ preserves all limits. Since $K_*$ preserves all colimits and $\iota$ detects colimits it follows that $K_*'$ also preserves colimits. This means that if $F: {\rm Fun}_{\{F_X\}}({\bf C},{\bf Set}) \to {\bf Set}$ is a functor preserving both limits and colimits then $F \circ K_*': {\bf Set}^{\bf C} \to {\bf Set}$ preserves all limits and colimits and since we assumed ${\bf C}$ to be idempotent complete it follows that $F \circ K_*$ is given by an evaluation functor ${\rm ev}_X: {\bf Set}^{\bf C} \to {\bf Set}$ for some $X \in {\bf C}$, and hence $F \cong F \circ K_* \circ \iota \cong {\rm ev}_X \circ \iota$ is also given by evaluation at $X$. Now since the diagram $F_X:I_X^{\triangleright} \to {\bf C}$ is a colimit diagram it follows that $F^{\rm op}_X:(I^{\rm op}_X)^{\triangleleft} \to {\bf C^{op}}$ is a limit diagram and hence determines a limit diagram in ${\bf Set}^{\bf C}$ via the Yoneda embedding. Applying the functor $K_*$ we now get a limit diagram $G_X:(I^{\rm op}_X)^{\triangleleft} \to {\rm Fun}_{\{F_X\}}({\bf C},{\bf Set})$. Unwinding the definitions we see that $G_X$ sends $Y \to X \in I^{\rm op}_X$ to the functor $K(Y,-):{\bf C} \to {\bf Set}$ and sends the cone point to the functor $K(X,-)$. Since we assumed $F \cong {\rm ev}_X \circ \iota$ preserves limits it follows that ${\rm ev}_X\iota G_X$ is a limit diagram in ${\bf Set}$, i.e., the natural map $K(X,X) \to {\rm lim}_{Y \to X \in I^{op}_X}K(Y,X)$ is an isomorphism of sets. On the other hand, the natural map ${\rm Hom(X,X)} \to {\rm lim}_{Y \to X \in I^{op}_X}{\rm Hom}(Y,X)$ is an isomorphism as well by assumption (1), which means that a map $g:X \to X$ belongs to $K(X,X)$ if and only if $g \circ f$ belongs to $K(Y,X)$ for every $f \in K(Y,X)$. But this is a contradiction to our assumption (3) which stated that ${\rm Id}: X \to X$ does not belong to $K(X,X)$.

Finally, let us indicate an example for a ${\bf C}$ and a $K$ which satisfy assumptions (1)-(3). Let $X$ be a non-empty connected compact Hausforff space with more then one point and let ${\bf C}$ be the poset of open subsets $U \subseteq X$ (where an arrow goes from the contained open set to the containing open set). Then ${\bf C}$ is a poset and hence idempotent complete. For open subsets $U,V \subseteq X$ let $K(U,V) \subseteq {\bf C}(U,V)$ be a singleton if the closure of $U$ is properly contained in $V$ (i.e. if $\overline{U} \subsetneq V$) and empty otherwise. It is then not hard to show that properties (1)-(3) are satisfied.

$\endgroup$
3
  • $\begingroup$ I will need some time to revise this argument but if it works it's awesome. Just a quick question for the moment, can this construction be dualized to show that also colimits do no exist? $\endgroup$
    – fosco
    Oct 24, 2016 at 15:29
  • 2
    $\begingroup$ Prof is equivalent to its opposite. $\endgroup$ Oct 24, 2016 at 17:29
  • $\begingroup$ I abandoned the endeavour to check all the details of this proof. As long as I don't need the details of this counterexample, I trust you. $\endgroup$
    – fosco
    Dec 13, 2016 at 19:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.