arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1210.5658math.LOcs.LOmath.AT
收藏

同伦型理论与Voevodsky的单叶基

Homotopy type theory and Voevodsky's univalent foundations

Álvaro Pelayo, Michael A. Warren

摘要:

最近的发现已经取得了连接抽象同伦理论和领域的类型理论从逻辑和理论计算机科学。这就产生了一个新的领域,它被命名为“同伦型理论”。在这个方向上,弗拉基米尔·沃沃茨基观察到,可以用单纯集来建模类型论,并且这个模型满足一个额外的属性,称为单价公理,它有许多惊人的结果。他随后提出了一个计划,他称之为单价基础,在类型论的背景下发展数学,其中包含单价公理和其他可能的公理,这些公理是由单纯集模型激发的。由于类型论具有良好的计算性质,该程序可在计算机辅助下进行。在本文中,我们给同伦类型理论在Voevodsky的设置,注意理论和实践问题的介绍。特别是,该文件作为一个介绍的一般思想同伦类型理论以及一些具体细节Voevodsky的工作使用著名的证明助手Coq。这篇论文是为具有代数拓扑学基础知识的普通数学家编写的;本文不假设任何类型论、逻辑或计算机科学的初步知识。

英文摘要:

Recent discoveries have been made connecting abstract homotopy theory and the field of type theory from logic and theoretical computer science. This has given rise to a new field, which has been christened "homotopy type theory". In this direction, Vladimir Voevodsky observed that it is possible to model type theory using simplicial sets and that this model satisfies an additional property, called the Univalence Axiom, which has a number of striking consequences. He has subsequently advocated a program, which he calls univalent foundations, of developing mathematics in the setting of type theory with the Univalence Axiom and possibly other additional axioms motivated by the simplicial set model. Because type theory possesses good computational properties, this program can be carried out in a computer proof assistant. In this paper we give an introduction to homotopy type theory in Voevodsky's setting, paying attention to both theoretical and practical issues. In particular, the paper serves as an introduction to both the general ideas of homotopy type theory as well as to some of the concrete details of Voevodsky's work using the well-known proof assistant Coq. The paper is written for a general audience of mathematicians with basic knowledge of algebraic topology; the paper does not assume any preliminary knowledge of type theory, logic, or computer science.

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

↑