Basic Notions of Categorification

158 Views Asked by At

In this post John Baez defines a categorification of a set $S$ as a map $$ p:\DeclareMathOperator{Decat}{Decat}\Decat(\mathscr C)\to S $$ where $\Decat(\mathscr C)$ is the set of isomorphism classes of a category $\mathscr C$. He mentions that there is also a notion of categorifying a map between sets. What precisely is this notion?

My guess is that a categorification of a map between sets $f:X\to Y$ is a commutative diagram $$ \begin{array}{ccc} \DeclareMathOperator{Ob}{Ob}\Ob(\mathscr C) & \xrightarrow{\Ob(F)} & \Ob(\mathscr D) \\ \scriptsize{u}\downarrow & &\downarrow \\ X & \xrightarrow{f} & Y \end{array} $$ where $u$ is a bijection, $F:\mathscr C\to\mathscr D$ is a functor, and $\Ob:\mathsf{Cat}\to\mathsf{Set}$ is the obvious functor. Is this the "correct" notion? Also, are there any introductory references on categorification?

1

There are 1 best solutions below

1
On BEST ANSWER

If $S$ has a categorification $\mathrm{Decat}(\mathcal{C}) \to S$ and $T$ has a categorification $\mathrm{Decat}(\mathcal{D}) \to T$, then a categorificiation of a map $S \to T$ is a functor $\mathcal{C} \to \mathcal{D}$ such that the induced map $\mathrm{Decat}(\mathcal{C}) \to \mathrm{Decat}(\mathcal{D})$ makes the diagram $$\begin{array}{cc} \mathrm{Decat}(\mathcal{C})& \rightarrow & \mathrm{Decat}(\mathcal{D}) \\ \downarrow && \downarrow \\ S & \rightarrow & T \end{array}$$ commutative.

Example. The map $\mathbb{N} \times \mathbb{N} \to \mathbb{N}$, $(x,y) \mapsto x+y$ categorifies to the functor $\mathsf{FinSet} \times \mathsf{FinSet} \to \mathsf{FinSet}$, $(X,Y) \mapsto X \coprod Y$.