Skip to content

Commit 6067572

Browse files
add cube of category concepts
1 parent 46a789f commit 6067572

File tree

1 file changed

+49
-3
lines changed

1 file changed

+49
-3
lines changed

cats.tex

Lines changed: 49 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -34,13 +34,15 @@ \chapter{A categorical interlude}
3434
The topic is of course too vast to cover in detail here,
3535
so we refer to the literature for more details.
3636
Category theory in univalent foundations is also treated in
37-
Ch.~10 of the HoTT book\footnotemark{},
37+
Chapter~10 of the HoTT book\footnotemark{}
38+
(based on~\citeauthor{AKS2015}\footnotemark{}),
3839
while \citeauthor{AwodeyCat}\footnotemark{}
3940
and \citeauthor{RiehlContext}\footnotemark{}
4041
give traditional expositions,
4142
and \citeauthor{MacLaneWorking}\footnotemark{}
4243
gives a comprehensive treatment.}%
4344
\addtocounter{footnote}{-3}\footcitetext{hottbook}%
45+
\stepcounter{footnote}\footcitetext{AKS2015}%
4446
\stepcounter{footnote}\footcitetext{AwodeyCat}%
4547
\stepcounter{footnote}\footcitetext{RiehlContext}%
4648
\stepcounter{footnote}\footcitetext{MacLaneWorking}%
@@ -288,7 +290,7 @@ \section{Categories}
288290
\end{example}
289291

290292
Another important special case is when every morphism is an isomorphism.
291-
\begin{definition}
293+
\begin{definition}\label{def:wild-pre-groupoid}
292294
A (\emph{wild}) \emph{pregroupoid} is a (wild) precategory in which every
293295
arrow is invertible.
294296
A (\emph{wild}) \emph{groupoid} is a univalent (wild) pregroupoid.
@@ -302,7 +304,51 @@ \section{Categories}
302304
\end{example}
303305
There's no conflict with the terminology introduced in~\cref{sec:props-sets-grpds},
304306
because this construction gives an equivalence
305-
from the type of $1$-types (in $\UU$) to the type of groupoids (in $\UU$).
307+
from the type of $1$-types (in $\UU$) to the type of groupoids (in $\UU$),
308+
as we shall see below.
309+
310+
\Cref{def:wild-cat,def:precategory,def:category,def:wild-pre-groupoid}
311+
are summarized as a diagram of inclusions in~\cref{fig:cat-summary}.
312+
313+
\begin{figure}
314+
\begin{sidecaption}%
315+
{The various notions of categories arranged in a cube: on the bottom face
316+
we loose the adjective ``wild'' by requiring arrows to form \emph{sets};
317+
on the front left face we loose the prefix ``pre'' by requiring
318+
\emph{univalence}; and on the front right face we restrict to groupoids by
319+
requiring all arrows be \emph{invertible}.}[fig:cat-summary]
320+
\centering
321+
\footnotesize
322+
\begin{tikzpicture}
323+
\node (wpc) at (0,3) {wild precategory};
324+
\node (wc) at (-3,1) {wild category};
325+
\node (wpg) at (3,1) {wild pregroupoid};
326+
\node (wg) at (0,-1) {wild groupoid};
327+
\node (pc) at (0,1) {precategory};
328+
\node (c) at (-3,-1) {category};
329+
\node (pg) at (3,-1) {pregroupoid};
330+
\node (g) at (0,-3) {groupoid};
331+
\begin{scope}[->,commutative diagrams/hook]
332+
\draw (g) -- (pg);
333+
\draw (g) -- (c);
334+
\draw (pg) -- (pc);
335+
\draw (c) -- (pc);
336+
\draw (pc) -- (wpc);
337+
\draw (wc) -- (wpc);
338+
\draw (wpg) -- (wpc);
339+
\draw[commutative diagrams/crossing over] (wg) -- (wc);
340+
\draw[commutative diagrams/crossing over] (wg) -- (wpg);
341+
\draw (c) -- (wc);
342+
\draw (g) -- (wg);
343+
\draw (pg) -- (wpg);
344+
\end{scope}
345+
\node at (-4,-.5) [casred]{hom-\emph{sets}};
346+
\node at (-2,-2.5) [casred]{%
347+
\begin{tabular}{c}only \\ \emph{iso}morphisms\end{tabular}};
348+
\node at (2,-2.5) [casred]{\emph{univalence}};
349+
\end{tikzpicture}
350+
\end{sidecaption}
351+
\end{figure}
306352

307353
\begin{remark}
308354
This is a good moment to remark on the size issues

0 commit comments

Comments
 (0)