paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Sequential Colimits in Homotopy Type Theory

同伦类型论中的序列余极限
LICS Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science2020匹配度 2/10 · 该论文属于同伦类型论与定理证明工程,虽与形式化验证有间接关联,但不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等核心方向,也与工业落地和 benchmark 问题无关。引用 5 inbox
Kristina Sojakova, Floris van Doorn, Egbert Rijke
crossref: 2026-09-12

AI 速览

一句话:在 HoTT 中形式化证明序列余极限与 Σ-类型可交换,并推出若干推论。

序列余极限是同伦类型论中高阶归纳类型的重要一类。本文针对“序列余极限是否与 Σ-类型适当交换”的猜想,给出一个自包含且完全形式化的证明。基于该主定理,作者得到若干简短推论:序列余极限与恒等类型、同伦纤维、环路空间及截断交换,并在序列余极限下保持截断性与连通性,其中部分推论此前仅为猜测。整套发展还可借助 Shulman 将同伦类型论解释到 (∞,1)-拓扑斯的工作,迁移到 (∞,1)-拓扑斯中。

问题
证明同伦类型论中序列余极限与 Σ-类型交换这一猜想,并由此统一推出若干相关推论。
方法
在高阶归纳类型框架下给出自包含且完全形式化的证明,并利用 Shulman 的 (∞,1)-拓扑斯解释进行迁移。
评估
通过机器化形式化验证主定理,并推导恒等类型、同伦纤维、环路空间、截断等推论来展示其有效性。
原文摘要(Abstract)

Sequential colimits are an important class of higher inductive types. We present a self-contained and fully formalized proof of the conjecture that in homotopy type theory sequential colimits appropriately commute with Σ-types. This result allows us to give short proofs of a number of useful corollaries, some of which were conjectured in other works: the commutativity of sequential colimits with identity types, with homotopy fibers, loop spaces, and truncations, and the preservation of the properties of truncatedness and connectedness under sequential colimits. Our entire development carries over to (∞, 1)-toposes using Shulman's recent interpretation of homotopy type theory into these structures.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5538,
  title = {Sequential Colimits in Homotopy Type Theory},
  author = {Kristina Sojakova and Floris van Doorn and Egbert Rijke},
  booktitle = {LICS},
  year = {2020},
  doi = {10.1145/3373718.3394801}
}