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: theory: category theory

Topic: Double Transformations


view this post on Zulip Owen Lynch (Sep 29 2020 at 11:03):

On the ncatlab page on morphisms between double functors (https://ncatlab.org/nlab/show/vertical+transformation), they mention that the category of double categories is cartesian closed. Does anyone know of a good reference that talks about the construction of 2-cells in the exponential object DC\mathbb{D}^{\mathbb{C}}?

view this post on Zulip John Baez (Sep 29 2020 at 22:56):

This may not delight you, but you can define categories internal to C whenever C has finite limits. When C is nice enough there is a cartesian closed category Cat(C) of categories internal to C, which you cook up just by taking the construction of Cat and copying it over in Set.

Surely Cat is nice enough. So Cat(Cat) will be cartesian closed, and this will be your category of double categories.

What does all this nonsense mean "concretely"? Well, I'm saying you can take the usual construction of DCD^C for categories and copy it, replacing sets by categories and functions by functors everywhere, and get DC\mathbb{D}^{\mathbb{C}}.

So let's see how it works for plain old categories:

A category C has a set Ob(C) and a set Mor(C) and a bunch of other stuff.

A category D has a set Ob(D) and a set Mor(D) and a bunch of other stuff.

What's the set Ob( DCD^C )? You start with the set Ob(D)Ob(C)×Mor(D)Mor(C)\mathrm{Ob}(D)^{\mathrm{Ob}(C)} \times \mathrm{Mor}(D)^{\mathrm{Mor}(C)} , which consists of all maps sending objects to objects and morphisms to morphisms. Then you take equalizers that say the equations in the definition of "functor" hold.

What's the set Mor( DCD^C ) ? You start with the set Mor(D)Ob(C)\mathrm{Mor}(D)^{\mathrm{Ob}(C)}, which consists of all maps sending objects to morphisms. Then you take equalizers that say the equation in the definition of "natural transformation" hold.

So, you just copy all this stuff for double categories, with as little creativity as possible. I won't even change the font!

A couble category C has a category Ob(C) and a category Mor(C) and a bunch of other stuff.

A double category D has a category Ob(D) and a category Mor(D) and a bunch of other stuff.

What's the category Ob( DCD^C )? You start with the category Ob(D)Ob(C)×Mor(D)Mor(C)\mathrm{Ob}(D)^{\mathrm{Ob}(C)} \times \mathrm{Mor}(D)^{\mathrm{Mor}(C)} . Then you take equalizers that say the equations in the definition of "functor internal to Cat" hold. Abstractly these look just like those in the definition of "functor".

What's the category Mor( DCD^C ) ? You start with the category Mor(D)Ob(C)\mathrm{Mor}(D)^{\mathrm{Ob}(C)}. Then you take equalizers that say the equation in the definition of "natural transformation internal to Cat" hold. Abstractly these look just like those in the definition of "natural transformation".

view this post on Zulip John Baez (Sep 29 2020 at 22:58):

In short: you can just turn the crank.

view this post on Zulip Reid Barton (Sep 30 2020 at 13:36):

Also, in this situation and many similar ones, the various kinds of data that make up an object of the category can be detected by mapping in corresponding "free" objects, so if you somehow know or just guess that the category is cartesian closed, you can calculate what the exponential objects have to be.
Here, there's a "walking 2-cell" double category SS such that, for any double category DD, the 2-cells of DD are in natural correspondence with the elements of Hom(S,D)\mathrm{Hom}(S, D). Namely, SS is just what you would draw as a 2-cell: it has a single 2-cell together with four objects, two horizontal morphisms, and two vertical morphisms that make up its boundary.
Then, by definition, whatever the exponential object DCD^C is, it must satisfy Hom(S,DC)=Hom(S×C,D)\mathrm{Hom}(S, D^C) = \mathrm{Hom}(S \times C, D), so the 2-cells of DCD^C correspond to double functors from S×CS \times C to DD.
In the same way, you can compute the rest of the DCD^C using other "walking" objects in place of SS and the maps between them.

view this post on Zulip Owen Lynch (Sep 30 2020 at 17:04):

OK, this makes sense; I was trying to do JB's construction, but I missed the critical step of looking at Mor(DC)\mathsf{Mor}(D^C); I was only looking at Ob(DC)\mathsf{Ob}(D^C). And thank you Reid, that makes it a bit more intuitive!

view this post on Zulip Owen Lynch (Sep 30 2020 at 17:05):

And maybe a bit more delightful!