The HoTT Library: A formalization of homotopy type theory in Coq
我们报告的HoTT库的发展,同伦类型论的形式化Coq证明助手。它形式化了大多数基本的同伦类型论,包括单值性、高级归纳类型、大量的综合同伦理论,以及范畴论和模态。该图书馆已被用作几个独立开发的基础。我们讨论的决定,导致图书馆的设计,我们评论同伦类型论的相互作用与最近推出的功能Coq,如宇宙多态性和私人归纳类型。
2016-12-09 cs.LO math.LO
A mechanization of the Blakers-Massey connectivity theorem in Homotopy Type Theory
本文继续调查“合成同伦理论”:使用同伦类型论给机器检查证明的建设从同伦理论我们提出了一个机械化的证明的布莱克斯-梅西连通性定理,一个结果有关高维同伦群的推出型(粗略地说,一个空间构造的两个空间沿一个共享子空间)的组件推出。这个定理给出了关于推出型的重要信息,并有许多有用的推论,包括弗赖登塔尔悬置定理,它在以前的形式化中已经研究过。新的证明比现有的抽象同伦理论设置更基本,机械化是简洁和高层次的,这要归功于同伦理论和类型论思想的新颖组合。
2016-05-10 cs.LO math.AT
Non-wellfounded trees in Homotopy Type Theory
我们证明了同伦类型论中关于共归纳类型的可构造性的一个猜想--以索引M-类型的原则形式。该猜想说,在归纳类型存在的情况下,共归纳类型是可导出的。事实上,在这项工作中,我们在同伦类型论的一个子系统中构造了共归纳类型;这个子系统由内涵马丁-洛夫类型论与自然数和Voevodsky的单价公理给出。我们的结果在计算机证明助手Agda中实现了机械化。
2015-04-12 cs.LO math.CT
Towards a directed homotopy type theory
在本文中,我们提出了一个有向同伦类型论综合推理(高)类,有向同伦理论,及其应用并发。我们指定一个新的“同态”型前的马丁-洛夫类型论,这是大致类似的身份型前最初介绍的马丁-洛夫。同态类型形成器是用来捕捉态射(来自范畴理论)和有向路径(来自有向同伦理论)的概念,就像单位类型形成器是用来捕捉同构(来自群胚理论)和路径(来自同伦理论)的概念一样。我们的主要结果是这些同态类型的猫,范畴的小范畴的解释。在那里,每个同态类型hom(a,b)的解释确实是范畴C的对象a和b之间的态射集合。最后,我们分析了猫的解释,我们认为,我们的同态类型确实是有向版本的马丁-洛夫的身份类型。
2018-07-27 cs.LO math.CT
Homotopy limits in type theory
工作在同伦类型理论,我们提供了一个系统的研究同伦极限的图,形式化的Coq证明助手。我们讨论了这种方法形式化同伦理论材料所带来的一些挑战。我们还比较了我们的建设与更经典的方法,通过纤维化类同伦极限。
2015-07-08 cs.LO math.CT math.LO
On the Formalization of Higher Inductive Types and Synthetic Homotopy Theory
本论文的目的是在同伦型理论的背景下提出综合同伦理论。我们将提出各种结果在这个框架中,最值得注意的是建设的Atiyah-Hirzebruch和塞尔谱序列的上同调,已完全正式的精益证明助手。
2018-08-31 cs.LO math.AT math.LO
Classifying covering types in homotopy type theory
LIX, CNRS, École polytechnique, Institut Polytechnique de Paris(巴黎综合理工学院计算系统与理论实验室,法国国家科学研究中心,巴黎理工学院)
本文在同伦型理论中形式化了覆盖空间与基本群子群的对应关系,发展了n维覆盖空间的泛化,并通过分类棱镜空间的覆盖来展示方法的应用,解释了如何构造庞加莱紧致球面。
2026-03-07 cs.LO math.AT
The Cayley-Dickson Construction in Homotopy Type Theory
本文在同伦类型论的背景下定义了$\mathbb S^3$上的H-空间结构。因此,我们得到的四元数的Hopf纤维化$\mathbb S^3\hookrightarrow\mathbb S^7\twoheadrightarrow\mathbb S^4$的描述,只使用同伦不变量的工具。
2016-10-04 cs.LO math.AT math.CT
Higher Inductive Types as Homotopy-Initial Algebras
同伦类型论是基于马丁-洛夫构造性类型论和抽象同伦理论之间令人惊讶的和优雅的对应关系的一个新的数学领域。我们在这些学科之间有着强大的相互作用--我们可以使用几何直观来表述类型论中的新概念,相反,我们可以使用类型论的机器来验证并经常简化现有的数学证明。这个新系统中的一个关键成分是更高的归纳类型,它允许我们表示诸如球体、环面、推出物和平行物之类的对象。我们研究了一种高阶归纳类型的变体,它的计算行为取决于一个高阶路径,我们证明了在这种情况下,高阶归纳类型的特征在于它是一个同伦初始代数的泛性质.
2014-02-04 cs.LO math.CT math.LO
Canonicity and homotopy canonicity for cubical type theory
本文通过锥形论证,在预层模型内证明了立方类型理论的两个规范性结果:同伦规范性和规范性,分别在不使用和使用路径提升方程的情况下,确保每个自然数与数字路径相等。
2022-02-02 cs.LO math.LO
Hypercubical manifolds in homotopy type theory
LIX, CNRS, École polytechnique, Institut Polytechnique de Paris(巴黎理工学院高等研究所,法国国家科学研究中心,巴黎综合理工学院)
在同伦类型论中引入超立方体流形,证明其为3-球面在四元数群Q作用下的同伦商,并推广到高维以逼近Q的细胞分解。
2026-06-15 cs.LO math.AT
Quantum Gauge Field Theory in Cohesive Homotopy Type Theory
我们在同伦类型论的形式语言中实现了一组新的公理,称为凝聚力。然后,我们指出如何产生的凝聚同伦型理论自然作为一个正式的基础,在量子规范场理论的中心概念。这是作者在其他地方详细发展的工作的简要调查。
2014-08-01 cs.LO math-ph math.CT
Homotopy type theory as a language for diagrams of $\infty$-logoses
Stockholms universitet(斯德哥尔摩大学)
论文展示通过扩展同伦类型论加入某些lex可及模态量,可将∞-逻辑格的图示重构,从而用普通同伦类型论处理单个或多个∞-逻辑格。
2026-03-10 cs.LO math.CT math.LO
Relating homotopy equivalences to conservativity in dependent type theories with computation axioms
University of Nantes(南特大学)
本文借助同伦类型理论与带属性范畴,通过上下文间典范同伦等价证明外延类型理论对带命题计算公理的依赖类型理论具有保守性。
2025-09-25 cs.LO math.CT math.LO
Inductive types in homotopy type theory
同伦类型论(英语:Homotopy type theory)是马丁-勒夫的构造性类型论在抽象同伦理论中的一种解释。有结果之间的联系建设性数学和代数拓扑,提供拓扑语义内涵系统的类型理论,以及计算方法,代数拓扑通过类型理论为基础的证明助手,如Coq。目前的工作调查归纳类型在这种情况下。修改规则的归纳类型,包括类型的良基树,或W型,提出了,并确定了基本的同伦语义,这样的类型。所有结果的证明都已由Coq证明助理正式验证,并且用于此验证的证明脚本构成了本研究的重要组成部分。
2012-05-02 cs.LO math.CT math.LO
Higher Groups in Homotopy Type Theory
本文在同伦类型论中发展了高阶群理论,包括无穷群和联结谱。无穷群只是一个指向的连通类型中的环,其中群结构来自马丁-洛夫类型论的单位类型中固有的结构。我们从这个角度研究普通的群体,以及高维群体和群体,可以不止一次地去圈。一个主要的结果是稳定性定理,它指出,如果一个$n$型可以去环$n+2$倍,那么它是一个无限循环类型。大部分结果已经在精益证明助手中正式化。
2018-02-12 cs.LO math.AT math.LO