Spectral/Notes/smash.tex

1018 lines
49 KiB
TeX
Raw Normal View History

2017-03-09 02:30:38 +00:00
\documentclass{article}
\input{preamble-articles}
\title{Notes on the smash product}
2017-12-06 17:15:33 +00:00
\author{Floris van Doorn \and Stefano Piceghello}
2017-03-09 02:30:38 +00:00
\date{\today}
\usepackage{fullpage}
\newcommand{\pmap}{\to}
\newcommand{\lpmap}{\xrightarrow}
2017-12-06 08:19:31 +00:00
\newcommand{\smsh}{\wedge}
2017-03-09 02:30:38 +00:00
\renewcommand{\phi}{\varphi}
\renewcommand{\epsilon}{\varepsilon}
\newcommand{\tr}{\cdot}
\renewcommand{\o}{\ensuremath{\circ}}
2017-03-09 22:34:30 +00:00
\newcommand{\auxl}{\mathsf{auxl}}
\newcommand{\auxr}{\mathsf{auxr}}
\newcommand{\gluel}{\mathsf{gluel}}
\newcommand{\gluer}{\mathsf{gluer}}
2017-03-23 02:35:50 +00:00
\newcommand{\sy}{^{-1}}
\newcommand{\const}{\ensuremath{\mathbf{0}}\xspace}
\newcommand{\alphabar}{\overline{\alpha}}
\newcommand{\rhobar}{\overline{\rho}}
\newcommand{\lambdabar}{\overline{\lambda}}
\newcommand{\gammabar}{\overline{\gamma}}
\newcommand{\pType}{\mathsf{Type}_\ast}
2017-12-06 08:19:31 +00:00
\newcommand{\zeroh}{\mathsf{z}}
\newcommand{\oneh}{\mathsf{u}}
2017-12-06 17:15:31 +00:00
\newcommand{\two}{\mathsf{t}}
\newcommand{\twist}{\mathsf{c}}
2017-12-06 17:15:33 +00:00
\newcommand{\mc}{\mathcal}
2017-03-09 02:30:38 +00:00
\begin{document}
\maketitle
\section{Pointed Types}
\begin{defn}
We work in the $(\infty,1)$-category of pointed types.
\begin{itemize}
\item The objects are pointed types $A$, types together with a basepoint $a_0:A$.
\item 1-cells are pointed maps $f:A\to B$ which are maps with a chosen path $f_0:f(a_0)=b_0$. We
write $A\pmap B$ for pointed maps and $A\pmap B\pmap C$ means $A\pmap (B\pmap C)$.
\item 2-cells are pointed homotopies. A pointed homotopy $h:f\sim g$ is a homotopy with a chosen 2-path
2017-03-09 02:30:38 +00:00
$h(a_0) \tr g_0 = f_0$.
2017-03-09 18:38:06 +00:00
\item As 3-cells (or higher cells) we take equalities between 2-cells (or higher cells).
2017-03-09 02:30:38 +00:00
\end{itemize}
\end{defn}
2017-12-04 13:58:17 +00:00
\begin{rmk}\label{rmk:pointed-types}
All types, maps and homotopies in these notes are pointed, unless explicitly mentioned
2017-03-09 02:30:38 +00:00
otherwise. Whenever we say that a diagram of $n$-cells commutes we mean it in the sense that there
is an $(n+1)$-cell witnessing it.
\item Pointed homotopies are equivalent to equalities of pointed types: $(f\sim g)\equiv (f=g)$. So
2017-03-09 18:38:06 +00:00
we could have chosen to define our 2-cells as equalities between 1-cells. We choose not to, since
the aforementioned equivalence requires function extensionality. In a type theory where function
2017-12-06 08:19:31 +00:00
extensionality does not compute (like Lean) it is better to define the type of pointed homotopies
2017-03-09 18:38:06 +00:00
manually so that the underlying homotopy of a 2-cell is definitionally equal to the homotopy we
started with. In diagrams, we will denote pointed homotopies by equalities, but we always mean
pointed homotopies.
2017-03-09 02:30:38 +00:00
\item The type $A\to B$ of pointed maps from $A$ to $B$ is itself pointed, with as basepoint the
2017-12-04 13:58:17 +00:00
constant map $0\equiv0_{A,B}:A\to B$ which has as underlying function $\lam{a:A}b_0$. We have the homotopies:
\begin{align*}
2017-12-06 08:19:31 +00:00
\zeroh_g &: 0 \o g \sim 0 & \zeroh'_f &: f \o 0 \sim 0\\
\oneh_f &: f \o \idfunc \sim f & \oneh'_g &: \idfunc \o g \sim g
2017-12-04 13:58:17 +00:00
\end{align*}
2017-12-06 08:19:31 +00:00
with $\zeroh_{\idfunc} = \oneh_0$ and $\zeroh'_{\idfunc} = \oneh'_0$
2017-03-23 02:35:50 +00:00
\item A pointed equivalence is a pointed map $f : A \to B$ whose underlying map is an
equivalence. In this case, we can find a pointed map $f\sy:B\to A$ with pointed homotopies
2017-12-06 17:15:31 +00:00
$f\o f\sy\sim0$ and $f\sy\o f\sim0$. We have the pointed equivalences:
\[\two : (\bool \to X) \simeq X\] with underlying map defined with $\two(f) \defeq f(1_\bool)$, and
\[\twist : (A \to B \to X) \simeq (B \to A \to X)\]
with underlying map defined with $\twist(f) \defeq \lam{b}\lam{a}f(a)(b)$.
2017-03-09 02:30:38 +00:00
\end{rmk}
\begin{lem}
Given maps $f:A'\pmap A$ and $g:B\pmap B'$. Then there are maps
$(f\pmap C):(A\pmap C)\pmap(A'\pmap C)$ and $(C\pmap g):(C\pmap B)\pmap(C\pmap B')$ given by
precomposition with $f$, resp. postcomposition with $g$. The map $\lam{g}C\pmap g$ preserves the basepoint, giving rise to a map $$(C\pmap ({-})):(B\pmap B')\pmap(C\pmap B)\pmap(C\pmap B').$$
2017-12-04 13:58:17 +00:00
Also, the following square commutes:
2017-03-09 02:30:38 +00:00
\begin{center}
\begin{tikzcd}
(A\pmap B) \arrow[r,"A\pmap g"]\arrow[d,"f\pmap B"] & (A\pmap B')\arrow[d,"f\pmap B'"] \\
(A'\pmap B) \arrow[r,"A'\pmap g"] & (A'\pmap B')
\end{tikzcd}
\end{center}
\end{lem}
2017-12-04 13:58:17 +00:00
\section{Naturality and a version of the Yoneda lemma}
2017-12-06 08:19:31 +00:00
\begin{defn}\label{def:naturality}
2017-12-01 10:59:24 +00:00
Let $F$, $G$ be functors of pointed types, i.e. pointed maps with a functorial action (e.g. if $f : A \to B$, then we can define $F(f) : F(A) \to F(B)$, respecting identity and composition).
Let $\theta : F \Rightarrow G$ be a natural transformation from $F$ to $G$, i.e. a pointed map $F(X) \to G(X)$ for all pointed types $X$. For every $f : A \to B$, there is a diagram:
\begin{center}
\begin{tikzcd}
F(A)
\arrow[r, "F(f)"]
\arrow[d, swap, "\theta_A"]
& F(B)
\arrow[d, "\theta_B"]
\\
G(A)
2017-12-04 13:58:17 +00:00
\arrow[r, swap, "G(f)"]
2017-12-01 10:59:24 +00:00
& G(B)
\end{tikzcd}
\end{center}
We define the following notions of naturality for $\theta$:
\begin{itemize}
\item \textbf{(strong) naturality} will refer to a pointed homotopy
2017-12-06 08:19:31 +00:00
\[p_\theta(f) : G(f) \o \theta_A \sim \theta_B \o F(f)\]
2017-12-01 10:59:24 +00:00
for every $f : A \to B$ and \textbf{weak naturality} to the underlying (non-pointed) homotopy;
2017-12-06 08:19:31 +00:00
\item \textbf{pointed (strong) naturality} will refer to the same pointed homotopy, with the additional condition that $p_\theta(0) = (p_\theta)_0$, where
\[(p_\theta)_0 : G(0) \o \theta_A \sim 0 \o \theta_A \sim 0 \sim \theta_B \o 0 \sim \theta_B \o F(0)\]
2017-12-04 13:58:17 +00:00
is the canonical proof of the pointed homotopy $G(0) \o \theta_A \sim \theta_B \o F(0)$, whereas \textbf{pointed weak naturality} will refer to the corresponding non-pointed condition.
2017-12-01 10:59:24 +00:00
\end{itemize}
\end{defn}
\begin{rmk}
The relation between the four notions of naturality is as expected: strong implies weak, and pointed implies simple. Weak naturality is generally ill-behaved: for example, weak naturality of $\theta$ does not imply weak naturality of $\theta \to X$ or $X \to \theta$, whereas the implication holds for strong naturality.
\end{rmk}
2017-03-09 02:30:38 +00:00
2017-12-06 17:15:31 +00:00
\begin{rmk}
The equivalences $\two$ and $\twist$ as defined in \autoref{rmk:pointed-types} are natural in all their arguments and pointed natural in the last argument.
\end{rmk}
2017-12-04 13:58:17 +00:00
\begin{lem}[Yoneda]\label{lem:yoneda}
Let $A$, $B$ be pointed types, and assume, for all pointed types $X$, a pointed equivalence $\phi_X : (B \to X) \simeq (A \to X)$, natural in $X$, i.e. for all $f : X \to X'$ there is a homotopy \[ p_\phi(f) : (A \to f) \o \phi_X \sim \phi_X' \o (B \to f) \]
% making the following diagram commute for all $f : X \to X'$:
% \begin{center}
% \begin{tikzcd}
% (B \to X)
% \arrow[r, "\phi_X"]
% \arrow[d, swap, "f \o -"]
% & (A \to X)
% \arrow[d, "f \o -"]
% \\
% (B \to X')
% \arrow[r, swap,"\phi_{X'}"]
% & (A \to X')
% \end{tikzcd}
% \end{center}
Then there exists a pointed equivalence $\psi_\phi : A \simeq B$.
\end{lem}
\begin{proof}
We define $\psi_\phi \defeq \phi_B(\idfunc[B]) : A \to B$ and $\psi_\phi\sy \defeq \phi_A\sy(\idfunc[A])$. The given naturality square for $X \defeq B$ and $g \defeq \psi_\phi\sy$ yields $\psi_\phi\sy \o \phi_B (\idfunc[B]) \judgeq \psi_\phi\sy \o \psi_\phi \sim \phi_A (\psi_\phi\sy \o \idfunc[B]) \judgeq \phi_A (\phi_A\sy (\idfunc[A])) \sim \idfunc[A]$, and similarly for the inverse composition.
\end{proof}
\begin{lem}\label{lem:yoneda-pointed}
Assume $A$, $B$, $\phi_X$ and $p$ as in \autoref{lem:yoneda}, and assume moreover that $\phi_X$ is pointed natural. Then there is a pointed homotopy $(\psi_\phi \to X) \sim \phi_X$.
\end{lem}
\begin{proof}
Let $f : B \to X$. The underlying homotopy is obtained by:
\begin{align*}
(\psi_\phi \to X)(f) &\judgeq f \o \psi_\phi\\
&\sim \phi_X (f \o \idfunc) &&\text{(by $p_\phi(f)(\idfunc)$)}\\
2017-12-06 08:19:31 +00:00
&\sim \phi_X (f) &&\text{(by $\mapfunc{\phi_X}(\oneh_f)$)}
2017-12-04 13:58:17 +00:00
\end{align*}
To show that this is a pointed homotopy, we need to prove that the following diagram commutes:
\begin{center}
\begin{tikzcd}[column sep=4em]
(\psi_\phi \to X)(0)
2017-12-06 08:19:31 +00:00
\arrow[rr, equals, "p_\phi(0)(\idfunc)\tr\mapfunc{\phi_X}(\oneh_0)"]
\arrow[dr, equals, swap, "\zeroh_{\psi_\phi}"]
2017-12-04 13:58:17 +00:00
&&\phi_X(0)
\arrow[dl, equals, "(\phi_X)_0"]
\\
&0
\end{tikzcd}
\end{center}
where the top-left expression is definitionally equal to $0 \o \phi_X(\idfunc)$, the horizontal path comes from the underlying homotopy and $(\phi_X)_0$ is the canonical path from $\phi_X(0)$ to $0$. Since $\phi_X$ is pointed natural, we have that
$p_{\phi_X}(0)(\idfunc) = (p_{\phi_X})_0(\idfunc)$, which, in this case, is:
\begin{align*}
0\o \phi_X(\idfunc)
2017-12-06 08:19:31 +00:00
&= 0 &&\text{(by $\zeroh_{q_X(\idfunc)}$)}\\
2017-12-04 13:58:17 +00:00
&= \phi_X(0) &&\text{(by $(\phi_X)_0\sy$)}\\
2017-12-06 08:19:31 +00:00
&= \phi_X(0\o 1) &&\text{(by $(\mapfunc{\phi_X}(\zeroh_{\idfunc}))\sy$)}
2017-12-04 13:58:17 +00:00
\end{align*}
2017-12-06 08:19:31 +00:00
The diagram then commutes by cancellation of inverses and using that $\zeroh_{\idfunc} = \oneh_0$.
2017-12-04 13:58:17 +00:00
\end{proof}
2017-12-06 17:15:33 +00:00
\section{Smash Product}\label{sec:smash}
2017-03-09 02:30:38 +00:00
2017-03-23 02:35:50 +00:00
\begin{defn}
The smash of $A$ and $B$ is the HIT generated by the point constructor $(a,b)$ for $a:A$ and $b:B$
2017-12-06 08:19:31 +00:00
and two auxilliary points $\auxl,\auxr:A\smsh B$ and path constructors $\gluel_a:(a,b_0)=\auxl$
and $\gluer_b:(a_0,b)=\auxr$ (for $a:A$ and $b:B$). $A\smsh B$ is pointed with point $(a_0,b_0)$.
2017-03-23 02:35:50 +00:00
\end{defn}
\begin{rmk}
2017-12-06 08:19:31 +00:00
This definition of $A\smsh B$ is basically the pushout of
$\bool\leftarrow A+B\to A \times B$. A more traditional definition of $A\smsh B$ is the pushout
$\unit\leftarrow A\vee B\to A \times B$; here $\vee$ denotes the wedge product, which can be
2017-03-23 02:35:50 +00:00
equivalently described as either the pushout $A\leftarrow \unit\to B$ or
2017-12-06 08:19:31 +00:00
$\unit\leftarrow \bool\to A + B$. These two definitions of $A\smsh B$ are equivalent, because in
2017-03-23 02:35:50 +00:00
the following diagram the top-left square and the top rectangle are pushout squares, hence the
top-right square is a pushout square by applying the pushout lemma. Another application of the
2017-12-06 08:19:31 +00:00
pushout lemma then states that the two definitions of $A\smsh B$ are equivalent.
2017-03-23 02:35:50 +00:00
\begin{center}
\begin{tikzcd}
\bool \arrow[r]\arrow[d] & A+B \arrow[r]\arrow[d] & \bool \arrow[d] \\
\unit \arrow[r] & A\vee B \arrow[r]\arrow[d] & \unit \arrow[d] \\
2017-12-06 08:19:31 +00:00
& A\times B \arrow[r] & A\smsh B
2017-03-23 02:35:50 +00:00
\end{tikzcd}
\end{center}
\end{rmk}
2017-03-09 22:34:30 +00:00
\begin{lem}\mbox{}\label{lem:smash-general}
2017-12-06 08:19:31 +00:00
The smash product satisfies the following properties.
2017-03-09 02:30:38 +00:00
\begin{itemize}
2017-12-06 08:19:31 +00:00
\item The smash product is functorial: if $f:A\pmap A'$ and $g:B\pmap B'$ then
$f\smsh g:A\smsh B\pmap A'\smsh B'$. We write $A\smsh g$ or $f\smsh B$ if one of the
2017-03-09 02:30:38 +00:00
functions is the identity function.
2017-12-06 08:19:31 +00:00
\item The smash product preserves composition, which gives rise to the interchange law:
\[i:(f' \o f)\smsh (g' \o g) \sim f' \smsh g' \o f \smsh g\]
\item If $p:f\sim f'$ and $q:g\sim g'$ then $p\smsh q:f\smsh g\sim f'\smsh g'$. This operation
2017-03-09 02:30:38 +00:00
preserves reflexivities, symmetries and transitivies.
2017-12-06 08:19:31 +00:00
\item There are homotopies $f\smsh0\sim0$ and $0\smsh g\sim 0$ such that the following diagrams
2017-03-09 22:34:30 +00:00
commute for given homotopies $p : f\sim f'$ and $q : g\sim g'$.
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
f\smsh 0 \arrow[rr, equals,"p\smsh1"]\arrow[dr,equals] & &
f'\smsh 0\arrow[dl,equals] \\
2017-03-09 22:34:30 +00:00
& 0 &
\end{tikzcd}
\qquad
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
0\smsh g\arrow[rr, equals,"1\smsh q"]\arrow[dr,equals] & &
0\smsh g'\arrow[dl,equals] \\
2017-03-09 22:34:30 +00:00
& 0 &
\end{tikzcd}
\end{center}
2017-03-09 02:30:38 +00:00
\end{itemize}
\end{lem}
2017-03-09 18:38:06 +00:00
\begin{lem}\label{lem:smash-coh}
2017-03-09 02:30:38 +00:00
Suppose that we have maps $A_1\lpmap{f_1}A_2\lpmap{f_2}A_3$ and $B_1\lpmap{g_1}B_2\lpmap{g_2}B_3$
2017-03-23 02:35:50 +00:00
and suppose that either $f_1$ or $f_2$ is constant. Then there are two homotopies
2017-12-06 08:19:31 +00:00
$(f_2 \o f_1)\smsh (g_2 \o g_1)\sim 0$, one which uses interchange and one which doesn't. These two
2017-03-23 02:35:50 +00:00
homotopies are equal. Specifically, the following two diagrams commute:
2017-03-09 02:30:38 +00:00
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(f_2 \o 0)\smsh (g_2 \o g_1) \arrow[r, equals]\arrow[dd,equals] &
(f_2 \smsh g_2)\o (0 \smsh g_1)\arrow[d,equals] \\
& (f_2 \smsh g_2)\o 0\arrow[d,equals] \\
0\smsh (g_2 \o g_1) \arrow[r,equals] &
2017-03-09 02:30:38 +00:00
0
\end{tikzcd}
2017-03-09 18:38:06 +00:00
\qquad
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(0 \o f_1)\smsh (g_2 \o g_1) \arrow[r, equals]\arrow[dd,equals] &
(0 \smsh g_2)\o (f_1 \smsh g_1)\arrow[d,equals] \\
& 0\o (f_1 \smsh g_1)\arrow[d,equals] \\
0\smsh (g_2 \o g_1) \arrow[r,equals] &
2017-03-09 18:38:06 +00:00
0
\end{tikzcd}
2017-03-09 02:30:38 +00:00
\end{center}
2017-03-09 18:38:06 +00:00
\end{lem}
\begin{proof}
2017-03-23 02:35:50 +00:00
We will only do the case where $f_1\jdeq 0$, i.e. fill the diagram on the left. The other case is
similar (and slightly easier). First apply induction on the paths that $f_2$, $g_1$ and $g_2$
respect the basepoint. In this case $f_2\o0$ is definitionally equal to $0$, and the canonical
proof that $f_2\o 0\sim0$ is (definitionally) equal to reflexivity. This means that the homotopy
2017-12-06 08:19:31 +00:00
$(f_2 \o 0)\smsh (g_2 \o g_1)\sim0\smsh (g_2 \o g_1)$ is also equal to reflexivity, and also the
path that $f_2 \smsh g_2$ respects the basepoint is reflexivity, hence the homotopy
2017-12-06 17:15:31 +00:00
$(f_2 \smsh g_2)\o 0\sim0$ is also reflexivity. This means we need to fill the following square:
2017-03-23 02:35:50 +00:00
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(f_2 \o 0)\smsh (g_2 \o g_1) \arrow[r, equals,"i"]\arrow[d,equals,"1"] &
2017-12-06 17:15:31 +00:00
(f_2 \smsh g_2)\o (0 \smsh g_1)\arrow[d,equals,"(f_2\smsh g_2)\o \zeroh"] \\
0\smsh (g_2 \o g_1) \arrow[r,equals,"\zeroh"] &
2017-03-23 02:35:50 +00:00
0
\end{tikzcd}
\end{center}
2017-12-06 08:19:31 +00:00
For the underlying homotopy, take $x : A_1\smsh B_1$ and apply induction on $x$. Suppose
2017-03-23 02:35:50 +00:00
$x\equiv(a,b)$ for $a:A_1$ and $b:B_1$. Then we have to fill the square (denote the basepoints of
$A_i$ and $B_i$ by $a_i$ and $b_i$ and we suppress the arguments of $\gluer$). Now
2017-12-06 08:19:31 +00:00
$\mapfunc{h\smsh k}(\gluer_z)=\gluer_{k(z)}$, so by general groupoid laws we see that the path on
2017-03-23 02:35:50 +00:00
the bottom is equal to the path on the right, which means we can fill the square.
\begin{center}
\begin{tikzcd}
(f_2(a_2),g_2(g_1(b)))\arrow[r, equals,"1"]
\arrow[d,equals,"1"] &
% \arrow[d,equals,"\gluer_{g_2(g_1(b))}\tr\gluer_{g_2(g_1(b_1))}\sy"] &
2017-12-06 08:19:31 +00:00
(f_2(a_2),g_2(g_1(b)))\arrow[d,equals,"\mapfunc{f_2\smsh g_2}(\gluer\tr\gluer\sy)"] \\
2017-03-23 02:35:50 +00:00
(a_3,g_2(g_1(b))) \arrow[r,equals,"\gluer\tr\gluer\sy"] &
(a_3,b_3)
\end{tikzcd}
\end{center}
If $x$ is either $\auxl$ or $\auxr$ it is similar but easier. For completeness, we will write down the square we have to fill in the case that $x$ is $\auxr$.
\begin{center}
\begin{tikzcd}
\auxr \arrow[r, equals,"1"]
\arrow[d,equals,"1"] &
2017-12-06 08:19:31 +00:00
\auxr \arrow[d,equals,"\mapfunc{f_2\smsh g_2}(\gluer_{b_2}\sy)"] \\
2017-03-23 02:35:50 +00:00
\auxr \arrow[r,equals,"\gluer_{g_2(b_2)}\sy"] &
(a_3,b_3)
\end{tikzcd}
\end{center}
2017-04-21 21:36:41 +00:00
2017-03-23 02:35:50 +00:00
If $x$ varies over $\gluer_b$, we need to fill the cube below. The front and the back are the
squares we just filled, the left square is a degenerate square, and the other three squares are
the squares in the definition of $q$ and $i$ to show that they respect $\gluer_b$ (and on the
2017-12-06 08:19:31 +00:00
right we apply $f_2\smsh g_2$ to that square).
2017-03-09 22:34:30 +00:00
\begin{center}
\begin{tikzcd}
2017-03-23 02:35:50 +00:00
& \auxr \arrow[rr, equals,"1"] \arrow[dd,equals,near start,"1"] & &
2017-12-06 08:19:31 +00:00
\auxr \arrow[dd,equals,"\mapfunc{f_2\smsh g_2}(\gluer_{b_2}\sy)"] \\
2017-03-23 02:35:50 +00:00
(f_2(a_2),g_2(g_1(b)))\arrow[rr, equals, near start, crossing over, "1"]
\arrow[dd,equals,"1"] \arrow[ur,equals] & &
(f_2(a_2),g_2(g_1(b))) \arrow[ur,equals] & \\
& \auxr \arrow[rr,equals,near start, "\gluer_{g_2(b_2)}\sy"] & & (a_3,b_3) \\
(a_3,g_2(g_1(b))) \arrow[rr,equals,"\gluer\tr\gluer\sy"] \arrow[ur,equals] & &
2017-12-06 08:19:31 +00:00
(a_3,b_3) \arrow[from=uu, equals, crossing over, very near start, "\mapfunc{f_2\smsh g_2}(\gluer\tr\gluer\sy)"] \arrow[ur,equals] &
2017-03-09 22:34:30 +00:00
\end{tikzcd}
\end{center}
2017-03-23 02:35:50 +00:00
After canceling applications of
2017-12-06 08:19:31 +00:00
$\mapfunc{h\smsh k}(\gluer_z)=\gluer_{k(z)}$ on various sides of the squares (TODO).
2017-03-23 02:35:50 +00:00
2017-04-21 21:36:41 +00:00
2017-03-23 02:35:50 +00:00
If $x$ varies over $\gluel_a$ the proof is very similar. Only in the end we need to fill the
following cube instead (TODO).
2017-03-24 13:27:16 +00:00
To show that this homotopy is pointed, (TODO)
2017-03-09 02:30:38 +00:00
\end{proof}
\begin{thm}\label{thm:smash-functor-right}
2017-03-09 18:38:06 +00:00
Given pointed types $A$, $B$ and $C$, the functorial action of the smash product induces a map
2017-12-06 08:19:31 +00:00
$$({-})\smsh C:(A\pmap B)\pmap(A\smsh C\pmap B\smsh C)$$
2017-04-21 21:36:41 +00:00
which is natural in $A$, $B$ and dinatural in $C$.
2017-03-09 02:30:38 +00:00
\end{thm}
2017-04-21 21:36:41 +00:00
The naturality and dinaturality means that the following squares commute for $f : A' \to A$ $g:B\to B'$ and $h:C\to C'$.
2017-03-09 18:38:06 +00:00
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(A\pmap B) \arrow[r,"({-})\smsh C"]\arrow[d,"f\pmap B"] &
(A\smsh C\pmap B\smsh C)\arrow[d,"f\smsh C\pmap B\smsh C"] \\
(A'\pmap B) \arrow[r,"({-})\smsh C"] &
(A'\smsh C\pmap B\smsh C)
2017-03-09 18:38:06 +00:00
\end{tikzcd}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(A\pmap B) \arrow[r,"({-})\smsh C"]\arrow[d,"A\pmap g"] &
(A\smsh C\pmap B\smsh C)\arrow[d,"A\smsh C\pmap g\smsh C"] \\
(A\pmap B') \arrow[r,"({-})\smsh C"] &
(A\smsh C\pmap B'\smsh C)
2017-03-09 18:38:06 +00:00
\end{tikzcd}
\begin{tikzcd}[column sep=large]
2017-12-06 08:19:31 +00:00
(A\pmap B) \arrow[r,"({-})\smsh C"]\arrow[d,"({-})\smsh C'"] &
(A\smsh C\pmap B\smsh C)\arrow[d,"A\smsh C\pmap B\smsh h"] \\
(A\smsh C'\pmap B\smsh C') \arrow[r,"A\smsh h\pmap B\smsh C'"] &
(A\smsh C\pmap B\smsh C')
2017-03-09 18:38:06 +00:00
\end{tikzcd}
\end{center}
2017-04-21 21:36:41 +00:00
\begin{proof}
2017-12-06 08:19:31 +00:00
First note that $\lam{f}f\smsh C$ preserves the basepoint so that the map is indeed pointed.
2017-04-21 21:36:41 +00:00
2017-03-09 18:38:06 +00:00
Let $k:A\pmap B$. Then as homotopy the naturality in $A$ becomes
2017-12-06 08:19:31 +00:00
$(k\o f)\smsh C=k\smsh C\o f\smsh C$. To prove an equality between pointed maps, we need to give
2017-03-09 22:34:30 +00:00
a pointed homotopy, which is given by interchange. To show that this homotopy is pointed, we need to
2017-04-21 21:36:41 +00:00
fill the following square (after reducing out the applications of function extensinality), which follows from \autoref{lem:smash-coh}.
2017-03-09 18:38:06 +00:00
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(0 \o f)\smsh C \arrow[r, equals]\arrow[dd,equals] &
(0 \smsh C)\o (f \smsh C)\arrow[d,equals] \\
& 0 \o (f \smsh C)\arrow[d,equals] \\
0\smsh C \arrow[r,equals] &
2017-03-09 18:38:06 +00:00
0
\end{tikzcd}
\end{center}
The naturality in $B$ is almost the same: for the underlying homotopy we need to show
2017-12-06 08:19:31 +00:00
$(g \o k)\smsh C = g\smsh C \o k\smsh C$. For the pointedness we need to fill the following
2017-03-09 18:38:06 +00:00
square, which follows from \autoref{lem:smash-coh}.
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(g \o 0)\smsh C \arrow[r, equals]\arrow[dd,equals] &
(g \smsh C)\o (0 \smsh C)\arrow[d,equals] \\
& (g\smsh C) \o 0\arrow[d,equals] \\
0\smsh C \arrow[r,equals] &
2017-03-09 18:38:06 +00:00
0
\end{tikzcd}
\end{center}
2017-04-21 21:36:41 +00:00
The dinaturality in $C$ is a bit harder. For the underlying homotopy we need to show
2017-12-06 08:19:31 +00:00
$B\smsh h\o k\smsh C=k\smsh C'\o A\smsh h$. This follows by applying interchange twice:
$$B\smsh h\o k\smsh C\sim(\idfunc[B]\o k)\smsh(h\o\idfunc[C])\sim(k\o\idfunc[A])\smsh(\idfunc[C']\o h)\sim k\smsh C'\o A\smsh h.$$
2017-03-09 18:38:06 +00:00
To show that this homotopy is pointed, we need to fill the following square:
2017-03-09 22:34:30 +00:00
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
B\smsh h\o 0\smsh C \arrow[r, equals]\arrow[d,equals] &
(\idfunc[B]\o 0)\smsh(h\o\idfunc[C]) \arrow[r, equals]\arrow[d,equals] &
(0\o\idfunc[A])\smsh(\idfunc[C']\o h)\arrow[r, equals]\arrow[d,equals] &
0\smsh C'\o A\smsh h\arrow[d,equals] \\
B\smsh h\o 0 \arrow[d,equals] &
0\smsh(h\o\idfunc[C]) \arrow[r, equals]\arrow[d,equals] &
0\smsh(\idfunc[C']\o h) \arrow[d,equals] &
0\o A\smsh h\arrow[d,equals] \\
B\smsh h\o 0 \arrow[r, equals] &
2017-03-09 22:34:30 +00:00
0 \arrow[r, equals] &
0 \arrow[r, equals] &
0
\end{tikzcd}
\end{center}
The left and the right squares are filled by \autoref{lem:smash-coh}. The squares in the middle
are filled by (corollaries of) \autoref{lem:smash-general}.
2017-03-09 02:30:38 +00:00
\end{proof}
\section{Adjunction}
2017-12-06 08:19:31 +00:00
\begin{lem}\label{lem:unit-counit}
There is a unit $\eta_{A,B}\equiv\eta:A\pmap B\pmap A\smsh B$ natural in $A$ and counit
$\epsilon_{B,C}\equiv\epsilon : (B\pmap C)\smsh B \pmap C$ dinatural in $B$ and natural in $C$.
2017-04-21 21:36:41 +00:00
These maps satisfy the unit-counit laws:
2017-03-23 02:35:50 +00:00
$$(A\to\epsilon_{A,B})\o \eta_{A\to B,A}\sim \idfunc[A\to B]\qquad
2017-12-06 08:19:31 +00:00
\epsilon_{B,B\smsh C}\o \eta_{A,B}\smsh B\sim\idfunc[A\smsh B].$$
2017-03-23 02:35:50 +00:00
\end{lem}
2017-04-21 21:36:41 +00:00
Note: $\eta$ is also dinatural in $B$, but we don't need this.
2017-03-23 02:35:50 +00:00
\begin{proof}
2017-12-06 08:19:31 +00:00
We define $\eta (a)(b)=(a,b)$. Then $\eta (a)$ respects the basepoint because
2017-03-23 02:35:50 +00:00
$(a,b_0)=(a_0,b_0)$. Also, $\eta$ itself respects the basepoint. To show this, we need to show
2017-12-06 08:19:31 +00:00
that $\eta (a_0)\sim 0$. The underlying maps are homotopic, since $(a_0,b)=(a_0,b_0)$. To show that
2017-03-23 02:35:50 +00:00
this homotopy is pointed, we need to show that the two given proofs of $(a_0,b_0)=(a_0,b_0)$ are
equal, but they are both equal to reflexivity:
$$\gluel_{a_0}\tr\gluel_{a_0}\sy=1=\gluer_{b_0}\tr\gluer_{b_0}\sy.$$
2017-12-06 08:19:31 +00:00
This defines the unit. To define the counit, given $x:(B\pmap C)\smsh B$, we construct
$\epsilon (x):C$ by induction on $x$. If $x\jdeq(f,b)$ we set $\epsilon(f,b)\defeq f(b)$. If $x$
is either $\auxl$ or $\auxr$ then we set $\epsilon (x)\defeq c_0:C$. If $x$ varies over $\gluel_f$
2017-03-23 02:35:50 +00:00
then we need to show that $f(b_0)=c_0$, which is true by $f_0$. If $x$ varies over $\gluer_b$ we
2017-12-06 08:19:31 +00:00
need to show that $0(b)=c_0$ which is true by reflexivity. The map $\epsilon$ defined as such is trivially a pointed map,
2017-03-23 02:35:50 +00:00
which defines the counit.
2017-04-21 21:36:41 +00:00
Now we need to show that the unit and counit are (di)natural. (TODO).
2017-03-23 02:35:50 +00:00
2017-12-06 08:19:31 +00:00
Finally, we need to show the unit-counit laws. For the underlying homotopy of the first one, let
2017-03-23 02:35:50 +00:00
$f:A\to B$. We need to show that $p:\epsilon\o\eta f\sim f$. For the underlying homotopy of $p$,
let $a:A$, and we need to show that $\epsilon(f,a)=f(a)$, which is true by reflexivity. To show
that $p$ is a pointed homotopy, we need to show that
$p(a_0)\tr f_0=\mapfunc{\epsilon}(\eta f)_0\tr \epsilon_0$, which reduces to
$f_0=\mapfunc{\epsilon}(\gluel_f\tr\gluel_0\sy)$, but we can reduce the right hand side: (note:
$0_0$ denotes the proof that $0(a_0)=b_0$, which is reflexivity)
$$\mapfunc{\epsilon}(\gluel_f\tr\gluel_0\sy)=\mapfunc{\epsilon}(\gluel_f)\tr(\mapfunc{\epsilon}(\gluel_0))\sy=f_0\tr 0_0\sy=f_0.$$
Now we need to show that $p$ itself respects the basepoint of $A\to B$, i.e. that the composite
2017-12-06 08:19:31 +00:00
$\epsilon\o\eta(0)\sim\epsilon\o0\sim0$ is equal to $p$ for $f\equiv 0_{A,B}$. The underlying
2017-03-23 02:35:50 +00:00
homotopies are the same for $a : A$; on the one side we have
$\mapfunc{\epsilon}(\gluer_{a}\tr\gluer_{a_0}\sy)$ and on the other side we have reflexivity
(note: this typechecks, since $0_{A,B}a\equiv0_{A,B}a_0$). These paths are equal, since
$$\mapfunc{\epsilon}(\gluer_{a}\tr\gluer_{a_0}\sy)=\mapfunc{\epsilon}(\gluer_{a})\tr(\mapfunc\epsilon(\gluer_{a_0}))\sy=1\cdot1\sy\equiv1.$$
Both pointed homotopies are pointed in the same way, which requires some path-algebra, and we skip
the proof here.
2017-12-06 08:19:31 +00:00
For the underlying homotopy of the second one, we need to show for $x:A\smsh B$ that
$\epsilon(\eta\smsh B(x))=x$, which we prove by induction to $x$. (TODO).
2017-03-23 02:35:50 +00:00
\end{proof}
2017-03-09 02:30:38 +00:00
\begin{defn}
2017-12-06 08:19:31 +00:00
The function $e\jdeq e_{A,B,C}:(A\pmap B\pmap C)\pmap(A\smsh B\pmap C)$ is defined as the composite
$$(A\pmap B\pmap C)\lpmap{({-})\smsh B}(A\smsh B\pmap (B\pmap C)\smsh B)\lpmap{A\smsh B \pmap\epsilon}(A\smsh B\pmap C).$$
2017-03-23 02:35:50 +00:00
\end{defn}
2017-03-09 02:30:38 +00:00
\begin{lem}
2017-12-06 08:19:31 +00:00
The function $e$ is invertible, hence gives a pointed equivalence $$(A\pmap B\pmap C)\simeq(A\smsh B\pmap C).$$
2017-03-23 02:35:50 +00:00
\end{lem}
2017-03-09 02:30:38 +00:00
\begin{proof}
2017-03-23 02:35:50 +00:00
Define
2017-12-06 08:19:31 +00:00
$$\inv{e}_{A,B,C}:(A\smsh B\pmap C)\lpmap{B\pmap({-})}((B\pmap A\smsh B)\pmap (B\pmap
2017-03-23 02:35:50 +00:00
C))\lpmap{\eta\pmap(B\pmap C)}(A\pmap B\pmap C).$$ It is easy to show that $e$ and $\inv{e}$ are
2017-12-06 08:19:31 +00:00
inverses as unpointed maps from the unit-counit laws (\autoref{lem:unit-counit}) and naturality of $\eta$ and $\epsilon$.
2017-03-24 13:27:16 +00:00
% For $f : A\pmap B\pmap C$ we have
% \begin{align*}
2017-12-06 08:19:31 +00:00
% \inv{e}(e(f))&\equiv(\eta\pmap(B\pmap C))\o (B\pmap((A\smsh B\pmap\epsilon)\of\smsh B))\\
% &= (\eta\pmap(B\pmap C))\o (B\pmap(A\smsh B\pmap\epsilon))\o(B\pmapf\smsh B)\\
% % &= (\eta\pmap(B\pmap C))\o (B\pmap(A\smsh B\pmap\epsilon))\o(B\pmapf\smsh B)\\
2017-03-24 13:27:16 +00:00
% \end{align*}
2017-03-09 02:30:38 +00:00
\end{proof}
2017-12-06 08:19:31 +00:00
\begin{lem}\label{lem:e-natural}
The function $e$ is natural in $A$, $B$ and $C$.
2017-03-09 02:30:38 +00:00
\end{lem}
\begin{proof}
2017-12-06 08:19:31 +00:00
\textbf{Naturality of $e$ in $A$}. Suppose that $f:A'\pmap A$. Then the following diagram commutes. The left square commutes by naturality of $({-})\smsh B$ in the first argument and the right square commutes because composition on the left commutes with composition on the right.
\begin{center}
\begin{tikzcd}
(A\pmap B\pmap C) \arrow[r,"({-})\smsh B"]\arrow[d,"f\pmap B\pmap C"] &
(A\smsh B\pmap (B\pmap C)\smsh B) \arrow[r,"A\smsh B\pmap\epsilon"]\arrow[d,"f\smsh B\pmap\cdots"] &
(A\smsh B\pmap C)\arrow[d,"f\smsh B\pmap C"] \\
(A'\pmap B\pmap C) \arrow[r,"({-})\smsh B"] &
(A'\smsh B\pmap (B\pmap C)\smsh B) \arrow[r,"A\smsh B\pmap\epsilon"] &
(A'\smsh B\pmap C)
\end{tikzcd}
\end{center}
2017-03-09 02:30:38 +00:00
2017-12-06 08:19:31 +00:00
\textbf{Naturality of $e$ in $C$}. Suppose that $f:C\pmap C'$. Then in the following diagram the left square commutes by naturality of $({-})\smsh B$ in the second argument (applied to $B\pmap f$) and the right square commutes by applying the functor $A\smsh B \pmap({-})$ to the naturality of $\epsilon$ in the second argument.
\begin{center}
\begin{tikzcd}
(A\pmap B\pmap C) \arrow[r]\arrow[d] &
(A\smsh B\pmap (B\pmap C)\smsh B) \arrow[r]\arrow[d] &
(A\smsh B\pmap C)\arrow[d] \\
(A\pmap B\pmap C') \arrow[r] &
(A\smsh B\pmap (B\pmap C')\smsh B) \arrow[r] &
(A\smsh B\pmap C')
\end{tikzcd}
\end{center}
2017-03-09 02:30:38 +00:00
2017-12-06 08:19:31 +00:00
\textbf{Naturality of $e$ in $B$}. Suppose that $f:B'\pmap B$. Here the diagram is a bit more
complicated, since $({-})\smsh B$ is dinatural (instead of natural) in $B$. Then we get the
following diagram. The front square commutes by naturality of $({-})\smsh B$ in the second argument
(applied to $f\pmap C$). The top square commutes by naturality of $({-})\smsh B$ in the third
2017-04-21 21:36:41 +00:00
argument, the back square commutes because composition on the left commutes with composition on the
2017-12-06 08:19:31 +00:00
right, and finally the right square commutes by applying the functor $A\smsh B' \pmap({-})$ to the
naturality of $\epsilon$ in the first argument.
\begin{center}
\begin{tikzcd}[row sep=scriptsize, column sep=-4em]
& (A\smsh B\pmap (B\pmap C)\smsh B) \arrow[rr] \arrow[dd] & & (A\smsh B'\pmap (B\pmap C)\smsh B)\arrow[dd] \\
(A\pmap B\pmap C) \arrow[ur] \arrow[rr, crossing over] \arrow[dd] & & (A\smsh B'\pmap (B\pmap C)\smsh B') \arrow[ur] \\
& (A\smsh B\pmap C)\arrow[rr] & & (A\smsh B'\pmap C) \\
(A\pmap B'\pmap C) \arrow[rr] & & (A\smsh B'\pmap (B'\pmap C)\smsh B') \arrow[ur] \arrow[from=uu, crossing over]
\end{tikzcd}
\end{center}
2017-03-09 02:30:38 +00:00
\end{proof}
\begin{rmk}
2017-12-01 10:59:24 +00:00
Instead of showing that $e$ is natural, we could instead show that $e^{-1}$ is natural. In
that case we need to show that the map $A\to({-}):(B\to C)\to(A\to B)\to(A\to C)$ is natural in
$A$, $B$ and $C$. This might actually be easier, since we don't need to work with any higher
inductive type to prove that.
\end{rmk}
2017-12-06 08:19:31 +00:00
\begin{lem}\label{lem:e-pointed-natural}
The function $e$ is pointed natural in $C$.
\end{lem}
\begin{proof}
(TODO)
\end{proof}
2017-12-01 10:59:24 +00:00
\section{Symmetric monoidality}
We aim to prove that the smash product is a (1-coherent) symmetric monoidal product [REF: Brunerie] for pointed types, i.e., that
2017-12-06 08:19:31 +00:00
\[(\pType,\, \bool,\, \smsh,\, \alpha,\, \lambda,\, \rho,\, \gamma)\]
is a symmetric monoidal category, with the type of booleans $\bool$ (pointed in $0_\bool$) as unit, and for suitable instances of $\alpha$, $\lambda$, $\rho$ and $\gamma$ witnessing associativity, left- and right unitality and the braiding for $\smsh$ and satisfying appropriate coherence relations (associativity pentagon; unitors triangle; braiding-unitors triangle; associativity-braiding hexagon; double braiding).
2017-12-06 08:19:31 +00:00
Using \autoref{lem:yoneda} (Yoneda) we can prove associativity, left- and right unitality and braiding equivalences for the smash product, in the following way.
\begin{defn}\label{def:equiv-precursors}
The following pointed equivalences are defined for $A$, $B$, $C$ and $X$ pointed types:
\begin{itemize}
2017-12-06 08:19:31 +00:00
\item $\alphabar_X : (A \smsh (B \smsh C) \to X) \simeq ((A \smsh B) \smsh C \to X)$ as the composition of the equivalences:
\begin{align*}
2017-12-06 08:19:31 +00:00
A \smsh (B \smsh C)\to X&\simeq A \to B\smsh C\to X && (e\sy)\\
&\simeq A \to B\to C\to X && (A \to e\sy)\\
2017-12-06 08:19:31 +00:00
&\simeq A \smsh B\to C\to X && (e)\\
&\simeq (A \smsh B)\smsh C\to X. && (e)
\end{align*}
2017-12-06 08:19:31 +00:00
\item $\lambdabar_X : (B \to X) \simeq (\bool \smsh B \to X)$, where $\bool$ is the type of booleans, as the composition of the equivalences:
\begin{align*}
2017-12-06 17:15:31 +00:00
B \to X &\simeq \bool \to B \to X && (\two\sy)\\
2017-12-06 08:19:31 +00:00
&\simeq \bool \smsh B \to X && (e)
\end{align*}
2017-12-06 08:19:31 +00:00
\item $\rhobar_X : (A \to X) \simeq (A \smsh \bool \to X)$ as the composition of the equivalences:
\begin{align*}
2017-12-06 17:15:31 +00:00
A \to X &\simeq A \to \bool \to X && (A \to \two\sy)\\
2017-12-06 08:19:31 +00:00
&\simeq A \smsh \bool \to X && (e)
\end{align*}
2017-12-06 08:19:31 +00:00
\item $\gammabar_X : (B \smsh A \to X) \simeq (A \smsh B \to X)$ as the composition of the equivalences:
\begin{align*}
2017-12-06 08:19:31 +00:00
B \smsh A \to X &\simeq B \to A \to X && (e\sy)\\
2017-12-06 17:15:31 +00:00
&\simeq A \to B \to X && (\twist)\\
2017-12-06 08:19:31 +00:00
&\simeq A \smsh B \to X && (e)
\end{align*}
\end{itemize}
\end{defn}
2017-03-09 02:30:38 +00:00
2017-12-04 13:58:17 +00:00
\begin{rmk}\label{rmk:alrg-pointed-natural}
2017-12-06 08:19:31 +00:00
The equivalences in \autoref{def:equiv-precursors} are natural in all their arguments and pointed natural in $X$, by (pointed) naturality of $e$ (\autoref{lem:e-natural} and \autoref{lem:e-pointed-natural}), $c$ and $t$. In particular, we will use:
\begin{align*}
f \o \alphabar(g) &\sim \alphabar(f \o g) & f \o \lambdabar(g) &\sim \lambdabar(f \o g)\\
f \o \rhobar(g) &\sim \rhobar(f \o g) & f \o \gammabar(g) &\sim \gammabar(f \o g)
\end{align*}
\end{rmk}
\begin{defn}\label{def:smash-alrg}
We define the following equivalences, natural in all their arguments, with inverses provided as in \autoref{lem:yoneda}:
\begin{itemize}
2017-12-06 08:19:31 +00:00
\item $\alpha\defeq\alphabar_{A \smsh (B \smsh C)}(\idfunc) : (A \smsh B) \smsh C \simeq A \smsh (B \smsh C)$ (associativity of the smash product), with inverse $\alpha\sy\defeq\alphabar\sy_{(A \smsh B) \smsh C}(\idfunc)$;
\item $\lambda \defeq \lambdabar_B(\idfunc) : \bool \smsh B \simeq B$ and $\rho \defeq \rhobar_A(\idfunc) : A \smsh \bool \simeq A$ (left- and right unitors for the smash product), with inverses $\lambda\sy\defeq \lambdabar_{\bool\smsh B}\sy(\idfunc)$ and $\rho\sy\defeq \rhobar_{A\smsh \bool}\sy(\idfunc)$, respectively;
\item $\gamma \defeq \gammabar_{B\smsh A} (\idfunc) : A \smsh B \simeq B \smsh A$ (braiding for the smash product), with inverse $\gamma\sy \defeq \gammabar_{A \smsh B}\sy (\idfunc)$.
\end{itemize}
$\alpha$, $\lambda$, $\rho$ and $\gamma$ are natural in all their arguments, as $\alphabar$, $\lambdabar$, $\rhobar$ and $\gammabar$ are.
\end{defn}
2017-12-06 08:19:31 +00:00
\begin{lem}\label{lem:bar-homotopy}
2017-12-04 13:58:17 +00:00
There are pointed homotopies
\begin{align*}
\alphabar_X &\sim \alpha \to X
& \lambdabar_X &\sim \lambda \to X
\\
\rhobar_X &\sim \rho \to X
& \gammabar_X &\sim \gamma \to X
\end{align*}
2017-12-06 08:19:31 +00:00
\end{lem}
2017-12-04 13:58:17 +00:00
\begin{proof}
This follows directly from \autoref{lem:yoneda-pointed} and \autoref{rmk:alrg-pointed-natural}.
\end{proof}
\begin{thm}[Associativity pentagon]\label{thm:smash-associativity-pentagon}
For $A$, $B$, $C$ and $D$ pointed types, there is a homotopy
2017-12-06 08:19:31 +00:00
\[\alpha \o \alpha \sim (A \smsh \alpha) \o \alpha \o (\alpha \smsh D)\]
corresponding to the commutativity of the following diagram:
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
&((A \smsh B) \smsh (C \smsh D))
\arrow[dr, "\alpha"]
\\
2017-12-06 08:19:31 +00:00
(((A \smsh B) \smsh C) \smsh D)
\arrow[ru, "\alpha"]
2017-12-06 08:19:31 +00:00
\arrow[d, swap, "\alpha \smsh D"]
&& (A \smsh (B \smsh (C \smsh D)))
\\
2017-12-06 08:19:31 +00:00
((A \smsh (B \smsh C)) \smsh D)
\arrow[rr, swap, "\alpha"]
2017-12-06 08:19:31 +00:00
&& (A \smsh ((B \smsh C) \smsh D))
\arrow[u, swap, "A \smsh \alpha"]
\end{tikzcd}
% \begin{tikzcd}
2017-12-06 08:19:31 +00:00
% (((A \smsh B) \smsh C) \smsh D)
% \arrow[rr, "\alpha"]
2017-12-06 08:19:31 +00:00
% \arrow[d, swap, "\alpha \smsh D"]
% && ((A \smsh B) \smsh (C \smsh D))
% \arrow[d, "\alpha"]
% \\
2017-12-06 08:19:31 +00:00
% ((A \smsh (B \smsh C)) \smsh D)
% \arrow[r, swap, "\alpha"]
2017-12-06 08:19:31 +00:00
% & (A \smsh ((B \smsh C) \smsh D))
% \arrow[r, swap, "A \smsh \alpha"]
% & (A \smsh (B \smsh (C \smsh D)))
% \end{tikzcd}
\end{center}
2017-03-23 02:35:50 +00:00
\end{thm}
\begin{proof}
We articulate the proof in several steps. A map homotopic to both sides of the sought homotopy will be constructed via the equivalence
\begin{align*}
2017-12-06 08:19:31 +00:00
\alphabar^4 : (A \smsh (B \smsh (C \smsh D)) \to X) &\simeq (((A \smsh B) \smsh C) \smsh D \to X)
\intertext{(natural in all its arguments), defined as the composite:}
2017-12-06 08:19:31 +00:00
A \smsh (B \smsh (C \smsh D)) \to X
&\simeq A \to B \smsh (C \smsh D) \to X && \text{($e\sy$)}\\
&\simeq A \to B \to C \smsh D \to X &&\text{($A \to e\sy$)}\\
&\simeq A \to B \to C \to D \to X &&\text{($A \to B \to e\sy$)}\\
2017-12-06 08:19:31 +00:00
&\simeq A \smsh B \to C \to D \to X &&\text{($e$)}\\
&\simeq (A \smsh B) \smsh C \to D \to X &&\text{($e$)}\\
&\simeq ((A \smsh B) \smsh C) \smsh D \to X && \text{($e$)}
\intertext{giving $\alphabar^4(\idfunc) : ((A \smsh B) \smsh C) \smsh D) \simeq A \smsh (B \smsh (C \smsh D))$. Moreover, in order to simplify the expressions of $\alpha \smsh D$ and $A \smsh \alpha$, we also define:}
\alphabar^R : ((A \smsh (B \smsh C)) \smsh D \to X) &\simeq (((A \smsh B) \smsh C) \smsh D \to X)
\intertext{as the composite:}
2017-12-06 08:19:31 +00:00
(A \smsh (B \smsh C)) \smsh D \to X
&\simeq A \smsh (B \smsh C) \to D \to X &&\text{($e\sy$)}\\
&\simeq (A \smsh B) \smsh C \to D \to X &&\text{($\alphabar$)}\\
&\simeq ((A \smsh B) \smsh C) \smsh D \to X &&\text{($e$)}
\intertext{and}
2017-12-06 08:19:31 +00:00
\alphabar^L : (A \smsh (B \smsh (C \smsh D)) \to X) &\simeq (A \smsh ((B \smsh C) \smsh D) \to X)
\intertext{as the composite:}
2017-12-06 08:19:31 +00:00
A \smsh (B \smsh (C \smsh D)) \to X
&\simeq A \to B \smsh (C \smsh D) \to X &&\text{($e\sy$)}\\
&\simeq A \to (B \smsh C) \smsh D \to X &&\text{($A \to \alphabar$)}\\
&\simeq A \smsh ((B \smsh C) \smsh D) \to X &&\text{($e$)}
\end{align*}
also natural in their arguments. Evaluating these equivalences to the identity function, we get new arrows that fit in the original diagram:
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
&((A \smsh B) \smsh (C \smsh D))
\arrow[dr, "\alpha"]
\\
2017-12-06 08:19:31 +00:00
(((A \smsh B) \smsh C) \smsh D)
\arrow[ru, "\alpha"]
2017-12-06 08:19:31 +00:00
\arrow[d, swap, "\alpha \smsh D"]
\arrow[d, bend left=40, "\alphabar^R(\idfunc)"]
\arrow[rr, "\alphabar^4(\idfunc)"]
2017-12-06 08:19:31 +00:00
&& (A \smsh (B \smsh (C \smsh D)))
\\
2017-12-06 08:19:31 +00:00
((A \smsh (B \smsh C)) \smsh D)
\arrow[rr, swap, "\alpha"]
2017-12-06 08:19:31 +00:00
&& (A \smsh ((B \smsh C) \smsh D))
\arrow[u, swap, "A \smsh \alpha"]
\arrow[u, bend left=40, "\alphabar^L(\idfunc)"]
\end{tikzcd}
\end{center}
2017-12-06 08:19:31 +00:00
The theorem is then proved once we show the chain of homotopies:
2017-12-06 08:19:31 +00:00
\begin{equation}\label{eq:alphafour}
\alpha \o \alpha
\sim \alphabar^4(\idfunc)
\sim \alphabar^L(\idfunc) \o \alpha \o \alphabar^R(\idfunc)
2017-12-06 08:19:31 +00:00
\sim (A \smsh \alpha) \o \alpha \o (\alpha \smsh D)
\end{equation}
2017-12-06 08:19:31 +00:00
To verify the first homotopy in (\ref{eq:alphafour}), we see that:
\begin{align*}
\alpha \o \alpha
&\judgeq \alphabar(\idfunc) \o \alphabar(\idfunc)\\
&\sim (\alphabar \o \alphabar) (\idfunc) &&\text{(naturality of $\alphabar$)}\\
&\judgeq (e \o e \o (A \to e\sy) \o e\sy \o e \o e \o (A \to e\sy) \o e\sy)(\idfunc)\\
&\sim (e \o e \o (A \to e\sy) \o e \o (A \to e\sy) \o e\sy)(\idfunc) &&\text{(cancelling)}\\
&\sim (e \o e \o e \o (B \to A \to e\sy) \o (A \to e\sy) \o e\sy)(\idfunc) &&\text{(naturality of $e$)}\\
&\judgeq \alphabar^4(\idfunc)
\end{align*}
2017-12-06 08:19:31 +00:00
The second homotopy in (\ref{eq:alphafour}) is verified by (right-to-left):
\begin{align*}
\alphabar^L(\idfunc) \o \alpha \o \alphabar^R(\idfunc)
&\judgeq \alphabar^L(\idfunc) \o \alphabar(\idfunc) \o \alphabar^R(\idfunc)\\
&\sim (\alphabar^R \o \alphabar \o \alphabar^L)(\idfunc) &&\text{(nat. of $\alphabar$ and $\alphabar^R$)}\\
&\judgeq (e \o \alphabar \o e\sy \o e \o e \o (A \to e\sy) \o e\sy \o e \o (A \to \alphabar) \o e\sy)(\idfunc)\\
&\sim (e \o \alphabar \o e \o (A \to e\sy) \o (A \to \alphabar) \o e\sy)(\idfunc) &&\text{(cancelling)}\\
&\sim (e \o \alphabar \o e \o (A \to (e\sy \o \alphabar)) \o e\sy)(\idfunc) &&\text{(funct. of $A\to -$)}\\
&\judgeq (e \o e \o e \o (A \to e\sy) \o e\sy \o e \\
&\hspace{3em}\o (A \to (e\sy \o e \o e \o (B \to e\sy) \o e\sy)) \o e\sy)(\idfunc)\\
&\sim (e \o e \o e \o (A \to ((B \to e\sy) \o e\sy)) \o e\sy)(\idfunc) &&\text{(cancelling)}\\
&\sim (e \o e \o e \o (B \to A \to e\sy) \o (A \to e\sy) \o e\sy)(\idfunc) &&\text{(funct. of $A \to -$)}\\
&\judgeq \alphabar^4(\idfunc)
\end{align*}
2017-12-06 08:19:31 +00:00
In order to prove the last homotopy in (\ref{eq:alphafour}), it is sufficient to show that $\alphabar^R(\idfunc) \sim \alpha \smsh D$ and that $\alphabar^L(\idfunc) \sim A \smsh \alpha$. We have:
\begin{align*}
\alphabar^R(\idfunc)
&\judgeq e(\alphabar (e\sy(\idfunc)))\\
2017-12-06 08:19:31 +00:00
&\sim e (\alphabar (\eta))\\
&\sim e (\eta \o \alphabar(\idfunc)) &&\text{(naturality of $\alphabar$)}\\
2017-12-06 08:19:31 +00:00
&\judgeq \epsilon \o (\eta \o \alpha) \smsh D\\
&\sim \epsilon \o (\eta \smsh D) \o (\alpha \smsh D) &&\text{(distrib. of $\smsh$)}\\
&\sim \alpha \smsh D &&\text{(\autoref{lem:unit-counit})}
\end{align*}
and, lastly,
\begin{align*}
\alphabar^L(\idfunc)
&\judgeq e(\alphabar \o e\sy(\idfunc))\\
2017-12-06 08:19:31 +00:00
&\sim e(\alphabar \o \eta)\\
&\sim e((\alpha \to A \smsh (B \smsh (C \smsh D))) \o \eta) &&\text{(\autoref{lem:bar-homotopy})}\\
&\sim e((B \smsh (C \smsh D) \to A \smsh \alpha) \o \eta) &&\text{(dinaturality of $\eta$)}\\
&\sim (A \smsh \alpha) \o e(\eta) &&\text{(naturality of $e$)}\\
&\sim A \smsh \alpha &&\text{(\autoref{lem:unit-counit})}
\end{align*}
thus proving the desired homotopy.
2017-03-23 02:35:50 +00:00
\end{proof}
2017-03-09 02:30:38 +00:00
\begin{thm}[Unitors triangle]\label{thm:smash-unitors-triangle}
For $A$ and $B$ pointed types, there is a homotopy
2017-12-06 08:19:31 +00:00
\[(A \smsh \lambda) \o \alpha \sim (\rho \smsh B)\]
corresponding to the commutativity of the following diagram:
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
((A \smsh \bool) \smsh B)
\arrow[rr, "\alpha"]
2017-12-06 08:19:31 +00:00
\arrow[dr, swap, "\rho \smsh B"]
&& (A \smsh (\bool \smsh B))
\arrow[dl, "A \smsh \lambda"]
\\
2017-12-06 08:19:31 +00:00
& (A \smsh B)
\end{tikzcd}
\end{center}
\end{thm}
\begin{proof}
2017-12-06 08:19:31 +00:00
By an argument similar to the one for $\alphabar^L$ and $\alphabar^R$ in \autoref{thm:smash-associativity-pentagon}, one can verify the homotopies $A \smsh \lambda \sim (e \o (A \to \lambdabar) \o e\sy)(\idfunc)$ and $\rho \smsh B \sim (e \o \rhobar \o e)(\idfunc)$, simplifying the expressions in the sought homotopy. Then:
\begin{align*}
2017-12-06 08:19:31 +00:00
(A \smsh \lambda) \o \alpha
&\sim e(\lambdabar \o e\sy(\idfunc)) \o \alphabar(\idfunc) &&\text{(simplification)}\\
&\sim \alphabar(e(\lambdabar \o e\sy(\idfunc)) &&\text{(naturality of $\alphabar$)}\\
&\judgeq e(e(e\sy \o e\sy (e(\lambdabar \o e\sy(\idfunc)))))\\
&\sim e(e(e\sy \o \lambdabar \o e\sy(\idfunc))) &&\text{(cancelling)}\\
2017-12-06 17:15:31 +00:00
&\judgeq e(e(e\sy \o e \o \two\sy \o e\sy(\idfunc)))\\
&\sim e(e(\two\sy \o e\sy(\idfunc))) &&\text{(cancelling)}\\
&\judgeq (e \o \rhobar \o e\sy)(\idfunc)\\
2017-12-06 08:19:31 +00:00
&\sim \rho \smsh B &&\text{(simplification)}
\end{align*}
gives the desired homotopy.
\end{proof}
2017-03-09 02:30:38 +00:00
\begin{thm}[Braiding-unitors triangle]\label{thm:smash-braiding-unitors}
For a pointed type $A$, there is a homotopy
\[\lambda \o \gamma \sim \rho\]
2017-12-06 08:19:31 +00:00
corresponding to the commutativity of the following diagram:
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(A \smsh \bool)
\arrow[rr, "\gamma"]
\arrow[dr, swap, "\rho"]
2017-12-06 08:19:31 +00:00
&& (\bool \smsh A)
\arrow[dl, "\lambda"]
\\
& A
\end{tikzcd}
\end{center}
\end{thm}
\begin{proof}
We have:
\begin{align*}
\lambda \o \gamma
&\judgeq \lambdabar(\idfunc) \o \gammabar(\idfunc)\\
&\sim (\gammabar \o \lambdabar)(\idfunc) &&\text{(naturality of $\gammabar$)}\\
2017-12-06 17:15:31 +00:00
&\judgeq (e \o \twist \o e\sy \o e \o \two\sy)(\idfunc)\\
&\sim (e \o \twist \o \two\sy)(\idfunc) &&\text{(cancelling)}\\
&\sim (e \o (A \to \two\sy))(\idfunc)\\
&\judgeq \rhobar(\idfunc) \judgeq \rho
\end{align*}
2017-12-06 17:15:31 +00:00
where the last homotopy is given by $(A \to c) \o \two \sim \twist : (\bool \to A \to X) \to (A \to X)$.
\end{proof}
\begin{lem}\label{lem:pentagon-c}
The following diagram commutes, for $A$, $B$, $C$ and $X$ pointed types:
\begin{center}
2017-12-04 13:58:17 +00:00
\begin{tikzcd}[column sep=7em]
2017-12-06 08:19:31 +00:00
(B \smsh C \to A \to X)
2017-12-04 13:58:17 +00:00
\arrow[r, "e\sy"]
2017-12-06 17:15:31 +00:00
\arrow[dd, swap, "\twist"]
2017-12-04 13:58:17 +00:00
& (B \to C \to A \to X)
2017-12-06 17:15:31 +00:00
\arrow[d, "B \to \twist"]
2017-12-04 13:58:17 +00:00
\\
& (B \to A \to C \to X)
2017-12-06 17:15:31 +00:00
\arrow[d, "\twist"]
\\
2017-12-06 08:19:31 +00:00
(A \to B \smsh C \to X)
\arrow[r, swap, "A \to e\sy"]
& (A \to B \to C \to X)
\end{tikzcd}
\end{center}
\end{lem}
2017-12-04 13:58:17 +00:00
\begin{proof}
Unfolding the definition of $e\sy$, we get the diagram:
\begin{center}
\begin{tikzcd}[column sep=6em]
2017-12-06 08:19:31 +00:00
(B \smsh C \to A \to X)
2017-12-04 13:58:17 +00:00
\arrow[rr, bend left=10, "e\sy"]
\arrow[r, swap, "C\to -"]
2017-12-06 17:15:31 +00:00
\arrow[dd, swap, "\twist"]
2017-12-06 08:19:31 +00:00
& ((C \to B \smsh C) \to C \to A \to X)
2017-12-04 13:58:17 +00:00
\arrow[r, swap, "\eta \to C \to A \to X"]
2017-12-06 17:15:31 +00:00
\arrow[d, swap, "(C \to B \smsh C) \to \twist"]
2017-12-04 13:58:17 +00:00
& (B \to C \to A \to X)
2017-12-06 17:15:31 +00:00
\arrow[d, "B \to \twist"]
2017-12-04 13:58:17 +00:00
\\
2017-12-06 08:19:31 +00:00
& ((C \to B \smsh C) \to A \to C \to X)
2017-12-04 13:58:17 +00:00
\arrow[r, swap, "\eta \to A \to C \to X"]
2017-12-06 17:15:31 +00:00
\arrow[d, swap, "\twist"]
2017-12-04 13:58:17 +00:00
& (B \to A \to C \to X)
2017-12-06 17:15:31 +00:00
\arrow[d, "\twist"]
2017-12-04 13:58:17 +00:00
\\
2017-12-06 08:19:31 +00:00
(A \to B \smsh C \to X)
2017-12-04 13:58:17 +00:00
\arrow[rr, swap, bend right=10, "A \to e\sy"]
\arrow[r, "A \to (C \to -)"]
2017-12-06 08:19:31 +00:00
& (A \to (C \to B \smsh C) \to C \to X)
2017-12-04 13:58:17 +00:00
\arrow[r, "A \to (\eta \to C \to X)"]
& (A \to B \to C \to X)
\end{tikzcd}
\end{center}
2017-12-06 17:15:31 +00:00
where the squares on the right are instances of naturality of $\twist$, while the commutativity of the pentagon on the left follows easily from the definition of $\twist$.
2017-12-04 13:58:17 +00:00
\end{proof}
\begin{thm}[Associativity-braiding hexagon]\label{thm:smash-associativity-braiding}
For pointed types $A$, $B$ and $C$, there is a homotopy
2017-12-06 08:19:31 +00:00
\[\alpha \o \gamma \o \alpha \sim (B \smsh \gamma) \o \alpha \o (\gamma \smsh C)\]
corresponding to the commutativity of the following diagram:
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
((A \smsh B) \smsh C)
\arrow[r, "\alpha"]
2017-12-06 08:19:31 +00:00
\arrow[d, swap, "\gamma \smsh C"]
&(A \smsh (B \smsh C))
\arrow[r, "\gamma"]
2017-12-06 08:19:31 +00:00
& ((B \smsh C) \smsh A)
\arrow[d, "\alpha"]
\\
2017-12-06 08:19:31 +00:00
((B \smsh A) \smsh C))
\arrow[r, swap, "\alpha"]
2017-12-06 08:19:31 +00:00
& (B \smsh (A \smsh C))
\arrow[r, swap, "B \smsh \gamma"]
& (B \smsh (C \smsh A))
\end{tikzcd}
\end{center}
\end{thm}
\begin{proof}
The proof is structured similarly to the one for \autoref{thm:smash-associativity-pentagon}: the homotopies
\begin{align*}
2017-12-06 08:19:31 +00:00
B \smsh \gamma &\sim \gammabar^L(\idfunc) &\text{with\ \ } \gammabar^L &\defeq e \o (B \to \gammabar) \o e\sy\\
\gamma \smsh C &\sim \gammabar^R(\idfunc) &\text{with\ \ } \gammabar^R &\defeq e \o \gammabar \o e\sy
\end{align*}
can be proven in exactly the same way and, using these simplifications, we will show that both sides of the sought homotopy are homotopic to the same equivalence. Indeed we have:
\begin{align*}
\alpha \o \gamma \o \alpha
&\judgeq \alphabar(\idfunc) \o \gammabar(\idfunc) \o \alphabar(\idfunc)\\
&\sim (\alphabar \o \gammabar \o \alphabar)(\idfunc) &&\text{(naturality of $\gammabar$ and $\alphabar$)}\\
2017-12-06 17:15:31 +00:00
&\judgeq (e \o e \o (A \to e\sy) \o e\sy \o e \o \twist \o e\sy \o e \o e \o (B \to e\sy) \o e\sy)(\idfunc)\\
&\sim (e \o e \o (A \to e\sy) \o \twist \o e \o (B \to e\sy) \o e\sy)(\idfunc) &&\text{(cancelling)}\\
&\sim (e \o e \o \twist \o (B \to \twist) \o e\sy \o e \o (B \to e\sy) \o e\sy)(\idfunc) &&\text{(\autoref{lem:pentagon-c})}\\
&\sim (e \o e \o \twist \o (B \to \twist) \o (B \to e\sy) \o e\sy)(\idfunc) &&\text{(cancelling)}
\end{align*}
and
\begin{align*}
2017-12-06 08:19:31 +00:00
(B \smsh \gamma) \o \alpha \o (\gamma \smsh C)
&\sim \gammabar^L(\idfunc) \o \alphabar \o \gammabar^R(\idfunc) &&\text{(simplification)}\\
&\sim (\gammabar^R \o \alphabar \o \gammabar^L)(\idfunc) &&\text{(naturality of $\alphabar$ and $\gammabar^R$)}\\
&\judgeq (e \o \gammabar \o e\sy \o e \o e \o (B \to e\sy) \o e\sy \o e \o (B \to \gammabar) \o e\sy)(\idfunc)\\
&\sim (e \o \gammabar \o e \o (B \to e\sy) \o (B \to \gammabar) \o e\sy)(\idfunc) &&\text{(cancelling)}\\
&\sim (e \o \gammabar \o e \o (B \to (e\sy \o \gammabar)) \o e\sy)(\idfunc) &&\text{(funct. of $B \to -$)}\\
2017-12-06 17:15:31 +00:00
&\judgeq (e \o e \o \twist \o e\sy \o e \o (B \to (e\sy \o e \o \twist \o e\sy)) \o e\sy)(\idfunc)\\
&\sim (e \o e \o \twist \o (B \to \twist) \o (B \to e\sy) \o e\sy)(\idfunc) &&\text{(cancelling)}
\end{align*}
2017-12-06 08:19:31 +00:00
proving the commutativity of the diagram.
\end{proof}
\begin{thm}[Double braiding]\label{thm:smash-double-braiding}
For $A$ and $B$ pointed types, there is a homotopy
\[\gamma \o \gamma \sim \idfunc\]
2017-12-06 08:19:31 +00:00
corresponding to the commutativity of the following diagram:
\begin{center}
\begin{tikzcd}
2017-12-06 08:19:31 +00:00
(A \smsh B)
\arrow[r, "\gamma"]
\arrow[dr, equals]
2017-12-06 08:19:31 +00:00
& (B \smsh A)
\arrow[d, "\gamma"]
\\
2017-12-06 08:19:31 +00:00
& (A \smsh B)
\end{tikzcd}
\end{center}
\end{thm}
\begin{proof}
2017-12-06 17:15:31 +00:00
Using that $\twist \o \twist \sim \idfunc$, we get:
\begin{align*}
\gamma \o \gamma
&\judgeq \gammabar(\idfunc) \o \gammabar(\idfunc)\\
&\sim (\gammabar \o \gammabar)(\idfunc) &&\text{(naturality of $\gammabar$)}\\
2017-12-06 17:15:31 +00:00
&\judgeq (e \o \twist \o e\sy \o e \o \twist \o e\sy)(\idfunc)\\
&\sim \idfunc &&\text{(cancelling)}
\end{align*}
as desired.
\end{proof}
\begin{cor}
2017-12-06 08:19:31 +00:00
$(\pType,\, \bool,\, \smsh,\, \alpha,\, \lambda,\, \rho,\, \gamma)$ has a structure of a symmetric monoidal category, for $\alpha$, $\lambda$, $\rho$ and $\gamma$ as in \autoref{def:smash-alrg}.
\end{cor}
\begin{proof}
Follows by the theorems in this section.
\end{proof}
2017-03-09 02:30:38 +00:00
2017-12-06 17:15:33 +00:00
\section{Discussion}
2017-12-01 10:59:24 +00:00
2017-12-06 17:15:33 +00:00
Many results in \autoref{sec:smash} about $({-}) \smsh B$ can be generalized to arbitrary pointed $\infty$-functors $\type^*\to\type^*$. Internally in HoTT we cannot talk about $\infty$-categories and $\infty$-functors (as far as we know), and therefore we cannot express this internally. But we only need finitely many coherences, so that we can formulate these results internally for arbitrary functors with enough coherences. However, when we tried this, we run into the problem that we needed all (or at least, some) coherences in the definition of a tricategory and functor for tricategories, which are harder to check than the result we wanted to prove. Here we sketch this argument.
2017-12-01 10:59:24 +00:00
2017-12-06 17:15:33 +00:00
$\type^*$ is a pointed $(\infty,1)$-category meaning it has an zero object $\unit$, which is an object that is both (homotopy-)initial and (homotopy-)terminal. Given two pointed $(\infty,1)$-categories $\mc{A}$ and $\mc{B}$, we call a map $F:\mc{A}\to\mc{B}$ a 1-coherent functor if it satisfies all the coherences of a functor (i.e. an action on morphisms and a 2-cell stating that $F$ respects compositions and identities), a 2-coherent functor if it satisfies all the coherences of a bifunctor (a functor between bicategories) and a 3-coherent functor if it satisfies all the coherences of a trifunctor (a functor between tricategories).
% Add reference:
% @article{gurski2006algebraic,
% title={An algebraic theory of tricategories},
% author={Gurski, Nick},
% year={2007},
% url={http://gauss.math.yale.edu/~mg622/tricats.pdf}
% }
We call $F:\mc{A}\to\mc{B}$ pointed if it preserves the zero object, i.e. if $F\unit=\unit$. If $F$ is a pointed 1-coherent functor, we can then show that $F(0_{A,B})=0_{FA,FB}$, where $0_{A,B}$ is the zero morphism (the canonical morphism $A\to\unit\to B$).
If $F$ is a pointed 2-coherent functor (or more precisely a 1-coherent functor which a coherence for the associativity 2-cell), then we can show that \autoref{lem:smash-coh} holds for $F$. We can show that the two pentagons have the same filler if $F$ is a 3-coherent functor.
Now we can also show \autoref{thm:smash-functor-right} more generally, but we will only formulate that for functors between pointed types. If $F:\type^*\to\type^*$ is a 2-coherent pointed functor, then it induces a map
$(A\to B)\to(FA\to FB)$ which is natural in $A$ and $B$. Moreover, if $F$ is 3-coherent then this is a pointed natural transformation in $B$.
2017-12-01 10:59:24 +00:00
2017-03-09 02:30:38 +00:00
\end{document}
2017-12-01 10:59:24 +00:00
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{thm}[Associativity]\label{thm:smash-associativity}
2017-12-06 08:19:31 +00:00
The smash product is associative: there is an equivalence $\alpha : (A \smsh B) \smsh C \simeq A \smsh (B \smsh C)$ which is natural in $A$, $B$ and $C$.
\end{thm}
\begin{proof}
For a pointed type $X$, let $\alphabar_X$ be the composite of the following equivalences:
\begin{align*}
2017-12-06 08:19:31 +00:00
A \smsh (B \smsh C)\to X&\simeq A \to B\smsh C\to X && (e\sy)\\
&\simeq A \to B\to C\to X && (A \to e\sy)\\
2017-12-06 08:19:31 +00:00
&\simeq A \smsh B\to C\to X && (e)\\
&\simeq (A \smsh B)\smsh C\to X. && (e)
\end{align*}
2017-12-06 08:19:31 +00:00
$\alphabar_X$ is natural in $A,B,C,X$ by repeatedly applying \autoref{lem:e-natural}. Let
$\alpha\defeq\alphabar_{A \smsh (B \smsh C)}(\idfunc)$ and
$\alpha\sy\defeq\alphabar\sy_{(A \smsh B) \smsh C}(\idfunc)$. These maps are inverses by \autoref{lem:yoneda}; lastly, $\alpha$ is natural in $A$, $B$
and $C$, since $\alphabar_X$ is.
\end{proof}
\begin{thm}[Unitors]\label{thm:smash-unitors}
2017-12-06 08:19:31 +00:00
The type of booleans $\bool$ is a left- and right unit for the smash product: there are equivalences
$\lambda : (\bool \smsh B) \simeq B$ and $\rho : (A \smsh \bool) \simeq A$, respectively natural in $B$ and in $A$.
\end{thm}
\begin{proof}
We define $\lambdabar_X$ as the following composition of equivalences:
\begin{align*}
2017-12-06 08:19:31 +00:00
B \to X &\simeq \bool \to B \to X && (t\sy)\\
&\simeq \bool \smsh B \to X && (e)
\end{align*}
and, similarly, $\rhobar_X$ as the composition:
\begin{align*}
2017-12-06 08:19:31 +00:00
A \to X &\simeq A \to \bool \to X && (A \to t\sy)\\
&\simeq A \smsh \bool \to X && (e)
\end{align*}
2017-12-06 08:19:31 +00:00
for any pointed type $X$, where $t : (\bool \to X) \simeq X$ is the pointed equivalence with underlying function sending $f : \bool \to X$ to $f(1_\bool) : X$. Both $\lambdabar_X$ and $\rhobar_X$ are natural in their arguments by multiple applications of \autoref{lem:e-natural}. By an argument similar to \autoref{thm:smash-associativity}, we can define $\lambda \defeq \lambdabar_B(\idfunc)$ and $\rho \defeq \rhobar_A(\idfunc)$ together with the corresponding inverses, yielding the sought natural equivalences.
\end{proof}
\begin{thm}[Braiding]\label{thm:smash-braiding}
2017-12-06 08:19:31 +00:00
The smash product is symmetric, i.e. there are equivalences $\gamma : A \smsh B \simeq B \smsh A$, natural in $A$ and $B$.
\end{thm}
\begin{proof}
We define $\gammabar_X$, for $X$ a pointed type, as the composition of the following equivalences:
\begin{align*}
2017-12-06 08:19:31 +00:00
B \smsh A \to X &\simeq B \to A \to X && (e\sy)\\
&\simeq A \to B \to X && (c)\\
2017-12-06 08:19:31 +00:00
&\simeq A \smsh B \to X && (e)
\end{align*}
2017-12-06 08:19:31 +00:00
where $c : (A \to B \to X) \simeq (B \to A \to X)$ is the obvious pointed equivalence, natural in $A$, $B$ and $X$. $\gamma_X$ is then also natural in all its arguments, by myltiple applications of \autoref{lem:e-natural}; then, as in \autoref{thm:smash-associativity}, we can define $\gamma \defeq \gammabar_{B\smsh A} (\idfunc)$ and $\gamma\sy \defeq \gammabar_{A \smsh B}\sy (\idfunc)$
2017-12-06 17:15:33 +00:00
\end{proof}