Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: event: Polynomial Functors @ Topos

Topic: Bryce Clarke: "Cofunctors, lenses, and split opfibrations"


view this post on Zulip Tim Hosgood (Mar 16 2021 at 18:34):

Tuesday, 23:00 UTC

view this post on Zulip Tim Hosgood (Mar 16 2021 at 18:34):

Abstract:
Perhaps the most natural place to notice the duality between functors and cofunctors is within the double category Poly(E) of polynomials in a category E with pullbacks. Monads in Poly(E) whose underlying polynomial is a left adjoint are precisely internal categories, with the monad morphisms equivalent to internal functors. Dually, comonads in Poly(E) whose underlying polynomial is a right adjoint are also internal categories, while the comonad morphisms correspond to internal cofunctors. However, when E has finite limits, Ahman and Uustalu characterise categories and cofunctors in a different way, as comonads and comonad morphisms in the full double subcategory of Poly(E) on the terminal object.

In this talk, I will first discuss how the above view of categories and cofunctors relates to the characterisation given by Ahman and Uustalu. Next I will consider a kind of morphism between categories, called a (delta) lens, which is both a functor and a cofunctor in a compatible way. Finally, I will characterise split opfibrations as lenses which behave nicely with respect to the decalage construction.

view this post on Zulip Bryce Clarke (Mar 16 2021 at 19:39):

I'll be checking in with Zulip after my talk, so please do feel welcome ask any questions here and I'll get back to you with answers.

view this post on Zulip Christian Williams (Mar 17 2021 at 02:51):

Great talk. Very interesting that Map(Poly) is where monad morphisms are actually functors, as opposed to the more complex morphisms in Mnd(Span). Do you have a simple intuition for why this is the case?

view this post on Zulip Bryce Clarke (Mar 17 2021 at 05:11):

Christian Williams said:

Great talk. Very interesting that Map(Poly) is where monad morphisms are actually functors, as opposed to the more complex morphisms in Mnd(Span). Do you have a simple intuition for why this is the case?

I'm not sure if I have a simple intuition, but I think it's just because double categories are nicer than bicategories for some purposes.

view this post on Zulip Bryce Clarke (Mar 17 2021 at 05:19):

I think the two key things to understand is (1) why restricting to the maps in Poly(E) gives you the double category Span(E) and (2) why the vertical monad morphisms in Span(E) give you exactly functors.

The answer to (1) is due to how polynomials are constructed as a sequence of adjoints (as Richard showed in his talk yesterday) and isolating the left adjoints give you exactly the spans.
The answer to (2) is because Span(E) is has companions and conjoints (it's a framed bicategory). Every vertical monad morphism in the double category could instead be understood as a horizontal monad morphism where the 1-cell involved is a companion (which is a left adjoint). When one works in the bicategory of spans, we instead have to do this "manually" and say that functors are monad morphisms whose 1-cell is a map / left adjoint.

view this post on Zulip Bryce Clarke (Mar 17 2021 at 05:20):

I'm not sure if that exactly answers you question, but I hope it helps. Do let me know if something could still be made clearer.

view this post on Zulip Bryce Clarke (Mar 17 2021 at 05:22):

Christian Williams said:

Great talk.

And thank you! I'm glad you enjoyed the talk.

view this post on Zulip Bryce Clarke (Mar 17 2021 at 05:24):

Bryce-Clarke-Slides-Cofunctors_lenses_split_opfibrations.pdf Here is a copy of the slides from the talk if anyone is interested too.

view this post on Zulip Christian Williams (Mar 17 2021 at 23:22):

yes, this makes sense (and dualizes nicely, as you explained). thanks!