Skip to content

Commit

Permalink
add refs
Browse files Browse the repository at this point in the history
  • Loading branch information
Jlh18 committed Aug 23, 2024
1 parent e170754 commit 5c29527
Show file tree
Hide file tree
Showing 4 changed files with 54 additions and 5 deletions.
Binary file modified blueprint/print/print.pdf
Binary file not shown.
45 changes: 40 additions & 5 deletions blueprint/src/natural_model.tex
Original file line number Diff line number Diff line change
@@ -1,18 +1,33 @@
In this section we describe the categorical semantics of
HoTT via Natural Models.
This will not be a detailed account of the syntax of HoTT,
but will be a detailed account of what is needed to interpret such syntax.

\medskip

\begin{notation*}
We will have two universe sizes - one small and one large.
We denote the category of small sets as $\set$ and the large sets as $\Set$.
For example, we could take the small sets $\set$ to be those in $\Set$ bounded in cardinality
by some inaccessible cardinal.
\end{notation*}

\subsection{Types}

Assume an inaccessible cardinal $\lambda$. Write $\Set$ for the category of all sets. Say that a set $A$ is $\lambda$-small if $|A| < \lambda$. Write $\Set_\lambda$ for the full
subcategory of $\Set$ spanned by $\lambda$-small sets.
% Assume an inaccessible cardinal $\lambda$. Write $\Set$ for the category of all sets. Say that a set $A$ is $\lambda$-small if $|A| < \lambda$. Write $\Set_\lambda$ for the full
% subcategory of $\Set$ spanned by $\lambda$-small sets.

Let $\mathbb{C}$ be a small category, i.e.~a category whose class of objects is a set and
whose hom-classes are sets.
Let $\catC$ be a small category, i.e.~a category whose class of objects is a $\set$ and
whose hom-classes are from $\set$.
% We do not assume that $\mathbb{C}$ is $\lambda$-small for
% the moment.

We write $\pshC$ for the category of presheaves over $\catC$,
\[
\pshC \defeq [\catC^\op, \Set]
\]

\medskip

% Because of the assumption of the existence of $\lambda$, $\pshC$ has additional structure. Let
% \[
% \Term \to \Type
Expand All @@ -22,6 +37,26 @@ \subsection{Types}
% \Type(c) \defeq \{ A \co (\catC_{/c})^\op \to \Set_{\lambda} \}
% \]

\begin{defn}
Following Awodey \cite{awodey2017naturalmodelshomotopytype},
we say that a map $\tp : \Term \to \Type$ is presentable when
any fiber of a representable is representable.
In other words, given any $\Ga \in \catC$ and a map $A : \yo (\Ga) \to \Type$,
there is some representable $\Ga \cdot A \in \catC$ and maps $\disp{A} : \Ga \cdot A \to \Ga$
and $\var_{A} : \yo (\Ga \cdot A) \to \Term$ forming a pullback
% https://q.uiver.app/#q=WzAsNCxbMCwwLCJcXHlvIChcXEdhIFxcY2RvdCBBKSJdLFswLDEsIlxceW8gKFxcR2EpIl0sWzEsMSwiXFxUeXBlIl0sWzEsMCwiXFxUZXJtIl0sWzAsMSwiXFx5byAoXFxkaXNwe0F9KSIsMl0sWzEsMiwiQSIsMl0sWzMsMl0sWzAsMywiXFx2YXJfQSJdXQ==
\[\begin{tikzcd}
{\yo (\Ga \cdot A)} & \Term \\
{\yo (\Ga)} & \Type
\arrow["{\var_A}", from=1-1, to=1-2]
\arrow["{\yo (\disp{A})}"', from=1-1, to=2-1]
\arrow[from=1-2, to=2-2]
\arrow["A"', from=2-1, to=2-2]
\end{tikzcd}\]
\end{defn}

\medskip

The Natural Model associated to a presentable map $\tp \co \Term \to \Type$ consists of
\begin{itemize}
\item contexts as objects $\Gamma, \Delta, \ldots \in \catC$,
Expand Down
10 changes: 10 additions & 0 deletions blueprint/src/refs.bib
Original file line number Diff line number Diff line change
Expand Up @@ -28,3 +28,13 @@ @misc{joyalnlabmodelstructuresoncat
title = {Model structures on Cat},
howpublished = {\url{https://ncatlab.org/joyalscatlab/published/Model+structures+on+Cat}},
}

@misc{awodey2017naturalmodelshomotopytype,
title={Natural models of homotopy type theory},
author={Steve Awodey},
year={2017},
eprint={1406.3219},
archivePrefix={arXiv},
primaryClass={math.CT},
url={https://arxiv.org/abs/1406.3219},
}
4 changes: 4 additions & 0 deletions blueprint/src/web.bbl
Original file line number Diff line number Diff line change
@@ -1,5 +1,9 @@
\begin{thebibliography}{Awo23}

\bibitem[Awo17]{awodey2017naturalmodelshomotopytype}
Steve Awodey.
\newblock Natural models of homotopy type theory, 2017.

\bibitem[Awo23]{awodey2023hofmannstreicheruniverses}
Steve Awodey.
\newblock On hofmann-streicher universes, 2023.
Expand Down

0 comments on commit 5c29527

Please sign in to comment.