arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.08958cs.LO
收藏

与布尔巴基结构和同构概念相关的依赖类型论

Dependent Type Theory as Related to the Bourbaki Notions of Structure and Isomorphism

David McAllester

摘要:

本文开发了一个版本的依赖类型论,其中同构是通过处理直接推广1939年的定义布尔巴基。更具体地说,我们将Bourbaki结构的定义从简单类型签名推广到依赖类型签名。布尔巴基最初的同构概念和这里给出的它的推广都定义了两个结构$N$和$N'$之间的同构,由它们的种类之间的双射组成,这些双射将$N$的结构转换为$N'$的结构。在这里,运输定义的交换性条件与集合论的平等。这不同于在群胚模型和同伦类型论中给出的同构的依赖类型论处理方法,其中没有类似的直接的集合论运输定义。运输的直接定义也导致了一个直接的建设性证明(建设性内容)的有效性替代同构-这是困难的群模型或同伦类型论。

英文摘要:

This paper develops a version of dependent type theory in which isomorphism is handled through a direct generalization of the 1939 definitions of Bourbaki. More specifically we generalize the Bourbaki definition of structure from simple type signatures to dependent type signatures. Both the original Bourbaki notion of isomorphism and its generalization given here define an isomorphism between two structures $N$ and $N'$ to consist of bijections between their sorts that transport the structure of $N$ to the structure of $N'$. Here transport is defined by commutativity conditions stated with set-theoretic equality. This differs from the dependent type theoretic treatments of isomorphism given in the groupoid model and homotopy type theory where no analogously straightforward set-theoretic definition of transport is specified. The straightforward definition of transport also leads to a straightforward constructive proof (constructive content) for the validity of the substitution of isomorphics -- something that is difficult in the groupoid model or homotopy type theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑