Skip to content

Commit ae239d0

Browse files
author
Marc Bezem
committed
wip f=g aborted clumsy
1 parent 557cd63 commit ae239d0

File tree

1 file changed

+44
-10
lines changed

1 file changed

+44
-10
lines changed

intro-uf.tex

Lines changed: 44 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -3609,7 +3609,7 @@ \section{Pointed types}\label{sec:pointedtypes}
36093609
\&\& f(\pt_X) \ar[d,eqr,"h(\pt_X)"] \\
36103610
\pt_Y\ar[urr,eqr,"f_\pt"] \ar[rr,eql,"g_\pt"']\&\& g(\pt_X)
36113611
\end{tikzcd}
3612-
\caption{$g_\pt \protect\eqto (h(\pt_X)\cdot f_\pt)$ \MB{sic}}
3612+
\caption{$g_\pt \protect\eqto (h(\pt_X)\cdot f_\pt)$ \MB{font}}
36133613
\end{marginfigure}
36143614
Then the map (explained by the diagram in the proof below)
36153615
\begin{align*}
@@ -3640,17 +3640,51 @@ \section{Pointed types}\label{sec:pointedtypes}
36403640
\& \& \&\&\& \ptw(\fst(p))(\pt_X)\cdot f_\pt
36413641
\end{tikzcd}
36423642
\]
3643-
For the inverse equivalence, given $h:\prod_{x:X}(f(x)\eqto g(x))$ and
3643+
For the inverse function, given $h:\prod_{x:X}(f(x)\eqto g(x))$ and
36443644
$q: (g_\pt \eqto (h(\pt_X)\cdot f_\pt) )$, we must construct a path
3645-
from $f$ to $g$. The obvious thing to do
3646-
is to consider the path $\inv\ptw(h)$ between the untyped functions $f$
3645+
from $f$ to $g$. The obvious thing to do is to consider the path
3646+
$\etop h \defeq \inv\ptw(h)$ between the untyped functions $f$
36473647
and $g$. Using \cref{lem:isEq-pair=}, it suffices then to construct a path
3648-
from $f_\pt$ to $g_\pt$ over $\inv\ptw(h)$. For this we can use
3649-
the equivalence $\inv{\po}_{inv\ptw(h)}$, reducing the task to
3650-
constructing a path of type $\trp[T]{\inv\ptw(h)}(f_\pt) \eqto g_\pt$.
3651-
Using $\trptw$, the latter type is equivalent to
3652-
$\ptw\inv\ptw(h)(f_\pt) \eqto g_\pt$. Since $\ptw$ is an equivalence,
3653-
we can simply transport $q$ and get the desired identification.
3648+
from $f_\pt$ to $g_\pt$ over $\etop h$. For this we can use
3649+
the equivalence $\inv{\po}_{\etop h}$, reducing the task to
3650+
constructing a path of type $\trp[T]{\etop h}(f_\pt) \eqto g_\pt$.
3651+
\begin{marginfigure}
3652+
\begin{tikzcd}[ampersand replacement=\&,column sep=small]
3653+
\trp[T]{\etop h}(f_\pt)
3654+
\ar[d,eqr,"{\trptw(\etop h,f_\pt)}"] \\
3655+
\ptw(\etop h)(\pt_X)\cdot f_\pt
3656+
\ar[d,eqr,"{\ap{(\blank\cdot f_\pt)}(\etop u(h)(\pt_X))}"] \\
3657+
h(\pt_X)\cdot f_\pt
3658+
\ar[d,eqr,"{\inv q}"]\\
3659+
g_\pt
3660+
\end{tikzcd}
3661+
\caption{$\trp[T]{\etop h}(f_\pt) \protect\eqto g_\pt$ \MB{font}}
3662+
\end{marginfigure}
3663+
The latter path is the composite that is illustrated in the margin.
3664+
Since $\ptw$ is an
3665+
equivalence, we have a path $u(h): \ptw(\inv\ptw(h)) \eqto h$.\footnote{%
3666+
\MB{Doesn't compute, $u$ is unknown. Problem ahead?}}
3667+
We let $\etop u(h)(\pt_X)$ abbreviate the path $\ptw(u(h))(\pt_X)$
3668+
from $\ptw(\etop h)(\pt_X)$ to $h(\pt_X)$.
3669+
In total we have the following inverse function:
3670+
\[
3671+
(h,q) \mapsto \pathpair{\etop h}
3672+
{\inv\po_{\etop h}(\inv q \cdot \ap{(\blank\cdot f_\pt)}(\etop u(h)(\pt_X))
3673+
\cdot(\trptw(\etop h,f_\pt)))
3674+
}
3675+
\]
3676+
3677+
It remains to prove equivalence by applying \cref{lem:weq-iso}.
3678+
For the round trip starting with $p: f\eqto g$ we use path induction,
3679+
so that it suffices to consider the case $\refl{f}: f\eqto f$.
3680+
In this case we abbreviate $h\defeq\ptw(\fst(\refl{f}))$ and have
3681+
$h(x)\jdeq\refl{f(x)}$.
3682+
We have $\ptw_*(\refl{f}) \jdeq (h,(\trptw(\fst(\refl{f}),f_\pt))
3683+
\cdot\inv{(\po_{\fst(\refl{f})}(\snd(\refl{f})))})$.
3684+
We also have $\po_{\fst(\refl{f})}(\snd(\refl{f}))\jdeq\refl{f_\pt}$
3685+
and $\trptw(\fst(\refl{f}),f_\pt)\jdeq\refl{f_\pt}$. This means that
3686+
we can apply the inverse equivalence to the pair $(h,\refl{f_\pt})$.
3687+
We compute $\etop h$.... abort clumsy attempt
36543688
\end{proof}
36553689

36563690
\section{Operations that produce sets}

0 commit comments

Comments
 (0)