Skip to content

Commit

Permalink
Restructure
Browse files Browse the repository at this point in the history
  • Loading branch information
Trebor-Huang committed Aug 16, 2023
1 parent c789d50 commit 70fad56
Showing 1 changed file with 13 additions and 11 deletions.
24 changes: 13 additions & 11 deletions chapters/category.tex
Original file line number Diff line number Diff line change
Expand Up @@ -113,33 +113,33 @@ \section{族与丛, 分类空间}
因此, 我们说 \(\{\cons{yes}\} \subseteq \{\cons{yes}, \cons{no}\}\)
\textbf{分类}了全体子集.
这可以类推到集合族上.
考虑 \(\tilde{\mathsf{Set}}\) 为全体形如
考虑 \(\mathsf{Set}_*\) 为全体形如
\((A, a)\) 的有序对, 其中 \(a \in A\).%
\footnote{这里为了避免处理真类的问题, 可以不考虑全体集合.
例如可以固定一个较大的集合 \(U\), 只考虑这个集合的子集.}
有显然的映射 \(\tilde{\mathsf{Set}} \to \mathsf{Set}\),
有显然的映射 \(\mathsf{Set}_* \to \mathsf{Set}\),
\((A, a)\) 映射到 \(A\).
这样, 如果有集合族 \(E_\bullet : B \to \mathsf{Set}\),
那么也不难验证这是拉回.
\[\begin{tikzcd}
E & {\tilde{\mathsf{Set}}} \\
E & {\mathsf{Set}_*} \\
B & {\mathsf{Set}}
\arrow[from=1-1, to=2-1]
\arrow[from=1-2, to=2-2]
\arrow[from=1-1, to=1-2]
\arrow["{E_\bullet}"', from=2-1, to=2-2]
\arrow["\lrcorner"{anchor=center, pos=0.125}, draw=none, from=1-1, to=2-2]
\end{tikzcd}\]
类似地可以说 \(\tilde{\mathsf{Set}} \to \mathsf{Set}\) 分类了全体集合族.
类似地可以说 \(\mathsf{Set}_* \to \mathsf{Set}\) 分类了全体集合族.

当然, 上面的说法有一些不严谨, 因为两个不同的 \(E_\bullet\)
可能给出同构的 \(E \to B\). 因为态射之间是直接比较相等,
而对象之间比较的是同构的概念, 这种情况难免出现.
子集能避免这个问题, 是因为两个子集之间至多有一种方法同构.
如果有 \(\tilde X \to X\), 使得在 \(E \to B\) 与某个
如果有 \(X_* \to X\), 使得在 \(E \to B\) 与某个
\(B \to X\) 之间有拉回的对应关系,
不过多个 \(B \to X\) 可能对应同构的 \(E \to B\),
就称 \(\tilde X \to X\) \textbf{弱分类}了 \(E \to B\) 的态射.
就称 \(X_* \to X\) \textbf{弱分类}了 \(E \to B\) 的态射.

\section{类型论的自然模型}\label{category:naturalmodel}

Expand Down Expand Up @@ -432,10 +432,16 @@ \subsection{自然模型中的类型}
类似地, 我们可以给出 \(\Sigma\)-类型结构
\[\cons{Sigma}(A, B) = x \mapsto \coprod_{a \in A(x)} B(x, a).\]

\subsection{相等类型}
\section{相等类型}

\subsection{外延类型论与局部积闭范畴}

\subsection{内涵相等类型}

\subsection{范畴语义的历史}

% 在 1984 年, Seely~\cite{seely:1984:lccc} 提出了依值类型与范畴论的一种对应关系.

\begin{itemize}
\item 1984 年, Seely~\cite{seely:1984:lccc}
首次具体写出了用丛表示依值类型, 拉回表示代换的思想.
Expand All @@ -457,10 +463,6 @@ \subsection{范畴语义的历史}
提出了通用的框架, 给出了一大类类型论的语法与语义的关系.
\end{itemize}

\section{外延类型论与局部积闭范畴}

use this to lead up to the next, also explain what Seely did

\subsection{融贯问题}

\section{意象与内语言}\label{category:inner}
Expand Down

0 comments on commit 70fad56

Please sign in to comment.