Skip to content

Commit 2db892f

Browse files
author
Marc Bezem
committed
done f=g for pointed maps
1 parent ae239d0 commit 2db892f

File tree

1 file changed

+50
-8
lines changed

1 file changed

+50
-8
lines changed

intro-uf.tex

Lines changed: 50 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -3600,17 +3600,60 @@ \section{Pointed types}\label{sec:pointedtypes}
36003600

36013601
The following result gives a useful characterization of
36023602
identity types of pointed maps, extending \cref{def:funext}.
3603-
\begin{lemma}\label{lem:identity-ptd-maps}
3604-
Let $X$ and $Y$ be pointed types,and
3605-
$f,g: X\ptdto Y$ be pointed maps from $X$ to $Y$. Define the type family $T$
3606-
by $T(k) \defeq (\pt_Y\eqto k(\pt_X))$ for any $k: X\ptdto Y$.
3603+
3604+
\begin{construction}\label{con:identity-ptd-maps}\MB{New:}
3605+
Let $X$ and $Y$ be pointed types and
3606+
$f,g: X\ptdto Y$ pointed maps from $X$ to $Y$.
3607+
Then we have an equivalence $\ptw_*$ of type
3608+
\[
3609+
(f\eqto g) \equivto
3610+
\sum_{h:\prod_{x:X}(f_\div(x)\eqto g_\div(x)(x))}
3611+
((h(\pt_X)\cdot f_\pt) \eqto g_\pt ).
3612+
\]
3613+
\end{construction}
3614+
3615+
\begin{implementation}{con:identity-ptd-maps}
3616+
Define the type family $T$
3617+
by $T(k) \defeq (\pt_Y\eqto k(\pt_X))$ for any $k: X\to Y$.
3618+
The equivalence $\ptw_*$ is the composite of the following
3619+
chain of known equivalences:
36073620
\begin{marginfigure}
36083621
\begin{tikzcd}[ampersand replacement=\&,column sep=small]
3609-
\&\& f(\pt_X) \ar[d,eqr,"h(\pt_X)"] \\
3610-
\pt_Y\ar[urr,eqr,"f_\pt"] \ar[rr,eql,"g_\pt"']\&\& g(\pt_X)
3622+
\&\& f_\div(\pt_X) \ar[d,eqr,"h(\pt_X)"] \\
3623+
\pt_Y\ar[urr,eqr,"f_\pt"] \ar[rr,eql,"g_\pt"']\&\& g_\div(\pt_X)
36113624
\end{tikzcd}
3612-
\caption{$g_\pt \protect\eqto (h(\pt_X)\cdot f_\pt)$ \MB{font}}
3625+
\caption{Transport in $T$ \MB{font}}
36133626
\end{marginfigure}
3627+
\begin{align*}
3628+
(f\eqto g) &\equivto
3629+
\sum_{e: (f_\div\eqto g_\div)}(\pathover {f_\pt} T e {g_\pt})
3630+
\quad \text{by \cref{lem:isEq-pair=}}\\
3631+
&\equivto
3632+
\sum_{e: (f_\div\eqto g_\div)}(\trp[T]{e}(f_\pt) \eqto g_\pt )
3633+
\quad\text{by \cref{def:pathover-trp}}\\
3634+
&\equivto
3635+
\sum_{h:\prod_{x:X}(f_\div(x)\eqto g_\div(x))}(\trp[T]{\inv{\ptw}(h)}(f_\pt) \eqto g_\pt )\quad\text{by \cref{xca:sum-equiv-base}}\\
3636+
&\equivto
3637+
\sum_{h:\prod_{x:X}(f_\div(x)\eqto g_\div(x))}((\ptw(\inv{\ptw}(h)))(\pt_X)\cdot f_\pt) \eqto g_\pt )\quad \text{by (*)}\\
3638+
&\equivto
3639+
\sum_{h:\prod_{x:X}(f_\div(x)\eqto g_\div(x))}((h(\pt_X)\cdot f_\pt) \eqto g_\pt )\quad \text{by (**)}
3640+
\end{align*}
3641+
Here (*) uses
3642+
\[ \trptw(\inv{\ptw}(h),f_\pt):\trp[T]{\inv{\ptw}(h)}(f_\pt)\eqto
3643+
((\ptw(\inv{\ptw}(h)))(\pt_X)\cdot f_\pt)
3644+
\]
3645+
from \cref{xca:trp-in-y=_(x)},
3646+
and (**) uses that $\ptw$ is an equivalence, so that we can transport
3647+
along $u(h): \ptw(\inv\ptw(h)) \eqto h$.\footnote{%
3648+
\MB{Doesn't compute, $u$ is unknown. Problem for 2-types?}}
3649+
\end{implementation}
3650+
3651+
3652+
3653+
\begin{lemma}\label{lem:identity-ptd-maps}
3654+
Let $X$ and $Y$ be pointed types,and
3655+
$f,g: X\ptdto Y$ be pointed maps from $X$ to $Y$. Define the type family $T$
3656+
by $T(k) \defeq (\pt_Y\eqto k(\pt_X))$ for any $k: X\ptdto Y$.
36143657
Then the map (explained by the diagram in the proof below)
36153658
\begin{align*}
36163659
\ptw_* : (f\eqto g)&\to \Bigl(\sum_{h:\prod_{x:X}(f(x)\eqto g(x))}
@@ -3625,7 +3668,6 @@ \section{Pointed types}\label{sec:pointedtypes}
36253668
\item $\po_{\fst(p)}(\snd(p)) : \trp[T]{\fst(p)}(f_\pt))\eqto g_\pt$
36263669
is from \cref{def:pathover-trp},
36273670
\item $\trptw(\fst(p),f_\pt)$
3628-
%:\trp[T]{\fst(p)}(f_\pt)) \eqto \ptw(\fst(p))(\pt_X)\cdot f_\pt$
36293671
is from \cref{xca:trp-in-y=_(x)}, see down arrow below.
36303672
\end{enumerate}
36313673
\end{lemma}

0 commit comments

Comments
 (0)